|
Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling
Brunner, Jens O.
;
Stolletz, Raik
|
DOI:
|
https://doi.org/10.1016/j.cor.2013.11.004
|
|
URL:
|
http://www.sciencedirect.com/science/article/pii/S...
|
|
Dokumenttyp:
|
Zeitschriftenartikel
|
|
Erscheinungsjahr:
|
2014
|
|
Titel einer Zeitschrift oder einer Reihe:
|
Computers & Operations Research
|
|
Band/Volume:
|
44
|
|
Seitenbereich:
|
137-145
|
|
Ort der Veröffentlichung:
|
Oxford [u.a.]
|
|
Verlag:
|
Elsevier
|
|
ISSN:
|
0305-0548
|
|
Sprache der Veröffentlichung:
|
Englisch
|
|
Einrichtung:
|
Fakultät für Betriebswirtschaftslehre > ABWL u. Produktion (Stolletz 2010-)
|
|
Fachgebiet:
|
650 Management
|
|
Freie Schlagwörter (Englisch):
|
Shift scheduling , Integer programming , Branch and price , Stabilized column generation , Check-in counter agents
|
|
Abstract:
|
In this paper we address the problem of staff scheduling at check-in counters with time varying demand. The main objective is to minimize a cost function based on the assigned shifts for a given workforce subject to flexible labor regulations and flexible assignments of lunch breaks. To solve the problem we developed a branch and price algorithm that uses master variable branching. However, since convergence of the column generation subroutine was really slow, we integrated stabilization techniques to speed up the algorithm. We introduced a new dynamic parameter updating procedure for the stabilized column generation. Our computational results show the superior behavior of stabilized column generation compared to the non-stabilized version. Since slow convergence might occur at each node in the search tree and consequently reductions are realized at each node investigated. Furthermore, we perform an in-depth investigation of the updating parameters and give useful insights to choose them. Finally, we tackle realistic problem instances with up to 65 service workers and show the efficiency of the algorithm.
|
 | Dieser Eintrag ist Teil der Universitätsbibliographie. |
 Suche Autoren in
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
 |
Eintrag anzeigen |
|
|
