A dynamic day-ahead paratransit planning problem

Marloes Cremers, Wim Klein Haneveld and Maarten van der Vlerk
Additional contact information
Maarten van der Vlerk: Groningen University

No 7010, Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management)

Abstract: Abstract We consider a dynamic planning problem for the transport of elderly and disabled people. The focus is on a decision to make one day ahead: which requests to serve with own vehicles, and which ones to assign to subcontractors, under uncertainty of late requests which are gradually revealed during the day of operation. We call this problem the Dynamic Day-ahead Paratransit Planning problem. The developed model is a nonstandard two-stage recourse model in which ideas from stochastic programming and online optimization are combined: in the first stage clustered requests are assigned to vehicles, and in the dynamic second-stage problem an event-driven approach is used to cluster the late requests once they are revealed and subsequently assign them to vehicles. A genetic algorithm is used to solve the model. Computational results are presented for randomly generated data sets. Furthermore, a comparison is made to a similar problem we studied earlier in which the simplifying but unrealistic assumption has been made that all late requests are revealed at the beginning of the day of operation.

Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://irs.ub.rug.nl/ppn/305430173 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden (http://irs.ub.rug.nl/ppn/305430173 [302 Found]--> https://irs.ub.rug.nl/ppn/305430173 [302 Found]--> https://www.rug.nl/research/portal/publications/pub(8a94485c-5286-47e9-a83b-baea6a5bf620).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/pub(8a94485c-5286-47e9-a83b-baea6a5bf620).html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gro:rugsom:07010

Access Statistics for this paper

More papers in Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management) Contact information at EDIRC.
Bibliographic data for series maintained by Hanneke Tamling ().