基于软时间窗的产品配送与安装相分离的车辆调度优化

摘要

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.%为满足电子行业独特的物流配送需求,依据电子行业的特点,研究一种变形的车辆调度问题(Vehicle Routeing Problem,VRP).将产品的配送与安装的同步性进行分离,建立以最小配送和安装旅行时间为目标的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINP)模型,即基于软时间窗的配送和安装车辆调度优化模型.对算例计算结果的比较分析表明采用分层方法和遗传算法(Genetic Algorithm,GA)的可行性和有效性.该模型可以提高电子行业的物流配送效率,降低物流成本,提高服务水平.