Collaborative transportation, as an

Collaborative transportation, as an emerging new mode, represents one of the major developing trends of transportation systems. Focusing on the full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration, this paper proposes a mathematical programming model and its corresponding graph theory model, with the objective of minimizing empty vehicle movements. A two-phase greedy algorithm is given to solve practical large-scale problems. In the first phase, a set of directed cycles is created to fulfil the transportation orders. In the second phase, chains that are composed of cycles are generated. Furthermore, a set of local search strategies is put forward to improve the initial results. To evaluate the performance of the proposed algorithms, two lower bounds are developed. Finally, computational experiments on various randomly generated problems are conducted. The results show that the proposed methods are effective and the algorithms can provide reasonable solutions within an acceptable computational time. © 2009 Elsevier Ltd. All rights reserved.

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

การขนส่งร่วมกัน เป็นโหมดใหม่เกิดขึ้น แสดงถึงแนวโน้มพัฒนาหลักของระบบการขนส่งอย่างใดอย่างหนึ่ง เน้น depot หลายเต็ม truckloads capacitated ปัญหาสายรถร่วมบริษัทขนส่ง กระดาษนี้เสนอแบบจำลองการเขียนโปรแกรมทางคณิตศาสตร์และความสอดคล้องกราฟทฤษฎีรุ่น มีวัตถุประสงค์ลดความเคลื่อนไหวรถว่าง อัลกอริทึมการ two-phase ตะกละให้ปฏิบัติปัญหาขนาดใหญ่ ในระยะแรก มีสร้างชุดของวงจรโดยตรงเพื่อตอบสนองใบสั่งขนส่ง ในระยะที่สอง มีสร้างโซ่ที่ประกอบด้วยวงจร นอกจากนี้ ชุดค้นหาท้องถิ่นกลยุทธ์จะนำมาเพื่อปรับปรุงผลลัพธ์เริ่มต้น ขอบเขตล่างสองถูกพัฒนาขึ้นเพื่อประเมินประสิทธิภาพการทำงานของอัลกอริทึมนำเสนอ สุดท้าย ทดลองคำนวณในปัญหาต่าง ๆ ที่สร้างขึ้นแบบสุ่มจะดำเนิน ผลลัพธ์แสดงว่า วิธีการนำเสนอมีประสิทธิภาพ และอัลกอริทึมสามารถให้โซลูชั่นที่เหมาะสมภายในระยะเวลาการคำนวณการยอมรับ © 2009 Elsevier จำกัด สงวนลิขสิทธิ์ทั้งหมด

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

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

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

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