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

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

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

Full description

Bibliographic Details
Main Authors: Lika Ben-Dati, Gur Mosheiov, Daniel Oron
Format: Article
Language:English
Published: Hindawi Limited 2009-01-01
Series:Advances in Operations Research
Online Access:http://dx.doi.org/10.1155/2009/153910
id doaj-a13cf2458b1b4bdda67af71abedc0cdb
record_format Article
spelling doaj-a13cf2458b1b4bdda67af71abedc0cdb2020-11-24T22:42:45ZengHindawi LimitedAdvances in Operations Research1687-91471687-91552009-01-01200910.1155/2009/153910153910Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup TimesLika Ben-Dati0Gur Mosheiov1Daniel Oron2Department of Statistics, The Hebrew University of Jerusalem, Jerusalem 91905, IsraelDepartment of Statistics, The Hebrew University of Jerusalem, Jerusalem 91905, IsraelFaculty of Economics and Business, The University of Sydney, NSW 2006, AustraliaWe 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.http://dx.doi.org/10.1155/2009/153910
collection DOAJ
language English
format Article
sources DOAJ
author Lika Ben-Dati
Gur Mosheiov
Daniel Oron
spellingShingle Lika Ben-Dati
Gur Mosheiov
Daniel Oron
Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
Advances in Operations Research
author_facet Lika Ben-Dati
Gur Mosheiov
Daniel Oron
author_sort Lika Ben-Dati
title Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
title_short Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
title_full Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
title_fullStr Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
title_full_unstemmed Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
title_sort batch scheduling on two-machine flowshop with machine-dependent setup times
publisher Hindawi Limited
series Advances in Operations Research
issn 1687-9147
1687-9155
publishDate 2009-01-01
description 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.
url http://dx.doi.org/10.1155/2009/153910
work_keys_str_mv AT likabendati batchschedulingontwomachineflowshopwithmachinedependentsetuptimes
AT gurmosheiov batchschedulingontwomachineflowshopwithmachinedependentsetuptimes
AT danieloron batchschedulingontwomachineflowshopwithmachinedependentsetuptimes
_version_ 1725698567379615744

Similar Items