Journal ArticleDOI
Rolling-horizon lot-sizing when set-up times are sequence-dependent
Alistair Clark,Simon J. Clark +1 more
Reads0
Chats0
TLDR
In this paper, the problem of efficient lot sizing on parallel machines with sequence-dependent set-up times is modelled using a new mixed integer programming (MIP) formulation that permits multiple set-ups per planning period.Abstract:
The challenging problem of efficient lot sizing on parallel machines with sequence-dependent set-up times is modelled using a new mixed integer programming (MIP) formulation that permits multiple set-ups per planning period. The resulting model is generally too large to solve optimally and, given that it will be used on a rolling horizon basis with imperfect demand forecasts, approximate models that only generate exact schedules for the immediate periods are developed. Both static and rolling horizon snapshot tests are carried out. The approximate models are tested and found to be practical rolling horizon proxies for the exact model, reducing the dimensionality of the problem and allowing for faster solution by MIP and metaheuristic methods. However, for large problems the approximate models can also consume an impractical amount of computing time and so a rapid solution approach is presented to generate schedules by solving a succession of fast MIP models. Tests show that this approach is able to produc...read more
Citations
More filters
Journal ArticleDOI
Modeling Industrial Lot Sizing Problems: A Review
Raf Jans,Zeger Degraeve +1 more
TL;DR: In this article, the authors give an overview of recent developments in the field of modeling deterministic single-level dynamic lot sizing problems, focusing on the modeling of various industrial extensions and not on the solution approaches.
Journal ArticleDOI
Simultaneous lotsizing and scheduling problems: a classification and review of models
TL;DR: A classification scheme is introduced, the historical development of research in this area is reviewed, the identification of recent trends are identified and the main contribution of the present review is the discussion of the historicalDevelopment of the body of knowledge.
Journal ArticleDOI
Single machine multi-product capacitated lot sizing with sequence-dependent setups
TL;DR: In this article, the authors present two linear mixed-integer programming formulations for the multi-item capacitated lot sizing problem, incorporating all the necessary features of setup carryovers, and present a five-step heuristic that is effective both in finding a feasible solution (even for tightly capacitated instances) and in producing good solutions to these problems.
Journal ArticleDOI
Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs
TL;DR: New rolling-horizon and fix-and-relax heuristics for the identical parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs are developed, based on a compact formulation relying on the hypotheses of identical machines.
Journal ArticleDOI
Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem
TL;DR: In this article, an evolutionary algorithm was used to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP) in industrial settings.
References
More filters
Book
AMPL: A Modeling Language for Mathematical Programming
Robert Fourer,Brian W. Kernighan +1 more
TL;DR: An efficient translator is implemented that takes as input a linear AMPL model and associated data, and produces output suitable for standard linear programming optimizers.
Journal ArticleDOI
Metaheuristics: A bibliography
Ibrahim H. Osman,Gilbert Laporte +1 more
TL;DR: This bibliography provides a classification of a comprehensive list of 1380 references on the theory and application of metaheuristics that have had widespread successes in attacking a variety of difficult combinatorial optimization problems that arise in many practical areas.
Journal ArticleDOI
Lot sizing and scheduling — Survey and extensions
Andreas Drexl,Alf Kimms +1 more
TL;DR: This contribution summarizes recent work in the field of lot sizing and scheduling and explains differences of formal models and provides some first readings recommendations on capacitated, dynamic, and deterministic cases.
Posted Content
Lot sizing and scheduling: Survey and extensions
Andreas Drexl,Alf Kimms +1 more
TL;DR: In this article, the authors present a survey of recent work in the field of lot sizing and scheduling, focusing on capacitated, dynamic, and deterministic cases, and provide some first readings recommendations.
Journal ArticleDOI
Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times.
Irfan M. Ovacik,Reha Uzsoy +1 more
TL;DR: In this paper, a family of rolling horizon heuristics for minimizing maximum lateness on parallel identical machines in the presence of sequence dependent setup times and dynamic job arrivals is presented.