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

Abstract

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)

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.