Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/147598 
Autor:innen: 
Erscheinungsjahr: 
1999
Schriftenreihe/Nr.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 511
Verlag: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Zusammenfassung: 
The staff scheduling problem in the retail business is considered for which a new mathematical model and new solution methods are introduced. The problem is formalized as a set covering type problem. Columns represent feasible weekly working time patterns of one sales clerk. Rows correspond to periods derived from the weekly opening time. For each period the number of required sales clerks is given. Based on the complex labor rules in Germany a graph is constructed in such a way that a path through the graph represents a weekly working time pattern. A feasible weekly working time pattern is generated by solving a restricted minimum cost path problem in the graph. Different approaches are introduced to compute lower and upper bounds. In particular, a new upper bounding method is presented in which dual variables are defined heuristically. The different approaches are compared by a numerical investigation.
Schlagwörter: 
Retail business management
shift/days off/tour scheduling
column generation
restricted shortest path problem
heuristic pricing
Dokumentart: 
Working Paper
Dokumentversion: 
Digitized Version

Datei(en):
Datei
Größe
679.45 kB





Publikationen in EconStor sind urheberrechtlich geschützt.