The Sweep method of Gillet and Mill

The Sweep method of Gillet and Miller [10] is considered to be an efficient construction method for the VRPs
We have adapted a sweep-first-assignment-second based approach to generate an MT-VRPB initial solution. Initially two sets of open-ended routes are constructed by sweeping through LH and BH nodes separately A distance/cost matrix for the assignment problem is created by including the distances between the end nodes of the open-ended routes. A dummy route containing the depot is also added to the matrix where a number of LH and BH routes are not equal. To produce combined LH–BH routes, the optimal matching is then obtained by solving an assignment problem using ILOG CPLEX 12.5 . optimiser coded with within Microsoft Visual Studio Environment

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

วิธีการกวาดของ Gillet และมิลเลอร์ [10] ถือว่าเป็นวิธีการก่อสร้างที่มีประสิทธิภาพสำหรับการ VRPsเราได้ปรับกวาดแรกกำหนดวินาทีตามแนวทางสร้างโซลูชันเริ่มต้น MT-VRPB เปิดเส้นทางเริ่มต้น 2 ชุดถูกสร้าง โดยกวาดผ่าน LH และ BH โหนแยกเมทริกซ์ระยะ/ต้นทุนสำหรับปัญหาการกำหนดค่าถูกสร้างขึ้น โดยรวมถึงระยะทางระหว่างโหนดสุดท้ายของเส้นทางแบบเปิด ยังมีเพิ่มกระบวนการผลิตที่ประกอบด้วยโรงเก็บหุ่นกับเมทริกซ์ที่มีจำนวนเส้นทาง LH และ BH จะไม่เท่ากัน ในการผลิตเส้นทาง LH – BH รวม การจับคู่ที่เหมาะสมจะแล้วได้รับ โดยการแก้ปัญหาการกำหนดค่าการใช้น้ำผึ้งอิลอก 12.5 CPLEX optimiser เขียนด้วย Microsoft Visual Studio สภาพแวดล้อมภายใน

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

วิธีการเก็บกวาดของ Gillet และมิลเลอร์ [10] ถือว่าเป็นวิธีที่มีประสิทธิภาพสำหรับการก่อสร้าง VRPs
เราได้ปรับวิธีการกวาดแรกที่ได้รับมอบหมายที่สองที่ใช้ในการสร้างวิธีการแก้ปัญหาเบื้องต้น MT-VRPB ในขั้นต้นสองชุดของเส้นทางที่เปิดกว้างจะถูกสร้างขึ้นโดยกวาดผ่าน LH และ BH โหนดแยกเมทริกซ์ทางไกล / ค่าใช้จ่ายสำหรับปัญหาที่ได้รับมอบหมายถูกสร้างขึ้นโดยรวมทั้งระยะทางระหว่างโหนดสิ้นสุดของเส้นทางที่เปิดกว้างที่ เส้นทางหุ่นที่มีสถานีรถไฟถูกเพิ่มไปยังเมทริกซ์ที่มีจำนวนของ LH และ BH เส้นทางจะไม่เท่ากัน การผลิตรวมเส้นทาง LH-BH, จับคู่ที่ดีที่สุดจะได้รับแล้วโดยการแก้ปัญหาที่ได้รับมอบหมายโดยใช้ ILOG CPLEX 12.5 เพิ่มประสิทธิภาพภายในเขียนด้วย Microsoft Visual Studio สิ่งแวดล้อม

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

ค้นหาวิธี ยิลเลต์และมิลเลอร์ [ 10 ] ถือว่าเป็นวิธีที่มีประสิทธิภาพสำหรับการสร้าง vrpsเราได้ปรับปรุงเป็นชุดแรกจากงานที่สองวิธีการสร้าง mt-vrpb เริ่มต้นแก้ปัญหา ตอนแรกสองชุดของเส้นทางปลายเปิดที่ผู้วิจัยสร้างขึ้น โดยกวาดผ่าน LH BH โหนดและแยกระยะทาง / ต้นทุนเมทริกซ์สำหรับปัญหาการมอบหมายงานจะถูกสร้างขึ้นโดยรวมระยะทางระหว่างโหนดสุดท้ายของเส้นทางแบบ จำลองเส้นทางที่มีคลังจะยังเป็นเมทริกซ์ที่เส้นทางหมายเลขและ LH BH จะไม่เท่ากัน ผลิตรวมประมาณ 25% และเส้นทางที่เหมาะสมแล้วที่ได้รับการจับคู่โดยการแก้ปัญหาซับซ้อนใช้งานธนาคาร 12 . optimiser รหัสกับ Microsoft Visual Studio สภาพแวดล้อมภายใน