INDUSTRIAL INSIGHTS INTO LOT SIZING AND SCHEDULING MODELING

Almada-Lobo, Bernardo; Clark, Alistair; Guimarães, Luís; Figueira, Gonçalo; Amorim, Pedro

doi:10.1590/0101-7438.2015.035.03.0439

Bernardo Almada-Lobo ^**Corresponding author.

INESC TEC and Faculdade de Engenharia, Universidade do Porto, Porto, Portugal. - E-mails: almada.lobo@fe.up.pt; guimaraes.luis@fe.up.pt; goncalo.figueira@fe.up.pt; amorim.pedro@fe.up.pt

Alistair Clark

University of the West of England, Department of Engineering Design and Mathematics, Bristol, UK. - E-mail: alistair.clark@uwe.ac.uk

Luís Guimarães

INESC TEC and Faculdade de Engenharia, Universidade do Porto, Porto, Portugal. - E-mails: almada.lobo@fe.up.pt; guimaraes.luis@fe.up.pt; goncalo.figueira@fe.up.pt; amorim.pedro@fe.up.pt

Gonçalo Figueira

INESC TEC and Faculdade de Engenharia, Universidade do Porto, Porto, Portugal. - E-mails: almada.lobo@fe.up.pt; guimaraes.luis@fe.up.pt; goncalo.figueira@fe.up.pt; amorim.pedro@fe.up.pt

Pedro Amorim

INESC TEC and Faculdade de Engenharia, Universidade do Porto, Porto, Portugal. - E-mails: almada.lobo@fe.up.pt; guimaraes.luis@fe.up.pt; goncalo.figueira@fe.up.pt; amorim.pedro@fe.up.pt

Corresponding author.

Industry	First Stage (Process Type)	Second Stage (Process Type)
Glass Container	Glass melting (C)	Container Moulding (C)
Soft Drinks	Liquid Preparation (B)	Filling (C)
Beer	Liquid Fermentation and Maturation (B)	Filling (C)
Dairy	Content Pasteurization (B)	Packaging (C)
Pulp and Paper	Pulping (B/C)	Paper Forming (C)
Spinning	Fiber Blending (B)	Spinning (C)
Foundry	Alloy melting (B/C)	Moulding (C)
Animal Nutrition	Pre-Blending (B)	Mixing (B)
Tomato Processing	Pulp making (B)	Evaporation (C)

