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

33
Last Week
0
Last month
0
Citations as of Oct 7, 2017

WEB OF SCIENCETM
Citations

18
Last Week
0
Last month
0
Citations as of Oct 13, 2017

Page view(s)

34
Last Week
1
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check

Altmetric



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