【摘 要】
:
近年来物流业迅速成为重要的经济产业,呈现快速发展态势,物流已经成为众多学者研究的热点问题,而车辆路径问题是物流配送中的核心环节。多车场车辆路径问题是在基本车辆路径问题
论文部分内容阅读
近年来物流业迅速成为重要的经济产业,呈现快速发展态势,物流已经成为众多学者研究的热点问题,而车辆路径问题是物流配送中的核心环节。多车场车辆路径问题是在基本车辆路径问题上将单个车场配送中心增加多个配送中心,随着顾客点数目的增多以及约束条件的增加问题的计算复杂度也随之变大,而MDVRPW是在多车场车辆路径问题的基础上,增加了客户要求的服务时间,在实际应用中更为普遍。
在多车场车辆路径问题的基础上扩展的问题的解决,可行解的搜索范围很大,最优解的寻找过程较为复杂,因此能够在较短时间内求解并获得高精度结果的算法研究是切实可行且很有现实意义的。而用粒子群优化算法解决车辆路径问题,有着参数少、简单通用、鲁棒性强,计算处理快等特点是近年来学者研究的热点。但是对于解决多车场车辆路径问题及带时间窗的多车场车辆路径问题的粒子群算法研究,目前的文献及研究成果还较少,算法还需要大量的探索研究。
本文设计了解决多车场车辆路径问题的改进粒子群方法,针对多车场车辆路径问题和带有时间窗的多车场车辆路径问题规模较大、约束较多,不可行解的比重随之变大,本文设计了对产生的不可行解进行优化调整的调整算子,根据先满载后调整的调整策略,将不可行解调整为可行解,保证粒子的多样性;并针对粒子群算法容易陷入早熟的状态,加入扰动机制,克服粒子群算法在大规模问题中易陷入局部极值的缺陷。本文设计了粒子群算法解决多车场车辆路径问题的计算实例与已有文献比较有较高的收敛速度和收敛精度。
其他文献
电动叉车在狭小空间内需要频繁转向,负载变化明显,对于转向系统的要求高于一般车辆。线控转向系统作为最新一代的转向系统,具有传动比可自由设计的优点,能够很好的满足叉车的转向要求。线控转向系统最大的特点就是传动比可自由设计,在研究横摆角速度增益恒定和侧向加速度增益恒定的变传动比控制的基础上,设计了基于这两种增益联合恒定的变传动比控制方案。考虑到叉车的动态响应,设计了基于模糊神经网络的变传动比控制方案。结
复杂产品制造是现代制造的典型模式之一,但是现有的质量控制技术在一定程度上难以满足复杂产品质量控制的要求。所以根据现代质量工程观点,如何在复杂产品质量控制中融入满意控制的思想,提出切实可行的满意质量控制方法是当前质量控制研究领域中一个值得深入研究的课题。本文根据复杂产品质量满意控制的特点及其需求分析,提出了复杂产品质量的满意控制体系框架,并分析了复杂产品质量满意控制涉及到的关键技术。本文利用SPC理
全景视觉系统是一种无须机械回转或扫描就可以观察视场内全部景物的视觉系统,在结构设计、理论研究和应用开发等方面具有很大的发展空间。然而由于系统在观测景物的同时无法
振动的检测在工业生产过程中有着重要的意义,如故障的诊断、设备的监测、噪声的分析与消除等都离不开振动的测量。而振动检测的目的就是分析其整个系统中振动情况,最终确定振源
时滞现象在实际工程中普遍存在,如:智能交通、航空航天和网络控制等。时滞的存在会使系统特性变得复杂,辨识难度增加,控制效果下降,也会导致整个系统的不稳定。因而时滞系统
随着科技和生产的发展,要求涡街流量计能够测量高温流体;低功耗、两线制地实现信号的数字处理,同时具有HART通信功能;能够测量雷诺数在5000~20000范围内的小流量。为此,针对
随着全球能源危机和环境污染问题日益严峻,开发利用清洁的可再生能源势在必行。电动汽车具有低排放、高效率、多能源等特点,是汽车产业应对能源安全、环境变化和结构升级问题的
目前,我国正大力发展C3I系统,目的是实现指挥、控制、通信和情报保障的高度综合自动化,以满足现代战争对作战指挥的要求。对于这样一个复杂的系统,依靠大规模的军事演习势必
视频目标跟踪技术是计算机视觉领域内一个重要的研究课题,融合了计算机科学、模式识别以及人工智能等多学科知识,并且视频跟踪系统在国民生产和国防建设中有着广泛的应用。在
随着我国“嫦娥”系列卫星的发射,以及紧随其后的登月计划,与航天工程相关的研究得到了广泛关注。在这些航天工程中,航天员出舱活动是一项非常重要的任务。由于航天工程都是高风