Energy-aware flexible job shop scheduling problem with nonlinear routes and position-based learning effect

Author(s)

Birgin, Ernesto G. ; Riveaux, Jose Angel ; Ronconi, Debora P.

• Document type: Journal article
• Source: International Transactions in Operational Research; v. N/A, p. 32-pg., 2025-06-05.

Abstract

Sustainability has become one of the main objectives in all human activities and, in particular, in manufacturing environments. In this paper, we consider the flexible job shop scheduling problem with the objective of minimizing energy consumption. As it is known that a considerable part of the energy consumption occurs when the machines are on and idle, the addressed problem includes the possibility of turning the machines off and on between processing operations. To bring the problem closer to the large variety of real-world problems it encompasses, we include two relevant factors: nonlinear routes and position-based learning effect. The treated problem is formally described through a mixed integer linear programming model. We propose constructive heuristics, two types of neighborhoods with which we construct local search schemes and three metaheuristics, namely, general variable neighborhood search, greedy randomized adaptive search procedure, and simulated annealing. We conduct a large number of experiments to evaluate the performance of the introduced methods on small-sized and large-sized instances. In the large-sized instances, the general variable neighborhood search that combines the two neighborhoods into a single method is particularly effective. In the small-sized instances with known optimal solutions, the greedy randomized adaptive search procedure finds solutions that, on average, are within 0.22% of the optimal solution. (AU)

• FAPESP's process: 23/08706-1 - Numerical optimization
• Grantee: Ernesto Julián Goldberg Birgin
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
• Grantee: Reinaldo Morabito Neto
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 22/16743-1 - Green flexible jobshop scheduling problem with sequence flexibility and learning/deterioration effects
• Grantee: José Angel Riveaux Merino
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
• Grantee: Francisco Louzada Neto
• Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC