Mathematical models for capacitated multi-level production planning problems with linked lot sizes

Various mixed-integer programming models have been proposed for solving the capacitated multi-level lot sizing problem with linked lot sizes. It would be of value for researchers and practitioners to know which of these models is the most efficient under different circumstances. To investigate the c...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 2011-10, Vol.49 (20), p.6227-6247
Main Authors: Wu, Tao, Shi, Leyuan
Format: Article
Language:English
Subjects:
Applied sciences
Computation
Correlation analysis
Exact sciences and technology
Guidelines
Integer programming
Inventory control, production control. Distribution
Linear programming
Lot sizing
Lower bounds
Mathematical analysis
Mathematical models
Mathematical programming
Operational research and scientific management
Operational research. Management science
optimisation
Production planning
Programming
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Various mixed-integer programming models have been proposed for solving the capacitated multi-level lot sizing problem with linked lot sizes. It would be of value for researchers and practitioners to know which of these models is the most efficient under different circumstances. To investigate the comparative efficiencies associated with these models, this paper therefore demonstrates theoretically the relationships between these models when the integrality requirement is relaxed for any subset of binary setup and setup-carryover variables, shows the relative effectiveness of these models in obtaining lower bound solutions associated with linear programming relaxations, and evaluates the relative computational resources and the time needed when using these models through intensive computational tests. These theoretical and numerical results are expected to provide significant guidelines for choosing an effective formulation for different situations.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2010.535043