摘要
为满足电子行业独特的物流配送需求,依据电子行业的特点,研究一种变形的车辆调度问题(Vehicle Routeing Problem,VRP).将产品的配送与安装的同步性进行分离,建立以最小配送和安装旅行时间为目标的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINP)模型,即基于软时间窗的配送和安装车辆调度优化模型.对算例计算结果的比较分析表明采用分层方法和遗传算法(Genetic Algorithm,GA)的可行性和有效性.该模型可以提高电子行业的物流配送效率,降低物流成本,提高服务水平。
In order to satisfy the unique need of logistics in electronics industry,a variant of the Vehicle Routeing Problem（VRP） is studied based on the unique characteristics of electronics industry.The synchronism of the delivery and installation of products is separated,and a Mixed-Integer Nonlinear Programming（MINP） model is presented to minimize the traveling time of delivery and installation,which is the optimization model of VRP for delivery and installation based on soft time windows.Comparative analysis of the results illustrates the feasibility and effectiveness of the hierarchical approach and Genetic Algorithm（GA）.The method can improve the efficiency of logistics distribution,reduce the enterprises＇ logistics cost,and improve the service level.
出处
《上海海事大学学报》
北大核心
2012年第1期20-25,共6页
Journal of Shanghai Maritime University
基金
上海市教育委员会重点学科建设项目(J50604)
上海市科学技术委员会资助项目(10190502500)
关键词
车辆调度
时间窗
问题分解
层次方法
遗传算法
vehicle routeing
time window
problem decomposition
hierarchical approach
genetic algorithm
