It is normally assumed that goodsst

It is normally assumed that goods
stored at some customer location cannot directly be transported to another customer. In other
words, all goods have to either originate from, or end up, at a depot. Thus, problems such as the
dial-a-ride problem are excluded from our consideration, although some authors do refer even to
these as pickup-and-delivery problems. It is also usually assumed that the number of vehicles is
not fixed in advance. The objective function of the VRPPD is to minimise the total distance
travelled by the vehicles, subject to maximum distance and maximum capacity constraints on the
vehicles. We also mention that the VRPPD is NP–hard, being a generalisation of the classical
VRP. It can be formulated as a mixed ILP (see Appendix for a possible formulation), and solved
by exact methods for small problems. Our focus, however, will exclusively be on heuristics.
Within the above assumptions, three important VRPPD models may be distinguished. In the
following, we briefly describe these models, and then present and explain our choice of model.

Results (Thai) 1:

มันปกติสันนิษฐานที่สินค้าเก็บลูกค้าบาง ตำแหน่งไม่ตรงสามารถส่งให้ลูกค้าอีกด้วย ในที่อื่น ๆคำ สินค้าทั้งหมดได้มาจาก หรือจบที่ depot มีค่า ดังนั้น ปัญหาเช่นการปัญหาสายที่นั่งจะถูกแยกออกจากการพิจารณาของเรา แม้ว่าผู้เขียนบางอย่างถึงแม้เหล่านี้เป็นปัญหาในการเบิก และส่ง มันยังสันนิษฐานว่า มีจำนวนยานพาหนะไม่คงล่วงหน้า ฟังก์ชันวัตถุประสงค์ของ VRPPD จะลดระยะทางรวมเดินทาง โดยยานพาหนะ ระยะสูงสุดและข้อจำกัดของกำลังการผลิตสูงสุดในการยานพาหนะ เรายังพูดว่า VRPPD NP – ยาก เป็น generalisation ของที่คลาสสิกVRP สามารถจะถูกกำหนดเป็น ILP ผสม (ดูภาคผนวกกำหนดได้), และแก้ไขได้โดยวิธีที่แน่นอนสำหรับปัญหาเล็ก โฟกัสของเรา อย่างไรก็ตาม โดยเฉพาะจะลองผิดลองถูกภายในสมมติฐานข้างต้น รุ่น VRPPD สำคัญสามอาจแตกต่าง ในต่อไปนี้ เราสั้น ๆ อธิบายโมเดลเหล่านี้ แล้วนำเสนอ และอธิบายตัวเลือกของแบบจำลอง

Results (Thai) 2:

มันจะสันนิษฐานได้ตามปกติว่าสินค้า
เก็บไว้ที่สถานที่ของลูกค้าบางส่วนไม่สามารถได้รับการเคลื่อนย้ายไปยังลูกค้าอื่น ในอื่น ๆ
คำสินค้าทั้งหมดที่มีทั้งมาจากหรือจบลงที่สถานีรถไฟ ดังนั้นปัญหาดังกล่าวเป็น
ปัญหา Dial-ขี่ได้รับการยกเว้นจากการพิจารณาของเราถึงแม้ว่าผู้เขียนบางคนอ้างแม้แต่
เหล่านี้เป็นปัญหารถกระบะและการส่งมอบ นอกจากนี้ยังมักจะสันนิษฐานว่าจำนวนของยานพาหนะจะ
ไม่คงที่ล่วงหน้า ฟังก์ชั่นวัตถุประสงค์ของ VRPPD คือการลดระยะทางทั้งหมด
เดินทางโดยยานพาหนะภายใต้ระยะทางสูงสุดและ จำกัด กำลังการผลิตสูงสุดใน
ยานพาหนะ นอกจากนี้เรายังพูดถึงว่า VRPPD เป็น NP-ยากเป็นลักษณะทั่วไปของคลาสสิก
VRP มันสามารถเป็นสูตรผสม ILP (ดูภาคผนวกสำหรับสูตรที่เป็นไปได้) และการแก้ไข
โดยวิธีที่แน่นอนสำหรับปัญหาเล็ก ๆ เรามุ่งเน้น แต่เฉพาะจะได้รับในการวิเคราะห์พฤติกรรม.
ภายในสมมติฐานข้างต้นสามรุ่น VRPPD ที่สำคัญอาจจะโดดเด่น ใน
ต่อไปนี้เราจะอธิบายรูปแบบเหล่านี้และจากนั้นในปัจจุบันและอธิบายทางเลือกของเราของรูปแบบ

Results (Thai) 3:

มันถือว่าปกติที่สินค้า
เก็บไว้ที่สถานที่ลูกค้าบางส่วนไม่สามารถโดยตรงจะถูกขนส่งไปยังลูกค้าอื่น ในคำอื่น ๆ
, สินค้าทั้งหมดต้องมาจาก หรือ สิ้นสุดที่สถานีรถไฟ ดังนั้น ปัญหา เช่น
dial-a-ride ปัญหาจะถูกแยกออกจากการพิจารณาของเราถึงแม้ว่าบางคนเขียนทำดู

แม้เหล่านี้เป็นปัญหารถกระบะ และจัดส่งมันก็มักจะคิดว่าจำนวนของยานพาหนะ
ไม่คงที่ล่วงหน้า วัตถุประสงค์คือเพื่อลดการทำงานของ vrppd
รวมระยะทางเดินทางโดยยานพาหนะ เรื่องระยะทางสูงสุดและกำลังการผลิตสูงสุดในข้อจำกัด
ยานพาหนะ เรายังระบุว่า vrppd เป็น NP - ยาก เป็น generalisation ของ vrp คลาสสิก

มันสามารถกำหนดเป็น ILP ผสม ( ดูภาคผนวกสำหรับการกำหนดที่สุด ) , และการแก้ไขโดยวิธีที่แน่นอน
สำหรับปัญหาเล็ก ๆ โฟกัสของเรา แต่จะโดยเฉพาะเป็นฮิวริสติก .
ในสมมติฐานข้างต้น สามรุ่น vrppd สำคัญอาจจะโดดเด่น ใน
ต่อไปนี้ เราอธิบายแบบจำลองเหล่านี้และจากนั้นในปัจจุบันและอธิบายทางเลือกของเราของโมเดล