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...
Main Authors: | , |
---|---|
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 |