Bi-level Programming for Optimal Inventory Control with Offsetting Replenishment Cycles
-
摘要: 研究了物流系统中多产品共用仓库的存贮策略.假设库存系统的平均总费用包括每次订货的固定订购费、产品所需仓库空间决定的固定存贮费,以及实际存贮产品数量决定的可变存贮费.通过多产品补货周期的相对偏移节省存贮空间和费用.最优库存控制双层规划模型中,以库存系统的平均总费用最小为上层目标,以库存系统所需的仓库空间最小为下层目标,上下层模型的决策变量分别为补货周期和补货周期的偏移量.设计了求解该模型的粒子群优化算法,求得最优补货周期和补货周期偏移量.用算例验证了模型和算法的有效性.Abstract: The inventory strategy for multiple products sharing a warehouse in a logistics system was studied.The hypotheses were that the mean total inventory cost consisted of constant ordering cost per order,fixed cost determined by the required warehouse space and variable cost determined by the stored product quantity.The offsets for replenishment cycles of multiple products were used to reduce warehouse space and the relevant cost.The upper and lower programming models are to minimize the mean total inventory cost and necessary inventory spaces,respectively;and their decision variables are the replenishment cycles and the offsets for replenishment cycles,respectively.A particle swarm optimization algorithm was designed to solve the model and calculate the optimal replenishment cycles and offsets.The effectiveness of the model and its algorithm were illustrated with a numerical example.
-
MURTHY N N,BENTON W C,RUBIN P A.Offsetting inventory cycles of items sharing storage[J].European Journal of Operational Research,2003,150(2):304-319.[2] PARSONS J A.Multi-product lot size determination when certain restrictions are active[J].Journal of Industrial Eng.,1966,17(7):360-365.[3] HOLT C C.Decision rides for allocating inventory to lots and cost functions for making aggregate inventory decisions[J].Journal of Industrial Engineering,1958,9:14-22.[4] GOYAL S K.Optimal ordering policy for a multi-item single supplier system[J].Operational Research Quarterly,1974,25 (1):293-298.[5] MAXWELL W L.The scheduling of economic lot sizes[J].Naval Research Logistics Quarterly,1964,11 (2):89-124.[6] COYAL S K.Determination of economic packaging frequency for items jointly replenished[J].Management Science,1973,20(1):232-235.[7] ROUNDY R.98% Effective integer-ratio lot-sizing for one-warehouse multi-retailer systems[J].Management Science,1985,31(11):1 416-1 430.[8] YAO M J,CHU W M.A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements[J].The International Journal of Management Science,2008,36(4):619-631.[9] 赵志刚,顾新一,李陶深.求解双层规划模型的粒子群优化算法[J].系统工程理论与实践,2007,27(8):92-98.ZHAO Zhigang,GU Xinyi,LI Taoshen.Particle swarm optimization for hi-level programming problem[J].Systems Engineering-Theory & Practice,2007,27(8):92-98.[10] 李宏,王宇平,焦永昌.解非线性两层规划问题的新的遗传算法及全局收敛性[J].系统工程理论与实践,2005,25(3):62-71.LI Hong,WANG Yuping,JIAO Yongchang.A new genetic algorithm for nonlinear bilevel programming problem and its global convergence[J].Systems Engineering-Theory & Practice,2005,25(3):62-71.
点击查看大图
计量
- 文章访问数: 1508
- HTML全文浏览量: 88
- PDF下载量: 298
- 被引次数: 0