基于VLSN的智能ILS优化方法求解VRP问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:QQ747881021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运输是现代生产企业和物流管理中最重要的一个环节.而车辆调度是运输问题中最关键的技术.有效的调度车辆,不仅可以提高物流工作效率,而且能够为生产工序之间的物料传送得到运输上的保障,从而实现物流管理科学化.车辆调度问题不但直接存在于物流管理当中,而且很多实际生产调度也可以间接归结为该问题,所以它一直是运筹学与组合优化领域的热点研究课题.由于大多数车辆调度问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术.该论文针对三类不同的车辆调度问题,分别建立了数学规划模型,探讨了适合不同问题的新的基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法.
其他文献
股票价格的涨跌是一个相当复杂的运动过程,自从股票市场建立以来一直是一个研究热点。随着股票投资在中国的发展,其影响越来越大,深入了解其运动规律已经成为经济发展的迫切要求
随着语音识别技术日益成熟,语音识别系统开始步入实用,因而如何提高语音识别系统在背景噪声环境下的性能成为识别系统走向实用的关键问题之一.该论文在总结和分析现有的针对
本文针对低压远距离重负荷供电线路的特点,在分析了线路所能达到最远供电距离的基础上,设计了以P89C51RX2单片机为核心的微机综合保护装置。对于短路故障采用低电压式短路保护
流水车间Lot Streaming调度问题是指n种产品批量在m台机器上以相同顺序进行加工,每种产品批量被划分为若干个子批量,按子批量分别组织加工和工序间的运输,当在一台机器上一个
动态心电监护仪(Holter)能记录病人处于正常生活、工作、活动条件下的心电变化,捕捉到初期的潜在的心脏疾病的心电信号,使心脏病的早期诊断成为可能.针对现有的Holter产品在
随着科技的发展和社会的进步,水利水电工程建设规模不断扩大,复杂程度不断加深,招标管理中需要处理的信息量不断增多.实践证明,为了确保水利水电工程招标管理的效率,必须采取
该文以科技部农业成果转化基金[2001]资助的"温室小气候控制系统的研制与开发"项目为背景,设计了温室首部滴灌控制器、温室精准滴灌控制算法和温室小气候协调控制算法.温室环
建筑光伏一体化近年得到快速发展,家庭式光伏发电系统也在逐渐兴起,这样就为单个光伏组件的微型并网发电系统的发展带来了机遇。而微型逆变器是微型并网发电系统的一个极其重要的组成部分。本文是在研究微型逆变器的常用拓扑的基础上,提出了一种串联谐振推挽式的微型逆变器,这种逆变器中的ZVCS电路能够组成谐振电路。串联谐振推挽式微型逆变器开关损耗较小,能够提高变换器效率。因为逆变器主电路的开关管能够工作于软开关状
该文从理论方法和实际应用两方面对一类复杂信息系统的知识获取和知识表达方法进行了研究.针对一类单纯由数据间有限分辨能力所致含糊性信息处理问题,论文首先定义了一种论域
惯性仪表是飞机中的重要仪表,一般都是常规机电仪表,功能单一、结构复杂,成本高昂,众多的仪表使驾驶舱显得杂乱。随着计算机技术与虚拟仪器技术的发展,人们发现在很多应用场合虚拟