AbstractThe vehicle routing problem

Abstract
The vehicle routing problem with simultaneous pickups and deliveries and time windows (VRP-SPDTW) is the problem of optimally integrating forward (good distribution) and reverse logistics (returning materials) for cost saving and environmental protection. We constructed a general mixed integer programming model of VRP-SPDTW. The model contained some classical vehicle routing problems as special cases. We proposed an improved differential evolution algorithm (IDE) for solving this problem. In the algorithm, we firstly adopted the novel decimal coding to construct an initial population, then used some improved differential evolution operators unlike the existing algorithm, and in mutation operation, we used an integer order criterion based on natural number coding method. We introduced a penalty technical to publish the infeasible solution. In addition, in the crossover operation, we designed a self-adapting crossover probability that varied with iteration. We did some numerical experiments, and the results showed that the proposed method is effective for solving VRP-SPDTW.

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

บทคัดย่อปัญหาเส้นทางยานพาหนะรถปิคอัพพร้อมจัดส่ง และเวลา windows (VRP-SPDTW) เป็นปัญหาของการรวม (ดีกระจาย) ไปข้างหน้าและย้อนกลับโลจิสติกส์ (ส่งคืนวัสดุ) เพื่อประหยัดต้นทุนและการป้องกันสิ่งแวดล้อมอย่างเหมาะสม เราสร้างแบบผสมเต็มทั่วไปการเขียนโปรแกรมของ VRP SPDTW รุ่นที่ประกอบด้วยปัญหาสายรถคลาสสิกเป็นกรณีพิเศษ เรานำเสนอมีวิวัฒนาการแตกต่างปรับปรุงอัลกอริทึม (IDE) สำหรับแก้ปัญหานี้ ในอัลกอริทึม เราประการแรกนำนวนิยายทศนิยมเขียนโค้ดเพื่อสร้างประชากรที่มีการเริ่มต้น แล้วใช้บางตัววิวัฒนาการปรับปรุงส่วนที่แตกต่างต่างจากอัลกอริทึมที่มีอยู่ และในการดำเนินการกลายพันธุ์ เราใช้เกณฑ์สั่งการเต็มที่ตามวิธีเจาะจงจำนวนธรรมชาติ เราแนะนำมีโทษเทคนิคการเผยแพร่โซลูชันถอด นอกจากนี้ ในการไขว้ เราออกแบบความไขว้ adapting ด้วยตนเองที่แตกต่างกัน มีการเกิดซ้ำ เราได้ทดลองบางตัวเลข และผลลัพธ์แสดงให้เห็นว่าวิธีการนำเสนอการแก้ VRP SPDTW

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

บทคัดย่อปัญหาเส้นทางรถที่มีรถปิคอัพพร้อมกันและการส่งมอบและหน้าต่างเวลา (VRP-SPDTW) เป็นปัญหาที่เกิดจากการบูรณาการอย่างดีที่สุดไปข้างหน้า (การกระจายดี) และโลจิสติกกลับ (วัสดุกลับ) ให้ประหยัดค่าใช้จ่ายและการคุ้มครองสิ่งแวดล้อม
เราสร้างขึ้นเป็นจำนวนเต็มผสมทั่วไปแบบการเขียนโปรแกรมของ VRP-SPDTW รุ่นที่มีปัญหาบางเส้นทางรถคลาสสิกเป็นกรณีพิเศษ เรานำเสนออัลกอริทึมวิวัฒนาการแตกต่างที่ดีขึ้น (IDE) สำหรับการแก้ปัญหานี้ ในขั้นตอนวิธีการที่เรานำมาใช้ครั้งแรกเข้ารหัสทศนิยมใหม่ในการสร้างประชากรที่เริ่มต้นแล้วนำมาใช้ประกอบการบางวิวัฒนาการแตกต่างที่ดีขึ้นแตกต่างจากอัลกอริทึมที่มีอยู่และในการดำเนินงานการกลายพันธุ์ที่เราใช้เกณฑ์เพื่อจำนวนเต็มขึ้นอยู่กับจำนวนธรรมชาติวิธีการเข้ารหัส เราแนะนำโทษทางเทคนิคที่จะเผยแพร่วิธีการแก้ปัญหาเป็นไปไม่ได้ นอกจากนี้ในการดำเนินงานครอสโอเวอร์ที่เราออกแบบมาน่าจะเป็นครอสโอเวอร์ตัวเองที่แตกต่างกันการปรับตัวด้วยซ้ำ เราได้ทดลองตัวเลขและผลการศึกษาพบว่าวิธีการที่นำเสนอมีประสิทธิภาพในการแก้ VRP-SPDTW

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

活动