基于双层规划的危险货物配送路径鲁棒优化

来源 :交通运输工程学报 | 被引量 : 0次 | 上传用户:h5531465
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对不确定环境下带时间窗的多配送中心危险货物配送路径优化问题,提出一种含鲁棒控制参数的鲁棒优化方法;综合考虑危险货物运输风险、运输费用和服务时间窗,构建了危险货物配送路径多目标双层鲁棒优化模型,上层模型追求运输风险和运输费用最小化,下层模型采用用户均衡交通分配模型;根据Bertsimas-Sim鲁棒优化理论,对含有不确定参数的上层模型进行鲁棒对等转化;联合增强型Pareto遗传算法和Frank-Wolfe算法构建了求解多目标双层鲁棒优化模型的混合算法,采用3段式编码和解码方法、等位匹配交叉操作以及翻转变异等遗传操作方法求解上层模型,采用Frank-Wolfe算法求解下层用户均衡模型;以经典的Sioux-Falls交通网络为例,对含有3个配送中心、7个需求点的危险货物配送路径优化问题进行案例分析,以验证模型及其算法的合理性。研究结果表明:当鲁棒控制参数分别为0、30和60时,构建的混合算法能分别快速得到3、2和3组鲁棒最优解,且所有解均为包含具体运输路段和发车时刻的配送方案,而非配送顺序;该混合算法与传统两阶段启发式算法相比,运算时间能节省54.74%。可见,该混合算法无论是在求解效率上,还是在解的表达形式上均优于两阶段启发式算法,能较好地完成不确定环境下危险货物配送路径多目标双层鲁棒优化任务。
其他文献
【目的】研究温度、湿度对实验动物福利的影响。【方法】将KM小鼠分别放在不同温度、湿度条件下,观察温度、湿度对KM小鼠血液常规和血清生化指标的影响。【结果】不适宜的温
在新型干法窑配套余热发电系统中,天瑞水泥采用小火厂的淘汰设备,降低了投资;在水泥厂,还有大量的低品质余热未得到应用;余热发电与熟料烧成应该有最佳的能效平衡点,如何考核
中职学校学业评价关系到学校、学生、家庭、社会的多方面利益,传统的中职学校学业评价沿用普教的评价模式,难以满足中职学生面向社会发展以就业为目的的培养目标,中职学校亟
目的观察低分子肝素钠对重症肺心病患者的治疗效果。方法笔者选择的研究对象为2012年5月至2014年8月我院救治的106例重症肺心病患者,随机分为研究组53例与对照组53例。两组患
等价无穷小代换经常用于求极限.讨论了如何利用等价无穷小代换求和式极限.
新媒体依托自身独具的技术优势,渗透到高校学生的学习及生活中,并逐渐成为思政教育新的模式及渠道,为高校思政的教育工作带来了新的机遇。但由于学校相关制度缺不完善、新媒
太原市水资源严重匮乏,随着经济社会的快速发展和人民生活水平的不断提高,进一步加快中水回用建设步伐,全面实现污水资源化,已成为政府亟待解决的首要问题。在太原市污水现状基础
城市园林建设有助于城市形象的塑造,推动城市经济发展,优化城市生态环境。目前,越来越多的人认识到园林绿化可持续发展的重要性。但是,当前我国园林绿化管理还存在一些问题,
依托“智慧校园”平台,有助于培养高校教师的创新意识和创新能力,从而提高教师的教学实践应用能力和教学效果。本文以辽东学院“智慧校园”平台建设为例,针对如何创建“智慧
篦冷机提供的热风或温度低,或风量小,导致余热发电系统发电量小,发电效率低。改变这些状况的具体措施是:优化篦冷机结构;合理选择篦冷机配风风机参数;科学安排入AQC炉取风口