A problem of building one route at

A problem of building one route at a time is usually that the routes generated in the latter part of the process are of poor quality as the last unrouted customers tends to be scattered
over the geographic area. In Potvin and Rousseau (1993) tries to overcome this problem of the insertion heuristics by building several routes simultaneously. The initialization of the
routes is done by using the insertion heuristic of Solomon (1987). On each route the customer farthest away from the depot is selected as a seed customer. Then we proceed by computing the best feasible insertion place for each unserviced customer and insert the one with the largest difference between the best and the second best insertion place. This method is better than the Solomon heuristics but still the solutions are quite far away from optimum. In Russell (1995) elaborates further on the insertion approach.

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

ปัญหาของอาคารกระบวนการผลิตหนึ่งครั้งคือมักจะมีเส้นทางที่สร้างขึ้นในส่วนหลังของกระบวนการคุณภาพต่ำเป็นครั้งสุดท้าย unrouted ลูกค้ามีแนวโน้มที่จะกระจายพื้นที่ทางภูมิศาสตร์ ใน Potvin และบังเอิญ (1993) พยายามเอาชนะปัญหานี้ของรุกแทรก โดยการสร้างหลายเส้นทางพร้อมกัน การเริ่มต้นของการเส้นทางทำ โดยใช้วริแทรกของโซโลมอน (1987) ในแต่ละเส้นทาง เลือกลูกค้ามากที่สุดอยู่ห่างจากโรงเก็บเป็นลูกค้าเมล็ด เราดำเนินการ โดยใช้คอมพิวเตอร์ดีที่สุดไปได้แทรกสำหรับลูกค้าแต่ละ unserviced แล้วแทรกหนึ่งเดียวกับความแตกต่างที่ใหญ่ที่สุดระหว่างที่ดีสุดและสถานที่สองแทรก วิธีนี้จะดีกว่ารุกโซโลมอน แต่ยังคง การแก้ปัญหาจะค่อนข้างไกลจากที่เหมาะสม รัสเซล (1995) elaborates เพิ่มเติมวิธีการแทรก

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

ปัญหาของการสร้างเส้นทางในช่วงเวลาหนึ่งที่โดยปกติจะเป็นเส้นทางที่สร้างขึ้นในส่วนหลังของกระบวนการที่มีคุณภาพดีเป็นลูกค้า unrouted สุดท้ายมีแนวโน้มที่จะกระจายอยู่
ทั่วพื้นที่ทางภูมิศาสตร์ ใน Potvin และ Rousseau (1993) พยายามที่จะเอาชนะปัญหาของการวิเคราะห์พฤติกรรมแทรกนี้โดยการสร้างหลายเส้นทางพร้อมกัน การเริ่มต้นของ
เส้นทางที่จะทำโดยใช้การแก้ปัญหาการแทรกของโซโลมอน (1987) ในแต่ละเส้นทางที่ไกลที่สุดของลูกค้าอยู่ห่างจากสถานีรถไฟถูกเลือกเป็นลูกค้าเมล็ด จากนั้นเราจะดำเนินการโดยการคำนวณสถานที่แทรกความเป็นไปได้ที่ดีที่สุดสำหรับลูกค้าแต่ละไม่มีบริการทำความสะอาดและใส่หนึ่งที่มีความแตกต่างที่ใหญ่ที่สุดระหว่างสถานที่ที่ดีที่สุดและการแทรกที่สองที่ดีที่สุด วิธีนี้เป็นวิธีที่ดีกว่าการวิเคราะห์พฤติกรรมโซโลมอน แต่ยังคงแก้ปัญหาค่อนข้างห่างไกลจากที่ดีที่สุด ในรัสเซลล์ (1995) elaborates เพิ่มเติมเกี่ยวกับวิธีการแทรก