Optimal algorithms for the economic lot-sizing problem with multi-supplier

  • Authors:
  • Qing-Guo Bai;Jian-Teng Xu

  • Affiliations:
  • School of Operations Research and Management Sciences, Qufu Normal University, Rizhao, Shandong, China;School of Management, Harbin Institute of Technology, Harbin, Heilongjiang, China

  • Venue:
  • AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers the economic lot-sizing problem with multi-supplier in which the retailer may replenish his inventory from several suppliers. Each supplier is characterized by one of two types of order cost structures: incremental quantity discount cost structure and multiple set-ups cost structure. The problem is challenging due to the mix of different cost structures. By analyzing the optimal properties, we reduce the searching range of the optimal solutions and develop several optimal algorithms to solve all cases of this multi-supplier problem.