Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
Add to list
  1. Search results
  2. Minimizing the total tardiness and th...

Minimizing the total tardiness and the total carbon emissions in the permutation flow shop scheduling problem

Reza Ghorbani Saber (UGent) and Mohammad Ranjbar
(2022) COMPUTERS & OPERATIONS RESEARCH. 138.
Author
Organization
Abstract
In this paper, we consider the permutation flow shop scheduling problem and aim to minimize the total tardiness as well as the total carbon emissions. We present a formulation of the problem through a mixed-integer programming model. To solve the problem, we develop a multi-objective decomposition-based heuristic (MODBH) algorithm, working based on job insertion, as well as a multi-objective VNS algorithm. Furthermore, a multi-objective iterated greedy algorithm is utilized to validate the efficiency of the developed methods. Using extensive computational experiments, we indicate that the MODBH algorithm has a significant superiority to the other developed solution approaches. Furthermore, the multi-objective VNS algorithm shows better performance than the multi-objective iterated greedy algorithm.
Keywords
Management Science and Operations Research, Modeling and Simulation, General Computer Science, Flow shop scheduling, Total tardiness, Total carbon emissions, Heuristic algorithm, Multi-objective optimization, VNS algorithm, ENERGY-CONSUMPTION, M-MACHINE, HEURISTICS, CLASSIFICATION, MINIMIZATION, MAKESPAN

Citation

Please use this url to cite or link to this publication:

MLA
Ghorbani Saber, Reza, and Mohammad Ranjbar. “Minimizing the Total Tardiness and the Total Carbon Emissions in the Permutation Flow Shop Scheduling Problem.” COMPUTERS & OPERATIONS RESEARCH, vol. 138, 2022, doi:10.1016/j.cor.2021.105604.
APA
Ghorbani Saber, R., & Ranjbar, M. (2022). Minimizing the total tardiness and the total carbon emissions in the permutation flow shop scheduling problem. COMPUTERS & OPERATIONS RESEARCH, 138. https://doi.org/10.1016/j.cor.2021.105604
Chicago author-date
Ghorbani Saber, Reza, and Mohammad Ranjbar. 2022. “Minimizing the Total Tardiness and the Total Carbon Emissions in the Permutation Flow Shop Scheduling Problem.” COMPUTERS & OPERATIONS RESEARCH 138. https://doi.org/10.1016/j.cor.2021.105604.
Chicago author-date (all authors)
Ghorbani Saber, Reza, and Mohammad Ranjbar. 2022. “Minimizing the Total Tardiness and the Total Carbon Emissions in the Permutation Flow Shop Scheduling Problem.” COMPUTERS & OPERATIONS RESEARCH 138. doi:10.1016/j.cor.2021.105604.
Vancouver
1.
Ghorbani Saber R, Ranjbar M. Minimizing the total tardiness and the total carbon emissions in the permutation flow shop scheduling problem. COMPUTERS & OPERATIONS RESEARCH. 2022;138.
IEEE
[1]
R. Ghorbani Saber and M. Ranjbar, “Minimizing the total tardiness and the total carbon emissions in the permutation flow shop scheduling problem,” COMPUTERS & OPERATIONS RESEARCH, vol. 138, 2022.
@article{8735112,
  abstract     = {{In this paper, we consider the permutation flow shop scheduling problem and aim to minimize the total tardiness as well as the total carbon emissions. We present a formulation of the problem through a mixed-integer programming model. To solve the problem, we develop a multi-objective decomposition-based heuristic (MODBH) algorithm, working based on job insertion, as well as a multi-objective VNS algorithm. Furthermore, a multi-objective iterated greedy algorithm is utilized to validate the efficiency of the developed methods. Using extensive computational experiments, we indicate that the MODBH algorithm has a significant superiority to the other developed solution approaches. Furthermore, the multi-objective VNS algorithm shows better performance than the multi-objective iterated greedy algorithm.}},
  articleno    = {{105604}},
  author       = {{Ghorbani Saber, Reza and Ranjbar, Mohammad}},
  issn         = {{0305-0548}},
  journal      = {{COMPUTERS & OPERATIONS RESEARCH}},
  keywords     = {{Management Science and Operations Research,Modeling and Simulation,General Computer Science,Flow shop scheduling,Total tardiness,Total carbon emissions,Heuristic algorithm,Multi-objective optimization,VNS algorithm,ENERGY-CONSUMPTION,M-MACHINE,HEURISTICS,CLASSIFICATION,MINIMIZATION,MAKESPAN}},
  language     = {{eng}},
  pages        = {{11}},
  title        = {{Minimizing the total tardiness and the total carbon emissions in the permutation flow shop scheduling problem}},
  url          = {{http://doi.org/10.1016/j.cor.2021.105604}},
  volume       = {{138}},
  year         = {{2022}},
}
Altmetric
View in Altmetric
Web of Science
Times cited: