基于两阶段启发式算法的物流配送选址-路径问题研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:turobc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和Barreto Benchmark算例的实验结果,验证了该模型的有效性和可行性。
其他文献
期刊
简单介绍了TODI型热塑性聚氨酯弹性体(TPU)的合成工艺、软段种类、硬段含量、R值等对其性能的影响,并与MDI型TPU的动态力学性能作对比。结果表明,使用预聚体法工艺制备的聚ε
Windows中的系统进程,往往是木马或流氓软件进驻的目标,许多木马和流氓软件往往采用DLL或其它方式,注入到关键的系统进程中,让普通杀毒软件与反流氓软件工具无能为力,到底该怎么清
在现实中,部分领导干部尽管高度重视媒体,但应对媒体处置不善、利用媒体效益低下,甚至因为一些失当、失误导致个人和单位形象受损、各方面工作受到干扰和冲击,使得预想的“甜头”
党的十七大报告指出,要使党的工作和党的建设更加符合科学发展观的要求,为科学发展提供可靠的政治和组织保障。科学发展观既是我国经济社会发展必须长期坚持的重大战略思想,也是
每读《三国演义》,常惊叹于诸葛亮的先见之明、智算之密,但在他对魏延的使用上,笔者实在不敢恭维。魏延也是书中浓墨重彩刻画的一个重要人物,从长沙献关到取西川、七擒孟获、六伐
实验采取手持技术来分析催化剂、浓度等条件对反应速率的影响,通过实验得到反应前后压力随时间的变化曲线图,进而进行线性拟合分析,得出结论,这不仅转变学生的学习方式,培养
数码生活深入人心,因而在假期旅游、放学之余以及下班之后,不少朋友喜欢随身携带一款MP3随身听,聆听美妙的音乐。而现在不少MP3随身听还具备了同步歌词显示功能,这样可以一边听音
<正>激励是领导者经常运用的一种领导手段,在具体的领导活动中,是指领导者通过对下属正确动机的激发、鼓励和强化,以达到改造其行为,调动和提高其做好本职工作的
党的十七大提出了干部人事制度改革的“八字方针”,就是“民主、公开、竞争、择优”。这是十七大科学总结近年来深化干部人事制度改革实践经验提出的一个重要的新理念,具有重大