Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO
In view of the importance of flexible job-shop scheduling problem (FJSP) in actual production, this paper constructs a mathematical model of fuzzy FJSP and then proposes a mixed quantum algorithm based on local optimization strategy and improved optimization rotation angle. For improving the product...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8822412/ |
| _version_ | 1829514710781788160 |
|---|---|
| author | Wei Chen Hong Yang Yifei Hao |
| author_facet | Wei Chen Hong Yang Yifei Hao |
| author_sort | Wei Chen |
| collection | DOAJ |
| description | In view of the importance of flexible job-shop scheduling problem (FJSP) in actual production, this paper constructs a mathematical model of fuzzy FJSP and then proposes a mixed quantum algorithm based on local optimization strategy and improved optimization rotation angle. For improving the production process, a double chain coding method was designed with two gene chains, which respectively represent the machine selection and the process sequencing. Next, the hybrid quantum particle swarm optimization (QPSO) was introduced to ensure the scheduling efficiency. Finally, the prototype system of the proposed strategy was simulated by using some actual examples. The results show that the proposed algorithm can quickly form an adjusted plan that has minimal difference from the original plan. |
| first_indexed | 2024-12-16T13:23:18Z |
| format | Article |
| id | doaj.art-2bfdf5c2e7924a75913823b3e7ca3bb6 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T13:23:18Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-2bfdf5c2e7924a75913823b3e7ca3bb62022-12-21T22:30:18ZengIEEEIEEE Access2169-35362019-01-01712709012709710.1109/ACCESS.2019.29387738822412Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSOWei Chen0https://orcid.org/0000-0001-6070-1704Hong Yang1Yifei Hao2Research Center for Enterprise Management, Chongqing Technology and Business University, Chongqing, ChinaSchool of Geography and Tourism, Chongqing Normal University, Chongqing, ChinaCollege of Mathematics and Statistics, Chongqing Technology and Business University, Chongqing, ChinaIn view of the importance of flexible job-shop scheduling problem (FJSP) in actual production, this paper constructs a mathematical model of fuzzy FJSP and then proposes a mixed quantum algorithm based on local optimization strategy and improved optimization rotation angle. For improving the production process, a double chain coding method was designed with two gene chains, which respectively represent the machine selection and the process sequencing. Next, the hybrid quantum particle swarm optimization (QPSO) was introduced to ensure the scheduling efficiency. Finally, the prototype system of the proposed strategy was simulated by using some actual examples. The results show that the proposed algorithm can quickly form an adjusted plan that has minimal difference from the original plan.https://ieeexplore.ieee.org/document/8822412/Flexible job-shop schedulingquantum particle swarm optimizationquantum gate rotation angledouble chain quantum coding |
| spellingShingle | Wei Chen Hong Yang Yifei Hao Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO IEEE Access Flexible job-shop scheduling quantum particle swarm optimization quantum gate rotation angle double chain quantum coding |
| title | Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO |
| title_full | Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO |
| title_fullStr | Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO |
| title_full_unstemmed | Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO |
| title_short | Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO |
| title_sort | scheduling of dynamic multi objective flexible enterprise job shop problem based on hybrid qpso |
| topic | Flexible job-shop scheduling quantum particle swarm optimization quantum gate rotation angle double chain quantum coding |
| url | https://ieeexplore.ieee.org/document/8822412/ |
| work_keys_str_mv | AT weichen schedulingofdynamicmultiobjectiveflexibleenterprisejobshopproblembasedonhybridqpso AT hongyang schedulingofdynamicmultiobjectiveflexibleenterprisejobshopproblembasedonhybridqpso AT yifeihao schedulingofdynamicmultiobjectiveflexibleenterprisejobshopproblembasedonhybridqpso |