Industrial Insights Into Lot Sizing and Scheduling Modeling

Abstract

Lot sizing and scheduling by mixed integer programming has been a hot research topic in the last 20 years. Researchers have been trying to develop stronger formulations, as well as to incorporate real-world requirements from different applications. This paper illustrates some of these requirements and demonstrates how small-and big-bucket models have been adapted and extended. Motivation comes from different industries, especially from process and fast-moving consumer goods industries.

Alternative Mathematical Models and Solution Approaches for Lot-Sizing and Scheduling Problems in the Brewery Industry: Analyzing Two Different Situations

“…The models have a set of constraints that represent the main process limitations found in Stages I and II, as well as the decisions that integrate both stages. According to the literature, this paper deals with a multilevel lotsizing problem with sequence-dependent setup times and costs between the production of different items in different parallels filling lines (Almada-Lobo et al [3] and Copil et al [4]). The logical structure of each mathematical model is shown in Figure 2(a).…”

“…The recent literature reviews by Almada-Lobo et al [3] and Copil et al [4] highlight an increasing interest in simultaneous lot-sizing and scheduling problems in many companies, resulting in researches motivated by industrial practical applications, such as glass container [5], animal nutrition [6], soft drink [7], wood floor [8], pulp and paper mill [9], food [10], automotive applications [11], supermarkets [12], and thin film transistor and liquid crystal display [13]. In these studies different models are used to represent lot-sizing and scheduling problems with sequence-dependent setups.…”

MIP approaches for a lot sizing and scheduling problem on multiple production lines with scarce resources, temporary workstations, and perishable products

“…The lot sizing and scheduling problem (LSP) aims to simultaneously determine the production quantities and the sequence of production while minimizing costs. The LSP has received great attention from researchers because of its importance in the global economy and also due to the challenges to solve it in several practical situations (Almada-Lobo, Clark, Guimarães, Figueira, and Amorim (2015); Glock, Grosse, and Ries (2014)). Several mixed integer programming approaches have been proposed to deal with LSP, as detailed in the recent review of Copil, Wörbelauer, Meyr, and Tempelmeier (2017).…”

Problema de dimensionamento e sequenciamento de lotes em linhas paralelas: uma aplicação em uma indústria de alimentos

“…Tabela 1 -Resumo de artigos de sequenciamento de lotes: modelagem e métodos Artigo Aplicação Modelo Método Araujo et al (2008) Fundição GLSP simulated annealing Toso et al (2009) Rações GLSP MIP-heurísticas Ferreira et al (2009) Refrigerantes GLSP MIP-heurísticas Ferreira et al (2012) Refrigerantes GLSP MIP-heurísticas Santos e Almada-Lobo 2012Papel e celulose GLSP MIP-heurísticas Araujo e Clark 2013Materiais GLSP simulated annealing Baldo et al (2014) Bebidas GLSP MIP-heurísticas Almada-Lobo et al (2008) Recepientes de vidro CLSD VNS Lang e Schen (2012) Automobilística CLSD MIP-heurísticas Pela Tabela 1 pode-se notar que a modelagem de problemas aplicados por meio do GLSP tem sido frequentemente adotada na literatura. Almada-Lobo et al (2015) fizeram uma revisão sobre problemas de dimensionamento e sequenciamento de lotes comparando as formulações do GLSP e CLSD sobre diferentes problemas de planejamento da produção. Segundo os autores a dificuldade do modelo escolhido depende das restrições específicas do problema.…”