Stochastic flow shop scheduling of overlapping jobs on tandem machines in application to optimizing the US Army's deliberate nuclear, biological, and chemical decontamination process, (final report). Master's thesis
The U.S. Army's detailed equipment decontamination process is a stochastic flow shop which has N independent non-identical jobs (vehicles) which have overlapping processing times. This flow shop consists of up to six non-identical machines (stations). With the exception of one station, the processing times of the jobs are random variables. Based on an analysis of the processing times, the jobs for the 56 Army heavy division companies were scheduled according to the best shortest expected processing time - longest expected processing time (SEPT-LEPT) sequence. To assist in this scheduling the Gap Comparison Heuristic was developed to select the best SEPT-LEPT schedule. This schedule was then used in balancing the detailed equipment decon line in order to find the best possible site configuration subject to several constraints. The detailed troop decon line, in which all jobs are independent and identically distributed, was then balanced. Lastly, an NBC decon optimization computer program was developed using the scheduling and line balancing results. This program serves as a prototype module for the ANBACIS automated NBC decision support system.... Decontamination, Stochastic flow shop, Scheduling, Stochastic scheduling, Minimization of the makespan, SEPT-LEPT Sequences, Flow shop line balancing, ANBACIS.
- Research Organization:
- Army Chemical School, Fort McClellan, AL (United States)
- OSTI ID:
- 6065373
- Report Number(s):
- AD-A-266727/7/XAB
- Resource Relation:
- Other Information: Master's thesis
- Country of Publication:
- United States
- Language:
- English
Similar Records
Single crane scheduling problems
Algorithms for parallel processor scheduling
Related Subjects
BIOLOGICAL WARFARE AGENTS
DECONTAMINATION
CHEMICAL WARFARE AGENTS
AUTOMATION
BENCH-SCALE EXPERIMENTS
COMPUTER CODES
COMPUTERS
CONFIGURATION
MINIMIZATION
NUCLEAR ENERGY
OPTIMIZATION
STOCHASTIC PROCESSES
TASK SCHEDULING
US DOD
VEHICLES
CLEANING
DATA PROCESSING
ENERGY
NATIONAL ORGANIZATIONS
PROCESSING
US ORGANIZATIONS
WEAPONS
450600* - Military Technology
Weaponry
& National Defense- Chemical & Biological- (1990)