Stochastic Flow Shop Scheduling of Overlapping Jobs on Tandem Machines inApplication to Optimizing the U.S. Army's Deliberate Nuclear, Biological, and Chemical Decontamination Process, (Final Report)

摘要

The U.S. Army's detailed equipment decontamination process is a stochastic flowshop 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