An algorithm using Lagrangean relaxation and decomposition for solving a capacitated lot-sizing problem

CH Cheng, MS Madan… - … of Mathematics in …, 2010 - inderscienceonline.com
In this research, we formulate and solve a type of the capacitated lot-sizing (CLS) problem.
This problem is commonly found in many manufacturing settings. Unlike a typical …

A Lagrangean relaxation approach for capacitated lot sizing problem with setup times

CH Cheng, MS Madan, J Motwani… - International Journal of …, 2013 - inderscienceonline.com
In this research, we consider a production planning problem that determines the production
timings and quantities for multiple products over a finite number of periods without violating …

A novel approach based on relaxation and reduction to solve the capacitated lot sizing problem

M Verma, RRK Sharma - International Journal of Industrial …, 2018 - inderscienceonline.com
Capacitated lot sizing problem (CLSP) finds its applications in manufacturing, production as-
well-as process industries. Typical size of the real life problems is much larger compared to …

[HTML][HTML] Computationally Efficient Problem Reformulations for Capacitated Lot Sizing Problem

RRK Sharma, P Sinha, MK Verma - American Journal of Operations …, 2018 - scirp.org
In this article, we propose novel reformulations for capacitated lot sizing problem. These
reformulations are the result of reducing the number of variables (by eliminating the …

A comparison of mixed integer programming formulations of the capacitated lot-sizing problem

HF Karagul, DP Warsing Jr, TJ Hodgson… - … Journal of Production …, 2018 - Taylor & Francis
We propose a novel mixed integer programming formulation for the capacitated lot-sizing
problem with set-up times and set-up carryover. We compare our formulation to two earlier …

The capacitated lot sizing problem: a review of models and algorithms

B Karimi, SMTF Ghomi, JM Wilson - Omega, 2003 - Elsevier
Lot sizing is one of the most important and also one of the most difficult problems in
production planning. This subject has been studied extensively in the literature. In this …

An improved heuristic for the capacitated lot-sizing problem

MS Madan, CH Cheng, E Yip… - International Journal of …, 2010 - inderscienceonline.com
In this research, we present a heuristic for the Capacitated Lot-Sizing (CLS) problem without
set-up time considerations and no backordering option. The CLS problem is formulated as a …

The capacitated lot sizing problem with overtime decisions and setup times

L Özdamar, MA Bozyel - Iie Transactions, 2000 - Springer
Abstract The Capacitated Lot Sizing Problem (CLSP) consists of planning the lot sizes of
multiple items over a planning horizon with the objective of minimizing setup and inventory …

Solving the capacitated lot-sizing problem with backorder consideration

CH Cheng, MS Madan, Y Gupta… - Journal of the Operational …, 2001 - Taylor & Francis
In this research, we formulate and solve a type of the capacitated lot-sizing problem. We
present a general model for the lot-sizing problem with backorder options, that can take into …

Polynomial time algorithms for constant capacitated lot sizing problems with equal length step-wise linear costs

A Akbalik, C Rapine - 2008 - hal.science
This paper presents polynomial time algorithms for three extensions of the classical
capacitated lot sizing problem (CLSP). We consider a constant batch size production with a …