loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1
Mixed Backlogging and Outsourcing Models with Nondecreasing Inventory Capacity
Jinan, China
October 16-October 18
ISBN: 0-7695-2528-8
Ling Huang, Hefei University of technology
Jinhong Zhong, Hefei University of technology
zhiwei Ni, Hefei University of technology
Shanlin Yang, Hefei University of technology
This paper addresses a dynamic lot sizing problem with mixed backlogging and outsourcing and non-decreasing inventory capacity. In this problem, outsourcing can occur in a period even if the inventory level at that period is positive, and outsourcing level at each period can not exceed the demand of that period. The outsourcing, backlogging and holding costs are linear. Production cost may include setup cost, and the production capacity is unlimited. The goal is to satisfy all demands in planning horizon and minimize the total cost. Some properties of an optimal solution are introduced. Based on these properties a dynamic programming algorithm with complexity O(T4) is developed to solve this problem, where T is number of periods in planning horizon. Numeric results show that our algorithm is high performance with the length of planning horizon.
Citation:
Ling Huang, Jinhong Zhong, zhiwei Ni, Shanlin Yang, "Mixed Backlogging and Outsourcing Models with Nondecreasing Inventory Capacity," isda, vol. 1, pp.1161-1166, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1, 2006
Usage of this product signifies your acceptance of the Terms of Use.