An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts
In current environments, production systems need the ability of quick response to face the volatile markets. Seru production systems, as a new mode of the production system, have the advantages of quick response, high flexibility, and high efficiency. Seru scheduling, which refers to constructing se...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2021/8166343 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850233822339137536 |
|---|---|
| author | Rongxin Zhan Jinhui Zhang Zihua Cui Jin Peng Dongni Li |
| author_facet | Rongxin Zhan Jinhui Zhang Zihua Cui Jin Peng Dongni Li |
| author_sort | Rongxin Zhan |
| collection | DOAJ |
| description | In current environments, production systems need the ability of quick response to face the volatile markets. Seru production systems, as a new mode of the production system, have the advantages of quick response, high flexibility, and high efficiency. Seru scheduling, which refers to constructing serus with an exact sequence in limited workspace, is an important decision problem in the operational management of seru production systems and can reflect the reconfiguration nature of seru production systems. This study investigates a seru scheduling problem with resource conflicts, whose objective is to minimize the makespan. An automatic heuristic design approach that combines a genetic programming algorithm and structure similarity-based operators is proposed. Comparative experiments are conducted with human-made rules, basic genetic programming, genetic programming-based algorithm, and with some state-of-the-art scheduling algorithms. The results show the effectiveness and efficiency of the proposed algorithm. |
| format | Article |
| id | doaj-art-06c2e867b50c4bb7bae357b3b79427b7 |
| institution | OA Journals |
| issn | 1607-887X |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-06c2e867b50c4bb7bae357b3b79427b72025-08-20T02:02:50ZengWileyDiscrete Dynamics in Nature and Society1607-887X2021-01-01202110.1155/2021/8166343An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource ConflictsRongxin Zhan0Jinhui Zhang1Zihua Cui2Jin Peng3Dongni Li4School of Computer ScienceSchool of AutomationGuangdong Shenling Environmental Systems Co., Ltd.China Nuclear Power Engineering Co., Ltd.School of Computer ScienceIn current environments, production systems need the ability of quick response to face the volatile markets. Seru production systems, as a new mode of the production system, have the advantages of quick response, high flexibility, and high efficiency. Seru scheduling, which refers to constructing serus with an exact sequence in limited workspace, is an important decision problem in the operational management of seru production systems and can reflect the reconfiguration nature of seru production systems. This study investigates a seru scheduling problem with resource conflicts, whose objective is to minimize the makespan. An automatic heuristic design approach that combines a genetic programming algorithm and structure similarity-based operators is proposed. Comparative experiments are conducted with human-made rules, basic genetic programming, genetic programming-based algorithm, and with some state-of-the-art scheduling algorithms. The results show the effectiveness and efficiency of the proposed algorithm.http://dx.doi.org/10.1155/2021/8166343 |
| spellingShingle | Rongxin Zhan Jinhui Zhang Zihua Cui Jin Peng Dongni Li An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts Discrete Dynamics in Nature and Society |
| title | An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts |
| title_full | An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts |
| title_fullStr | An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts |
| title_full_unstemmed | An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts |
| title_short | An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts |
| title_sort | automatic heuristic design approach for seru scheduling problem with resource conflicts |
| url | http://dx.doi.org/10.1155/2021/8166343 |
| work_keys_str_mv | AT rongxinzhan anautomaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT jinhuizhang anautomaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT zihuacui anautomaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT jinpeng anautomaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT dongnili anautomaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT rongxinzhan automaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT jinhuizhang automaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT zihuacui automaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT jinpeng automaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts AT dongnili automaticheuristicdesignapproachforseruschedulingproblemwithresourceconflicts |