The Vehicle Scheduling Problem cons

The Vehicle Scheduling Problem consists of optimally linking time-tabled trips producing paths, so that all the trips in the same path form a feasible schedule for a vehicle. In this particular problem we have one depot which serves different type of vehicles (corresponding to different physical characteristics). To each trip corresponds a subset of vehicles types,
that can perform the trip. Hence, a path performed by a vehicle of type k must include only trips that can be operated by a vehicle of type k. This problem is known to be NP-hard, and, naturally, heuristics seem to be a reasonable way for tackling real life problems. Section 2 refers to the mathematical models that we have studied to this problem. In section 3 we present computational experience. At the last section we make some conclusions.

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

ปัญหาการวางรถประกอบโยงเที่ยวเวลา tabled ผลิตเส้นทาง เหมาะสมที่สุดเพื่อให้เดินทางทั้งหมดในเส้นทางแบบกำหนดการกระทำสำหรับรถ ในปัญหานี้โดยเฉพาะ เรามีสถานีที่หนึ่งซึ่งมีชนิดต่าง ๆ ของยานพาหนะ (ที่สอดคล้องกับลักษณะทางกายภาพที่แตกต่างกัน) การเดินทางแต่ละชุดย่อยของชนิดของยานพาหนะ สอดคล้องที่สามารถทำการเดินทาง ด้วยเหตุนี้ เส้นทางโดยยานพาหนะของ k ชนิดต้องรวมทริปต่าง ๆ ที่สามารถดำเนินการ โดยรถของ k ชนิด ปัญหานี้ยาก NP และ ตามธรรมชาติ รุกดูเหมือนจะ เป็นวิธีเหมาะสมสำหรับแก้ปัญหาปัญหาชีวิตจริง ส่วนที่ 2 หมายถึงแบบจำลองทางคณิตศาสตร์ที่เราได้ศึกษาปัญหานี้ ในส่วนที่ 3 ที่เรานำเสนอประสบการณ์การคำนวณ ในส่วนสุดท้าย ได้ข้อสรุปบางอย่าง

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

การจัดกำหนดการปัญหายานพาหนะประกอบด้วยการเชื่อมโยงการเดินทางได้อย่างดีที่สุดเวลาขึ้นบัญชีดำการผลิตเส้นทางเพื่อให้การเดินทางทั้งหมดที่อยู่ในเส้นทางเดียวกันในรูปแบบตารางเวลาที่เป็นไปได้สำหรับยานพาหนะ ในปัญหานี้โดยเฉพาะอย่างยิ่งเรามีหนึ่งสถานีซึ่งทำหน้าที่แตกต่างกันประเภทของยานพาหนะ (สอดคล้องกับลักษณะทางกายภาพที่แตกต่างกัน) ในการเดินทางแต่ละครั้งสอดคล้องย่อยของยานพาหนะชนิดหนึ่ง
ที่สามารถดำเนินการเดินทาง ดังนั้นเส้นทางที่ดำเนินการโดยใช้ยานพาหนะประเภท K ต้องรวมถึงการเดินทางเท่านั้นที่สามารถดำเนินการโดยใช้ยานพาหนะประเภท K a ปัญหานี้เป็นที่รู้จักกัน NP-ยากและธรรมชาติการวิเคราะห์พฤติกรรมดูเหมือนจะเป็นวิธีที่เหมาะสมสำหรับการแก้ปัญหาปัญหาในชีวิตจริง ส่วนที่ 2 หมายถึงแบบจำลองทางคณิตศาสตร์ที่เราได้ศึกษาการแก้ไขปัญหานี้ ในข้อ 3 เรานำเสนอประสบการณ์การคำนวณ ในส่วนสุดท้ายที่เราทำข้อสรุปบางอย่าง

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

รถปัญหาการจัดตารางประกอบด้วยการเชื่อมโยงเส้นทางการเดินทางที่เหมาะสมเวลา tabled ผลิต ดังนั้นการเดินทางทั้งหมดในรูปแบบตารางเส้นทางเดียวกันเป็นไปได้สำหรับยานพาหนะ ในปัญหานี้โดยเฉพาะ เรามีคลังซึ่งให้บริการประเภทที่แตกต่างกันของยานพาหนะ ( สอดคล้องกับลักษณะทางกายภาพที่แตกต่างกัน ) แต่ละทริปสอดคล้องเป็นเซตย่อยของประเภทยานพาหนะที่สามารถเดินทาง ดังนั้น เส้นทางโดยรถยนต์ประเภท K ต้องรวมทริปเท่านั้นที่สามารถดำเนินการโดยยานพาหนะชนิด K . ปัญหานี้เป็นที่รู้จักกันเป็น คือ ยาก และ ธรรมชาติ ที่ช่วยค้นหาดูเหมือนจะเป็นวิธีที่เหมาะสมสำหรับการแก้ปัญหาปัญหาชีวิตที่แท้จริง มาตรา ๒ หมายถึง แบบจำลองทางคณิตศาสตร์ที่เราเรียนกับปัญหานี้ ในส่วนที่ 3 ที่เรานำเสนอเชิงประสบการณ์ ในส่วนสุดท้ายที่เราทำบทสรุป