𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Solving large scale crew scheduling prob
✍ Hai D. Chu; Eric Gelman; Ellis L. Johnson πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 572 KB

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

Solving a bicriterion scheduling problem
✍ Luc N. Van Wassenhove; Ludo F. Gelders πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 880 KB
Solving the open shop scheduling problem
✍ Ulrich Dorndorf; Erwin Pesch; ToΓ n Phan-Huy πŸ“‚ Article πŸ“… 2001 πŸ› Springer US 🌐 English βš– 128 KB

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