Heuristic control of multiple batch processors with incompatible job families and future job arrivals

• Main Authors: Tajan, John Benedict C., Sivakumar, Appa Iyer., Gershwin, Stanley B.
• 其他作者: School of Mechanical and Aerospace Engineering
• 格式: Article
• 語言: English
• 出版: 2013
• 主題: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
• 在線閱讀: https://hdl.handle.net/10356/104295; http://hdl.handle.net/10220/16994

We analyse the problem of minimising the mean cycle time of a batch processing stage containing K > 1 batch processors in parallel with incompatible job families and future job arrivals. We provide an integer linear programming formulation and a dynamic program formulation for small problem insta...