【摘 要】
：
分析了带多软时间窗VRP实际应用背景和特点,以使用的车辆数、行驶费用和偏离时间窗的惩罚费用为优化目标,结合车辆载重、最大路长等限制,建立该问题的数学模型,并设计求解该
【基金项目】
：
国家自然科学基金(No.71271220);中南大学中央高校基本科研业务费专项资金项目(No.2017zzts586,No.2017zzts198)
论文部分内容阅读
分析了带多软时间窗VRP实际应用背景和特点,以使用的车辆数、行驶费用和偏离时间窗的惩罚费用为优化目标,结合车辆载重、最大路长等限制,建立该问题的数学模型,并设计求解该问题的自适应禁忌搜索算法。为增强算法的全局寻优能力,设计了多邻域结构并在算法中嵌入一种有限地接受不可行解的自适应机制。分别用文献中的算例和以Solomon标准算例为基础构建的新算例测试该算法,并将结果与其他方法进行对比分析。对比结果表明,所提出的算法性能较好,能在可接受的时间内求出运输成本更少、满意度更高的解。
其他文献
系统分析了水泥混凝土路面出现脱空的原因 ,评述了脱空识别的一般方法和最新的理论分析方法的特点 ,着重阐述了水泥混凝土路面压浆技术原理、一般程序及其中的关键技术 ,给出
初次对江汉平原四湖流域上区地下水中多环芳烃(PAHs)的分布特征和来源进行研究,选择湖北潜江长湖-汉江一带9个典型地下水采样点分枯水期和丰水期进行采样,并利用气相色谱与质
随着经济全球化的到来,工业化进程逐步的加快,全球贸易环境发生了巨大的转变。全球范围内气候变暖以及生态环境持续的恶化使得"低碳经济"成为全球广泛关注的议题。在此严峻的
坎离互济法的临床应用江苏省高淳县薛城医院邢华照上海中医药大学孙华龙，李兆健（２１１３１４）（２０００３２）关键词：坎离互济法我们在临床应用坎离互济法治疗失眠等症，取得较好疗效，报道如下。一、失眠症王某
目的观察中药复方联合三苯氧胺(TAM)对MCF-7乳腺癌细胞周期及细胞周期素Dl(Cyclin D1)、Bcl-2、Bax表达的影响。方法将造模成功的裸鼠随机分为模型组、三苯氧胺(TAM)组、乳结
近年来，洞庭湖部分地区引殖龙虾。在氯硝柳胺浸杀钉螺过程中，发现龙虾孳生地杀螺效果差，为探讨其原因，我们进行了现场试验，现将结果报告如下。１对象与方法在钉螺滋生地选择一沟，底宽
学术研究与现实需要的高度契合，是中国近代史学科发展的一个显著特点。有学者指出，这门学科从20世纪初一开始就是为了满足当时的救亡需要而出现的，是直接为了回答“中国向何处去
目的:探讨慢性心力衰竭(CHF)患者B型利钠肽(BNP)与超敏C反应蛋白(hs-CRP)检测的意义。方法:测定80例老年CHF患者(CHF组)和50例正常者(对照组)B型利钠肽(BNP)和hs-CRP水平。结
采用问卷调查法和数理统计等研究方法,阐述当前高等体育院校开设艺术体操课程的现状,分析体育院校艺术体操教学开展的必要性,并提出建议。