An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints
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 minimi...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2013/202683 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832562761848061952 |
|---|---|
| author | Yunqing Rao Dezhong Qi Jinling Li |
| author_facet | Yunqing Rao Dezhong Qi Jinling Li |
| author_sort | Yunqing Rao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b902b08a8b424ff2891847d8b5a4526a |
| institution | Kabale University |
| issn | 1537-744X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-b902b08a8b424ff2891847d8b5a4526a2025-02-03T01:21:52ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/202683202683An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process ConstraintsYunqing Rao0Dezhong Qi1Jinling Li2The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, Hubei 430074, ChinaThe State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan, Hubei 430074, ChinaShenyang Donfon Titanium Industry Co., Ltd, Shenyang, Liaoning 110168, ChinaFor 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.http://dx.doi.org/10.1155/2013/202683 |
| spellingShingle | Yunqing Rao Dezhong Qi Jinling Li An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints The Scientific World Journal |
| title | An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints |
| title_full | An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints |
| title_fullStr | An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints |
| title_full_unstemmed | An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints |
| title_short | An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints |
| title_sort | improved hierarchical genetic algorithm for sheet cutting scheduling with process constraints |
| url | http://dx.doi.org/10.1155/2013/202683 |
| work_keys_str_mv | AT yunqingrao animprovedhierarchicalgeneticalgorithmforsheetcuttingschedulingwithprocessconstraints AT dezhongqi animprovedhierarchicalgeneticalgorithmforsheetcuttingschedulingwithprocessconstraints AT jinlingli animprovedhierarchicalgeneticalgorithmforsheetcuttingschedulingwithprocessconstraints AT yunqingrao improvedhierarchicalgeneticalgorithmforsheetcuttingschedulingwithprocessconstraints AT dezhongqi improvedhierarchicalgeneticalgorithmforsheetcuttingschedulingwithprocessconstraints AT jinlingli improvedhierarchicalgeneticalgorithmforsheetcuttingschedulingwithprocessconstraints |