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

来源 :第四届全国智能信息处理学术会议 | 被引量 : 0次 | 上传用户:mahw9866
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单线列车调度问题的特点,以线路中列车的总运行时间最小为目标,建立了可以直观描述问题解空间的双向阻塞车间调度模型,并提出了一种有效的离散粒子群优化算法进行求解.该算法基于双向阻塞车间调度模型设计了排列编码形式,从而可确定列车的运行顺序,同时利用随机策略和运行时间最短优先策略选择列车运行轨道;算法在求解过程中,提出了列车冲突的检测和化解方法,并按照"调度-检测冲突-化解冲突"的步骤逐区段调度列车运行;最后,利用离散粒子群优化算法进行全局优化,得到问题的最优解.仿真实例表明,所得模型和算法能够高效地求解单线列车调度问题.
其他文献
目的 评价FOCUSPDCA循环管理在抗菌药物专项处方点评中的应用效果.方法 利用FOCUSPDCA循环管理法对门诊两个病种抗菌药物使用进行干预.选取某院一年度门诊上呼吸道感染(上感)
提起这事,首先感谢党对我的培养,旧社会里从来作梦也想不到升入大学,在社会主义的今天已是二年级的学生,并且已经光荣的加入了中国共产党。医用电流综合发生器的制造,首先是
2010版GMP规定应定期检查防止污染和交叉污染的措施,并评估其实用性和有效性.我公司固体制剂车间共生产6个片剂、2个胶囊剂、1个颗粒剂和1个散剂共10个品种,部分工序存在共线
在复杂环境下,由于行人密度大以及运动随机性,导致运动目标(行人)难以检测和跟踪,造成人员计数误差.提出一种MB-LBP(Multi-scale Block Local Binary Pattern)特征提取和粒子
会议
本实验选择二苯乙烯苷作为养血安神片含量测定指标。将实验分成三部分,分别是:色谱条件的筛选、提取条件的筛选、方法学验证。通过效果确认,发现实验结果达到技术规范的要求,而
1959年夏天,我同时收到了中央美术学院和上海交通大学的录取通知书。“学好数理化,走遍天下都不怕”,许多人劝我读上海交大,但我志向已定,考上中央美术学院是我多年的愿望。
1919年,国际劳工组织(TLO)拟订了关于禁止妇女在工业中从事夜班作业的文件(1934年和1948年曾进行两次修订),这项规定一度被许多国家所接受,许多ILO成员国还以法规的形式作了
9月16纽约佳士得拍卖行推出“思源堂中国古代青铜器珍藏”拍卖专场,122件拍品,总成交额达2075,1万美元,其中一件珍贵的商代连盖青铜方彝,由一位美国私人收藏家以330万美元拍
杨希哲(河南省三门峡市卫生防疫站)报道:患者男,53岁,1947年9月开始在山东某矿业公司当风钻工。以开采硫磺及金矿为主,干式作业,粉尘浓度高,对面不见人,无防护措施。1954年8
近二十年,膀胱癌的发病率有所增加,现占泌尿系肿瘤的第一位。几乎成为泌尿外科常见疾患。有人统计,血尿病人的50%是由膀胱癌引起的。膀胱癌的病因同其它肿瘤一样,目前仍处在