Class	Features	Glass Container	Soft Drinks	Beer	Dairy	Pulp & Paper	Spinning	Foundry	Animal Nutrition
Setups	Carryover	x		x	x	x	x	x
Crossover	x		x
Non-triangular								x
Pre-defined sequences	x				x
Family Setups	x	x	x	x			x	x	x
Resources	Interm. Buffers		x	x	x
Scarce Resources	x
Varible Prod. Rates					x
Synchron.	Between stages	x	x			x	x
Product	Perishability				x
Lot sizes		x	x					x
Models	CLSD-type GLSP-type	^{Almada-Lobo et al., 2007}1 ALMADA-LOBO B, KLABJAN D, OLIVEIRA JF & CARRAVILLA MA. 2007. Single machine multi-product capacitated lot sizing with sequence-dependent setups. International Journal of Production Research, 45(20): 4873-4894.	^{Maldonado et al., 2014}33 MALDONADO M, RANGEL S & FERREIRA D. 2014. A study of different subsequence elimination strategies for the soft drink production planning. Journal of Applied Research and Technology, 12(4): 631-641.	^{Kopanos et al., 2011}31 KOPANOS GM, PUIGJANER L & GEORGIADIS MC. 2011. Production scheduling in multiproduct multistage semicontinuous food processes. Industrial & Engineering Chemistry Research, 50(10): 6316-6324.	^{Kopanos et al., 2011}31 KOPANOS GM, PUIGJANER L & GEORGIADIS MC. 2011. Production scheduling in multiproduct multistage semicontinuous food processes. Industrial & Engineering Chemistry Research, 50(10): 6316-6324.	^{Santos and Almada-Lobo, 2012}40 SANTOS MO & ALMADA-LOBO B. 2012. Integrated pulp and paper mill planning and scheduling. Computers and Industrial Engineering, 63(1): 1-12.	^{Camargo et al., 2014}11 CAMARGO VC, TOLEDO FM & ALMADA-LOBO B. 2014. Hops - hamming-oriented partition search for production planning in the spinning industry. European Journal of Operational Research, 234(1): 266-277.	^{Araujo and Clark, 2013}6 ARAUJO SA & CLARK A. 2013. A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem. Computers and Industrial Engineering, 65(4): 577-585.	^{Clark et al., 2010}14 CLARK A, MORABITO R & TOSO E. 2010. Production setup-sequencing and lot-sizing at an animal nutrition plant through atsp subtour elimination and patching. Journal of Scheduling, 13(2): 111-121.
^{Almada-Lobo et al., 2010}2 ALMADA-LOBO B, KLABJAN D, CARRAVILLA MA & OLIVEIRA JF. 2010. Multiple machine continuous setup lotsizing with sequence-dependent setups. Computational Optimization and Applications, 47(3): 529-552.	^{Ferreira et al., 2012}18 FERREIRA D, CLARK AR, ALMADA-LOBO B & MORABITO R. 2012. Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production. International Journal of Production Economics, 136(2): 255-265.	^{Guimarães et al., 2013}25 GUIMARÃES L, KLABJAN D & ALMADA-LOBO B. 2013. Pricing, relaxing and fixing under lot sizing and scheduling. European Journal of Operational Research, 230(2): 399-411.	^{Marinelli et al., 2007}34 MARINELLI F, NENNI M & SFORZA A. 2007. Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company. Annals of Operations Research, 150(1): 177-192.	^{Furlan et al., 2015}24 FURLAN M, ALMADA-LOBO B, SANTOS M & MORABITO R. 2015. Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machines. Computers and Operations Research, 59: 33-50.		^{Araujo et al., 2007}7 ARAUJO SA, ARENALES MN & CLARK A. 2007. Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups. Journal of Heuristics, 13(4): 337-358.	^{Clark et al., 2014}16 CLARK A, MAHDIEH M & RANGEL S. 2014. Production lot sizing and scheduling with non-triangular sequence-dependent setup times. International Journal of Production Research, 52(8): 2490-2503.
	^{Ferreira et al., 2009}17 FERREIRA D, MORABITO R & RANGEL S. 2009. Solution approaches for the soft drink integrated production lot sizing and scheduling problem. European Journal of Operational Research, 196(2): 697-706.	^{Baldo et al., 2014}9 BALDO TA, SANTOS MO, ALMADA-LOBO B & MORABITO R. 2014. An optimization approach for the lot sizing and scheduling problem in the brewery industry. Computers and Industrial Engineering, 72: 58-71.	^{Amorim et al., 2011}4 AMORIM P, ANTUNES CH & ALMADA-LOBO B. 2011. Multi-objective lot-sizing and scheduling dealing with perishability issues. Industrial & Engineering Chemistry Research, 50(6): 3371-3381.			^{Araujo et al., 2008}8 ARAUJO SA, ARENALES MN & CLARK AR. 2008. Lot sizing and furnace scheduling in small foundries. Computers and Operations Research, 35(3): 916-932. Part Special Issue: New Trends in Locational Analysis.	^{Toso et al., 2009}45 TOSO EA, MORABITO R & CLARK AR. 2009. Lot sizing and sequencing optimisation at an animal-feed plant. Computers and Industrial Engineering, 57(3): 813-821.
	^{Ferreira et al., 2012}18 FERREIRA D, CLARK AR, ALMADA-LOBO B & MORABITO R. 2012. Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production. International Journal of Production Economics, 136(2): 255-265.
	^{Toledo et al., 2014}44 TOLEDO CFM, DE OLIVEIRA L, DE FREITAS PEREIRA R, FRANÇA PM & MORABITO R. 2014. A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem. Computers and Operations Research, 48: 40-52.

[1] Corresponding author.

Glass Container	Soft Drinks	Beer	Dairy	Pulp and Paper	Spinning	Foundry	Animal Nutrition	Tomato Processing
First stage
Glass Furnaces	Tanks	Fermentation Tanks	Pasteurization Tanks	Digestor	Fiber Blending	Alloy Furnaces	Pre-mix machines	Pulper
Second stage
Molding Lines	Filling Lines	Filling Lines	Packaging Lines	Paper Machine	Spinning Machines	Moulding Lines	Mixer Machines	Boilers
Secondary resources
Moulds and teams		Intermediate Tanks		Pulp Tanks		Moulds

Brasil

Brasil

INDUSTRIAL INSIGHTS INTO LOT SIZING AND SCHEDULING MODELING^{^} Invited paper.

ABSTRACT

Brasil

Brasil

INDUSTRIAL INSIGHTS INTO LOT SIZING AND SCHEDULING MODELING* * Invited paper.

ABSTRACT

INDUSTRIAL INSIGHTS INTO LOT SIZING AND SCHEDULING MODELING^{^} Invited paper.