Multi-criteria Scheduling in Parallel Environment with Learning Effect-Reference-Cited by-同舟云学术

Multi-criteria Scheduling in Parallel Environment with Learning Effect

Published:2024-02-01 Issue:1 Volume:49 Page:3-20
ISSN:2300-3405
Container-title:Foundations of Computing and Decision Sciences
language:en
Short-container-title:

Author:

Liu Xinbo¹,Feng Yue²,Ding Ning³,Li Rui⁴,Chen Xin⁴

Affiliation:

1. SolBridge International School of Business , Woosong University , Daejeon , South Korea .

2. School of Information Engineering, Liaoning Institute of Science and Engineering , Jinzhou , China .

3. College of Physical and Health , Dalian University of Technology , Panjin , China .

4. School of Electronics and Information Engineering , Liaoning University of Technology , Jinzhou , China .

Abstract

Abstract 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.

Publisher

Walter de Gruyter GmbH

Link

https://www.sciendo.com/pdf/10.2478/fcds-2024-0001

Reference53 articles.

1. Abedi M., Chiong R., Noman N., and Zhang R. A multi-population, multi-objective memetic algorithm for energy-efficient job-shop scheduling with deteriorating machines. Expert Systems with Applications, 157:113348, 2020.

2. Achugbue J. O. and Chin F. Y. Scheduling the open shop to minimize mean flow time. SIAM Journal on Computing, 11(4):709–720, 1982.

3. Ahmadian M. M., Khatami M., Salehipour A., and Cheng T. C. E. Four decades of research on the open-shop scheduling problem to minimize the makespan. European Journal of Operational Research, 295(2):399–426, 2021.

4. Ali M. Z., Awad N. H., Reynolds R. G., and Suganthan P. N. A balanced fuzzy cultural algorithm with a modified levy flight search for real parameter optimization. Information Sciences, 447:12–35, 2018.

5. Azzouz A., Ennigrou M., and Ben Said L. Scheduling problems under learning effects: classification and cartography. International Journal of Production Research, 56(4):1642–1661, 2018.