Integrated project task and manpower scheduling
- 1 September 1997
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 29 (9) , 711-717
- https://doi.org/10.1080/07408179708966381
Abstract
The objective of project task scheduling is to determine task start dates and durations to complete a project on time with the minimum cost of performing tasks plus overhead. By altering task start dates and durations, the daily labor-demand profile can be changed. The objective of personnel scheduling is to determine how many workers must be assigned to each feasible days-off tour to satisfy a given labor-demand profile with minimum labor cost. Integrating these two problems permits the simultaneous determination of start dates, durations, labor levels and required tours for a minimum-cost and on-time schedule. Both integer programming and heuristic solution procedures to solve the integrated problem are presented. In a series of 20 test problems, the heuristic procedure outperformed the traditional two-step scheduling procedure by reducing the cost of labor and overhead by 8.6%.Keywords
This publication has 18 references indexed in Scilit:
- Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive CaseManagement Science, 1982
- Multiple Resource–Constrained Scheduling Using Branch and BoundA I I E Transactions, 1978
- An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling ProblemsManagement Science, 1978
- Workforce Allocation in Cyclical Scheduling Problems: A SurveyJournal of the Operational Research Society, 1976
- Scheduling a Full-Time Workforce to Meet Cyclic Staffing RequirementsManagement Science, 1974
- A Horizon-Varying, Zero-One Approach to Project SchedulingManagement Science, 1974
- Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part IOperations Research, 1973
- An Algorithm for Optimal Project Scheduling under Multiple Resource ConstraintsManagement Science, 1971
- Multiproject Scheduling with Limited Resources: A Zero-One Programming ApproachManagement Science, 1969
- Optimization of Resource Allocation in Project PlanningOperations Research, 1968