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.
• Other Authors: School of Mechanical and Aerospace Engineering
• Format: Article
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
• Online Access: https://hdl.handle.net/10356/104295; http://hdl.handle.net/10220/16994
• Institution: Nanyang Technological University

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...