[Back]


Talks and Poster Presentations (with Proceedings-Entry):

M. Horn, N. Frohner, G. Raidl:
"Driver Shift Planning for an Online Store with Short Delivery Times";
Talk: International Conference on Industry 4.0 and Smart Manufacturing, virtual event; 2021-11-17 - 2021-11-19; in: "Proceedings of the 2nd International Conference on Industry 4.0 and Smart Manufacturing", Elsevier, 180 (2021), ISSN: 1877-0509; 517 - 524.



English abstract:
In this work we derive daily driver shift plans for an online store which delivers goods to customers within short times. The goal is to minimize the total labor time (total shift lengths) over all shifts. Thereby orders must be assigned to shifts s.t. all orders are delivered in time. We model this optimization problem by means of a mixed integer linear program using a time-index based formulation. This model features strengthening inequalities that allow to solve it also reasonably well with an open source branch-and-cut solver. Furthermore we use a coarse-grained variant of the model to quickly derive high-quality heuristic solutions within one minute even for larger instances with up to two thousand orders. On a realistic benchmark instance set the overall approach is able to obtain solutions with remaining optimality gaps below 1%.


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.procs.2021.01.270

Electronic version of the publication:
https://publik.tuwien.ac.at/files/publik_301780.pdf


Created from the Publication Database of the Vienna University of Technology.