【摘 要】
：
定位——运输路线安排问题(Location-Routing Problem--LRP)是物流系统规划和设计中涉及到的一类复杂的组合优化问题,是NP-hard问题．只能用启发式(heuristic)或超启发式(metah
【机 构】
：
大连海事大学交通工程与物流学院,大连116026
【出 处】
：
2005年全国博士生学术论坛——交通运输工程学科
论文部分内容阅读
定位——运输路线安排问题(Location-Routing Problem--LRP)是物流系统规划和设计中涉及到的一类复杂的组合优化问题,是NP-hard问题．只能用启发式(heuristic)或超启发式(metaheuristic)算法求解.根据对LRP问题的分析和所建立的数学模型,提出了一种用于求解该类问题的metaheuristic算法:禁忌搜索——蚁群混合算法.该算法在禁忌搜索算法的框架中嵌入蚁群算法,用禁忌搜索的方式搜索配送中心的定位方案,对于给定的定位方案通过蚁群算法求出优化的运输路线,运输路线安排优化的结果用于指导禁忌搜索的进一步搜索.禁忌搜索——蚁群混合算法在求解LRP问题的过程中整体考虑了定位和运输路线优化两方面的决策,能够充分搜索问题的解空间,有效地避免陷入“局部最优”.仿真实验证明了所提出算法的有效性.
其他文献
目的分析胸腰椎脊柱骨折中后正中小切口非融合技术的应用。方法选取2017年5月-2018年11月我院收治的胸腰椎脊柱骨折患者79例为研究对象,随机列表法分为对照组39例,主要为传统
摘 要：鉴于Blackboard网络教学平台在高校教学辅助方面的优势，对民法课程教学在该平台的应用的必要性进行探讨，提出民法课程Blackboard网络教学平台构建的主要措施，为我校民法课程的教学改革寻求新的思路。 关键词：Blackboard；网络教学平台；民法教学 一、Blackboard网络教学平台的功能 Blackboard网络教学平台代表着目前全球教学改革的潮流，是由美国Black
<正>中国山水画要以写山水之神为目的,创造意境是山水画家的艺术灵魂。中国山水画的意境是画家'澄怀味象'的结果,是画家精神气质和文艺修养的反映。画家的禀赋、学养
随着我国社会经济的不断发展,我国道路桥梁建设有了新的高度,但是道路桥梁在施工过程中仍存在许多问题。市政路桥对城市发展和人们的生产生活起着重要作用。在我国市政路桥施
在大力推进节能减排工程、低碳经济和环保型社会建设的背景下，发展绿色食品生产非常有利于保护生态环境，节约生产资源，符合科学发展观要求。并且随着食品安全问题日益严峻，人们越
目的分析抗菌药物处方点评的临床效果。方法选取我院2017年1月至2017年7月(点评前)期间内儿科、外科、急诊科、手足口病5000张处方以及医嘱1000份,2018年1月至2018年7月(点评
我国发展循环经济进入了由第十二个五年规划纲要统筹安排、全面发展的新阶段。总结了我国发展循环经济的主要做法和成功经验,深入分析循环经济发展的内在驱动力、面临的新形
幂等元是代数中的一个重要概念,也是研究代数结构的重要工具.本文仅以全矩阵环中的幂等矩阵和线性空间中的线性变换环中的幂等变换为例,说明幂等元的性质与其在现代数学研究
高考落榜后，小王回到老家，在村里开了家小卖店，凭着自己的精明能干，生意还算红火。可好景不长，没过多久，村里又有几家小超市开张了。这几家小店的开张，直接影响到了小王的生意，小店的
目的探讨孟鲁司特钠治疗儿童非典型哮喘的临床疗效。方法 32例非典型哮喘患儿行常规实验室检查后,服用孟鲁司特钠咀嚼片,每晚服1次,〈2岁的患儿2.5 mg/次;3岁～4岁的患儿,3.5 m