集中控制VMI & TPL模式下的库存运输集成问题

摘要/Abstract

摘要： 以“多供应商，单TPL，单制造商”供应链网络为研究环境，研究了集中控制VMI & TPL模式下的库存运输集成优化问题，旨在为供应商和TPL提供补货决策和车辆路线计划。基于滚动计划期，构建了库存运输集成计划模型。鉴于该模型问题是一个NPC问题，提出了基于模拟退火遗传算法的四步骤启发式算法。算例分析结果表明该启发式算法是有效可行的。

关键词: 库存运输集成问题, 供应商管理库存（VMI）, , 第三方物流（TPL）, , 集中控制

Abstract: A supply chain composed of many vendors, one third-party logistics (TPL), and one manufacturer is addressed. It assumes that, in such a supply chain, it integrates vendor-managed inventory (VMI) and TPL. For such a supply chain, inventory routing problem under centralized control is studied. How to make the decision of replenishing and vehicle routing plan for suppliers and TPL is a challenging problem. Based on rolling plan period, a new inventory routing model is developed. With the NP-complete nature of the inventory routing problem, a four-step heuristic algorithm based on simulated annealing is presented. The feasibility and effectiveness of the proposed heuristic algorithm is testified by a numerical example.

Key words: inventory routing problem, vendor-managed inventory (VMI), third-party logistics (TPL), centralized control

汤中明. 集中控制VMI & TPL模式下的库存运输集成问题[J]. 工业工程, 2013, 16(2): 19-25.

Tang Zhong-ming. Inventory Routing Problem in VMI & TPL Supply Chain under Centralized Control[J]. Industrial Engineering Journal , 2013, 16(2): 19-25.

参考文献

［1］Erica Henningsson. Vendor managed inventory: enlightening benefits and negative effects of VMI for Ikea and its suppliers［D］. Lulea University of Technology, 2005. ［2］张相斌，杨德礼. 供应链系统重构模式研究［J］. 工业工程与管理,2002,7(1):25-28. Zhang Xiang-bin, Yang De-li. Reengineering mode of supply chain system［J］. Industrial engineering and management,2002,7(1):25-28. ［3］戢守峰. 第三方物流企业实施VMI的价值创造［J］. 价值工程，2005,24(7):18-21. Ji Shou-feng. The value created By 3PL implementing VMI［J］. Value Engineering, 2005,24(7):18-21. ［4］吴砚峰. 基于第三方物流的VMI评估［J］. 中国物流与采购，2012,27(2):56-57. Wu Yan-feng. VMI Evaluation based on TPL［J］. China Logistics & Purchasing, 2012,27(2):56-57. ［5］兰振东，周耀烈. VMI技术的优化——引入TPL的VMI优化模型［J］. 技术经济与管理研究，2005,26(5):53-54. Lan Zhen-dong, Zhou Yao-lie. Optimization of VMI technology—VMI & TPL optimization model［J］. Technoeconomics & Management Research, 2005,26(5):53-54. ［6］廖燕，鲁耀斌. 基于RFID的汽车零部件供应VMI-TPL系统［J］. 武汉理工大学学报:信息与管理工程版，2009,31(3):495-499. Liao Yan, Lu Yaobin. VMITPL System based on RFID technology in automobile parts supply［J］. Journal of Wuhan University of Technology:Information & Management Engineering, 2009,31(3):495-499. ［7］杨阳，刘志学. 供应商管理库存与第三方物流的系统动力学模型［J］. 系统工程，2007,25(7):38-44. Yang Yang, Liu Zhi-xue. A system dynamic model of vendor managed inventory and third party logistics［J］.Systems Engineering, 2007, 25(7): 38-44. ［8］张梅艳，高远洋. 引入第三方物流的VMI模型优化研究［J］. 管理学报, 2007,14(1):53-56. Zhang Mei-yan, Gao Yuanyang. Research on improving VMI model by introducing third-party logistics［J］. Chinese Journal of Management, 2007,4(1): 53-56. ［9］Beltrami E, Bodin L. Networks and vehicle routing for municipal waste collection［J］. Networks, 1974,1(14): 65-94. ［10］Awi Federgruen, Paul Zipkin. A combined vehicel routing and inventory allocation problem［J］. Operation Research, 1984, 32(5): 1019-1037. ［11］Chien T W, Balakrishnan A, Wong R T. An integrated inventory allocation and vehicle routing problem［J］. Transportation Science, 1989,23(2):67-76. ［12］Vishal Gaur, Marshall L Fisher. A period inventory routing problem at a supermarket chain［J］. Operational Research, 2004,52(6):813-822. ［13］Oded Berman, Richard C Larson. Deliveries in an inventory/routing problem using Stoachastic dynamic programming［J］. Transportation Scinece, 2001,35(2):192-213.  ［14］Liu Shu-chu, Chen Jyun-ruei . A heuristic method for the inventory routing and pricing problem in a supply chain［J］ . Expert Systems with Applications, 2011, 38(3): 1447-1456. ［15］Anton J Kleywegt, Vijay S Nori, Martin W P Savelsbergh. The stochastic inventory routing problem with direct deliveries［J］. Transportation Science, 2002, 36(1): 94-118. ［16］Leandro C Coelho, Jean-Franois Cordeau, Gilbert Laporte. The inventoryrouting problem with transshipment［J］. Computers & Operations Research, 2012,39(11): 2537-2548. ［17］Shen Qing-ning, Chu Feng, Chen Hao-xun. A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation［J］. Computers & Chemical Engineering, 2011,35(10): 2113-2123. ［18］Lee Chung-yee, Sila Ceinkaya, Wikrom Jaruphongsa. A dynamic model for inventory lot sizing and outbound shipment scheduling at a thirdparty warehouse［J］. Operations Research, 2003,51(5): 735-747. ［19］汤中明，刘志学. 易逝品VMI与TPL集成供应链研究［J］. 管理评论，2010,22(1):115-120.Tang Zhong-ming, Liu Zhi-xue. Research on VMI & TPL supply chain for perishable goods［J］.Management Review, 2010,22(1):115-120 ［20］汤中明，刘志学. 分散协调VMI & TPL模式下的补货决策［J］. 工业工程，2010,13(6):10-13. Tang Zhong-ming, Liu Zhi-xue. Replenishment decision making in a decentralized coordinated VMI & TPL system［J］. Industrial Engineering Journal, 2010,13(6):10-13.

