Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times

Lika Ben-Dati; Gur Mosheiov; Daniel Oron

doi:10.1155/2009/153910

Advances in Operations Research (Jan 2009)

Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times

Lika Ben-Dati,
Gur Mosheiov,
Daniel Oron

Affiliations

Lika Ben-Dati: Department of Statistics, The Hebrew University of Jerusalem, Jerusalem 91905, Israel
Gur Mosheiov: Department of Statistics, The Hebrew University of Jerusalem, Jerusalem 91905, Israel
Daniel Oron: Faculty of Economics and Business, The University of Sydney, NSW 2006, Australia

DOI: https://doi.org/10.1155/2009/153910
Journal volume & issue: Vol. 2009

Abstract

Read online

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.

Published in Advances in Operations Research

ISSN: 1687-9147 (Print); 1687-9155 (Online)
Publisher: Wiley
Country of publisher: United Kingdom
LCC subjects: Technology: Manufactures: Production management. Operations management
Website: https://onlinelibrary.wiley.com/journal/9374

About the journal