Ferreira, D.; Franca, Paulo M.; Kimms, Alf; Morabito, Reinaldo; Rangel, S.; Toledo, Claudio F. M.:
Heuristics and Meta-Heuristics for Lot Sizing and Scheduling in the Soft Drinks.
In: Metaheuristics for Scheduling in Industrial and Manufacturing Applications. / Kacprzyk, Janusz; Xhafa, Fatos; Abraham, Ajith (Hrsg.). - Berlin [u.a.]: Springer Verlag, 2008 - (Studies in Computational Intelligence ; 128), S. 169 - 210
Buchaufsatz/Kapitel in Sammelwerk2008Wirtschaftswissenschaften
Titel:
Heuristics and Meta-Heuristics for Lot Sizing and Scheduling in the Soft Drinks.
Autor(in):
Ferreira, D.; Franca, Paulo M.; Kimms, AlfLSF; Morabito, Reinaldo; Rangel, S.; Toledo, Claudio F. M.
Erscheinungsjahr
2008
WWW URL
Erschienen in:
Titel:
Metaheuristics for Scheduling in Industrial and Manufacturing Applications.
Herausgeber(in):
Kacprzyk, Janusz; Xhafa, Fatos; Abraham, Ajith
Erscheinungsort
Berlin [u.a.]
Verlag
Springer Verlag
Erscheinungsjahr
2008
in:
S. 169 - 210
ISBN:
ISBN:
In Serie:
Titel:
Studies in Computational Intelligence
in:
Band 128

Abstract:

This chapter studies a two-level production planning problem where, on each level, a lot sizing and scheduling problem with parallel machines, capacity constraints and sequence-dependent setup costs and times must be solved. The problem can be found in soft drink companies where the production process involves two interdependent levels with decisions concerning raw material storage and soft drink bottling. Models and solution approaches proposed so far are surveyed and conceptually compared. Two different approaches have been selected to perform a series of computational comparisons: an evolutionary technique comprising a genetic algorithm and its memetic version, and a decomposition and relaxation approach.