| Full text | |
| Author(s): |
Motta Toledo, Claudio Fabiano
[1]
;
de Oliveira, Lucas
[2]
;
Pereira, Rodrigo de Freitas
[1]
;
Franca, Paulo Morelato
[3]
;
Morabito, Reinaldo
[4]
Total Authors: 5
|
| Affiliation: | [1] Univ Sao Paulo, Inst Math & Comp Sci, BR-13566590 Sao Carlos, SP - Brazil
[2] Univ Estadual Campinas, Inst Comp, BR-13083852 Campinas, SP - Brazil
[3] State Univ Sao Paulo, Dept Math & Comp Sci, BR-19060900 Presidente Prudente, SP - Brazil
[4] Univ Fed Sao Carlos, Dept Prod Engn, BR-13565905 Sao Carlos, SP - Brazil
Total Affiliations: 4
|
| Document type: | Journal article |
| Source: | Computers & Operations Research; v. 48, p. 40-52, AUG 2014. |
| Web of Science Citations: | 14 |
| Abstract | |
This study applies a genetic algorithm embedded with mathematical programming techniques to solve a synchronized and integrated two-level lot sizing and scheduling problem motivated by a real-world problem that arises in soft drink production. The problem considers a production process compounded by raw material preparation/storage and soft drink bottling. The lot sizing and scheduling decisions should be made simultaneously for raw material preparation/storage in tanks and soft drink bottling in several production lines minimizing inventory, shortage and setup costs. The literature provides mixed-integer programming models for this problem, as well as solution methods based on evolutionary algorithms and relax-and-fix approaches. The method applied by this paper uses a new approach which combines a genetic algorithm (GA) with mathematical programming techniques. The GA deals with sequencing decisions for production lots, so that an exact method can solve a simplified linear programming model, responsible for lot sizing decisions. The computational results show that this evolutionary/mathematical programming approach outperforms the literature methods in terms of production costs and run times when applied to a set of real-world problem instances provided by a soft drink company. (C) 2014 Elsevier Ltd. All rights reserved. (AU) | |
| FAPESP's process: | 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |