哈尔滨商业大学学报（自然科学版）2016，Vol.32Issue(6)：734-739,751,7.
具有时间窗的取送货问题建模和大邻域搜索算法
Study on model for pickup and delivery problem with time windows and large neighborhood search algorithm
摘要
Abstract
In order to solve the newly emerged route optimization problem in logistics indus-try, a model of pickup and delivery problem with time windows was built in this paper , in which vehicles were assigned with different originations and destinations .Time windows for drivers are also taken into account .According to the characteristic of this model , a large neighborhood search algorithm was proposed , in which matching rate is introduced to in-crease search efficiency .Finally, a comparative test was conducted between the algorithm and exact solver .The effectiveness of the algorithm was verified .关键词
取送货问题/时间窗/大邻域搜索算法Key words
pickup and delivery problem/time window/large neighborhood search algorithm分类
管理科学引用本文复制引用
程谦,张大力,侯立文..具有时间窗的取送货问题建模和大邻域搜索算法[J].哈尔滨商业大学学报（自然科学版）,2016,32(6):734-739,751,7.基金项目
国家自然科学基金资助项目 （）
