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

Technical Report · Wed May 01 04:00:00 EDT 1991

OSTI ID:6065373

Novikov, V

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
• Country of Publication: United States
• Language: English

Related Subjects

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEFENSE
450600* -- Military Technology
Weaponry
& National Defense-- Chemical & Biological-- (1990)
AUTOMATION
BENCH-SCALE EXPERIMENTS
BIOLOGICAL WARFARE AGENTS
CHEMICAL WARFARE AGENTS
CLEANING
COMPUTER CODES
COMPUTERS
CONFIGURATION
DATA PROCESSING
DECONTAMINATION
ENERGY
MINIMIZATION
NATIONAL ORGANIZATIONS
NUCLEAR ENERGY
OPTIMIZATION
PROCESSING
STOCHASTIC PROCESSES
TASK SCHEDULING
US DOD
US ORGANIZATIONS
VEHICLES
WEAPONS