A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs
Joint Authors
Zeng, Yong
Xiao, Haining
Wu, Xing
Zhai, Jingjing
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-02-07
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
In the current industrial fields, automatic guided vehicles (AGVs) are widely employed to constitute the flexible manufacturing system (FMS), owing to their great advantages of routing flexibility and high efficiency.
However, one main challenge lies in the coupling process of the design problem of the unidirectional guide-path network (UGN) and the task scheduling problem of AGVs.
To reduce the complexity, most pertinent literatures only handle these problems one by one, based on the stepwise design methods, thereby neglecting the constraint conditions and the optimization objectives caused by the FMS environment.
The motivation of the paper is to bring the coupling factors into the integrated design and solution process.
Firstly, an integrated design model of designing UGN and scheduling AGVs simultaneously is proposed, with the objective of minimizing the makespan (i.e., the maximum completion time of all handling tasks), in the consideration of the practical constraints, e.g., the job handling and processing sequence constraints and the AGV number constraint.
Secondly, a dual-population collaborative evolutionary genetic algorithm (CEGA) is developed to solve the problems of designing and scheduling in a parallel way.
The solutions of the integrated model, i.e., the potential strongly connected UGN and the feasible processing and handling sequence, are, respectively, coded as two different subpopulations with independent and concurrent evolution processes.
The neighbourhood search operation, the niche technique, and the elitism strategy are combined to improve the convergence speed and maintain the population diversity.
The experimental results show that the integrated design model can formulate the problem more accurately, and the CEGA algorithm is computationally efficient with high solution quality.
American Psychological Association (APA)
Xiao, Haining& Wu, Xing& Zeng, Yong& Zhai, Jingjing. 2020. A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1194789
Modern Language Association (MLA)
Xiao, Haining…[et al.]. A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs. Mathematical Problems in Engineering No. 2020 (2020), pp.1-16.
https://search.emarefa.net/detail/BIM-1194789
American Medical Association (AMA)
Xiao, Haining& Wu, Xing& Zeng, Yong& Zhai, Jingjing. A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1194789
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1194789