Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System Method
During the real production system, the scheduling scheme change is mostly changed by dynamic events or new tasks. Due to the different urgency degrees of dynamic events, the corresponding scheduling methods should be adopted to ensure the production efficiency of enterprises. In this paper, an event...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8964350/ |
| _version_ | 1818624218974126080 |
|---|---|
| author | Yi Wan Tian-Yu ZUO Lin Chen Wen-Cheng Tang Jin Chen |
| author_facet | Yi Wan Tian-Yu ZUO Lin Chen Wen-Cheng Tang Jin Chen |
| author_sort | Yi Wan |
| collection | DOAJ |
| description | During the real production system, the scheduling scheme change is mostly changed by dynamic events or new tasks. Due to the different urgency degrees of dynamic events, the corresponding scheduling methods should be adopted to ensure the production efficiency of enterprises. In this paper, an event-driven dynamic workshop scheduling model is established based on Ant Colony System (ACS), and two scheduling methods are designed to deal with dynamic events, namely parallel scheduling and parallel priority scheduling, respectively. The goal of parallel scheduling is to minimize the total makespan, while that of parallel priority scheduling is to minimize the delivery time of dynamic events. Additionally, a selective scheduling strategy is designed to determine the optimal scheduling method according to the urgency degree of dynamic events. Finally, the feasibility of the selective scheduling strategy in solving the dual-objective dynamic job shop scheduling problem (DJSP) is verified by an example experiment on DJSP as well as a large scale problem test set. |
| first_indexed | 2024-12-16T18:53:28Z |
| format | Article |
| id | doaj.art-b7a9fbadc77546559bbf25e2c70ca902 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T18:53:28Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-b7a9fbadc77546559bbf25e2c70ca9022022-12-21T22:20:36ZengIEEEIEEE Access2169-35362020-01-018192861929610.1109/ACCESS.2020.29683788964350Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System MethodYi Wan0https://orcid.org/0000-0002-4786-7125Tian-Yu ZUO1https://orcid.org/0000-0002-7049-6430Lin Chen2https://orcid.org/0000-0002-3917-6885Wen-Cheng Tang3Jin Chen4https://orcid.org/0000-0001-5877-4242School of Environmental Science, Nanjing Xiaozhuang University, Nanjing, ChinaSchool of Mechanical and Electrical Engineering, Sanjiang University, Nanjing, ChinaJiangsu Shentong Valve Company, Ltd., Nantong, ChinaSchool of Mechanical Engineering, Southeast University, Nanjing, ChinaSchool of Mechanical and Electrical Engineering, Sanjiang University, Nanjing, ChinaDuring the real production system, the scheduling scheme change is mostly changed by dynamic events or new tasks. Due to the different urgency degrees of dynamic events, the corresponding scheduling methods should be adopted to ensure the production efficiency of enterprises. In this paper, an event-driven dynamic workshop scheduling model is established based on Ant Colony System (ACS), and two scheduling methods are designed to deal with dynamic events, namely parallel scheduling and parallel priority scheduling, respectively. The goal of parallel scheduling is to minimize the total makespan, while that of parallel priority scheduling is to minimize the delivery time of dynamic events. Additionally, a selective scheduling strategy is designed to determine the optimal scheduling method according to the urgency degree of dynamic events. Finally, the feasibility of the selective scheduling strategy in solving the dual-objective dynamic job shop scheduling problem (DJSP) is verified by an example experiment on DJSP as well as a large scale problem test set.https://ieeexplore.ieee.org/document/8964350/Job shop schedulingant colony systemdynamic schedulingevent-driven |
| spellingShingle | Yi Wan Tian-Yu ZUO Lin Chen Wen-Cheng Tang Jin Chen Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System Method IEEE Access Job shop scheduling ant colony system dynamic scheduling event-driven |
| title | Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System Method |
| title_full | Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System Method |
| title_fullStr | Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System Method |
| title_full_unstemmed | Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System Method |
| title_short | Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System Method |
| title_sort | efficiency oriented production scheduling scheme an ant colony system method |
| topic | Job shop scheduling ant colony system dynamic scheduling event-driven |
| url | https://ieeexplore.ieee.org/document/8964350/ |
| work_keys_str_mv | AT yiwan efficiencyorientedproductionschedulingschemeanantcolonysystemmethod AT tianyuzuo efficiencyorientedproductionschedulingschemeanantcolonysystemmethod AT linchen efficiencyorientedproductionschedulingschemeanantcolonysystemmethod AT wenchengtang efficiencyorientedproductionschedulingschemeanantcolonysystemmethod AT jinchen efficiencyorientedproductionschedulingschemeanantcolonysystemmethod |