具有时间窗的取送货问题建模和大邻域搜索算法

• 作者: 侯立文 张大力 程谦
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 经济
• 关键词: 取送货问题 时间窗 大邻域搜索算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 管理科学
• 页码范围: 734-739,751
• 页数: 7页
• 分类号: F252
• 字数: 6337字
• 语种: 中文

摘要

针对新型物流业态中出现的路径优化问题，建立了一类具有不同起点和不同终点的带时间窗取送货问题模型。根据模型特点，设计了一类大邻域搜索算法对大规模问题进行求解。该算法引入了匹配度的概念和时差插入法，以提高搜索效率。通过设计一类与精确求解工具进行比较的方案，验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯立文	上海交通大学安泰经济与管理学院	39	935	13.0	30.0
2	张大力	上海交通大学中美物流研究院	6	32	3.0	5.0
3	程谦	上海交通大学中美物流研究院	1	2	1.0	1.0