集装箱运输多箱三维装载优化问题的遗传算法

作为一类组合优化问题,多约束条件下的三维装载问题属NP-hard问题,随着问题规模的不断增大,传统的优化算法在求解过程中会产生时间维数灾难问题。本文提出一种遗传算法,用于在铁路集装箱运输中优化具有放置方向、装载顺序、装载质量、装载容积及重心等约束条件的货物三维装载问题,并结合方向及顺序约束采用巧妙的个体编码方法,结合装载质量、装载容积及重心约束构造合理的评价函数。实例计算表明该算法有效可行。     

行包运输行李车三维装载优化问题研究

结合行包运输行李车三维装载优化问题的具体特点,建立其优化数学模型并提出应用遗传算法求解,以获得行包优化装载方案,达到充分利用行李车装载质量或装载容积的目的。算法中考虑行包尺寸、装载顺序、放置方向、装载体积、装载质量及装载重心等约束条件,并结合放置方向及装载顺序约束采用巧妙的个体编码方法,结合行包尺寸、装载容积、装载质量及重心约束构造合理的适应值函数。实例计算表明,应用文中遗传算法求解可以获得理想优化装载结果,计算时间缩短,算法有效可行。     

基于配放约束的货物多车配载优化模型与算法

构建具有装载重量、体积以及性质相互抵触的货物不能混装等多约束条件下,基于配放约束的货物多车配载模型.并以该模型为基础,提出求解该问题的蚁群算法.在模型求解过程中,针对问题特点,充分考虑货物配装限制及装载工具的载重、容积等方面约束,基于待装货物比容动态逼近装载工具剩余空间比容策略,综合运用ACA-VEHICLE和ACA-VOTUME等2个不同蚁群协同考虑两个目标--需用装载工具数目和重量、容积利用率优化对问题的求解策略进行研究.改进了蚁群算法的求解策略,提升了算法性能.最后,结合8类100件货物的配装问题,对模型算法进行检验,结果满意,说明该方法具有实用性.     

基于遗传算法的集装箱单箱三维装载优化问题

研究应用改进遗传算法优化铁路集装箱单箱三维装箱问题,达到充分利用集装箱装载质量或装载容积的目的。改进遗传算法中考虑货物放置方向、装载容积、装载质量及装载重心等约束条件,并结合方向及顺序约束采用巧妙的个体编码方法,结合装载容积、装载质量及重心约束构造合理的适应值函数。以16件货物装入20英尺箱为实例,应用改进遗传算法进行计算,计算结果为集装箱装载容积利用率为63 18%,并且可以缩短计算时间一半以上。     

一车多件货物装载布局优化模型与算法

以三维多层货物装载布局问题为研究对象,结合货物运输安全特征,综合考虑装载货物合重心、总重量、总体积、车辆边界及货物之间不干涉等约束因子,以最大化承载车辆标记载重量和有效容积综合利用率为优化目标,建立一车多件货物装载布局优化模型。为保证货物布局的平整性和平衡性,提出基于人工装载经验的s中心骨架、带已布物群约束的布局、形状相似的概念,采用空间合并、融合、小块预留技术,在构造待布空间的匹配货物集、中心骨架及其移动策略的基础上设计一车多件货物装载布局优化算法。实例表明:所提出的模型和算法能快速制定合理的三维多层货物装载布局方案,有效运用承载车辆,满足货物运输安全的要求。     

三维集装箱装载优化系统的研究和设计

描述了复杂情况下三维集装箱装箱问题,考虑实际应用中的约束条件,提出了一种三维集装箱装载的模拟退火遗传算法。采用了三空间分割、货物合并、空间合并等策略,考虑了重心位置、运输时间及单箱质量、装载容积、摆放方位和优先顺序约束,提出了有效的解码算法。最后通过实例仿真说明了该算法的有效性和实用性。     

多车多件货物装载布局优化模型与算法

以多车多件货物装载布局方案为研究对象,建立以标记载重量和有效容积综合利用率最大为目标函数,以货物合重心不超过容许偏移量、各件货物摆放位置不重合、货物不超出承载车辆边界、车辆承载货物总重量不超过车辆标记载重最,车辆承载货物总体积不超过车辆有效容积、货物不被重复装载等为主要约束条件的多车多件货物装载布局优化模型.设计以类First Fit划分算法和重容比为基础的模型求解算法,以制定货物装载布局方案.实例表明:用所提出的模型和算法能快速获得车辆利用效果良好、货物装载布局合理的装载布局方案.     

