Capacitated lot-sizing with extensions: a review

Quadt, Daniel; Kühn, Heinrich

doi:10.1007/s10288-007-0057-1

Cited by 126 publications

(55 citation statements)

References 66 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A variation of the CLSP is the discrete lot sizing and scheduling problem (DLSSP), where the planning horizon is divided into small periods which permit only the production of a single product. Quadt and Kuhn (2008) and Jans and Degraeve (2008) provided reviews of extensions of the basic CLSP, which included parallel machines, backorders, and setup times, among others. The capacitated single item lot sizing problem was finally reviewed in Brahimi et al (2006).…”

Section: Content Analysismentioning

confidence: 99%

“…The major difference between the BSP and the JRP is that minor setups are not considered in the BSP, and that the BSP considers individual items, instead of production lots. Reviews of works that consider scheduling-issues in the CLSP can be found in Quadt and Kuhn (2008) and Jans and Degreave (2008). The sequence in which products are produced becomes important in this model if setup times and/or costs are sequence-dependent.…”

Section: Extended Models Models That Consider Scheduling Issuesmentioning

confidence: 99%

See 1 more Smart Citation

The lot sizing problem: A tertiary study

Glock

Grosse

Ries

2014

International Journal of Production Economics

177

View full text Add to dashboard Cite

This is the accepted version of the paper.This version of the publication may differ from the final published version. Abstract: This paper provides a survey of literature reviews in the area of lot sizing. Its intention is to show which streams of research emerged from Harris' seminal lot size model, and which major achievements have been accomplished in the respective areas. We first develop the methodology of this review and then descriptively analyze the sample. Subsequently, a content-related classification scheme for lot sizing models is developed, and the reviews contained in our sample are discussed in light of this classification scheme. Our analysis shows that various extensions of Harris' lot size model were developed over the years, such as lot sizing models that include multi-stage inventory systems, incentives, or productivity issues. Permanent repository linkThe aims of our tertiary study are the following: firstly, it helps primary researchers to position their own work in the literature, to reproduce the development of different types of lot sizing problems, and to find starting points if they intend to work in a new research direction. Secondly, the study identifies several topics that offer opportunities for future secondary research.

show abstract

Section: Content Analysismentioning

confidence: 99%

Section: Extended Models Models That Consider Scheduling Issuesmentioning

confidence: 99%

The lot sizing problem: A tertiary study

Glock

Grosse

Ries

2014

International Journal of Production Economics

177

View full text Add to dashboard Cite

show abstract

“…[18]- [20] and [5] the details of which is provided in this sub-section. We choose uniform distribution to generate parameters as this is traditionally used in the literature indicated above.…”

Section: Creating Test Instancesmentioning

confidence: 99%

“…Karimi et al [4] concluded that although lot sizing had been one of the favorite research areas in last few decades but still the realistic and practical variants of the CLSP, specially which considers backorders, setup times and setup carry-overs, had not received much attention. Also Quadt & Kuhn [5] gave an extensive review of the literature on the different extensions of the capacitated lot sizing problem. It is again evident from the review work of Quadt & Kuhn [5] that models with inclusion of backorders have received least attention in the past.…”

Section: Introduction and Literature Surveymentioning

confidence: 99%

“…Also Quadt & Kuhn [5] gave an extensive review of the literature on the different extensions of the capacitated lot sizing problem. It is again evident from the review work of Quadt & Kuhn [5] that models with inclusion of backorders have received least attention in the past. Hence despite a common outlook that lot sizing is an over-researched problem, it still remains to be one of the preferred research areas; this again becomes apparent from the most recent works of [6]- [8], to name only a few.…”

Section: Introduction and Literature Surveymentioning

confidence: 99%

See 1 more Smart Citation

Hybrid Formulation of the Multi-Item Capacitated Dynamic Lot Sizing Problem

Verma¹,

Sharma²

2015

AJOR

View full text Add to dashboard Cite

It is shown that when backorders, setup times and dynamic demand are included in capacitated lot sizing problem, the resulting classical formulation and one of the transportation formulations of the problem (referred to as CLSP_BS) are equivalent. And it is shown that both the formulations are "weak" formulations (as opposed to "strong" formulation). The other transportation version is a strong formulation of CLSP_BS. Extensive computational studies are presented for medium and large sized problems. In case of medium-sized problems, strong formulation produces better LP bounds, and takes lesser number of branch-and-bound (B&B) nodes and less CPU time to solve the problem optimally. However for large-sized problems strong formulation takes more time to solve the problem optimally, defeating the benefit of strength of bounds. This essentially is because of excessive increase in the number of constraints for the large sized problems. Hybrid formulations are proposed where only few most promising strong constraints are added to the weak formulation. Hybrid formulation emerges as the best performer against the strong and weak formulations. This concept of hybrid formulation can efficiently solve a variety of complex real life large-sized problems.

show abstract

Capacitated lot‐sizing and scheduling with parallel machines, back‐orders, and setup carry‐over

Quadt

Kühn

2009

Naval Research Logistics

Self Cite

View full text Add to dashboard Cite

Abstract:We address the capacitated lot-sizing and scheduling problem with setup times, setup carry-over, back-orders, and parallel machines as it appears in a semiconductor assembly facility. The problem can be formulated as an extension of the capacitated lot-sizing problem with linked lot-sizes (CLSPL). We present a mixed integer (MIP) formulation of the problem and a new solution procedure. The solution procedure is based on a novel "aggregate model," which uses integer instead of binary variables. The model is embedded in a period-by-period heuristic and is solved to optimality or near-optimality in each iteration using standard procedures (CPLEX). A subsequent scheduling routine loads and sequences the products on the parallel machines. Six variants of the heuristic are presented and tested in an extensive computational study.

show abstract

Capacitated lot-sizing with extensions: a review

Cited by 126 publications

References 66 publications

The lot sizing problem: A tertiary study

The lot sizing problem: A tertiary study

Hybrid Formulation of the Multi-Item Capacitated Dynamic Lot Sizing Problem

Capacitated lot‐sizing and scheduling with parallel machines, back‐orders, and setup carry‐over

Contact Info

Product

Resources

About