An Improved Model for Large Scale Inventory Routing Problem with Useful Properties
In the previous work, we developed a model for inventory routing problem with split delivery and proposed a hybrid approach based on Lagrangian relaxation to solve the model. Numerical experiments show that the proposed hybrid approach can find a high quality near-optimal solution for the problems with up to 200 customers in a reasonable computation time. In this paper, we further improve and simplify the model by introducing a new parameter-transportation cost that is generated by the vehicles self-load. We derive some important properties of the optimal solution of the improved model. These properties lay a foundation of the proposed Lagrangian relaxation method. They can be also used as a tool to gauge and improve the quality of solutions.
Transportation Logistics Inventory Routing Vehicle Routing
Jianxiang Li Feng Chu Haoxun Chen
Department of Automatic Control, Beijing Institute of Technology, Beijing 100081, China Industrial S Industrial Systems Optimization Lab, University of Technology of Troyes, Troyes 10010, France
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
2949-2953
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）