Process flexibility and the chaining principle in lot sizing problems

Author(s)

Fiorotto, Diego Jacinto ^[1] ; Jans, Raf ^{[2, 3]} ; de Araujo, Silvio Alexandre ^[4]

Affiliation

^[1] Univ Estadual Campinas, Sch Appl Sci, UNICAMP, Pedro Zaccaria 1300, BR-3484350 Limeira, SP - Brazil

^[2] HEC Montreal, Montreal, PQ H3T 2A7 - Canada

^[3] CIRRELT, Montreal, PQ H3T 2A7 - Canada

^[4] Univ Estadual Paulista, Dept Matemat Aplicada, BR-15054000 Sao Jose Do Rio Preto, SP - Brazil

• Document type: Journal article
• Source: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS; v. 204, p. 244-263, OCT 2018.
• Web of Science Citations: 1

Abstract

We analyse the value of process flexibility in the context of a short-term deterministic lot sizing problem with backlogging, where several types of products can be made on several alternative resources. It may be very costly in practice to install resources that have complete flexibility. Therefore, it might be interesting to only implement a limited amount of flexibility so that each resource can produce only certain types of items. The flexibility decision is taken at the start of the horizon. In order to study the value of such process flexibility, we perform several analyses. First, for a standard formulation we analyse the benefits of a long chain configuration and compare this to several other configurations (such as the case with no flexibility, clustered flexibility and complete flexibility). To further analyse the benefits of the long chain, we propose a new model to determine the best long chain (given that many alternative long chain configurations exist with a different total cost). Second, we propose a new optimization model that considers the possibility of investing in flexibility and determines the best flexibility configuration for a given budget. Our computational results show that almost all benefits of process flexibility are found by adding a limited number of links, but not necessarily according to the chain principle. Further analyses also indicate that backlog cost heterogeneity, demand heterogeneity and the presence of setup times have a large impact on the value of flexibility. (AU)

• FAPESP's process: 13/00965-6 - Dantzig-Wolfe decomposition and Lagrangian relaxation: hybrid methods
• Grantee: Diego Jacinto Fiorotto
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• FAPESP's process: 14/01203-5 - Integrated lot sizing problems and related problems
• Grantee: Silvio Alexandre de Araujo
• Support Opportunities: Regular Research Grants
• FAPESP's process: 10/16727-9 - LAGRANGE RELAXATION AND DANTZIG-WOLFE DECOMPOSITION: APPLICATION TO THE LOT-SIZING PROBLEM WITH PARALLEL MACHINES
• Grantee: Diego Jacinto Fiorotto
• Support Opportunities: Scholarships in Brazil - Doctorate