EUVIMEDEUVIMED entdecken
Crossref

Uniform Parallel Machines Scheduling with Setup Time, Learning Effect, Machine Idle Time, and Processing Set Restrictions to Minimize Earliness/Tardiness Costs

Javad Rezaeian, Keyvan Shokoufi, Reza Alizadeh Foroutan

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →