Open AccessNo-wait open shop with worker flexibility
Author(s) -
Matheus Bazo do Nascimento,
Cassius Tadeu Scarpin
Publication year - 2021
Publication title -
revista internacional de métodos numéricos para cálculo y diseño en ingeniería
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.213
H-Index - 9
eISSN - 1886-158X
pISSN - 0213-1315
DOI - 10.23967/j.rimni.2021.04.005
Subject(s) - flexibility (engineering) , computer science , open shop , job shop scheduling , scheduling (production processes) , workstation , reachability , constraint (computer aided design) , space (punctuation) , production (economics) , mathematical optimization , industrial engineering , operations research , flow shop scheduling , theoretical computer science , schedule , engineering , mathematics , economics , microeconomics , mechanical engineering , statistics , operating system
The Open Shop Problem is a Production Scheduling problem where jobs do not have predestined processing routes, which increases the solution space and, therefore, the complexity of the problem. This work proposes a novel mathematical model that addresses the Open Shop theme with worker flexibility and no-wait. We consider the resource constraint of flexible and multiskilled labor. That is, the workers can execute their activities in more than one workstation. Simultaneously, the latter the continued production is contemplated, which hinders the reachability of feasible solutions and therefore increases the problem complexity. To validate the model, we generate several benchmarks, and the results obtained highlight the importance of worker flexibility in achieving greater problem feasibility.