Manpower Allocation with Time Windows and Job Teaming Constraints

• Main Authors: LI, Xi, LI, Yan Zhi, LIM, Andrew, RODRIGUES, Brian
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2003
• Subjects: time window; good performance; job requirement; various location; total waiting time; enough duration; weighted sum; job duration; main approach; total number; required composite team work; total travelling distance; Operations and Supply Chain Management
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/2065; https://ink.library.smu.edu.sg/context/lkcsb_research/article/3064/viewcontent/ManpowerAllocationTimeWindowsJTC_2003.pdf
• Institution: Singapore Management University

In the Manpower Allocation Problem with Time Windows and Job-Teaming Constraints (MAPTWTC), we have a set of jobs located at various locations where each job requires a team of workers. Each job has a time window and a job duration, during which everyone on the team has to be present. The job requirement is satisfied if and only if the required composite team works for long enough duration within the job's time window. The objective of the problem is find a schedule to minimize a weighted sum of the total number of workers, the total travelling distances of all workers and their total waiting time. Two main approaches are proposed in the paper which are shown to be able to obtain very good performance.