Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Process flexibility and the chaining principle in lot sizing problems

Full text
Author(s):
Fiorotto, Diego Jacinto [1] ; Jans, Raf [2, 3] ; de Araujo, Silvio Alexandre [4]
Total Authors: 3
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
Total Affiliations: 4
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