基于禁忌搜索算法求解带软时间窗的定位-路线问题

来源 :桂林工学院学报 | 被引量 : 0次 | 上传用户:jacky20000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了描述带软时间窗的定位-路线问题(LRPSTW)的混合整数规划模型,给出了求解该问题的基于禁忌搜索算法的两阶段启发式算法:第一阶段采用禁忌搜索算法确定配送中心的位置和客户群的分配,设计的swap^*-opt^*邻域操作算子能够有效地搜索邻域解空间;第二阶段则采用禁忌搜索算法对选中的配送中心进行路线优化,并通过设定需要重新分配的客户数量的最大阈值来提高路线优化的效率。通过实例验算,将该算法和其他算法进行了比较,证明了该算法的可行性和有效性。
其他文献
西南某联合厂房屋面框架梁采用5×24m部分预应力砼简支梁,其中间跨24m,就其设计构思、节点构造、混合配筋、强度及刚度计算等进行了分析.本框架梁两端简支且位置上抬,为框架
对采自云南昆明下寒武统沧浪铺阶乌龙箐组黄色泥岩中的4块Tuzoia标本进行了研究,确定一个新种:Tuzoia kunmingensis sp.nov..新种个体较大,壳面网格清晰,后缘刺保存完好.而其
采用草酸共沉淀法合成了锂离子正极材料LiNi0.4Mn0.4Co0.2O2。用XRD、SEM和充放电实验对合成产物的结构、形貌和电化学性能进行了表征;用DSC对合成产物在不同充电状态下的热
义务教育《体育与健康课程标准》中明确指出:课程基本理念要以激发学生的运动兴趣,培养学生体育锻炼的意识,以学生发展为中心,帮助学生学会体育与健康学习。在体育教学中,无论是新
针对漓江流域生态环境近 30年来出现的快速退化的趋势, 采用美国陆地卫星Landsat遥感影像对漓江源头及其上游小流域的环境变化开展了调查研究. 通过对 1986, 1998和 2002三个年份的TM/ETM+影像的信息提取、模式识别及综合解译, 结合实际调查, 发现造成漓江生态环境退化的主要原因与漓江水源林持续遭到人为破坏以及上游河床遭到大规模采砂严重破坏有关. 为此, 提出了 5点综合治理建
交通肇事罪是一种常见的多发性犯罪,无论是司法实践界还是学术界均对交通肇事罪进行了多方面的研究。本文着重探讨一下交通肇事罪中的“逃逸”问题。一、交通肇事后“逃逸”情
为进一步推动我省诉讼法学理论研究的创新发展,探索诉讼法学领域的新问题,广东省法学会诉讼法学研究会2012年年会于8月16日、17日两天在广州召开。此次会议由广东省法学会诉讼
《小语“四结合”教学改革实验研究》是教育部基础教育司的重点科研项目。该项目把小学语文教育与计算机教育融为一体,以计算机为基础,以现代化教育技术为手段,以先进的教育
对三相步进电机旋转磁场的空间矢量合成及SPWM控制器电路的原理进行了分析,利用DSP技术实现了基于空间电流矢量的SPWM细分数字控制器设计,应用TMS320F2407控制器的PMW端口输出
以维稳的现实需要展开,稳定系于宪法。要实现韧性稳定,必须疏通民众的权利表达、救济途径,落实宪法、实现宪政。在中国目前的政治模式下,司法在中国维稳现实和政治生态中可以发挥