单线列车调度问题的双向阻塞车间调度模型及其粒子群求解算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yanfeng_wang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单线列车调度问题的特点,以线路中列车的总运行时间最小为目标,建立了可以直观描述问题解空间的双向阻塞车间调度模型,并提出了一种有效的离散粒子群优化算法进行求解。该算法基于双向阻塞车间调度模型设计了排列编码形式,从而可确定列车的运行顺序,同时利用随机策略和运行时间最短优先策略选择列车运行轨道;算法在求解过程中,提出了列车冲突的检测和化解方法,并按照“调度检测冲突一化解冲突”的步骤逐区段调度列车运行;最后,利用离散粒子群优化算法进行全局优化,得到问题的最优解。仿真实例表明,所得模型和算法能够高效地求解单线列
其他文献
目的 建立干化学分析法在非固定采血点检测献血者血液丙氨酸氨基转移酶 (ALT)活性技术。方法 对干化学法的准确性 (包括线性 )和精密度进行方法学研究并与国际临床化学联合
<正>土工格室在边坡防护上的应用效果显著,适用于不同类型的边坡形式,土质、石质边坡在植草护坡上都可以利用土工格室护坡形式。本文根据土工格室的特点以及植物的生长形式对
基于ARM微处理器LPC1114的设施大棚智能测控系统的软硬件设计与开发,通过32位ARM的高速处理能力,集成精准的测量与控制模块,提高系统工作的实时性、可靠性。采用RS485总线与
中国油菜品质育种始于70年代末期,以降低油菜籽中芥酸和硫代葡萄糖苷含量为主要目标。在借鉴和引进国外油菜品质育种理论、双低基因资源和选育技术的基础上,我国对双低基因资
用 0 .2 mg/ L、0 .4mg/ L、0 .8mg/ L 2 ,4- D,通过 1 4 d左右的时间 ,从 4个小麦品种 (“Alondra”、“扬麦9号”、“扬麦 1 0号”、“扬麦 1 5 8”)的未成熟胚上均诱导出
<正> 《提纲初稿》是列宁写于一九二○年六月,是为七月召开共产国际第二次代表大会草拟的。它是共产国际第一个关于民族和殖民地被压迫民族革命的纲领性文件。在这份《提纲初
目的:了解广东省近5年的性病流行特点,为有关部门制订性病防治措施提供参考。材料:来自全省22个地级市及78个县的性病防治机构上报的“性病疫情月报表”。方法:回顾性分析方
在实现中华民族伟大复兴的道路上,在改革发展的实践中,靠什么凝聚社会共识、激发创造活力呢?习近平总书记指出:“实现中国梦必须弘扬中国精神。这就是以爱国主义为核心的民族精神
报纸
<正>面对我国目前工程机械冷淡的市场环境,2013年我国民用运输机场建设能否为我们的工程机械行业带来一丝暖意?2012年全国民用运输机场总体发展情况民用航空机场达183个截至2
在连续波体制下,应用单脉冲的比相测角原理实现算法。在算法进行之前,必须对连续波回波数据进行等时段截取,并通过FFT变换输出。在工程设计之初,要评估引入误差对系统信噪比