Multi-criteria Scheduling in Parallel Environment with Learning Effect
This paper is devoted to the study of a multi-criteria scheduling problem on unrelated processors with machines’ learning effect, with the goal of minimizing makespan, machine cost and maximal flow-time simultaneously, which is an NP-hard problem. An improved particle swarm optimization algorithm eq...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2024-02-01
|
| Series: | Foundations of Computing and Decision Sciences |
| Subjects: | |
| Online Access: | https://doi.org/10.2478/fcds-2024-0001 |
| _version_ | 1797303109005869056 |
|---|---|
| author | Liu Xinbo Feng Yue Ding Ning Li Rui Chen Xin |
| author_facet | Liu Xinbo Feng Yue Ding Ning Li Rui Chen Xin |
| author_sort | Liu Xinbo |
| collection | DOAJ |
| description | This paper is devoted to the study of a multi-criteria scheduling problem on unrelated processors with machines’ learning effect, with the goal of minimizing makespan, machine cost and maximal flow-time simultaneously, which is an NP-hard problem. An improved particle swarm optimization algorithm equipped with the overloaded operators, as well as a procedure of Levy flight, is proposed to generate the Pareto-optimal solutions. The experimental results show that the Levy flight strategy can effectively improve the performance of the algorithm, which can generate more non-dominated solutions, and slightly reduce the execution time of the process. |
| first_indexed | 2024-03-07T23:48:10Z |
| format | Article |
| id | doaj.art-6ce092ec1d134bff84fbce2d5aa11a07 |
| institution | Directory Open Access Journal |
| issn | 2300-3405 |
| language | English |
| last_indexed | 2024-03-07T23:48:10Z |
| publishDate | 2024-02-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Foundations of Computing and Decision Sciences |
| spelling | doaj.art-6ce092ec1d134bff84fbce2d5aa11a072024-02-19T09:03:40ZengSciendoFoundations of Computing and Decision Sciences2300-34052024-02-0149132010.2478/fcds-2024-0001Multi-criteria Scheduling in Parallel Environment with Learning EffectLiu Xinbo0Feng Yue1Ding Ning2Li Rui3Chen Xin41SolBridge International School of Business, Woosong University, Daejeon, South Korea.2School of Information Engineering, Liaoning Institute of Science and Engineering, Jinzhou, China.3College of Physical and Health, Dalian University of Technology, Panjin, China.4School of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou, China.4School of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou, China.This paper is devoted to the study of a multi-criteria scheduling problem on unrelated processors with machines’ learning effect, with the goal of minimizing makespan, machine cost and maximal flow-time simultaneously, which is an NP-hard problem. An improved particle swarm optimization algorithm equipped with the overloaded operators, as well as a procedure of Levy flight, is proposed to generate the Pareto-optimal solutions. The experimental results show that the Levy flight strategy can effectively improve the performance of the algorithm, which can generate more non-dominated solutions, and slightly reduce the execution time of the process.https://doi.org/10.2478/fcds-2024-0001multi-criteriaparallel processors schedulinglearning effectparticle swarm optimizationlevy flight |
| spellingShingle | Liu Xinbo Feng Yue Ding Ning Li Rui Chen Xin Multi-criteria Scheduling in Parallel Environment with Learning Effect Foundations of Computing and Decision Sciences multi-criteria parallel processors scheduling learning effect particle swarm optimization levy flight |
| title | Multi-criteria Scheduling in Parallel Environment with Learning Effect |
| title_full | Multi-criteria Scheduling in Parallel Environment with Learning Effect |
| title_fullStr | Multi-criteria Scheduling in Parallel Environment with Learning Effect |
| title_full_unstemmed | Multi-criteria Scheduling in Parallel Environment with Learning Effect |
| title_short | Multi-criteria Scheduling in Parallel Environment with Learning Effect |
| title_sort | multi criteria scheduling in parallel environment with learning effect |
| topic | multi-criteria parallel processors scheduling learning effect particle swarm optimization levy flight |
| url | https://doi.org/10.2478/fcds-2024-0001 |
| work_keys_str_mv | AT liuxinbo multicriteriaschedulinginparallelenvironmentwithlearningeffect AT fengyue multicriteriaschedulinginparallelenvironmentwithlearningeffect AT dingning multicriteriaschedulinginparallelenvironmentwithlearningeffect AT lirui multicriteriaschedulinginparallelenvironmentwithlearningeffect AT chenxin multicriteriaschedulinginparallelenvironmentwithlearningeffect |