A metaheuristic solution approach b

A metaheuristic solution approach based on Variable Neighborhood Search (VNS) is proposed for solving a Dynamic Rich Vehicle Routing Problem with Time Windows (DRVRPTW). It combines a set of real-world constraints proposed by some companies in the Canary Islands, Spain. The designed algorithm manages two possibilities: rejecting the customers that cannot be feasibly inserted taking into account priorities, or permitting time windows infeasibilities in customers in order to provide a solution with all customers.

In order to assess the behavior of our approach, we have compared the obtained results with the best results in the literature using the standard test problem instances. In some cases, our results are not only competitive with the related literature, but also even better. Moreover, our insertion times are substantially lower than the best ones.

Taking into account that the method proposed in this work has been developed to solve a real problem with a real set of constraints, it is not supposed to be the most competitive with the standard Solomon instances, which have other features. However, in that case, we have obtained results very close to the best ones in the literature.

Additionally, we propose solutions with infeasibilities in order to include all customers in the final solutions. In this case, logically, the total distance increases, but our results are still very close to the best ones in the literature. It is important to note that we are considering the time needed to insert any new dynamic customer in the plan, which can influence in the final results.

Finally, we have also analyzed the effect of the different restrictions in the final solutions using instances based on the real ones provided by a company. In this case, the importance of customers priorities on the final plan has become clear.

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

มีเสนอวิธี metaheuristic โซลูชันที่ขึ้นอยู่บนตัวแปรย่านค้นหา (ไรวินท์) สำหรับการแก้ไขชั่วคราวรวยรถสายปัญหากับเวลา Windows (DRVRPTW) จะรวมชุดข้อจำกัดจริงเสนอ โดยบางประเทศบาสก์ สเปน อัลกอริทึมมาจัดการสองทาง: ปฏิเสธลูกค้าที่ไม่ชซึ่งแทรกเข้าบัญชีระดับความสำคัญ หรือเอื้ออำนวยเวลา windows infeasibilities ในลูกค้าเพื่อให้การแก้ไขปัญหากับลูกค้าเพื่อประเมินการทำงานของวิธีการของเรา เราได้เปรียบเทียบผลได้รับกับผลลัพธ์ดีที่สุดในวรรณคดีโดยใช้กรณีปัญหาทดสอบมาตรฐาน ในบางกรณี ผลของเราจะไม่แข่งขันกับวรรณกรรมที่เกี่ยวข้อง แต่ยังจะดีกว่า นอกจากนี้ เวลาแทรกอยู่มากต่ำกว่าสุดการพิจารณาว่า วิธีการนำเสนอในงานนี้ได้รับการพัฒนาเพื่อแก้ไขปัญหาจริงกับชุดข้อจำกัดที่แท้จริง มันไม่ควรจะเป็นที่สุดแข่งขันกับอย่างโซโลมอนมาตรฐาน ซึ่งมีลักษณะการทำงานอื่น ๆ อย่างไรก็ตาม ในกรณี เราได้รับผลที่ใกล้สุดในวรรณคดีนอกจากนี้ เราเสนอกับ infeasibilities เพื่อรวมลูกค้าทั้งหมดในโซลูชั่นสุดท้าย ในกรณีนี้ ตรรกะ ระยะทางที่เพิ่มขึ้น แต่ผลของเราได้ยังใกล้สุดในวรรณคดี โปรดทราบว่า เราจะพิจารณาเวลาที่ต้องการใส่ลูกค้าแบบไดนามิกใหม่ใด ๆ ในการวางแผน ซึ่งสามารถส่งผลในผลสุดท้ายได้สุดท้าย เรายังได้วิเคราะห์ผลกระทบของข้อจำกัดต่าง ๆ ในการแก้ปัญหาสุดท้ายใช้อินสแตนซ์ที่ใช้คนจริงโดยบริษัท ในกรณีนี้ ความสำคัญของลูกค้าสำคัญในแผนขั้นสุดท้ายได้เป็นชัดเจน

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

