The problem of developing good schedules for Navy C-Schools has been modeled as a combinatorial optimization problem. The only complicating feature of the problem is that classes must be grouped together into sequences known as pipelines. An ideal schedule will have all classes in a pipeline schedul
Frameworks for adaptable scheduling algorithms
β Scribed by Scott Webster
- Publisher
- Springer US
- Year
- 2000
- Tongue
- English
- Weight
- 216 KB
- Volume
- 3
- Category
- Article
- ISSN
- 1094-6136
No coin nor oath required. For personal study only.
β¦ Synopsis
This paper considers the design of adaptable algorithms that aid the planning and control of material #ow through a factory, distribution network, or supply chain. The purpose is to add to the discussion of a research area that, due to technological developments, has the potential to signi"cantly impact practice. We present an overview of the literature on this subject and describe two frameworks that support adaptable scheduling algorithms. One framework builds on insights while the other exploits computing power. General approaches for developing each framework are proposed and illustrated.
π SIMILAR VOLUMES
The problem of scheduling aircraft landings on one or more runways is an interesting problem that is similar to a machine job scheduling problem with sequence-dependent processing times and with earliness and tardiness penalties. The aim is to optimally land a set of planes on one or several runways
Genetic algorithms (GA) have been widely used to solve planning problems. However, they require one to determine the optimal values of many genetic parameters, such as population sizes, crossover probability, mutation probability, and so on. To make matters worse, the most suitable combination of pa
This paper considers the scheduling problem to minimize total tardiness given multiple machines, ready times, sequence dependent setups, machine downtime and scarce tools. We develop a genetic algorithm based on random keys representation, elitist reproduction, Bernoulli crossover and immigration ty