Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/22542
Title: A genetic-algorithm-based optimization model for scheduling flexible assembly lines
Authors: Guo, ZX
Wong, WK 
Leung, SYS 
Fan, JT
Chan, SF
Keywords: Bi-level genetic algorithm
Flexible assembly line
Scheduling
Issue Date: 2008
Publisher: Springer
Source: International journal of advanced manufacturing technology, 2008, v. 36, no. 1-2, p. 156-168 How to cite?
Journal: International journal of advanced manufacturing technology 
Abstract: In this paper, a scheduling problem in the flexible assembly line (FAL) is investigated. The mathematical model for this problem is presented with the objectives of minimizing the weighted sum of tardiness and earliness penalties and balancing the production flow of the FAL, which considers flexible operation assignments. A bi-level genetic algorithm is developed to solve the scheduling problem. In this algorithm, a new chromosome representation is presented to tackle the operation assignment by assigning one operation to multiple machines as well as assigning multiple operations to one machine. Furthermore, a heuristic initialization process and modified genetic operators are proposed. The proposed optimization algorithm is validated using two sets of real production data. Experimental results demonstrate that the proposed optimization model can solve the scheduling problem effectively.
URI: http://hdl.handle.net/10397/22542
ISSN: 0268-3768
EISSN: 1433-3015
DOI: 10.1007/s00170-006-0818-6
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

46
Last Week
0
Last month
0
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

34
Last Week
0
Last month
0
Citations as of Aug 13, 2017

Page view(s)

42
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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