具有时间窗的取送货问题建模和大邻域搜索算法
哈尔滨商业大学学报(自然科学版)（2016）
摘要
针对新型物流业态中出现的路径优化问题,建立了一类具有不同起点和不同终点的带时间窗取送货问题模型.根据模型特点,设计了一类大邻域搜索算法对大规模问题进行求解.该算法引入了匹配度的概念和时差插入法,以提高搜索效率.通过设计一类与精确求解工具进行比较的方案,验证了算法的有效性.
更多查看译文
关键词
pickup and delivery problem,time window,large neighborhood search algorithm
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要