Hybrid heuristics for planning lot setups and sizes
Computers and Industrial Engineering
Exploring relaxation induced neighborhoods to improve MIP solutions
Mathematical Programming: Series A and B
Variable neighborhood search and local branching
Computers and Operations Research
Lot sizing and furnace scheduling in small foundries
Computers and Operations Research
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems
Operations Research
Lot sizing and sequencing optimisation at an animal-feed plant
Computers and Industrial Engineering
Hybrid tabu search for lot sizing problems
HM'05 Proceedings of the Second international conference on Hybrid Metaheuristics
Tabu search to solve the synchronized and integrated two-level lot sizing and scheduling problem
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Relax-and-fix decomposition technique for solving large scale grid-based location problems
Computers and Industrial Engineering
Computers and Industrial Engineering
Hi-index | 0.01 |
The production planning of regional small-scale soft drink plants can be modeled by mixed integer models that integrate lot sizing and scheduling decisions and consider sequence-dependent setup times and costs. These plants produce soft drinks in different flavors and sizes and they have typically only one production line. The production process is carried out basically in two main stages: liquid preparation (stage I) and bottling (stage II). However, since the production bottleneck of these plants is often in stage II, in this study we represent the problem as a one-stage one-machine lot-scheduling model that considers stage II as the bottleneck but also takes into account a capacity constraint of stage I. To solve the problem, we propose relax and fix heuristics exploring the model structure and we evaluate their computational performances solving different problem instances based on real data of a Brazilian small-scale soft drink company. The solutions obtained are compared to the company solutions and the solutions of a general-purpose optimization software.