Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/9824
Title: Optimization of parts scheduling in multiple cells considering intercell move using scatter search approach
Authors: Tang, J
Wang, X
Kaku, I
Yung, KL 
Keywords: Cellular manufacturing
Exceptional parts
Parts scheduling
Scatter search
Issue Date: 2010
Publisher: Springer
Source: Journal of intelligent manufacturing, 2010, v. 21, no. 4, p. 525-537 How to cite?
Journal: Journal of Intelligent Manufacturing 
Abstract: This paper addresses the problem of parts scheduling in a cellular manufacturing system (CMS) by considering exceptional parts processed on machines located in multiple cells. To optimize the scheduling of parts as well as to minimize material handling between cells, the practice has to develop processing sequences for the parts in cells. A commonly chosen objective is to find part sequences within cells which results in a minimum tardiness. This paper proposes a nonlinear mathematical programming model of the problem by minimizing the total weighted tardiness in a CMS. To solve the mathematical model, a scatter search approach is developed, in which the common components of scatter search are redefined and redesigned so as to better fit the problem. This scatter search approach considers two different methods to generate diverse initial solutions and two improvement methods, and adopts the roulette wheel selection in the combination method to further expand the conceptual framework and implementation of the scatter search. The proposed approach is compared with the commercial solver CPLEX on a set of test problems, some of which are large dimensions. Computational results have demonstrated the effectiveness of this scatter search approach.
URI: http://hdl.handle.net/10397/9824
ISSN: 0956-5515
DOI: 10.1007/s10845-008-0236-8
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

37
Last Week
0
Last month
0
Citations as of May 11, 2018

WEB OF SCIENCETM
Citations

20
Last Week
0
Last month
0
Citations as of May 23, 2018

Page view(s)

50
Last Week
1
Last month
Citations as of May 21, 2018

Google ScholarTM

Check

Altmetric


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