Flexible Job Shop Problem with Variable Machine Flexibility

Author(s)

de Araujo, Silvio Alexandre ; Previero, Wellington Donizeti

• Document type: Journal article
• Source: IFAC PAPERSONLINE; v. 52, n. 10, p. 4-pg., 2019-01-01.

Abstract

We analyze machine flexibility in the context of the flexible job shop problem. In general, the decisions about machine flexibility are taken in advance (the data sets already contain this information). Based on a mathematical model from literature, we proposed an extension that, aiming to minimize the makespan, considers the possibility of investing in flexibility. In the proposed mathematical model, the investment in upgrading a machine for a specific product becomes a binary decision variable and there is a global budget on the investment decisions. Computational results, using a data set from literature, are presented and shown that the same makespan is obtained with a 20% of reduction on the level of flexibility. For 40% of reduction on the level of flexibility some instances become unfeasible and for some instances the makespan increased. However, an interesting aspect is that, for some instances the makespan decreased, because the solver could reach a feasible solution with better quality. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved. (AU)

• 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
• FAPESP's process: 16/01860-1 - 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