TY - GEN
T1 - A Mixed-Integer Linear Model for Solving the Open Shop Scheduling Problem
AU - Morillo-Torres, Daniel
AU - Gatica, Gustavo
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - This paper addresses the Open Shop Scheduling Problem with non-identical parallel machines. In this context, a finite set of jobs must be processed by a finite set of machines in any order. However, the machines can only process a single job at a time. The objective is to minimize the maximum completion time of the jobs, known as Cmax or makespan. In this paper, a mixed-integer linear programming model is presented for this problem; it uses time-based decision variables and disjunctive constraints. The model allows each job to have a different number of operations. Computational results are tested with the Gurobi solver and the three best-known benchmark libraries from the literature. These results show that the mathematical model proposed efficiently solves open shop scheduling problems with 6 machines and 6 jobs and its optimal value has a maximal deviation of 6.18 %.
AB - This paper addresses the Open Shop Scheduling Problem with non-identical parallel machines. In this context, a finite set of jobs must be processed by a finite set of machines in any order. However, the machines can only process a single job at a time. The objective is to minimize the maximum completion time of the jobs, known as Cmax or makespan. In this paper, a mixed-integer linear programming model is presented for this problem; it uses time-based decision variables and disjunctive constraints. The model allows each job to have a different number of operations. Computational results are tested with the Gurobi solver and the three best-known benchmark libraries from the literature. These results show that the mathematical model proposed efficiently solves open shop scheduling problems with 6 machines and 6 jobs and its optimal value has a maximal deviation of 6.18 %.
KW - Job scheduling
KW - MILP
KW - Open Shop Scheduling
UR - http://www.scopus.com/inward/record.url?scp=85113760348&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-80906-5_21
DO - 10.1007/978-3-030-80906-5_21
M3 - Conference contribution
AN - SCOPUS:85113760348
SN - 9783030809058
T3 - Studies in Computational Intelligence
SP - 301
EP - 310
BT - Service Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future - Proceedings of SOHOMA LATIN AMERICA 2021
A2 - Trentesaux, Damien
A2 - Borangiu, Theodor
A2 - Leitão, Paulo
A2 - Jimenez, Jose-Fernando
A2 - Montoya-Torres, Jairo R.
PB - Springer Science and Business Media Deutschland GmbH
T2 - 1st Latin-American Workshop on Service-Oriented, Holonic and Multi-Agent Manufacturing Systems for Industry of the Future, SOHOMA LATIN AMERICA 2021
Y2 - 27 January 2021 through 28 January 2021
ER -