Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 36, Issue 4, Pages 1145-1157Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2007.12.011
Keywords
Manpower allocation; Crew scheduling; Vehicle routing with time windows; Synchronization; Simultaneous execution; Branch-and-price; Branching rules; Column generation; Decomposition; Set covering; Integer programming
Ask authors/readers for more resources
In this paper. we consider the man power allocation problem with time windows, job-teaming constraints and a limited number of teams (m-MAPTWTC). Given a set of teams and a set of tasks, the problem is to assign to each team a sequential order of tasks to maximize the total number of assigned tasks. Both teams and tasks may be restricted by time windows outside which operation is not possible. Some tasks require cooperation between teams, and all teams cooperating must initiate execution simultaneously. We present an integer programming model for the problem, which is decomposed using Dantzig-Wolfe decomposition. The problem is solved by column generation in a branch-and-price framework. Simultaneous execution of tasks is enforced by the branching scheme. To test the efficiency of the proposed algorithm, 12 realistic test instances are introduced. The algorithm is able to find the optimal solution in I I of the test instances. The main contribution of this article is the addition of synchronization between teams in an exact optimization context. (C) 2008 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available