结点站间集装箱班列开行方案的优化模型及算法

来源 :中国铁道科学 | 被引量 : 0次 | 上传用户:tiamflying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于一定的边际假定、定义及其定理,将铁路结点站间集装箱班列开行方案(BCTFP)箱小时消耗最少的优化目标描述为线性阶跃函数,得到BCTFP的优化模型。在模型中,每支非零箱流均对应1个线性等式约束,且每个约束条件之间没有任何交叉。将该模型改造为不含约束条件的0-1二层线性规划模型:上层规划的目标为箱小时节省最大,下层规划的目标为在给定决策变量条件下的沿途改编箱小时消耗最小。按照适应性遗传算法的思想确定遗传策略,采用协同多群体遗传算法,以有效地克服由于问题本身具有强基因关联和超多峰性质而带来的模式欺骗问题,设计相应的遗传算法。通过对算法每个环节计算复杂度的分析,得到该算法的整体复杂度为O(αn3lnβn2),说明该算法是收敛于全局最优的有效算法。
其他文献
目的:探讨两种浓度的肝素预冲血流灌注器对患者凝血功能的影响。方法:对60例急性中毒患者随机分成两组:A组用5%葡萄糖500 ml→0.9%生理盐水2 000 ml+肝素12 500 U预冲,B组用5%葡
[目的]为了探明阿维菌素B2乳油对番茄根结线虫病的田间防效,在河北省廊坊市进行了田间试验。[结果]5%阿维菌素B2乳油6.4 kg/hm2的防效最高,在施药60、100 d时分别达到93.32%
地铁振动是个复杂的系统问题,涉及列车类型、轨道结构、线路状况和行车速度等诸多因素。在轨道结构周期性频域解析模型的基础上,结合地铁现场锤击试验和振源测试,建立变速及
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
[摘要]党的十八届五中全会明确提出创新、协调、绿色、开放、共享“五大发展理念”,并突出强调了绿色发展的重要性,集中体现了中国共产党关于生态文明建设的新要求,同时也是我们
<正>受当代青年的不良生活方式、高压力高强度的工作状态、环境污染及性传播疾病的影响,不孕症的发病率日益呈上升趋势,已然成为时下育龄期已婚夫妇的首要困惑,也是现代医学
本文通过对新时期企业员工情绪、员工情绪管理的认识与探讨,提出了可资借鉴的做法和经验:激发员工自信热情,营造开拓进取氛围;加强员工情绪管理,促进企业内部和谐;减少员工情
目的建立健康成年人血浆presepsin正常值参考区间。方法按照美国临床和实验室标准化协会(CLSI)C28-A3文件中参考区间研究模式及参考人群筛选标准的要求,测定1 250例20-90岁健康
贵州"野人谷"的个案研究表明,对于特困族群政府首先要履行诸如上户口之类的基本公共服务职责,其次是履行反贫困的责任。在反贫困行动中排在第一位的是提供满足基础性需要的社
目的观察头孢吡肟治疗医院获得性肺炎的效果。方法将71例医院获得性肺炎病人随机分为两组,头孢吡肟36例,给予头孢吡肟2 g,静脉滴注,每天2次;头孢他啶组35例,给予头孢他啶2 g,