Uniform Parallel Machines Scheduling with Setup Time, Learning Effect, Machine Idle Time, and Processing Set Restrictions to Minimize Earliness/Tardiness Costs
Artificial Intelligence Evolution · 2021
DOI: 10.37256/aie.222021994 ↗Kurz gefasst
Fachartikel in der Zeitschrift Artificial Intelligence Evolution, 2021. Verfasst von Javad Rezaeian und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).
Abstract (Originalsprache)
Inspired by a real industrial case, this study deals with the problem of scheduling jobs on uniform parallel machines with past-sequence-dependent setup times to minimize the total earliness and tardiness costs. The paper contributes to the existing literature of uniform parallel machines problems by the novel idea of considering position-based learning effects along with processing set restrictions. The presented problem is formulated as a Mixed Integer linear programming (MILP) model. Then, an exact method is introduced to calculate the accurate objective function in the just-in-time (JIT) environments for a given sequence of jobs. Furthermore, three meta-heuristic approaches, (1) a genetic algorithm (GA), (2) a simulated annealing algorithm (SA), and (3) a particle swarm optimization algorithm (PSO) are proposed to solve large size problems in reasonable computational time. Finally, computational results of the proposed meta-heuristic algorithms are evaluated through extensive experiments and tested using ANOVA followed by t-tests to identify the most effective meta-heuristic.
Zitieren
APA
Rezaeian, J., Shokoufi, K., & Foroutan, R. A. (2021). Uniform Parallel Machines Scheduling with Setup Time, Learning Effect, Machine Idle Time, and Processing Set Restrictions to Minimize Earliness/Tardiness Costs. Artificial Intelligence Evolution. https://doi.org/10.37256/aie.222021994
Vancouver
Rezaeian J, Shokoufi K, Foroutan RA. Uniform Parallel Machines Scheduling with Setup Time, Learning Effect, Machine Idle Time, and Processing Set Restrictions to Minimize Earliness/Tardiness Costs. Artificial Intelligence Evolution. 2021. doi:10.37256/aie.222021994
BibTeX
@article{Rezaeian2021,
author = {Rezaeian, Javad and Shokoufi, Keyvan and Foroutan, Reza Alizadeh},
title = {Uniform Parallel Machines Scheduling with Setup Time, Learning Effect, Machine Idle Time, and Processing Set Restrictions to Minimize Earliness/Tardiness Costs},
journal = {Artificial Intelligence Evolution},
year = {2021},
doi = {10.37256/aie.222021994}
}
EUVIMED