多型号平车装载问题的混合遗传算法

铁路运输中的多车型平车装载问题就是要解决在保证安全运输的条件下，提高铁路运输资源的利用率，节省铁路运输资源，这属于NP-hard问题，遗传算法在求解NP-hard问题方面具有较好的优化效果。文中首先分析了平车装载问题的基本技术条件，然后在基本遗传算法和FFD算法的基础上，提出一种求解多车型平车装载问题的混合型遗传算法，并给出算法的编码方法、遗传算子的设计和适应度函数的定义。一方面通过引入染色体有效性判断与修正方法，有效解决了进化过程中的无效染色体问题；另一方面通过引入基因座信息熵来进行群体多样性的计算和控制，有效解决了进化中的局部最优问题，最后用实例验证了所提算法的有效性。     

一类带有随机模糊损耗的运输路径优化

以带有随机模糊损耗的运输路径优化问题为研究对象;用随机模糊机会约束规划方法建立最大到达流模型;设计了通过模拟获取染色体适应度的遗传算法来求解问题,并处理了运输中的"必经点"问题;最后进行了算法实验,验证模型和算法的有效性。     

超限超重货物装载决策推理研究

根据物元理论构建超限超重货物装载实例模型,将货物物元分成实例货物物元、实例过程物元、实例方案物元3个子物元,优化装载知识库的结构,在明确实例货物物元相似度计算的基础上,给出基于实例的推理过程,并构造基于实例的装载推理算法,确定新实例的装载参数和装载方案,从而解决了知识获取的瓶颈问题。通过基于机器归纳的自我学习规则算法,补充和扩展实例过程物元的相关推理规则,丰富实例库的实例,进一步提高装载决策和推理过程的智能化水平。     

基于梯度提升决策树模型的铁路货运装卸时间预测技术

铁路货运装卸时间的精准预测可提升铁路货运系统的调度合理性和服务质量,但装卸时间受多种因素影响。文章针对铁路货运装卸时间预测问题,从铁路货运运单全流程信息中挖掘运单属性与货运装卸时间的关系,以分类与回归树为基础模型,在LightGBM框架下构建梯度提升决策树模型;对铁路货运运单全流程信息中的相关数据进行整合、对数变换、增加特征等预处理,形成运单数据集;采用该数据对构建的模型进行训练,结果表明,构建的模型对货运装卸时间的预测性能优于与其对比的其他机器学习模型。将该模型应用在实际货运装卸业务场景时,实际准确率依旧高于其他对比模型。     

用层次分析法优选集装箱中心站主箱场装卸工艺

研究目的：随着国内大型集装箱中心站建设的快速发展，优选18个集装箱中心站主箱场的装卸工艺，对中心站运营效率的提高起到关键的作用。 研究方法：运用层次分析法（AHP）确定集装箱中心站主箱场装卸工艺方案的影响因素及子因素的权重。 研究结果：得出了集装箱中心站主箱场优先采用轨道龙门吊装卸工艺。 研究结论：层次分析法对集装箱中心站主箱场装卸工艺的选择有很好的指导作用；装卸工艺各评价指标之间的比较取值越精确，则装卸工艺的选择越适合。     

昆明局集团公司卸车能力提升对策

为提升昆明局集团公司卸车能力,满足全路货运装车需求,阐述卸车能力影响因素,从系统角度构建铁路三级服务卸车系统,包括运输通道子系统、枢纽作业子系统与货运站点作业子系统.针对昆明局集团公司卸车能力紧缺的现状,分析各级服务子系统的能力,提出相应的能力提升措施,并分析其效果.经研究可知,通过实施运输组织优化、车流径路调整、货运...     

基地直达车流组织优化

铁路基地直达货物运输对于加快货物送达、加速车辆周转、缓解编组站能力紧张、降低运输成本等具有重要意义。本文在分析基地直达列车开行的必要条件,以及车流以直达或非直达形式输送,在装、运、卸、储各环节的费用消耗基础上,对基地直达车流组织问题进行了研究,构建了基地直达车流组织优化的非线性0-1规划模型。模型中充分考虑了车流在直达基地的各种组合方案,将运输与库存成本纳入同一目标函数,以物流系统成本最优为目标、以直达列车开行的唯一性条件和必要条件为约束来确定基地车流组织方案。构建的模型能够全面地描述直达基地车流的各种组合,符合我国直达货物运输实际,进一步拓宽了铁路车流组织的研究领域。最后给出的构模实例对模型的有效性、合理性进行了进一步的验证。     

