| Texto completo | |
| Autor(es): |
Martinez, Karim Perez
[1]
;
Adulyasak, Yossiri
[2, 3]
;
Jans, Raf
[2, 3]
;
Morabito, Reinaldo
[1]
;
Vitor Toso, Eli Angela
[4]
Número total de Autores: 5
|
| Afiliação do(s) autor(es): | [1] Univ Fed Sao Carlos, Dept Prod Engn, Rodovia Washington Luis Km 235, BR-13565905 Sao Carlos, SP - Brazil
[2] HEC Montreal, 3000 Chemin Cote St Catherine, Montreal, PQ H3T 2A7 - Canada
[3] Gerad, 3000 Chemin Cote St Catherine, Montreal, PQ H3T 2A7 - Canada
[4] Univ Fed Sao Carlos, Dept Prod Engn, Rodovia Joao Leme dos Santos Km 110, BR-18052780 Sorocaba, SP - Brazil
Número total de Afiliações: 4
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Computers & Operations Research; v. 103, p. 310-323, MAR 2019. |
| Citações Web of Science: | 0 |
| Resumo | |
We study an integrated process configuration, lot-sizing, and scheduling problem, which appears in a real production environment in the packaging industry. Products are produced by alternative process configurations. The production quantities and capacity consumption depend on which process configurations are used, how long they are used for, and in which sequence. For the particular case studied here, configuration decisions are generated at the same time as lot-sizing and sequencing decisions, which involve sequence-dependent setup costs and times. Due to dependency of these decisions, the model is nonlinear. Even though a linearization technique can be applied, the problem is still difficult to solve by a mixed integer programming (MIP) solver due to its complexity. This paper aims to develop efficient solution methods to deal with this integrated production planning problem. An exact branch-and-check (B\&Ch) algorithm based on a relaxed formulation and using logic-based Benders cuts is proposed to find optimal solutions. In addition, symmetry-breaking constraints are applied to strengthen the formulations. Results show that in general, the B\&Ch outperforms the linearized models solved by an MIP solver. To efficiently solve large instances, an MIP-based heuristic is then proposed to find good quality solutions in shorter computing times. Although the problem studied here is based on the packaging industry, the logic of the B\&Ch and the proposed heuristic can be adapted to other applications where lot-sizing must be determined simultaneously with process configuration decisions. (C) 2018 Elsevier Ltd. All rights reserved. (AU) | |
| Processo FAPESP: | 13/23700-8 - Otimização do planejamento e programação da produção na indústria de polpa moldada |
| Beneficiário: | Karim Yaneth Pérez Martínez |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Processo FAPESP: | 15/24917-6 - Métodos de solução para o problema integrado de planejamento e programação da produção na indústria moldada |
| Beneficiário: | Karim Yaneth Pérez Martínez |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Doutorado |