Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/10700
Title: Resource-constrained flowshop scheduling with separate resource recycling operations
Authors: Cheng, TCE 
Lin, BMT
Huang, HL
Keywords: Complexity
Flowshop scheduling
Recycling operations
Relocation problem
Resource constraint
Issue Date: 2012
Publisher: Pergamon Press
Source: Computers and operations research, 2012, v. 39, no. 6, p. 1206-1212 How to cite?
Journal: Computers and operations research 
Abstract: This paper considers the relocation problem arising from public re-development projects cast as a two-machine flowshop scheduling problem. In such a project, some buildings need to be torn down and re-constructed. The two processes of tearing down and re-constructing each building are often viewed as a single operation. However, under certain circumstances, the re-construction process, i.e., the resource recycling process, can be viewed as a separate operation. In this paper we regard these two processes as separate on the assumption that they are handled by different working crews. We formulate the problem as a resource-constrained two-machine flowshop scheduling problem with the objective of finding a feasible re-development sequence that minimizes the makespan. We provide problem formulations, discuss the complexity results, and present polynomial algorithms for various special cases of the problem.
Description: This is a special issue for the papers presented in the 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2009) which was held on June 3–5, 2009, at the Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences in Moscow/Russia.
URI: http://hdl.handle.net/10397/10700
ISSN: 0305-0548
EISSN: 1873-765X
DOI: 10.1016/j.cor.2010.07.015
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Aug 19, 2017

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
1
Citations as of Aug 21, 2017

Page view(s)

52
Last Week
1
Last month
Checked on Aug 21, 2017

Google ScholarTM

Check

Altmetric



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