家电送装一体化车辆路径问题建模与求解  

Modeling and Solving the Simultaneous Delivery and Installation of Home appliances Vehicle Routing Problem with Time Windows

作　　者：李文莉 李昆鹏[1] 阮文意 LI Wen-li;LI Kun-peng;RUAN Wen-yi(School of Management,Huazhong University of Science & Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学管理学院,湖北武汉430074

出　　处：《系统工程》2018年第12期119-126,共8页Systems Engineering

基　　金：国家自然科学基金面上项目(71372133)

摘　　要：家电产品送装一体化是指对客户所需家电产品的配送和安装服务一次性完成,本文以此为背景研究了家电物流中带时间窗的送装一体化车辆路径问题。首先,以标准的带时间窗约束的车辆路径问题为基准,引入送装一体新特征,以总配送距离之和最小为目标建立了数学模型。其次,设计了改进的大邻域搜索算法对问题进行求解,并通过算例验证了模型和算法的有效性。最后,结合家电物流公司实例,分析客户在工作日与周末两种不同预约时间窗长度下的路径决策结果对公司的影响。计算结果表明,本文的方法能为该企业通过高差异化精准快捷的物流服务,创造出最大价值、实现企业与客户共赢的目的提供重要参考依据。The simultaneous delivery and installation of home appliance is to complete the delivery and installation services of the home appliance products required by customers at the same time.Firstly,taking the standard vehicle routing problem with time windows as the benchmark,this paper introduces the characteristics of simultaneous delivery and installation service and considers the optimal route arrangement with the goal of minimizing the sum of the distribution distance to construct the mathematical model.Secondly,an improved large neighborhood search algorithm is designed to solve the problem,and the effectiveness of the model and algorithm is verified by the computational results to solve this problem with practical size effectively.Finally,combining the practical example of home appliance logistics company,this paper analyzes the influence of decision results on the home appliance logistic company when considering two different booking time window lengths on weekdays and weekends.The results show that the method in this paper can provide important reference basis for the company to create the maximum value for the enterprise through highly differentiated, precise and rapid logistics services,and achieve win-win results between the enterprise and the customer.

关 键 词：家电物流 送装一体 时间窗 车辆路径问题 改进大邻域搜索算法 

分 类 号：F252[经济管理—国民经济]