อินสแตนซ์มาตรฐานการกำหนดเส้นทางยานพาหนะที่ไม่สมมาตร
Aug 20 2020
มีชุดมาตรฐานของปัญหาการกำหนดเส้นทางยานพาหนะที่เก็บประจุแบบไม่สมมาตร (ACVRP) มาตรฐานที่คล้ายกับ CVRP (http://vrp.galgos.inf.puc-rio.br/index.php/en/)?
สิ่งเดียวที่ฉันพบคืออินสแตนซ์บางส่วน (ง่าย ๆ ) จาก Fischetti และคณะ (1994) ที่นี่:http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library
คำตอบ
6 GeoffreyDeSmet Aug 20 2020 at 14:00
ดู VRP REP ที่กรองบนชุดข้อมูล ACVRP
รายชื่อนั้นรวมถึงชุดข้อมูล VRP "เบลเยี่ยม" ของฉันบน VRP REP (การดาวน์โหลดที่ได้รับความนิยมสูงสุดบน VRP REP) ซึ่งมีชุดข้อมูล CVRP แบบไม่สมมาตร มองหารูปแบบของถนนกม.และเวลาบนถนนในไฟล์ของ zip นั้น ตัวแปร "อากาศ" เป็นแบบสมมาตร มีตัวแปรที่มีคลังเดียวและตัวแปรที่มีหลายคลัง ตัวแปรแต่ละตัวมีรายละเอียดปลีกย่อยที่มีสถานที่ตั้ง 50 แห่งสูงสุด 2750 แห่ง