Improved implicit optimal modeling of the labor shift scheduling problem
Article Abstract:
The Doubly-Implicit IP Shift Scheduling Model (DISSM) is presented. It is an integer programming model for optimal shift scheduling and achieving extensive flexibility with regards to shift lengths, alternate shift starting times and break placement. The model extends the works of Moodra (1976) and Bechtold and Jacobs (1990) by integrating the former's implicit shift modeling with the latter's implicit meal-break model. This combination facilitates the scheduling of overtime and rest breaks. A varied set of 558 test problems is used to compare DISSM to the Bechtold and Jacobs model. The results show that the extended model is quicker in developing optimal solutions, offers more shift alternatives for solving problems, and generates schedules that adheres to the operative requirements on break timing.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1995
User Contributions:
Comment about this article or add new information about this topic:
Overlapping start-time bands in implicit tour scheduling
Article Abstract:
The personnel tour scheduling problems experienced by organizations arising from irregular demand for service across a seven-day planning horizon are examined. A compact integer programming model that implicitly represents start-time band scheduling flexibility is developed in an attempt to resolve these problems. The implicit model can be used by managers to estimate the minimum length of time for employees to rest between subsequent work shifts. The model is tested by applying it to requirements for tool collectors on the Illinois Tollway's Deerfield Toll Plaza. Findings suggest that using bands of shift-starting times is more effective in improving scheduling efficiency than using only schedules wherein employees have to start working on the same hour of the day every day of their tour.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
Implicit modeling of flexible break assignments in optimal shift scheduling.
Article Abstract:
An implicit integer programming technique for modeling flexible break assignments is presented. The implicit model is more effective than the conventional set-covering model in terms of execution time, the amount of computer memory required, and the ability to generate optimal integer solutions to more complex problems involving flexibility. The use of flexible shift schedules can result in considerably improved labor utilization.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1990
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Conflicting interests in the timing of jobs. Sufficient working subsets for the tour scheduling problem. Scheduling economic lot size production runs
- Abstracts: Excess resources, utilization costs, and mode of entry. Measurement of firm diversification: is it robust? Gains in vertical acquisitions and market power: theory and evidence
- Abstracts: New organizational forms for enhancing innovation: the case of internal corporate joint ventures
- Abstracts: Influence of speed of third-party intervention and outcome on negotiator and constituent fairness judgements. The role of project completion information in resource allocation decisions
- Abstracts: Europe's telecom monopolies transform; new rivals and technology spur fight for customers. DuPont and N.V. Philips are dissolving joint venture to produce optical disks