Lagrangian based approach to solve a two level capacitated lot sizing problem

Two-level, multi-item, multi-period-capacitated dynamic lot-sizing problem with inclusions of backorders and setup times, TL_CLSP_BS, a well-known NP-hard problem, is solved using a novel procedure. Lagrangian relaxation of the material balance constraint reduces TL_CLSP_BS to a single-constraint co...

Full description

Bibliographic Details
Main Authors: Mayank Verma, R.R.K. Sharma
Format: Article
Language:English
Published: Taylor & Francis Group 2015-12-01
Series:Cogent Engineering
Subjects:
Online Access:http://dx.doi.org/10.1080/23311916.2015.1008861