In this paper, we have conducted a

In this paper, we have conducted a literature review on the recent developments and publications involving the vehicle routing problem and its variants, namely vehicle routing problem with time windows (VRPTW) and the capacitated vehicle routing problem (CVRP) and also their variants. The VRP is classified as an NP-hard problem. Hence, the use of exact optimization methods may be difficult to solve these problems in acceptable CPU times, when the problem involves real-world data sets that are very large. The vehicle routing problem comes under combinatorial problem. Hence, to get solutions in determining routes which are realistic and very close to the optimal solution, we use heuristics and meta-heuristics. In this paper we discuss the various exact methods and the heuristics and meta-heuristics used to solve the VRP and its variants.

ผลลัพธ์ (ไทย) 1:

ในเอกสารนี้ เราได้ดำเนินการทบทวนวรรณกรรมพัฒนาล่าสุดและสิ่งที่เกี่ยวข้องกับปัญหาสายงานการผลิตรถยนต์และตัวแปรของ ได้แก่ปัญหาสายรถเวลา windows (VRPTW) และปัญหาเส้นทางของรถ capacitated (CVRP) และตัวแปรการ VRP ถูกจัดประเภทเป็นเป็นปัญหาหนัก NP ดังนั้น การใช้วิธีการปรับให้เหมาะสมแน่นอนอาจจะยากที่จะแก้ปัญหาเหล่านี้ในเวลา CPU ยอมรับได้ เมื่อปัญหาเกี่ยวข้องกับค่าจริงที่มีขนาดใหญ่มาก ปัญหาเส้นทางยานพาหนะมาภายใต้ปัญหาปัญหา ดังนั้น ได้รับโซลูชั่นในการกำหนดเส้นทางที่มีจริง และเดินทางออกดีที่สุด เราสามารถลองผิดลองถูกและลองผิดลองถูกเมตา ในเอกสารนี้ เราหารือวิธีแน่นอนต่าง ๆ และลองผิดลองถูก และเมตาลองผิดลองถูกใช้แก้ VRP และตัวแปรของ

ผลลัพธ์ (ไทย) 2:

ในบทความนี้เราได้ดำเนินการทบทวนวรรณกรรมเกี่ยวกับการพัฒนาที่ผ่านมาและสิ่งพิมพ์ที่เกี่ยวข้องกับปัญหาการกำหนดเส้นทางยานพาหนะและตัวแปรของมันคือปัญหาเส้นทางรถที่มีหน้าต่างเวลา (VRPTW) และปัญหาการกำหนดเส้นทางรถ capacitated (CVRP) และสายพันธุ์ของพวกเขา VRP จัดเป็นปัญหา NP-ยาก ดังนั้นการใช้วิธีการเพิ่มประสิทธิภาพที่แน่นอนอาจจะเป็นเรื่องยากที่จะแก้ปัญหาเหล​​่านี้ในช่วงเวลาที่ได้รับการยอมรับของ CPU เมื่อปัญหาที่เกี่ยวข้องกับข้อมูลจริงของโลกชุดที่มีขนาดใหญ่มาก ปัญหาเส้นทางรถมาภายใต้ปัญหา combinatorial ดังนั้นการที่จะได้รับการแก้ปัญหาในการกำหนดเส้นทางที่เป็นจริงและอยู่ใกล้กับทางออกที่ดีที่สุดที่เราจะใช้การวิเคราะห์พฤติกรรมและการวิเคราะห์พฤติกรรม meta- ในบทความนี้เราจะหารือวิธีการที่แน่นอนต่างๆและการวิเคราะห์พฤติกรรมและการวิเคราะห์พฤติกรรม meta-ใช้ในการแก้ VRP และตัวแปรของมัน

ผลลัพธ์ (ไทย) 3:

ในบทความนี้เราได้ดำเนินการทบทวนวรรณกรรมเกี่ยวกับพัฒนาการล่าสุดและสิ่งพิมพ์ที่เกี่ยวข้องกับปัญหาการจัดเส้นทางยานพาหนะและตัวแปร ได้แก่ ปัญหาการจัดเส้นทางยานพาหนะที่มีกรอบเวลา ( vrptw ) และ capacitated ปัญหาการจัดเส้นทางยานพาหนะ ( cvrp ) และสายพันธุ์ของพวกเขา การ vrp จัดเป็นปัญหาหนัก ปัญหา ดังนั้นการใช้วิธีการเพิ่มประสิทธิภาพที่อาจจะยากที่จะแก้ปัญหาเหล่านี้ในยอมรับซีพียูครั้ง เมื่อเกิดปัญหาที่เกี่ยวข้องกับโลกแห่งความจริงชุดข้อมูลที่มีขนาดใหญ่มาก ปัญหาการจัดเส้นทางยานพาหนะมาภายใต้ปัญหาการ . ดังนั้น เพื่อให้ได้โซลูชั่นในการกำหนดเส้นทางที่เหมือนจริง และอยู่ใกล้กับโซลูชั่นที่ดีที่สุด และเราใช้ฮิวริสติกเมตาฮิวริสติก .ในบทความนี้เราจะหารือต่าง ๆวิธีการและตัวเลขที่แน่นอน และเมตาฮิวริสติกที่ใช้แก้ vrp และตัวแปรของ .