Capacitated lot-sizing with sequence dependent setup costs

Haase, Knut

doi:10.1007/bf01539882

Cited by 114 publications

(91 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Clark (2000), Staggemeier e Clark (2001), Meyr (2002), Toledo et al (2002), Araújo et al (2004), Clark (2003), Haase (1996), Haase e Kimms (2000), Rangel e Ferreira (2003) e Luche e Morabito (2005).…”

Section: Modelagemmentioning

confidence: 99%

Otimização no dimensionamento e seqüenciamento de lotes de produção: estudo de caso numa fábrica de rações

Toso

Morábito

2005

Gest. Prod.

View full text Add to dashboard Cite

Resumo Neste trabalho, é proposta uma abordagem para otimizar o problema integrado de dimensionamento e seqüencia-mento de lotes de produção em uma empresa do setor de nutrição animal. Tal problema consiste em decidir quanto IntroduçãoApesar de estar sofrendo com a globalização dos mercados e com a conjuntura econômica e política nacional, a indústria brasileira de nutrição animal tem crescido nos últimos anos, por exemplo, em 2002 cresceu 7,17%, com um faturamento de mais de US$ 7 bilhões (SINDI-RAÇÕES, 2003; ANFAL, 2003). A presença de grandes grupos nacionais e multinacionais tem acirrado a competitividade, forçando as empresas a uma busca contínua por melhores desempenhos operacionais. Neste contexto, a área de Planejamento e Controle da Produção (PCP) exerce um papel importante.Num escopo de curto a médio prazo, a tomada de decisões no PCP envolve questões como o dimensionamento, seqüenciamento e programação de lotes de produção. Estas questões são especialmente complicadas para esta indústria devido a algumas peculiaridades, como a alta sazonalidade dos produtos e os tempos de preparação (setup) do processo produtivo dependentes da seqüên-cia. De forma geral, o problema de dimensionamento de lotes (lot sizing) consiste em determinar o que e quanto produzir, ajustando a capacidade produtiva às variações de demanda. Para tanto, dispõe de duas alternativas viáveis: aumento da capacidade (por exemplo, com a utilização de horas extras) e antecipação da produção nos períodos de folga (utilização de estoques). O problema de seqüenciamento e de programação de lotes (sequencing and scheduling) consiste em determinar em que ordem produzir os lotes de forma a minimizar os tempos de preparação, que diminuem a capacidade produtiva (Johnson e

show abstract

Section: Modelagemmentioning

confidence: 99%

Otimização no dimensionamento e seqüenciamento de lotes de produção: estudo de caso numa fábrica de rações

Toso

Morábito

2005

Gest. Prod.

View full text Add to dashboard Cite

show abstract

“…This is emphasized by the fact that the assumption 1 is also made in a wide variety of different lot sizing and scheduling models (cf. [1], [11], [12], [14], [15], [16], [17], [19], [20], [25]). …”

Section: A Mixed-integer Programming Formulationmentioning

confidence: 99%

“…constant demand per period, lot scheduling problem with sequence dependent setup costs and times is introduced in [5]. In [11] th e so-called capacitated lot sizing problem with sequence dependent setup costs (CLSD) is presented. As in the PLSP, the setup State can be preserved over idle time.…”

Section: Introductionmentioning

confidence: 99%

Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities

Haase

Kimms

2000

International Journal of Production Economics

Self Cite

119

View full text Add to dashboard Cite

“…In [13], the CLSD model was introduced using another strategy, consisting of introducing constraints and variables from the travelling salesman problem to map the start time and end time of production of each item in each period, to model the sequencing decisions. The CLSD model considers, originally, a single-stage system where several items have to be produced on a single machine in a finite planning horizon supposing a known dynamic deterministic demand which must be completely satisfied without backlogging.…”

mentioning

confidence: 99%

“…Therefore, various heuristic approaches have been developed to deal with the LSP. For example, [13] proposed a backward oriented heuristic to solve the LSP model without setup times, while [17] proposed a threshold accepting methaheuristic to deal with LSP considering sequence dependent setup times.…”

mentioning

confidence: 99%

A New Branching Rule to Solve the Capacitated Lot Sizing and Scheduling Problem with Sequence Dependent Setups

Oliveira

Santos

2018

Tend. Mat. Apl. Comput.

View full text Add to dashboard Cite

ABSTRACT. In this paper, we deal with the Capacitated Lot Sizing and Scheduling Problem with sequence dependent setup times and costs -CLSD model. More specifically, we propose a simple reformulation for the CLSD model that enables us to define a new branching rule to be used in Branch-and-Bound (or Branch-and-Cut) algorithms to solve this NP-hard problem. Our branching rule can be easily implemented in commercial solvers. Computational tests performed in 240 test instances from the literature show that our approach can significantly reduce the running time to solve this problem using a Branch-and-Cut algorithm of a commercial MIP solver. Therefore, our approach can also improve the performance of other approaches that need to solve partial sub problems of the CLSD model in each iteration, such as Lagrangian approaches and heuristics based on the mathematical formulation of the problem.

show abstract

Capacitated lot-sizing with sequence dependent setup costs

Cited by 114 publications

References 9 publications

Otimização no dimensionamento e seqüenciamento de lotes de produção: estudo de caso numa fábrica de rações

Otimização no dimensionamento e seqüenciamento de lotes de produção: estudo de caso numa fábrica de rações

Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities

A New Branching Rule to Solve the Capacitated Lot Sizing and Scheduling Problem with Sequence Dependent Setups

Contact Info

Product

Resources

About