| Full text | |
| Author(s): |
Martinez, Karim Perez
[1]
;
Adulyasak, Yossiri
[2, 3]
;
Jans, Raf
[2, 3]
;
Morabito, Reinaldo
[1]
;
Vitor Toso, Eli Angela
[4]
Total Authors: 5
|
| Affiliation: | [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
Total Affiliations: 4
|
| Document type: | Journal article |
| Source: | Computers & Operations Research; v. 103, p. 310-323, MAR 2019. |
| Web of Science Citations: | 0 |
| Abstract | |
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) | |
| FAPESP's process: | 13/23700-8 - Optimization of production planning and scheduling in the molded pulp industry |
| Grantee: | Karim Yaneth Pérez Martínez |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 15/24917-6 - Solution methods for the integrated production planning and scheduling in molded pulp industry |
| Grantee: | Karim Yaneth Pérez Martínez |
| Support Opportunities: | Scholarships abroad - Research Internship - Doctorate |