Vehicle rescheduling problem

<h2 id="overview">Overview</h2>
<p>Several variations and specializations of the vehicle rescheduling problem exist:
</p>
<ul><li>Single Depot Vehicle Rescheduling Problem (SDVRSP): A number of trips need to be rescheduled due to delay, vehicle break down or for any other reason.  The goal is to find optimal rescheduling of the existing fleet, using possibly extra vehicles from the depot, in order to minimise the delay and the operating costs.  In the Single Depot variation, there is only one depot which contains all extra vehicles, and in which every vehicle starts and ends its schedule.</li>
<li>Multi Depot Vehicle Rescheduling Problem (MDVRSP): Similar to SDVRSP, except additional depots are introduced.  Each depot has capacity constraints, as well as variable extra vehicles.  Usually vehicle schedules have an additional constraint which requires that each vehicle returns to the depot where it started its schedule.</li>
<li>Open Vehicle Rescheduling Problem (OVRSP): Vehicles are not required to return to the depot.</li></ul>
<p>Although VRSP is related to the Single Depot Vehicle Scheduling Problem and the Multi Depot Vehicle Scheduling Problem, there is a significant difference in runtime requirements, as VRSP need to be solved in near real-time to allow rescheduling during operations, while SDVSP and MDVSP are typically solved using long running linear programming methods.<a class="footnote-ref" id="fnref:2" href="#fn:2"><sup>2</sup></a>
</p><p>Another field where VRSP is used is in transportation of goods in order to reschedule the routes when demand substantially changes<a class="footnote-ref" id="fnref:3" href="#fn:3"><sup>3</sup></a>
</p>
<h2 id="see-also">See also</h2>

Wikibooks has a book on the topic of: <i>Fundamentals_of_Transportation/Timetabling_and_Scheduling</i>

<ul><li><a href="/facts/Combinatorial_optimization/PTcloS79">Combinatorial optimization</a></li>
<li><a href="/facts/Vehicle_routing_problem/TS5pWNdR">Vehicle routing problem</a></li></ul>

<h2 id="external-links">External links</h2>
<ul><li><a href="http://www.optibus.co">Optibus</a> – Commercial SaaS platform for solving VRSP in real-time</li>
<li><a href="http://www.ecolane.com/products-services/demand-response-software">Ecolane</a> – Commercial software for the <a href="/facts/Demand_responsive_transport/8UjWXzyd">Demand responsive transport</a></li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Li, Jing-Quan; Mirchandani, Pitu B.; Borenstein, Denis (2007). "The vehicle rescheduling problem: Model and algorithms". Networks. 50 (3): 211–229. doi:10.1002/net.20199. <a href="https://doi.org/10.1002%2Fnet.20199" target="_blank">https://doi.org/10.1002%2Fnet.20199</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>Pepin, Ann-Sophie; Desaulniers, Guy; Hertz, Alain; Huisman, Dennis (February 2009). "A comparison of five heuristics for the multiple depot vehicle scheduling problem". Journal of Scheduling. 12 (1): 17–30. doi:10.1007/s10951-008-0072-x. S2CID 34169965. <a href="/wiki/Doi_(identifier)" target="_blank">/wiki/Doi_(identifier)</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
<li id="fn:3"><p>Spliet, Remy; Gabor, Adriana F.; Dekker, Rommert (March 2014). "The vehicle rescheduling problem". Computers & Operations Research. 43: 129–136. doi:10.1016/j.cor.2013.09.009. hdl:1765/17350. <a href="http://repub.eur.nl/pub/17350" target="_blank">http://repub.eur.nl/pub/17350</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li>
</ol>

Vehicle rescheduling problem open-in-new

Vehicle rescheduling problem