Scheduling algorithms for remanufacturing systems with parallel flow-shop-type reprocessing lines

Title
Scheduling algorithms for remanufacturing systems with parallel flow-shop-type reprocessing lines
Authors
이동호
Keywords
flow-shop-type reprocessing lines; scheduling; remanufacturing systems; heuristics
Issue Date
2015-03
Publisher
TAYLOR & FRANCIS LTD
Citation
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. 53, NO 6, Page. 1819-1831
Abstract
This study considers a scheduling problem for remanufacturing systems in which end-of-life products are separated into their major components at a disassembly workstation, each of them is reprocessed at its dedicated flow-shop-type reprocessing line with serial workstations, and finally, the reprocessed components, together with new components if required, are reassembled into remanufactured products at a reassembly workstation. Among various system configurations, we focus on the one with parallel flow-shop-type reprocessing lines since it is a typical remanufacturing configuration. The problem is to determine the sequence of products to be disassembled, the sequence of components to be reprocessed at each workstation of flow-shop-type reprocessing lines and the sequence of products to be reassembled for the objective of minimising the total flow time. An integer programming model is developed to represent the problem mathematically, and then, three types of heuristics, i.e. priority rule-based heuristic, Nawaz-Enscore-Ham-based heuristic and iterated greedy algorithm, are proposed due to the problem complexity. To show the performances of the heuristics, a series of computational experiments were done on various test instances, and the results are reported.
URI
http://www.tandfonline.com/doi/abs/10.1080/00207543.2014.962112http://hdl.handle.net/20.500.11754/22819
ISSN
0020-7543; 1366-588X
DOI
http://dx.doi.org/10.1080/00207543.2014.962112
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