带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:jianbin0703
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 . Another type of vehicle routing problem, Open Vehicle Routing Problem, is studied and a tabu search algorithm is proposed for solving open vehicle routing problem with load capacity constraints. , And compared with the best results in the literature at present.Comparison results show that in the vast majority of cases, the algorithm can find a better solution.
其他文献
目前,土地利用总体规划调整完善工作已经结束,基于此,以福建省屏南县为例,系统分析土地利用总体规划调整完善工作中的主要特点,归纳总结工作中存在的若干问题,并有针对性地提
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
纵观近几年全国各省市高考试题,完形填空遵循了“突出语篇,强调应用,注重交际”的命题思路,试题呈现如下特点:文章300词左右,首句不设空,全文保持一定的设空密度;以情景意义考查为主,
我厂生产的出口国外的高硅钒球墨铸铁排气管,要求每包铁液浇注的铸件,必须抽检末箱铸件本体的化学成分、金相组织、基体组织和硬度值。平均每天仅检验铸件本体就解剖毁掉十余件
自民国以来,我国优质高等教育资源经历了国立大学、重点大学、"211工程"大学和"985工程"大学三次变化。尽管我国优质高等教育资源不断增加,但分布不均衡是其显著特征,具体表
高校教师转职(转换职业性质、转换职业环境、转换职业角色等)是高校稳定人才资源、构建本校竞争力必须面对的问题,也是高校教师自身发展过程中的选择,更是高校教师事业发展中的
约翰霍普金斯大学由慈善事业家J.霍普金斯捐资于1876年创办,位于马里兰州巴尔的摩。大学校址的地名为霍姆伍德(Homewood),原是《独立宣言》签名人之一的查尔斯·卡罗尔(ChadesC