北京局集团公司“三港三区域三品类”货运增量对策

在“公转铁”机遇带动下,北京局集团公司将货运增量重点由煤炭转向“三港三品类”,进行运力资源倾斜。分析“三港三区域三品类”货运量、装车卸车,从运输价格、运距结构、运力匹配、装卸车组织、环保政策、路企双方设备能力等方面分析货运增量影响因素,提出“三港三区域三品类”货运增量对策,即:增强货运市场营销策略积极参与市场竞争、加强运输组织释放“三港、三区域”运能、调整作业方案实现效率提升、依托“公转铁”政策支持优化运输结构、落实专用线扩能改造助力货运上量,提升“三港三区域三品类”市场竞争力,满足货运增量需求,实现北京局集团公司货运量持续增长。     

北京局集团公司铁路货运票据电子化作业问题研究

为提升北京局集团公司货运票据电子化工作质量,根据实际货运作业流程,按时间先后对需求提报受理、进货、装车承运、列车出发、途中作业、列车到达、卸车、交付等8个作业环节中常见货运票据电子化作业问题进行分析,阐述货运票据电子化作业问题类型,分析对货运票据电子化作业质量影响程度,提出计算货运票据电子化作业问题严重性的量化方法。针对北京局集团公司货运票据电子化作业情况进行量化计算,根据问题严重性得分,分析北京局集团公司存在的重点货运票据电子化作业问题,提出货运票据电子化作业质量提升对策,为铁路局集团公司货运票据电子化管理、货运信息化建设提供借鉴。     

加快构建货运安全保障体系为和谐铁路建设提供可靠安全保障——在全路货运安全工作座谈会上的讲话(摘要)

2007年以来,全路货运系统认真贯彻铁道部党组关于第六次大面积提速调图安全的总体部署,货运安全工作取得显著成绩。提速货运安全规章制度体系基本形成;装车质量明显提高;安全薄弱环节得到加强;安全监测设备的保障能力持续增强;重点岗位人员业务素质有所提高。当前,加快建设和完善货运安全保障体系是确保实现货运安全稳定的重大任务,以健全完善规章制度、精细装载质量控制、强化危险货物运输管理、建设安全监控网络、提高职工队伍素质、严格安全考核机制为重点,开创货运安全管理工作新局面。2007年下半年,要重点做好5个方面的工作:加快信息化建设步伐;搞好货运安全生产专项整治;加强装卸作业管理工作;深入推进"两整合一建设";深化实施内涵挖潜提效。全路货运系统要认真抓好各项工作的推进和落实,为和谐铁路建设作出新的更大贡献。     

铁路重车到达预报与卸车预警系统研究与开发

铁路卸车业务管理缺乏准确的重车到达预报信息,难以及时发现卸车量与车站卸车能力不匹配,致使卸车组织工作常处于被动的局面.为此,充分利用现有的车流历史信息和车流实时追踪信息,研究开发了铁路重车到达预报与卸车预警系统.文章介绍该系统的架构和功能,详细描述重车到达预测算法和卸车分级预警机制.该系统能够动态预测未来3日内全国铁路...     

基于出发车的装卸完整率计算方法

研究设计以当日出发车为基准的装卸完整率计算方法,解决当前以十八点报告为基准的计算方法无法精确定位、报告不完整的问题。采用模拟车站系统作业的方法,以铁路运输信息集成平台到发报告、装卸报告为主要数据源,生成包含车辆基本信息及作业信息的车辆登记表,进而以该表为基础汇总计算车站的装卸完整率。通过由该方法计算得到的装卸完整率,管理人员或作业人员能够快速找到没有上传装卸报告的装卸作业,从而精确、快速地定位问题车辆。     

对邯钢专用铁路赁运业务前移的思考

通过分析邯郸钢铁集团专用铁路货运业务前移的背景,提出了实行路企调度指挥人员集中办公、成立邯钢铁路指挥中心、提高装卸车作业质量等实施货运业务前移的措施,取得了减少返厂车数量、压缩邯钢厂停时间、提高装卸车效率等效果,最后阐述了加强企业的配合、提高直通运输的比例、加强企业运输人员管理机制建设、提高货运人员检测手段等完善贷运业务前移的建议。