Solving a class of scheduling problems
β Scribed by A. F. Shcherbak; G. L. Levin; B. A. Volchek
- Publisher
- Springer US
- Year
- 1975
- Tongue
- English
- Weight
- 223 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Traditionally, production scheduling has been viewed as a problem-solving task that involves a single problem -generation of a suitable schedule. This paper presents an alternative model in which individual difficulties are viewed as problems, and the task is to maintain a suitable schedule by resol
The crew pairing problem is posed as a set partitioning zero-one integer program. Variables are generated as legal pairings meeting all work rules. Dual values obtained from solving successive large linear program relaxations are used to prune the search tree. In this paper we present a graph based