Process flexibility and the chaining principle in lot sizing problems

Autor(es)

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

Afiliação do(s) autor(es)

^[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

• Tipo de documento: Artigo Científico
• Fonte: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS; v. 204, p. 244-263, OCT 2018.
• Citações Web of Science: 1

Resumo

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)

• Processo FAPESP: 13/00965-6 - Decomposição de Dantzig-Wolfe e relaxação Lagrangiana: métodos híbridos
• Beneficiário: Diego Jacinto Fiorotto
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Processo FAPESP: 14/01203-5 - Problemas de dimensionamento de lotes integrados e problemas correlatos
• Beneficiário: Silvio Alexandre de Araujo
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 10/16727-9 - Relaxação lagrangiana e decomposição dantzig-wolfe: aplicação ao problema de dimensionamento de lotes em máquinas paralelas
• Beneficiário: Diego Jacinto Fiorotto
• Modalidade de apoio: Bolsas no Brasil - Doutorado