Advanced search
Start date

Contributions to new variants of the open shop scheduling problem: modeling & solution methods

Grant number: 21/11586-2
Support Opportunities:Scholarships in Brazil - Doctorate (Direct)
Effective date (Start): August 01, 2022
Effective date (End): March 31, 2023
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. As a result, new variants related to several problems have been incorporated into this study area to cover the most diverse cases presented in productive environments. Within this context, this project aims to study a production scheduling problem little highlighted in the literature, the production scheduling problem in a open shop environment. In this study, we will observe essential constraints for the represented environment, becoming new variants for the problem: the sequence-dependent setup times; the delivery of products through the vehicle routing problem; the study of reprocessing or repetition of operations in the production process and the consideration of multiple factories in a distributed production environment. The objective of these problems is to minimize the total duration of the schedule (makespan). We propose heuristic methods for modeling and solving these problems, such as priority rules, constructive techniques, bio-inspired meta-heuristics, and mathematical programming methods like integer linear programming and constraint programming models. For the computational tests, we will run the methods with robust data from classical literature instances adapted to the constraints of the problems under consideration or new instances proposed during the work. (AU)

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

Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
ABREU, Levi Ribeiro de. Contributions to new variants of the open shop scheduling problem: modeling and solution methods. 2023. Doctoral Thesis - Universidade de São Paulo (USP). Escola de Engenharia de São Carlos (EESC/SBD) São Carlos.

Please report errors in scientific publications list by writing to: