A heuristic approach for the integrated production-transportation problem with process flexibility

Autor(es)

Carvalho, Desiree M. ; Jans, Raf ; de Araujo, Silvio A. ; Fiorotto, Diego J.

• Tipo de documento: Artigo Científico
• Fonte: Computers & Operations Research; v. 163, p. 16-pg., 2023-12-08.

Resumo

We study an integrated multi-item production and distribution problem considering a network of multiple plants and clients, who are geographically dispersed, with direct shipments from the plants to the clients. In addition to the decisions on production and distribution, a decision needs to be taken on the level of process flexibility in the network, i.e., which items can be produced in which plants. There is a clear trade-off between these decisions. On the one hand, a network with total flexibility where each plant can produce all types of items allows for lower transportation costs, but requires large investments in flexibility and frequent setups. On the other hand, a network with a limited amount of flexibility where each plant produces only a few items, will increase the transportation costs, but requires a lower investment in flexibility. We model this problem as an extension of the capacitated lot-sizing problem. We limit the investment in flexibility by a budget constraint and minimize the operational costs. Varying this budget allows us to analyze different levels of flexibility. In this paper, we propose mathematical models and a hybrid solution method that combines a mixed integer programming-based approach and a kernel search heuristic. Our computational results using data sets from the literature show that the proposed hybrid method produces on average better solutions with significantly lower computational times when compared with the results produced by a state-of-the-art optimization software. Additional computational results are presented by varying key parameters and analyzing their impact on the value of flexibility. These computational experiments indicate that some of the main managerial insights which were derived in the literature for the case without transportation costs are no longer valid when we consider transportation costs. (AU)

• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 18/18754-5 - Diferentes fontes de flexibilidade aplicadas ao problema de dimensionamento de lotes
• Beneficiário: Diego Jacinto Fiorotto
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 19/00614-5 - Problemas de dimensionamento de lotes integrados: revisão bibliográfica, classificação e direções futuras
• Beneficiário: Desiree Maldonado Carvalho
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 21/09386-5 - Extensões do problema de dimensionamento de lotes: novas abordagens de flexibilidade
• Beneficiário: Diego Jacinto Fiorotto
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 19/18301-3 - Modelando problemas de dimensionamento de lotes integrado: uma revisão e métodos de solução
• Beneficiário: Desiree Maldonado Carvalho
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs