Simultaneous lotsizing and scheduling problems: a classification and review of models

Copil, Karina; Wörbelauer, Martin; Meyr, Herbert; Tempelmeier, Horst

doi:10.1007/s00291-015-0429-4

Cited by 145 publications

(83 citation statements)

References 163 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Good overviews on the research in this area have been compiled, for example, by Drexl and Kimms (1997), Karimi et al (2003), and Jans and Degraeve (2008). Recently, Copil et al (2017) have proposed a classification system for simultaneous lot sizing and scheduling problems.…”

Section: Related Workmentioning

confidence: 99%

A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production

et al. 2017

View full text Add to dashboard Cite

Biopharmaceutical manufacturing requires high investments and longterm production planning. For large biopharmaceutical companies, planning typically involves multiple products and several production facilities. Production is usually done in batches with a substantial set-up cost and time for switching between products. The goal is to satisfy demand while minimising manufacturing, set-up and inventory costs. The resulting production planning problem is thus a variant of the capacitated lotsizing and scheduling problem, and a complex combinatorial optimisation problem. Inspired by genetic algorithm approaches to job shop scheduling, this paper proposes a tailored construction heuristic that schedules demands of multiple products sequentially across several facilities to build a multi-year production plan (solution sequence in which the construction heuristic schedules the different demands is optimised by a genetic algorithm. We demonstrate the effectiveness of the approach on a biopharmaceutical lot sizing problem and compare it with a mathematical programming model from the literature. We show that the genetic algorithm can outperform the mathematical programming model for certain scenarios because the discretisation of time in mathematical programming artificially restricts the solution space.

show abstract

Section: Related Workmentioning

confidence: 99%

A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production

et al. 2017

View full text Add to dashboard Cite

show abstract

“…(Drexl and Kimms, 1997) makes a chronology of existing lot-sizing problems. A recent review of lot-sizing problems is done in (Copil et al, 2016).…”

Section: Considered Problemmentioning

confidence: 99%

A Generic Decision Support Tool for Lot-Sizing and Scheduling Problems with Setup and Due Dates

Silva

Klement

Gibaru

2017

Lecture Notes in Management and Industrial Engineering

View full text Add to dashboard Cite

is an open access repository that collects the work of Arts et Métiers ParisTech researchers and makes it freely available over the web where possible. Abstract: Decision support tools are essential to help in the management of industrial systems at different levels: strategic, to design the system; tactical to plan activities or assign resources; operational to schedule activities. In this paper, we present a generic and modular decision support tool to solve different planning, assignment, scheduling or lot-sizing problems. To the best of our knowledge, such generic tool does not exist. The methodology is illustrated by solving a real world lot-sizing and scheduling problem from a plastic injection company.

show abstract

“…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).…”

Section: (I) Liquid Preparation (Stage I)mentioning

confidence: 99%

“…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.…”

Section: Introductionmentioning

confidence: 99%

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

Baldo

Morábito

Santos

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

This research proposes new approaches to deal with the production planning and scheduling problem in brewery facilities. Two real situations found in factories are addressed, which differ by considering (or not) the setup operations in tanks that provide liquid for bottling lines. Depending on the technology involved in the production process, the number of tank swaps is relevant (Case A) or it can be neglected (Case B). For both scenarios, new MIP (Mixed Integer Programming) formulations and heuristic solution methods based on these formulations are proposed. In order to evaluate the approach for Case A, we compare the results of a previous study with the results obtained in this paper. For the solution methods and the result analysis of Case B, we propose adaptations of Case A approaches yielding an alternative MIP formulation to represent it. Therefore, the main contributions of this article are twofold: (i) to propose alternative MIP models and solution methods for the problem in Case A, providing better results than previously reported, and (ii) to propose new MIP models and solution methods for Case B, analyzing and comparing the results and benefits for Case B considering the technology investment required.

show abstract

Simultaneous lotsizing and scheduling problems: a classification and review of models

Cited by 145 publications

References 163 publications

A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production

A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production

A Generic Decision Support Tool for Lot-Sizing and Scheduling Problems with Setup and Due Dates

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

Contact Info

Product

Resources

About