Shift scheduling for tank trucks

Autor(en): Knust, Sigrid 
Schumacher, Elisabeth
Stichwörter: Business & Economics; Management; Mixed integer linear programming; Operations Research & Management Science; OPTIMIZATION; PART-TIME; Shift scheduling; Tank trucks
Erscheinungsdatum: 2011
Herausgeber: PERGAMON-ELSEVIER SCIENCE LTD
Journal: OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
Volumen: 39
Ausgabe: 5
Startseite: 513
Seitenende: 521
Zusammenfassung: 
In this paper we deal with shift scheduling of tank trucks for a small oil company. Given are a set of tank trucks with different characteristics and a set of drivers with different skills. The objective is to assign a feasible driver to every shift of the tank trucks such that legal and safety restrictions are satisfied, the total working times of the drivers are within desired intervals, requested vacation of the drivers is respected and the trucks are assigned to more favored drivers. We propose a two-phase solution algorithm which is based on a mixed integer linear programming formulation and an improvement procedure. Computational results are reported showing that the algorithm is able to generate feasible schedules in a small amount of time. (C) 2010 Elsevier Ltd. All rights reserved.
ISSN: 03050483
DOI: 10.1016/j.omega.2010.10.009

Show full item record

Page view(s)

1
Last Week
0
Last month
0
checked on Mar 2, 2024

Google ScholarTM

Check

Altmetric