Dynamic set-up rules for hybrid flow shop scheduling with parallel batching machines (original) (raw)

2013, International Journal of Production Research

An S-stage hybrid (or flexible) flowshop, with sequence-independent uniform setup times, parallel batching machines with compatible parallel batch families (like in casting or heat treatments in furnaces, chemical or galvanic baths, painting in autoclave etc.) has been analyzed with the purpose of reducing the number of tardy jobs (and the makespan); in Graham's notation: FPB(m 1 , m 2 , … , m S )|p-batch, ST si,b |ΣU i . Jobs are sorted dynamically (at each new delivery); batches are closed within sliding (or rolling) time windows and processed in parallel by multiple identical machines. Computation experiments have shown the better performance on benchmarks of the two proposed heuristics based on new formulations of the critical ratio (CR setup ) considering the ratio of allowance setup and processing time in the scheduling horizon, which improves the weighted modified operation due date rule (WMOD).