Title :
The Optimal Pricing and Multi-Item Capacitated Lot Sizing Problem
Author :
Dai, Daoming ; Chu, Chengbin ; Yang, Shanlin
Author_Institution :
Sch. of Inf. Eng., Anhui Univ. of Finance & Econ., Bengbu
Abstract :
The multi-item capacitated lot sizing problems (MCLSP) extensively studied paid little attention to the product prices and neglected the effects of market on production. However, pricing and production are coordinated here, and the dynamic product prices are introduced into our model as the decision variables. The product demand is a function of the product price. An item-by-item heuristic algorithm is developed, which transforms the J-item problem into J single-item problems. The algorithm also includes a Lagrangean upper bound problem and a Lagrangean lower bound problem. A special case with linear demand function of price concludes that although MCLSP is an NP-hard problem, our model seems to be easier to solve from a numerical point of view than MCLSP. The algorithm may improve the firm´s profit in comparison with the decentralized policy and the coordination policy with constant price over time
Keywords :
computational complexity; lot sizing; optimisation; pricing; Lagrangean lower bound problem; Lagrangean upper bound problem; NP-hard problem; coordination policy; decentralized policy; dynamic product prices; item-by-item heuristic algorithm; linear demand function; multiitem capacitated lot sizing problem; optimal pricing; product demand; Cost function; Engineering management; Finance; Financial management; Lagrangian functions; Lot sizing; Optimization methods; Pricing; Production; Technology management; Capacitated; Dynamic Price; Lot Sizing; Pricing;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1714502