Article ID: | iaor20104151 |
Volume: | 2009 |
Issue: | 153910 |
Publication Date: | Jan 2009 |
Journal: | Advances in Operations Research |
Authors: | Mosheiov Gur, Oron Daniel, Ben-Dali Lika |
Keywords: | batch queues, flowshop |
We study a batch scheduling problem on a 2-machine flowshop. We assume unit processing time jobs, batch availability, and machine-dependent setup times. The objective is to find a job allocation to batches of integer size and a batch schedule that minimize makespan. We introduce a very efficient closed form solution for the problem.