首页 | 本学科首页   官方微博 | 高级检索  
     


Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost
Authors:Saravanan Venkatachalam
Affiliation:Department of Industrial and Systems Engineering, Wayne State University, Detroit, MI, USA.
Abstract:Integrated inventory and transportation decisions are critical in the supply chain, providing significant gains for all parties. In this paper, we present a mathematical formulation for the dynamic demand multi-item single source replenishment problem with a piecewise linear transportation cost. Through an extensive experimental study, we find that the new formulation provides a tighter LP relaxation of the problem, while requiring fewer computational resources to optimally solve the problem when compared with existing model in the literature. We also present a new metaheuristic for this general class of coordinated capacitated replenishment problems. On average, the solutions from heuristics are within 1.23% of the optimal solution for the comprehensive set of test problems.
Keywords:heuristics  multi-item inventory control  transportation  dynamic demand  tighter formulation  coordinated or joint replenishment problem
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号