GIS Business : An Overview is a peer-reviewed scholarly journal and aims to publish original articles, review articles, case reports, short communications, etc. Journal indexed in SCOPUS, papers are not indexed. Send papers to editor@gisbusiness.org

Lagrangian Relaxation for the Capacitated Dynamic Lot Sizing Problem

In this paper, we consider the capacitated dynamic lot-sizing problem and assume that all conditions of Wagner-Whitin (1958) model apply except the capacity restriction. We give three different formulation of the problem. We relax the capacity constraint and initiate the Lagrangian procedure. At each Lagrangian iteration, we solved the uncapacitated lot-sizing problem by the Wagner-Whitin method that runs in O(n2) time. We compare the quality of bounds so obtained. In particular, we find that the Lagrangian procedure that modified the setup cost turned out to be inferior to the Lagrangian procedure that modified only the holding cost.

Search This Journal

Journals Archive

Popular Posts

Journals Archive