The vehicle routing problem with si

The vehicle routing problem with simultaneous pick-up and deliveries, which considers simultaneous distribution and collection of goods to/from customers, is an extension of the capacitated vehicle routing problem. There are various real cases, where fleet of vehicles originated in a depot serves customers with pick-up and deliveries from/to their locations. Increasing importance of reverse logistics activities make it necessary to determine efficient and effective vehicle routes for simultaneous pick-up and delivery activities. The vehicle routing problem with simultaneous pick-up and deliveries is also NP-hard as a capacitated vehicle routing problem and this study proposes a genetic algorithm based approach to this problem. Computational example is presented with parameter settings in order to illustrate the proposed approach. Moreover, performance of the proposed approach is evaluated by solving several test problems
the results of the Lingo based on 180 test problems. From the
computation results, we could clearly see that the proposed
algorithm could efficiently obtain a satisfying solution. For
further research, we recommend developing other competitive
solution procedures for the problem.

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

รถสายปัญหาพร้อมรถรับส่งและจัดส่ง การพิจารณาพร้อมแจกจ่ายและรวบรวมสินค้าจากลูกค้า เป็นส่วนขยายของปัญหาสายรถ capacitated มีกรณีจริงต่าง ๆ ที่กองยานพาหนะมาใน depot เสิร์ฟลูกค้า ด้วยรถรับส่งและจัดส่งสินค้าจาก/ไปยังตำแหน่งที่ตั้ง เพิ่มความสำคัญของโลจิสติกส์ย้อนกลับทำให้จำเป็นต้องกำหนดอย่างมีประสิทธิภาพ และมีผลบังคับใช้รถเส้นทางสำหรับรถรับส่งพร้อมและจัดกิจกรรม ปัญหาสายรถพร้อมรถรับส่งและจัดส่งก็ยาก NP เป็นรถ capacitated สายงานการผลิตปัญหาและการศึกษานี้เสนอวิธีการขั้นตอนวิธีพันธุกรรมตามปัญหานี้ ตัวอย่างการคำนวณแสดงการตั้งค่าพารามิเตอร์เพื่อแสดงให้เห็นถึงวิธีการนำเสนอ นอกจากนี้ ประเมินประสิทธิภาพของวิธีการนำเสนอ โดยแก้ปัญหาการทดสอบผลลัพธ์ของการ Lingo ตามปัญหาทดสอบ 180 จากการคำนวณผลลัพธ์ เราได้ชัดเจนเห็นว่าการนำเสนออัลกอริทึมมีประสิทธิภาพสามารถรับปัญหาความพึงพอใจ สำหรับเพิ่มเติม งานวิจัย แนะนำพัฒนาอื่น ๆ แข่งขันกระบวนการแก้ปัญหาสำหรับปัญหา

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

ปัญหาการกำหนดเส้นทางรถที่มีรถรับส่งพร้อมกันและการส่งมอบที่จะพิจารณาการกระจายพร้อมกันและคอลเลกชันของสินค้าไปยัง / จากลูกค้าเป็นส่วนขยายของปัญหาการกำหนดเส้นทางรถ capacitated มีกรณีจริงต่างๆที่ยานพาหนะที่เกิดขึ้นในสถานีให้บริการลูกค้าที่มีรถกระบะและการส่งมอบจาก / ไปยังสถานที่ของพวกเขา สำคัญที่เพิ่มขึ้นของกิจกรรมโลจิสติกกลับทำให้มันจำเป็นที่จะต้องตรวจสอบเส้นทางยานพาหนะที่มีประสิทธิภาพและมีประสิทธิภาพในการรับส่งพร้อมกันและกิจกรรมการจัดส่ง ปัญหาการกำหนดเส้นทางรถที่มีรถรับส่งพร้อมกันและการส่งมอบนี้ยัง NP-ยากเป็นปัญหาเส้นทางยานพาหนะและพัฒนาศักยภาพการศึกษาครั้งนี้ได้นำเสนอขั้นตอนวิธีพันธุกรรมวิธีการที่ใช้ในการแก้ไขปัญหานี้ ตัวอย่างการคำนวณจะนำเสนอกับการตั้งค่าพารามิเตอร์เพื่อที่จะแสดงให้เห็นถึงวิธีการที่นำเสนอ นอกจากนี้ผลการดำเนินงานของวิธีการที่นำเสนอได้รับการประเมินโดยการแก้ปัญหาการทดสอบหลาย
ผลของ Lingo ขึ้นอยู่กับ 180 ปัญหาการทดสอบ จาก
ผลการคำนวณเราจะได้เห็นอย่างชัดเจนว่าการเสนอ
ขั้นตอนวิธีการได้อย่างมีประสิทธิภาพจะได้รับการแก้ปัญหาที่น่าพอใจ สำหรับ
การวิจัยต่อไปเราขอแนะนำให้พัฒนาการแข่งขันอื่น ๆ
ขั้นตอนการแก้ปัญหาสำหรับปัญหาที่เกิดขึ้น

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

ปัญหาการจัดเส้นทางยานพาหนะรวมทั้งพร้อมกันและการส่งมอบ ซึ่งจะพิจารณาการกระจายพร้อมกันและรวบรวมสินค้าจากลูกค้า , เป็นส่วนขยายของ capacitated ปัญหาการจัดเส้นทางยานพาหนะ . มีกรณีศึกษาต่างๆที่กองยานพาหนะที่มาในคลังให้บริการกับลูกค้า รับส่งจาก / ไปยังสถานที่ของพวกเขาเพิ่มความสำคัญของกิจกรรมโลจิสติกส์ย้อนกลับให้ต้องตรวจสอบที่มีประสิทธิภาพยานพาหนะเส้นทางสำหรับกิจกรรมรับพร้อมกัน และจัดส่ง ปัญหาการจัดเส้นทางยานพาหนะ รวมทั้งจัดส่งพร้อมกัน และยังเป็นปัญหาที่ยากเป็น capacitated ปัญหาการจัดเส้นทางยานพาหนะ และการศึกษานี้ได้นำเสนอขั้นตอนวิธีเชิงพันธุกรรม วิธีการที่ใช้กับปัญหานี้ตัวอย่างเช่น คอมพิวเตอร์จะแสดงพารามิเตอร์การตั้งค่าเพื่อแสดงให้เห็นถึงวิธีการที่เสนอ . นอกจากนั้น วิธีการที่เสนอจะถูกประเมินโดยการแก้ปัญหาการทดสอบหลาย
ผลภาษาจาก 180 ทดสอบปัญหา จาก
การคำนวณเราสามารถเห็นได้อย่างชัดเจนว่า การเสนอ
ขั้นตอนวิธีได้อย่างมีประสิทธิภาพได้รับน่าพอใจ โซลูชั่น สำหรับ
วิจัยเพิ่มเติมเราขอแนะนำโซลูชั่นการพัฒนากระบวนการแข่งขัน
อื่น ๆ เพื่อแก้ปัญหา