Title :
A model and algorithm for out-sourcing planning
Author :
Xiao Liu ; Chengen Wang ; Xiaochuan Luo ; Dingwei Wang
Author_Institution :
Sch. of Bus. Adm., Northeastern Univ.
Abstract :
This paper addresses a dynamic lot-sizing model with outsourcing. All the unsatisfied demands are out-sourced without backlogging, where the inventory capacity is limited and shortages are prohibited. Costs are concave and time varying. Some new properties are obtained in an optimal solution and a dynamic programming algorithm is developed to solve the problem in strongly polynomial time
Keywords :
computational complexity; dynamic programming; inventory management; lot sizing; outsourcing; computational complexity; dynamic lot-sizing model; dynamic programming algorithm; inventory capacity; outsourcing planning; Automation; Contracts; Cost function; Dynamic programming; Heuristic algorithms; Laboratories; Lot sizing; Outsourcing; Polynomials; Production;
Conference_Titel :
e-Business Engineering, 2005. ICEBE 2005. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2430-3
DOI :
10.1109/ICEBE.2005.9
