A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines

@article{Sung2000APR,
  title={A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines},
  author={Chang Sup Sung and Young Hwan Kim and Sang Hum Yoon},
  journal={European Journal of Operational Research},
  year={2000},
  volume={121},
  pages={179-192}
}
This paper considers a scheduling problem for a multi-stage ̄owshop of batch processing machines (BPM) where each BPM can process a batch of jobs simultaneously so that all jobs contained in each batch are released together to the next machine after their processing. With respect to any regular measure of performance, several solution properties are characterized to exploit a problem reduction procedure (PRP) for removing dominated machines. The reduction procedure is incorporated into two e… CONTINUE READING