Show simple item record

2008-03-06Buch DOI: 10.18452/8386
A dynamic day-ahead paratransit planning problem
dc.contributor.authorCremers, Maria L.A.G.
dc.contributor.authorHaneveld, Willem K. Klein
dc.contributor.authorVlerk, Maarten H. van der
dc.contributor.editorHigle, Julie L.
dc.contributor.editorRömisch, Werner
dc.contributor.editorSen, Surrajeet
dc.date.accessioned2017-06-16T20:16:29Z
dc.date.available2017-06-16T20:16:29Z
dc.date.created2008-03-11
dc.date.issued2008-03-06
dc.date.submitted2007-10-04
dc.identifier.urihttp://edoc.hu-berlin.de/18452/9038
dc.description.abstractWe 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 non-standard 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.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subjectstochastic programmingeng
dc.subjectparatransit transporteng
dc.subjectonline optimizationeng
dc.subject.ddc510 Mathematik
dc.titleA dynamic day-ahead paratransit planning problem
dc.typebook
dc.identifier.urnurn:nbn:de:kobv:11-10086937
dc.identifier.doihttp://dx.doi.org/10.18452/8386
local.edoc.container-titleStochastic Programming E-Print Series
local.edoc.pages20
local.edoc.type-nameBuch
local.edoc.container-typeseries
local.edoc.container-type-nameSchriftenreihe
local.edoc.container-volume2008
local.edoc.container-issue2
local.edoc.container-erstkatid2936317-2

Show simple item record