Operations Research Transactions

• Original Articles • Previous Articles     Next Articles

A Polynomial Time Algorithm for the Economic Lot-size Problem with Multiple Suppliers and Multiple Retailers

 XU  Jian-Teng, ZHANG  Yu-Zhong, BAI  Qing-Guo   

  • Received:2011-04-22 Revised:2011-07-16 Online:2011-12-15 Published:2011-12-19
  • Contact: Jian-Teng XU E-mail:qingniaojt@163.com

Abstract: The economic lot size problem with quantity discount policy in a supply chain consisted of multi-supplier and multi-retailer is considered. Via constructing optimization models, some special optimal properties are proposed for the cases where order cost is all-unit quantity discount and incremental quantity discount, respectively. With the help of these optimal properties, the searching range of the optimal solutions is reduced under dynamic programming method. The polynomial time algorithms are developed for a special case of the model with all-unit quantity discount cost structure and the model with incremental quantity discount cost structure. Finally, the numerical examples illustrates the efficiency and implementation processes of the algorithms.

Key words: Operation research, economic lot-size, polynomial time algorithm, computational complexity