Manpower Scheduling with Time Windows

Publication Type

Conference Proceeding Article

Publication Date

2003

Abstract

In this paper, we propose a manpower allocation model with time windows which is of practical interest to serviceman scheduling operations. Specifically, this problem originates from peculiar port yard scheduling needs where demand is generated from locations in the yard for servicemen who are dispatched from a central point and where the objectives are to minimize the number of servicemen scheduled, travel distances, travel times and waiting times at each location. Although closely related to the well-known vehicle routing problem, this problem is different while its solution could provide insight to the latter. We develop solutions using metaheuristic methods, and in particular provide tabu embedded simulated annealing and squeaky wheel optimization with local search algorithms for this problem. We apply these newly-developed metaheuristics with adaptations for solutions to the manpower allocation problem, while our analysis throws light on how these work. Computational results are reported which show the effectiveness of our approach when applied to the manpower allocation problem.

Discipline

Operations and Supply Chain Management

Research Areas

Operations Management

Publication

SAC '03: Proceedings of the 2003 ACM Symposium on Applied Computing, Melbourne, Florida, March 9-12 2003

First Page

741

Last Page

746

ISBN

9781581136241

Identifier

10.1145/952532.952677

Publisher

ACM

City or Country

Melbourne, FL, USA

Link to Full Text

Share

COinS