排序方式: 共有53条查询结果,搜索用时 15 毫秒
21.
本文定义了一类特殊平面图形G(ω)和规则f,提出了“桥”问题和赋权桥问题,把这两类问题分别转化为限制整序问题和赋权限制整序问题并提出相应算法。 相似文献
22.
23.
铁路集装箱装载布局逐步发展成为在不同规格和不同类型货物混合平衡装载制约下追求装载空间容积和载重量综合利用率最大化问题,其研究对货物高效安全运输尤为重要。本文针对铁路集装箱混合货物平衡装载布局问题,给出铁路集装箱装后重心平衡和集重容许弯矩约束量化方法,以集装箱综合利用率最大化为优化目标,构建铁路集装箱混合货物平衡装载布局优化模型;区别于直接将货物构造为货物块的方法,给出了一种基于混合货物分类方法和待装货物结构判断指标的货物块单元构造方法,并设计一组货物块单元选择和放置方法及剩余空间更新规则,提出铁路集装箱混合货物平衡装载布局优化算法。算例结果表明:所提方法在保证集装箱装载空间容积和载重量的平均综合利用率不低于87%的同时,有92.8%和97.87%以上的概率满足装载重心平衡和集重容许弯矩约束,可有效提高货物块与剩余空间适配度,客观反映装载空间利用情况,并达到平衡装载要求,为铁路集装箱货物装载布局提供决策支持。 相似文献
24.
25.
合理安排铁路专用线取送车顺序,对提高调车机车作业效率、加速货车周转具 有重要的意义.在已知条件下,以机车在装卸点间走行时间为权,把树枝形专用线取(送) 车作业优化问题转换成哈密尔顿图最短路问题,并松弛为指派问题,采用匈牙利算法求 出指派问题的最优解,可得到最短回路路长的下界或最优解.若未得到最优解,再利用破 圈连接法求出满意的取(送)车顺序,此算法的复杂度为O(n2).同时对送兼调移、取兼调 移、取送结合、送调取结合作业形式进行了深入地讨论.最后举例说明了模型的构造及求 解过程.大量小规模案例表明,该算法的平均复杂度及性能是比较优越的. 相似文献
26.
针对带重心平衡约束的三维装箱问题,基于框架式布局思想,设计双层混合遗传算法进行求解.根据装载物的特性定义核心货物元素及进行核心堆的构造,再结合极点、锚距等概念提出适合货物平衡装载的布局过程;在典型布局形成初始框架基础上,通过双层混合遗传算法的内、外层搜索分工与协作,获得货物最优装载方案.基于标准算例的实验及对比分析,证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果. 相似文献
27.
28.
客运站股道运用优化模型及算法 总被引:4,自引:0,他引:4
为了提高客运站运输生产效率和行车技术作业自动化水平,分析了客运站旅客列车到、发技术作业的特点,建立了客运站股道运用优化模型。模型目标为有利于客运站行车技术作业,有效利用车站设备和方便旅客乘降,并且优先排列等级较高的列车。运用多目标规划理论,采取分支定界法对模型进行求解。将模型和算法应用到一大型三线通过式客运站,股道运用计划有明显改变,1/3以上列车到发线进行了变更,整体安排合理,效果理想。 相似文献
29.
30.
路径决策问题是铁路超限超重货物运输组织的核心.以总成本最小为目标函数,构造超限超重货物运输路径决策模型;通过分界口、伪分界口将铁路超限超重货物运输路网划分成若干子网络,提出运输路径历史数据预处理方法;采用模糊分割的理念,设计路径数据泛化规则,创建路径频繁序列,挖掘超限超重货物运输路径模糊多层次关联规则;在此基础上,设计目标实例与历史案例的相似度计算方法,提出超限超重货物运输路径实例匹配决策算法,得到最优路径集合.实例表明:所提出的方法能高效合理地挖掘历史运输路径信息,制定路径决策方案,能够为铁路超限超重货物运输路径决策提供技术和数据支撑. 相似文献