Solving problems in production scheduling
β Scribed by Robin Lane; Stephen Evans
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 1012 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0951-5240
No coin nor oath required. For personal study only.
β¦ Synopsis
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 resolving as many of these problems as possible. Decision support software is described that has facilities for defining policies to handle numerous minor problems and complete problem-solving strategies to deal with major problems. The paper then discusses the potential for this style of decision support to improve the performance of human schedulers.
π SIMILAR VOLUMES
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
Only few exact solution methods are available for the open shop scheduling problem. We describe a branch-and-bound algorithm for solving this problem which performs better than other existing algorithms. The key to the e ciency of our algorithm lies in the following approach: instead of analysing an