Manpower allocation with time windows and job-teaming constraints

Manpower allocation with time windows and job-teaming constraints

0.00 Avg rating0 Votes
Article ID: iaor20063224
Country: United States
Volume: 52
Issue: 4
Start Page Number: 302
End Page Number: 311
Publication Date: Jun 2005
Journal: Naval Research Logistics
Authors: , ,
Keywords: programming: integer, scheduling
Abstract:

In this work, we study manpower allocation with time windows and job-teaming constraints. A set of jobs at dispersed locations requires teams of different types of workers where each job must be carried out in a preestablished time window and requires a specific length of time for completion. A job is satisfied if the required composite team can be brought together at the job's location for the required duration within the job's time window. The objective is to minimize a weighted sum of the total number of workers and the total traveling time. We show that construction heuristics used with simulated annealing is a good approach to solving this NP-hard problem. In experiments, this approach is compared with solutions found using CPLEX and with lower bounds obtained from a network flow model.

Reviews

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