Shift scheduling for tank trucks

Shift scheduling for tank trucks

0.00 Avg rating0 Votes
Article ID: iaor20112245
Volume: 39
Issue: 5
Start Page Number: 513
End Page Number: 521
Publication Date: Oct 2011
Journal: Omega
Authors: ,
Keywords: personnel & manpower planning
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.