Advanced search
Start date

Exact and approximate methods to solve the Open Shop scheduling problem with explicit sequence-dependent setup times

Grant number: 20/16341-5
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): June 01, 2021
Effective date (End): November 30, 2021
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Marcelo Seido Nagano
Grantee:Levi Ribeiro de Abreu
Host Institution: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brazil


Several studies have been carried out regarding the optimization of production scheduling in industrial environments. New variants, related to several problems, have been incorporated to this study area in order to cover the most diverse cases presented in productive area. Within this context, the project aims to study a problem of production scheduling little highlighted in the literature, the open shop scheduling problem. In this study, an important restriction will be observed for the system portrayed: the consideration of explicit setup times, depending on the operations sequence and machines. The objective is to find solutions that minimize some indicator about scheduling quality, such as makespan, flowtime and tardness. For modeling and solving the problem, heuristics and bio-inspired metaheuristics methods will be used as aproximative methods and mathematical programming methods, such as integer linear programming and constraint programming models will be used as exact methods. A case study will be proposed with data collected from a pharmaceutical industry. The results will be compared with the scheduling methods currently used by the company. In addition, for benchmarking, the methods will be run with robust data from classical instances of literature adapted to the constraints of the problem under consideration. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
DE ABREU, LEVI RIBEIRO; GUIMARAES ARAUJO, KENNEDY ANDERSON; PRATA, BRUNO DE ATHAYDE; NAGANO, MARCELO SEIDO; MOCCELLIN, JOAO VITOR. A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions. ENGINEERING OPTIMIZATION, . (20/16341-5)

Please report errors in scientific publications list by writing to: