Abstract:We introduce the two-commo

Abstract:
We introduce the two-commodity capacitated vehicle routing problem with synchronization (2-
CVRP-S). In the 2-CVRP-S customers must be supplied with two different commodities. Each
commodity requires the assignment of a certain type of vehicle. A schedule synchronization
constraint couples the two resulting vehicle routing problems for the two commodities. This
constraint ensures that the two delivery operations starting times at a customer site do not
differ by more than a given time span. We propose a mixed integer linear optimization program
for the 2-CVRP-S. A standard solver is applied to several instances in order t

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

บทคัดย่อ:เราแนะนำปัญหารถ capacitated สินค้าสองสายตรง (2-CVRP-S) ลูกค้า 2 CVRP S ต้องมาพร้อมกับสินค้าโภคภัณฑ์อื่นสอง แต่ละสินค้าต้องมีการกำหนดประเภทรถยนต์ การซิงโครไนส์ตารางจำกัดคู่รักสองผลรถสายปัญหาสินค้าโภคภัณฑ์สอง นี้ข้อจำกัดให้แน่ใจว่าการดำเนินการจัดส่งสองครั้งเริ่มต้นที่ไซต์ลูกค้าไม่แตกต่าง โดยมากกว่าระยะเวลาที่กำหนด เราเสนอโปรแกรมเพิ่มประสิทธิภาพเชิงเส้นแบบผสมเลขจำนวนเต็มสำหรับ s 2 CVRP Solver เป็นมาตรฐานใช้กับอินสแตนซ์หลายในสั่ง t

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

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