102 0

Iterative algorithms for batching and scheduling to minimise the total job tardiness in two-stage hybrid flow shops

Title
Iterative algorithms for batching and scheduling to minimise the total job tardiness in two-stage hybrid flow shops
Author
이동호
Keywords
two-stage hybrid flow shops; batching; scheduling; total job tardiness; heuristics
Issue Date
2017-06
Publisher
TAYLOR & FRANCIS LTD
Citation
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. 55, no. 11, page. 3266-3282
Abstract
This study considers the batching and scheduling problem in two-stage hybrid flow shops in which each job with a distinct due-date is processed through two serial production stages, each of which has identical machines in parallel. Under the fundamental trade-off that large batch sizes with less frequent changeovers may reduce setup costs and hence increase machine utilisation, while small batch sizes may reduce job flow times and hence improve scheduling performance, the problem is to determine the number of batches, the batch compositions, the allocation of batches to the parallel machines at each stage, and the sequence of the batches allocated to each machine for the objective of minimising the total job tardiness. A mixed integer programming model is developed for the reduced problem in which the number of batches is given, and then, three iterative algorithms are proposed in which batching and scheduling are done repeatedly until a good solution is obtained. To show the performance of the algorithms, computational experiments were done on a number of test instances, and the results are reported. In particular, we show that the number of batches decreases as the ratio of the batch setup time to the job processing time increases.
URI
https://www.tandfonline.com/doi/full/10.1080/00207543.2017.1304661https://repository.hanyang.ac.kr/handle/20.500.11754/114597
ISSN
0020-7543; 1366-588X
DOI
10.1080/00207543.2017.1304661
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE