Iterative Improvement Algorithms for the Blocking Job Shop

  title={Iterative Improvement Algorithms for the Blocking Job Shop},
  author={Angelo Oddi and Riccardo Rasconi and Amedeo Cesta and Stephen F. Smith},
This paper provides an analysis of the efficacy of a known iterative improvement meta-heuristic approach from the AI area in solving the Blocking Job Shop Scheduling Problem (BJSSP) class of problems. The BJSSP is known to have significant fallouts on practical domains, and differs from the classical Job Shop Scheduling Problem (JSSP) in that it assumes that there are no intermediate buffers for storing a job as it moves from one machine to another; according to the BJSSP definition, each job… CONTINUE READING