ปัญหาการจัดตารางเวลายานพาหนะใหม่ ( VRSP )เป็น ปัญหา การเพิ่มประสิทธิภาพเชิงการจัดเรียงและการเขียนโปรแกรมจำนวนเต็มเพื่อให้บริการแก่ลูกค้าในการเดินทางหลังจากมีการเปลี่ยนแปลงตารางเวลา เช่น ยานพาหนะเสียหรือล่าช้าอย่างมาก VRSP ได้รับการเสนอโดย Li, Mirchandani และ Borenstein ในปี 2550 ^{[ 1 ]}และเป็นปัญหาสำคัญในสาขาการขนส่งและโลจิสติกส์

การหาคำตอบที่เหมาะสมที่สุดเป็น ปัญหา NP-completeในการเพิ่มประสิทธิภาพเชิงการจัดเรียงดังนั้นในทางปฏิบัติจึงใช้วิธีการแบบฮิวริสติกและแบบกำหนดเพื่อหาคำตอบที่ดีพอใช้ได้สำหรับปัญหา VRSP

ปัญหาการจัดตารางเวลาการขนส่งยานพาหนะใหม่นั้นมีหลายรูปแบบและหลายความเชี่ยวชาญเฉพาะด้าน:

• ปัญหาการจัดตารางเวลาเดินรถใหม่ในคลังสินค้าเดียว (Single Depot Vehicle Rescheduling Problem - SDVRSP): จำเป็นต้องจัดตารางเวลาการเดินทางใหม่หลายครั้งเนื่องจากความล่าช้า รถเสีย หรือเหตุผลอื่นๆ เป้าหมายคือการหาตารางเวลาที่เหมาะสมที่สุดสำหรับรถที่มีอยู่ โดยอาจใช้รถเพิ่มเติมจากคลังสินค้า เพื่อลดความล่าช้าและต้นทุนการดำเนินงาน ในรูปแบบคลังสินค้าเดียวนี้ จะมีคลังสินค้าเพียงแห่งเดียวที่เก็บรถเพิ่มเติมทั้งหมด และรถทุกคันจะเริ่มต้นและสิ้นสุดตารางเวลาในคลังสินค้านี้
• ปัญหาการจัดตารางเวลาขนส่งใหม่หลายคลังสินค้า (MDVRSP): คล้ายกับ SDVRSP แต่มีการเพิ่มคลังสินค้าเข้ามา คลังสินค้าแต่ละแห่งมีข้อจำกัดด้านกำลังการผลิต รวมถึงจำนวนยานพาหนะเพิ่มเติมที่เปลี่ยนแปลงได้ โดยปกติแล้ว ตารางเวลาขนส่งจะมีข้อจำกัดเพิ่มเติมที่กำหนดให้ยานพาหนะแต่ละคันต้องกลับไปยังคลังสินค้าที่เริ่มต้นตารางเวลา
• ปัญหาการจัดตารางเวลาการขนส่งยานพาหนะใหม่ (OVRSP): ยานพาหนะไม่จำเป็นต้องกลับไปยังศูนย์กระจายสินค้า

แม้ว่า VRSP จะเกี่ยวข้องกับปัญหาการจัดตารางเวลายานพาหนะคลังสินค้าเดียวและปัญหาการจัดตารางเวลายานพาหนะหลายคลังสินค้าแต่ก็มีความแตกต่างอย่างมีนัยสำคัญในข้อกำหนดเวลาการทำงาน เนื่องจาก VRSP จำเป็นต้องได้รับการแก้ไขในเวลาใกล้เคียงกับเวลาจริงเพื่อให้สามารถจัดตารางเวลาใหม่ได้ในระหว่างการดำเนินงาน ในขณะที่ SDVSP และ MDVSP มักจะได้รับการแก้ไขโดยใช้วิธีการเขียนโปรแกรมเชิงเส้นที่ใช้เวลานาน^{[ 2 ]}

อีกสาขาหนึ่งที่ใช้ VRSP คือการขนส่งสินค้าเพื่อกำหนดตารางเส้นทางใหม่เมื่อความต้องการเปลี่ยนแปลงอย่างมาก^{[ 3 ]}

เว็บไซต์ Wikibooks มีหนังสือเกี่ยวกับหัวข้อ: พื้นฐานของการขนส่ง/การจัดตารางเวลาและการวางแผนตารางงาน

• การเพิ่มประสิทธิภาพเชิงการจัดเรียง
• ปัญหาการกำหนดเส้นทางยานพาหนะ

• OptibusArchived 2019-03-09 at the Wayback Machine – Commercial SaaS platform for solving VRSP in real-time
• EcolaneArchived 2014-07-27 at the Wayback Machine – Commercial software for the Demand responsive transport