วิธีการแก้ปัญหา metaheuristic ขึ้นอยู่กับตัวแปรค้นหาพื้นที่ใกล้เคียง (VNS) จะเสนอการแก้เส้นทางที่อุดมไปด้วยยานพาหนะแบบไดนามิกปัญหามีกรอบเวลา (DRVRPTW) มันรวมชุดของข้อ จำกัด ของโลกแห่งความจริงที่นำเสนอโดย บริษัท บางส่วนในหมู่เกาะคานารีสเปน ขั้นตอนวิธีการออกแบบการจัดการทั้งสองเป็นไปได้:. ปฏิเสธลูกค้าที่ไม่สามารถแทรก feasibly คำนึงถึงลำดับความสำคัญของบัญชีหรืออนุญาตให้หน้าต่างเวลา infeasibilities ลูกค้าในการสั่งซื้อเพื่อให้แก้ปัญหากับลูกค้าทั้งหมดเพื่อที่จะประเมินพฤติกรรมของวิธีการของเราที่เราได้มีการเปรียบเทียบ ผลที่ได้รับกับผลลัพธ์ที่ดีที่สุดในวรรณคดีโดยใช้กรณีปัญหาการทดสอบมาตรฐาน ในบางกรณีผลของเราไม่เพียง แต่แข่งขันกับวรรณกรรมที่เกี่ยวข้อง แต่ยังดียิ่งขึ้น นอกจากนี้เวลาที่แทรกของเราเป็นอย่างมากต่ำกว่าคนที่ดีที่สุด. คำนึงถึงว่าวิธีการที่นำเสนอในงานนี้ได้รับการพัฒนาเพื่อแก้ปัญหาที่แท้จริงกับชุดจริงของข้อ จำกัด จะไม่ควรจะเป็นการแข่งขันมากที่สุดที่มีมาตรฐาน กรณีโซโลมอนซึ่งมีคุณสมบัติอื่น ๆ อย่างไรก็ตามในกรณีที่เราได้รับผลอย่างใกล้ชิดกับคนที่ดีที่สุดในวรรณคดี. นอกจากนี้เรายังนำเสนอโซลูชั่นที่มี infeasibilities เพื่อที่จะรวมลูกค้าทั้งหมดในการแก้ปัญหาสุดท้าย ในกรณีนี้มีเหตุผลที่เพิ่มขึ้นรวมระยะทาง แต่ผลของเรายังคงมีความใกล้ชิดกับคนที่ดีที่สุดในวรรณคดี มันเป็นสิ่งสำคัญที่จะต้องทราบว่าเรากำลังพิจารณาเวลาที่จำเป็นในการแทรกแบบไดนามิกลูกค้าใหม่ ๆ ในการวางแผนที่จะมีผลต่อในผลสุดท้าย. สุดท้ายเรายังมีการวิเคราะห์ผลกระทบของข้อ จำกัด ที่แตกต่างกันในการแก้ปัญหาสุดท้ายโดยใช้กรณีขึ้นอยู่กับ คนจริงที่ให้บริการโดย บริษัท ในกรณีนี้ความสำคัญของการจัดลำดับความสำคัญลูกค้าในแผนสุดท้ายได้กลายเป็นที่ชัดเจน

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

เป็นโซลูชั่นการค้นหาเมตาฮิวริ ิกตามละแวกตัวแปร ( vns ) เสนอการแก้ปัญหาแบบไดนามิกที่อุดมไปด้วยปัญหาการจัดเส้นทางยานพาหนะที่มีกรอบเวลา ( drvrptw ) มันรวมชุดของปัญหาจริงที่นำเสนอโดยบาง บริษัท ในหมู่เกาะคานารี สเปน . การออกแบบขั้นตอนวิธีจัดการสองเป็นไปได้ :เป็นโซลูชั่นการค้นหาเมตาฮิวริ ิกตามละแวกตัวแปร ( vns ) เสนอการแก้ปัญหาแบบไดนามิกที่อุดมไปด้วยปัญหาการจัดเส้นทางยานพาหนะที่มีกรอบเวลา ( drvrptw ) มันรวมชุดของปัญหาจริงที่นำเสนอโดยบาง บริษัท ในหมู่เกาะคานารี สเปน . การออกแบบขั้นตอนวิธีจัดการสองเป็นไปได้ :สำหรับลูกค้าที่ไม่สามารถ feasibly แทรกเข้าไปในลำดับบัญชี หรือการอนุญาตให้ infeasibilities Windows เวลาของลูกค้าเพื่อให้โซลูชันกับลูกค้า

เพื่อประเมินพฤติกรรมของวิธีการของเรา เราได้เทียบผลการทดลองกับผลที่ดีที่สุดในวรรณคดีโดยใช้มาตรฐานการทดสอบปัญหากรณี ในบางกรณีผลของเราไม่เพียง แต่แข่งขันกับวรรณกรรมที่เกี่ยวข้อง แต่ยัง ดีกว่า นอกจากนี้ เวลาแทรกของเรามากกว่าคนที่ดีที่สุด

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

นอกจากนี้เรานำเสนอโซลูชั่นที่มี infeasibilities เพื่อรวมลูกค้าทั้งหมดในโซลูชั่นสุดท้าย ในกรณีนี้ ตรรกะ รวมระยะทางเพิ่มขึ้น แต่ยอดขายยังคงใกล้ชิดกับคนที่ดีที่สุดในวรรณคดีมันเป็นสิ่งสำคัญที่จะทราบว่าเราจะพิจารณาเวลาต้องใส่ใด ๆ ลูกค้าใหม่แบบไดนามิกในแผน ซึ่งสามารถมีอิทธิพลต่อผลลัพธ์สุดท้าย

ในที่สุด นอกจากนี้เรายังได้วิเคราะห์ผลของข้อ จำกัด ที่แตกต่างกันในรอบสุดท้ายโซลูชั่นการใช้อินสแตนซ์ขึ้นอยู่กับคนจริงที่มีให้โดย บริษัท ในกรณีนี้ความสำคัญของลำดับความสำคัญของลูกค้าในแผนการขั้นสุดท้ายได้กลายเป็นชัดเจน