改进的混合粒子群算法在货运火车检修车间调度中的应用

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:chjl0620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着信息技术的发展,铁路物流行业的规模也在日益壮大,对货运火车的数量和质量都有了新的需求。如何将到达使用期限的货车快速检修完毕并继续投入使用显得尤为重要,那么对检修车间进行合理的调度是一项非常有必要的举措。车间调度问题是一个典型的NP-hard(Non-Deterministic Polynomial-hard)问题,近年来,众多专家学者们对车间调度问题的研究取得了丰富的理论成果,但是不同的车间有着不同的问题描述与目标,所以经典车间调度问题的模型很难运用到具体的实际车间调度中。本文通过对某车辆段检修车间进行深入调研、分析和研究后,概括出了货车的检修调度模型,在此基础上提出了一种改进的混合粒子群算法来求解模型。在该算法中,针对粒子在寻优的过程中易陷入局部最优,导致收敛精度低这一问题作为改进的出发点,使用了一种名为更新因子的变量,该变量有极小的概率能够随机更新当前所有粒子的位置。考虑到增加该变量后可能会出现收敛速度变慢的情况,本文则去掉了粒子的速度项,使得粒子群更新公式由原来的二阶微分方程变为了一阶微分方程,减少了算法的计算量。另外,为了加快粒子的搜索速度,提出一种新的惯性权重选取策略。同时,本文引入了候鸟优化算法和迭代贪婪算法,将改进后的粒子群算法与候鸟优化算法以及迭代贪婪算法相结合,取长补短,协同完成优化任务。本文通过仿真实验将实验结果与其他算法的实验结果进行了对比,验证了本文提出的改进的混合粒子群算法的有效性。并且将本文提出的算法应用到某车辆段检修调度中,对概括出的模型进行求解,获得最佳调度方案。最后本文设计了一套针对某车辆段检修车间的调度系统,有效的解决了该车辆段在检修调度中存在的问题,提升了该车辆段信息化管理水平。
其他文献
地震荷载必然经由场地传递给建筑结构,所以地震导致的结构失效破坏多与岩土工程问题密切相关。考虑到我国软弱土地基上重大工程建设规模居世界之首,因此研究粘土场地地震响应
菌根真菌在森林植被恢复与重建中发挥着至关重要的作用,接种外生菌根真菌(Ectomycorrhizal Fungi,ECMF)对宿主植物有促生作用,利用菌根化造林技术代替施肥来实现高效育苗。本
近年来,随着电子技术、无线通信技术和嵌入式技术的飞速发展,无线传感网络技术在环境监测、工业、医疗等领域越来越受到广泛的重视,已成为信息领域研究的重点技术之一。本文
无线传感器网络(Wireless Sensor Network,WSN)是一种由大量传感器节点组成的分布式自组织网络,可以智能地对周围环境进行感知并实现特定功能,具备低成本、低能耗、大规模等
在沥青路面工程中,聚合物改性沥青由于优异的高低温性能而被路面建造者广泛使用。根据现有的评价指标对生产的改性沥青进行测试时,都能满足指标的要求。但是,对施工现场的沥青进行检测时却存在着许多并不满足指标的现象,这严重影响聚合物改性沥青路面建造以及后期的服务使用。因此,本文通过室内模拟运输和储存过程中改性沥青产生的热降解过程,分析改性沥青降解影响因素,有助于提高改性沥青在储存和运输过程中的质量。本文通过
在高速发展的现代社会,人们普遍通过大众媒体特别是主流媒体了解本国的新闻,主流媒体对于一个国家、一个民族的主流价值观具有决定性的影响和强大的支撑作用。主流媒体是面向社会主流人群的媒体,主流媒体话语的态度,极大影响了中国社会主流价值观的形成和宏扬。《人民日报》兼顾对外传播和对内宣传两个功能,是国家宣传部门的喉舌。本研究以中美贸易争端的相关报道为研究对象,选取了《人民日报》官方网站中2019年6月至9月
多相流是自然界普遍存在的现象,对多相流的模拟是科学和工农业应用中常见的问题。多相流是一种复杂的流体系统,常常伴随着组分扩散、相变、界面产生等物理和化学变化过程,之
防屈曲钢板剪力墙以其较高的初始刚度、承载力及稳定的滞回性能、耗能能力著称,作为一种新型抗侧力构件近年来不断地得到发展及应用。但是,传统的四边连接防屈曲钢板剪力墙对边框架柱抗弯刚度要求较高,抗弯刚度不足的边框架柱容易首先发生屈曲,内嵌钢板拉力带无法得到充分地发展。因此,为了降低对框架柱地要求,保证钢板剪力墙抗剪承载力及滞回性能的前提下,本文提出了交叉型防屈曲钢板剪力墙。其结构形式为内嵌钢板仅在四个角
本文在无界区域Rn中考虑了如下具有可加噪声的随机半线性强衰减波动方程的Cauchy问题:其中,对0
随着经济的快速发展,电力市场的逐渐放开,各地电网规模蓬勃发展,而同时关于电网的整体安全问题不容小觑。尽管近年来全球范围内大停电的频率在降低,但仍时有发生且出现了新的诸如网络攻击等威胁,国外的大停电事故对于我国电网的进一步完善和风险预防具有重要的借鉴意义。同时大停电事故对于社会生活生产造成的危害极大,识别电网大停电的风险并及时做好防范措施十分重要且必要。本文主要研究电网大停电的风险评估方法,希望通过