Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26786
Title: A scheduling model for the refurbishing process in recycling management
Authors: Cheng, TCE 
Lin, BMT
Tian, Y
Issue Date: 2013
Source: International journal of production research, 2013, v. 51, no. 23-24, p. 7120-7139
Abstract: We 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.
Keywords: Approximation algorithm
Operation-based performance measure
Refurbishing flowshop
Weighted total completion time
Publisher: Taylor & Francis
Journal: International journal of production research 
ISSN: 0020-7543
EISSN: 1366-588X
DOI: 10.1080/00207543.2013.842024
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

4
Last Week
0
Last month
0
Citations as of Aug 28, 2020

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
0
Citations as of Sep 26, 2020

Page view(s)

150
Last Week
0
Last month
Citations as of Sep 27, 2020

Google ScholarTM

Check

Altmetric


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