In this paper,a novel location inventory routing(LIR)model is proposed to solve cold chain logistics network problem under uncertain demand environment. The goal of the developed model is to optimize costs of location...In this paper,a novel location inventory routing(LIR)model is proposed to solve cold chain logistics network problem under uncertain demand environment. The goal of the developed model is to optimize costs of location,inventory and transportation.Due to the complex of LIR problem( LIRP), a multi-objective genetic algorithm(GA), non-dominated sorting in genetic algorithm Ⅱ( NSGA-Ⅱ) has been introduced. Its performance is tested over a real case for the proposed problems. Results indicate that NSGA-Ⅱ provides a competitive performance than GA,which demonstrates that the proposed model and multi-objective GA are considerably efficient to solve the problem.展开更多
Taking the distribution route optimization of refined oil as background, this paper studies the inventory routing problem of refined oil distribution based on working time equilibrium. In consideration of the constrai...Taking the distribution route optimization of refined oil as background, this paper studies the inventory routing problem of refined oil distribution based on working time equilibrium. In consideration of the constraints of vehicle capacity, time window for unloading oil, service time and demand of each gas station, we take the working time equilibrium of each vehicle as goal and establish an integer programming model for the vehicle routing problem of refined oil distribution, the objective function of the model is to minimize the maximum working time of vehicles. To solve this model, a Lingo program was written and a heuristic algorithm was designed. We further use the random generation method to produce an example with 10 gas stations. The local optimal solution and approximate optimal solution are obtained by using Lingo software and heuristic algorithm respectively. By comparing the approximate optimal solution obtained by heuristic algorithm with the local optimal solution obtained by Lingo software, the feasibility of the model and the effectiveness of the heuristic algorithm are verified. The results of this paper provide a theoretical basis for the scheduling department to formulate the oil distribution plan.展开更多
In this article, a multi-product inventory routing problem is studied. One-depot and many retailers in a finite time period are considered, and split delivery is allowed as well for the addressed problem. The objectiv...In this article, a multi-product inventory routing problem is studied. One-depot and many retailers in a finite time period are considered, and split delivery is allowed as well for the addressed problem. The objective is to minimize the overall cost including vehicle cost, inventory holding cost and transportation cost while the delivery schedule and the quantity of each product for each retailer have to be decided simultaneously. A mathematical model is presented for solving the addressed optimally and example is illustrated as well.展开更多
The main objective of this paper is to propose a two-phase solution algorithm for solving the Inventory Routing Problem with Time Windows (IRPTW), which has not been excessively researched in the literature. The sol...The main objective of this paper is to propose a two-phase solution algorithm for solving the Inventory Routing Problem with Time Windows (IRPTW), which has not been excessively researched in the literature. The solution approach is based on (a) a simple simulation for the planning phase (Phase I) and (b) the Variable Neighborhood Search Algorithm (VNS) for the routing phase (Phase II). Testing instances are established to investigate algorithmic performance, and the computational results are then reported. The computational study underscores the importance of integrating the inventory and vehicle routing decisions. Graphical presentation formats are provided to convey meaningful insights into the problem.展开更多
针对客户有价格策略型行为下的供应商库存路径与定价问题(inventory routing and pricing problem,IRPP),通过将参考价格效应嵌入产品需求价格函数中,以供应商总利润最大化为目标,构建考虑参考价格效应的IRPP优化模型,设计改进的粒子群...针对客户有价格策略型行为下的供应商库存路径与定价问题(inventory routing and pricing problem,IRPP),通过将参考价格效应嵌入产品需求价格函数中,以供应商总利润最大化为目标,构建考虑参考价格效应的IRPP优化模型,设计改进的粒子群算法进行求解。通过3组不同规模的算例验证本文模型与算法的适用性和有效性。计算结果显示,考虑参考价格效应不仅有助于降低产品定价(约9%)和提升客户感知收益,而且能够降低零售商的产品总库存(约22%)、仓储资源占用成本和库存持有成本,从而提高供应商总利润(约5%)。敏感性分析结果显示:受客户记忆参数减小和增益系数增大的共同影响,供应商总利润会明显增加;受客户记忆参数和损失系数增大的共同影响,供应商总利润会迅速下降。研究结论可为电商环境下客户有价格策略型行为下的供应商IRPP优化提供决策支撑。展开更多
基金Natural Science Foundation of Shanghai,China(No.15ZR1401600)the Fundamental Research Funds for the Central Universities,China(No.CUSF-DH-D-2015096)
文摘In this paper,a novel location inventory routing(LIR)model is proposed to solve cold chain logistics network problem under uncertain demand environment. The goal of the developed model is to optimize costs of location,inventory and transportation.Due to the complex of LIR problem( LIRP), a multi-objective genetic algorithm(GA), non-dominated sorting in genetic algorithm Ⅱ( NSGA-Ⅱ) has been introduced. Its performance is tested over a real case for the proposed problems. Results indicate that NSGA-Ⅱ provides a competitive performance than GA,which demonstrates that the proposed model and multi-objective GA are considerably efficient to solve the problem.
文摘Taking the distribution route optimization of refined oil as background, this paper studies the inventory routing problem of refined oil distribution based on working time equilibrium. In consideration of the constraints of vehicle capacity, time window for unloading oil, service time and demand of each gas station, we take the working time equilibrium of each vehicle as goal and establish an integer programming model for the vehicle routing problem of refined oil distribution, the objective function of the model is to minimize the maximum working time of vehicles. To solve this model, a Lingo program was written and a heuristic algorithm was designed. We further use the random generation method to produce an example with 10 gas stations. The local optimal solution and approximate optimal solution are obtained by using Lingo software and heuristic algorithm respectively. By comparing the approximate optimal solution obtained by heuristic algorithm with the local optimal solution obtained by Lingo software, the feasibility of the model and the effectiveness of the heuristic algorithm are verified. The results of this paper provide a theoretical basis for the scheduling department to formulate the oil distribution plan.
文摘In this article, a multi-product inventory routing problem is studied. One-depot and many retailers in a finite time period are considered, and split delivery is allowed as well for the addressed problem. The objective is to minimize the overall cost including vehicle cost, inventory holding cost and transportation cost while the delivery schedule and the quantity of each product for each retailer have to be decided simultaneously. A mathematical model is presented for solving the addressed optimally and example is illustrated as well.
文摘The main objective of this paper is to propose a two-phase solution algorithm for solving the Inventory Routing Problem with Time Windows (IRPTW), which has not been excessively researched in the literature. The solution approach is based on (a) a simple simulation for the planning phase (Phase I) and (b) the Variable Neighborhood Search Algorithm (VNS) for the routing phase (Phase II). Testing instances are established to investigate algorithmic performance, and the computational results are then reported. The computational study underscores the importance of integrating the inventory and vehicle routing decisions. Graphical presentation formats are provided to convey meaningful insights into the problem.
文摘针对客户有价格策略型行为下的供应商库存路径与定价问题(inventory routing and pricing problem,IRPP),通过将参考价格效应嵌入产品需求价格函数中,以供应商总利润最大化为目标,构建考虑参考价格效应的IRPP优化模型,设计改进的粒子群算法进行求解。通过3组不同规模的算例验证本文模型与算法的适用性和有效性。计算结果显示,考虑参考价格效应不仅有助于降低产品定价(约9%)和提升客户感知收益,而且能够降低零售商的产品总库存(约22%)、仓储资源占用成本和库存持有成本,从而提高供应商总利润(约5%)。敏感性分析结果显示:受客户记忆参数减小和增益系数增大的共同影响,供应商总利润会明显增加;受客户记忆参数和损失系数增大的共同影响,供应商总利润会迅速下降。研究结论可为电商环境下客户有价格策略型行为下的供应商IRPP优化提供决策支撑。