[1]	曾令鹤1, 吴文建2, 史乐峰3 . 基于PPP模式的电动汽车充电服务定价模型[J]. 工业工程, 2016, 19(4): 25-29.
[2]	陈晔，曹帅，徐海燕，卢波. 以顾客需求导向的产品评价体系构建研究[J]. 工业工程, 2016, 19(4): 30-35.
[3]	章添霞，李慧. 考虑运输速度和碳排放的易腐食品供应链网络优化研究[J]. 工业工程, 2016, 19(4): 83-89.
[4]	荆旭1,3，李春华2, 范秀敏3，何其昌3. 基于驾驶员身体特征和操作姿态的汽车内饰按键操作便捷性建模[J]. 工业工程, 2016, 19(4): 122-130.
[5]	万方华1, 王晓琪2, 张洪3, 丁诗泳3, 陈建国1, 王通德1, 潘文斌1. 基于KPLS的滚动轴承装配质量预测[J]. 工业工程, 2016, 19(4): 136-139.
[6]	胡荣，李东亚，江超，许跃凤. 基于多航线产品的航空公司市场价格竞争研究[J]. 工业工程, 2016, 19(4): 1-7.
[7]	贺晓虎，谢勇，王红卫. 酒品包装生产中动态缓冲管理机制[J]. 工业工程, 2016, 19(1): 66-73.
[8]	黄放1，孙林辉2，陈菊红1，孙瑜2，程玉孔2. 网店从业人员MSDs的职业病研究[J]. 工业工程, 2016, 19(1): 97-101.
[9]	杨勇1, 付强1, 史慧2. 二部制契约下供应链内外部融资模式比较分析[J]. 工业工程, 2016, 19(1): 129-134.
[10]	桂达1, 朱海平1, 廖嘉伟1，杨馥铭1, 余志强2. 基于混合算法的飞机多层次装配计划优化及应用[J]. 工业工程, 2015, 18(6): 8-18.
[11]	葛安华，邹银萍. 基于价值流的S生产线的精益改善研究[J]. 工业工程, 2015, 18(6): 19-25.
[12]	黄明田1,2,储雪俭1,2. 基于RFID和二维码技术应用的服装电商物流运作模式研究[J]. 工业工程, 2015, 18(6): 49-54.
[13]	董克1,2，吕文元1. 旧设备租赁的周期预防维护策略优化[J]. 工业工程, 2015, 18(5): 14-19.
[14]	陈淑玲1,2，李铁克1,2，王柏琳1,2. 考虑加班因素的订单接受问题优化模型与算法[J]. 工业工程, 2015, 18(2): 1-08.
[15]	安岩, 邹志红, 王晓静. 基于粗糙集理论的水质模糊综合评价[J]. 工业工程, 2015, 18(1): 1-05.