An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints
Joint Authors
Rao, Yunqing
Qi, Dezhong
Li, Jinling
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-24
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
For the first time, an improved hierarchical genetic algorithm for sheet cutting problem which involves n cutting patterns for m non-identical parallel machines with process constraints has been proposed in the integrated cutting stock model.
The objective of the cutting scheduling problem is minimizing the weighted completed time.
A mathematical model for this problem is presented, an improved hierarchical genetic algorithm (ant colony—hierarchical genetic algorithm) is developed for better solution, and a hierarchical coding method is used based on the characteristics of the problem.
Furthermore, to speed up convergence rates and resolve local convergence issues, a kind of adaptive crossover probability and mutation probability is used in this algorithm.
The computational result and comparison prove that the presented approach is quite effective for the considered problem.
American Psychological Association (APA)
Rao, Yunqing& Qi, Dezhong& Li, Jinling. 2013. An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1011669
Modern Language Association (MLA)
Rao, Yunqing…[et al.]. An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints. The Scientific World Journal No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1011669
American Medical Association (AMA)
Rao, Yunqing& Qi, Dezhong& Li, Jinling. An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1011669
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1011669