Full metadata record
DC FieldValueLanguage
dc.contributor.authorCheng, T. C. E.en_US
dc.contributor.authorLin, B. M. T.en_US
dc.contributor.authorTian, Y.en_US
dc.date.accessioned2014-12-08T15:34:13Z-
dc.date.available2014-12-08T15:34:13Z-
dc.date.issued2013-11-01en_US
dc.identifier.issn0020-7543en_US
dc.identifier.urihttp://dx.doi.org/10.1080/00207543.2013.842024en_US
dc.identifier.urihttp://hdl.handle.net/11536/23466-
dc.description.abstractWe propose from the perspective of operations scheduling a novel model of the refurbishing process in recycling management. We model the refurbishing process as a two-stage flowshop that dismantles products into parts in stage one and refurbishes the parts on dedicated machines in stage two. The model also features that the performance measure of a schedule is defined by operation-based completion times, which is different from the job-based performance measures traditionally adopted in the scheduling literature. We analyse the optimality properties and computational complexity of some special cases of the problem. We derive lower bounds on the optimal solution based on a disaggregation technique and the assignment problem, and develop dominance rules incorporating estimates of the effects of partial schedules on unscheduled jobs. We present a heuristic approach, based on LP relaxation, and analyse its performance ratio. We also develop two metaheuristic algorithms, based on iterated local search and ant colony optimisation, to produce approximate solutions. The results of computational experiments show that the metaheuristics generate better solutions than the simple weighted shortest processing time dispatching rule, and the NEH-based and CDS-based algorithms, which are commonly deployed to treat the classical two-machine flowshop scheduling problem.en_US
dc.language.isoen_USen_US
dc.subjectrefurbishing flowshopen_US
dc.subjectoperation-based performance measureen_US
dc.subjectweighted total completion timeen_US
dc.subjectapproximation algorithmen_US
dc.titleA scheduling model for the refurbishing process in recycling managementen_US
dc.typeArticleen_US
dc.identifier.doi10.1080/00207543.2013.842024en_US
dc.identifier.journalINTERNATIONAL JOURNAL OF PRODUCTION RESEARCHen_US
dc.citation.volume51en_US
dc.citation.issue23-24en_US
dc.citation.spage7120en_US
dc.citation.epage7139en_US
dc.contributor.department資訊管理與財務金融系 註:原資管所+財金所zh_TW
dc.contributor.departmentDepartment of Information Management and Financeen_US
dc.identifier.wosnumberWOS:000328246000027-
dc.citation.woscount0-
Appears in Collections:Articles


Files in This Item:

  1. 000328246000027.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.