铁路笨零货物装载优化模型和算法

笨零货物装载优化问题是NP完备问题。根据笨零货物运输条件和铁路现场实际操作情况,建立以车辆装载率最大化为目标的装载优化数学模型,约束条件包括:货物合重心偏移量的约束;重量约束;体积约束;下部支撑约束;稳定性约束等。采用遗传算法进行求解,详细阐述用遗传算法求解该问题的关键技术,重点论述二维、三维装载的算法实现。给出算法实例,表现出算法能得到满意的结果。     

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

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

不可行集蚁群算法在铁路放射性物质载运中的应用

研究铁路货物运输中放射性物质的载运问题,目的是把安全运输与车辆的合理利用有机结合.以货物的客户要求期限与铁路运到期限之差的数学期望、铁路车辆的载重量利用率、装载货物的轻重搭配合理程度作为研究问题的3个目标;将装载货物运输指数限制、车辆标记载重限制、车辆载货容积限制、装载加固限制作为研究问题的约束条件,建立多目标规划模型.依据目标的重要性确定权向量,根据运输实际情况确定理想点,利用理想点法将多目标规划问题转化为单目标规划问题.运用基于不可行集的蚁群算法求得多目标规划问题的有效解.本文给出铁路放射性物质载运问题的计算实例,编程计算的结果证明蚁群算法具有较高的效率和可靠性.     

铁路同类货物装箱优化模型与算法

结合铁路同类货物装箱特征,综合考虑集装箱容积、载重量、重心与货物下部支撑等约束条件,构建以同类货物件数最大化为目标的同类货物装箱优化模型;采用松弛策略、两阶段法及二维布局算法,设计用于求解同类货物装箱最优方案的原始算法和基于5种方案改进策略的调整优化算法.实例表明:所提出的模型与算法可以满足同类货物装箱优化方案的要求,...     

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

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

改进有序组合树法在铁路普通零担货物拼箱配装中的应用

为优化铁路普通零担货物拼箱配装方案,以集装箱标记载重最大化为目标,建立0—1整数规划模型,利用改进的有序组合树算法对模型进行求解,得出最优拼箱配装方案。通过拼箱配装实例的计算,说明该算法解决零担拼箱配装问题具有一定的有效性和优越性。     

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

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

求双目标配装方案的多项式近似算法

在零担货物装车前，为充分得上用车辆的载重能力及车箱的装载容积，要制定配装计划，配装问题是背色和装箱的混合问题，属ＮＰ困难问题。本文给出了一般的配装问题的数学模型，根据铁路运输特点并应用组合优化理论对序贯装车和同时装车问题分析设计了ＡＫ算法和Ｆｉｒｓｔ Ｆｉｔ算法，并对算法进行了算法复杂度分析和实例计算分析，实例计算表明，该算法运算速度快，计算结果好，目前已在实际应用中发挥了较大的作用。     

铁路集装箱平衡装箱优化模型与算法

在分析铁路集装箱平衡装箱影响因素的基础上,结合货物装载稳定性、空间独占性与平衡性,以集装箱容积利用率最大为第一优化目标、载重量利用率最大为第二优化目标,构建铁路集装箱平衡装箱优化模型.引入邻度、层换差等概念,结合松弛策略和回溯策略,采用分层系列法,提出基于动态分层和定位规则的两阶段求解算法.实例结果表明,该算法能快速、有效求解铁路集装箱平衡装箱问题.     

模拟退火算法在铁路货运站危险货物配装中的应用

提出应用模拟退火算法优化铁路货运站危险货物的配装方案,并结合实际情况阐述了实现模拟退火算法的相关方法,文中给出了具体的配装实例,通过计算表明该算法解决危险货物配装问题可行且有效。     

铁路易腐货物紧密装载方案的优化

易腐货物的运输质量直接影响商品的安全和质量。装载方法是保证易腐货物运输质量的重要技术条件之一。易腐货物装载首先要保障在冷藏车或集装箱内建立起良好的空气循环系统，以有效地控制货物温度，在此基础上再考虑提高装载率。本文结合铁路易腐货物运输实际，以建立良好的空气循环系统为条件，以及提高冷藏车或集装箱装载量为目标，构建相应的优化数学模型。根据易腐货物装车过程的操作特点，运用递阶启发式求解方法能快速求得优化结果。相对原来的经验方法，该方法明显有效。     

铁路危险货物办理站布局优化双层规划模型与算法

根据国家标准中规定的常见危险化学品在存储区的临界量,提出布局优化阶段的铁路危险货物办理站环境风险评估模型.在此基础上,根据铁路决策部门与危险货物运输客户之间的主从递阶决策关系,建立铁路危险货物办理站布局优化问题的双层规划模型.上层规划模型以一定区域内危险货物办理站环境风险最小化而运量最大化为目标,下层规划模型以客户运输费用最小化为目标.采用该模型可以合理确定危险货物办理站的地理位置及承办危险货物的类别.通过构造上、下层决策变量间的反应函数,设计模型的启发式求解算法.算例验证了模型及其算法的可行性和有效性.     

铁路易腐货物非紧密装载方案的优化方法

结合铁路易腐货物运输实际,以建立良好的空气循环系统为条件,以提高车或箱装载量为目标,构建相应的优化数学模型.根据易腐货物装车过程的操作特点,提出一种分步启发式求解方法.实际检算结果表明,该优化算法有效可行.     

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

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

一种基于蚁群算法的聚类组合方法

蚂蚁等群居类昆虫被看作能解决复杂问题的分布式系统,研究者从它们的协作性能以及自组织、信息素通信、任务划分等机理中获得灵感,已在组合优化、通信网络、机器人等许多应用领域找到解决问题的新方法。聚类作为一种无监督的学习,能根据数据间的相似程度自动地进行分类。基于蚁群算法的聚类方法已经在当前数据挖掘研究中得到应用。本文提出的基于蚁群算法的聚类组合新方法,模仿多蚁群的协作性能,将运动速度类型各异的多个蚁群,独立而并行地进行聚类分析,然后组合其聚类结果为超图,再用蚁群算法对超图进行2次划分。实验结果表明,该方法能自动决定聚类的数目,聚类组合方法能明显改善聚类质量。     

基于端点换重的装车地直达车流组织优化模型与算法研究

优化组织装车地直达运输是缓解我国铁路主要干线运能与运量间矛盾的有效手段,本文在综合考虑装车地直达运输系统费用消耗的基础上,针对运输网络中存在径路选择和重载运输通道端点换重的情况,建立装车地直达运输组织方案优化模型.为了有效解决模型规模随着车流数目的增加而急剧扩大、求解异常困难的问题,设计了基于蚁群算法的求解方法,并通过算例验证了模型与算法的有效性.     

铁路危险品装卸作业对工人健康影响研究

对铁路危险品装卸业场所空气毒物进行了测定，并对作业工人进行了体检。结果表明，危险品用优质包装较之普通包装空气毒物浓度下降３－９倍，机械装卸较之手工装卸空气毒物浓度下降２倍多。危险品装卸工与对照组相比，血清ＰＡ含量明显下降，外周血淋巴细胞微核显著增高。神经传导速度表现为正中神经ＭＣＶ、近端ＳＣＶ，尺神经近端ＳＣＶ明显降低。     

基于随机需求的多频次道路货运调度模型及算法

以道路货物运输为研究对象,采用多频次调度方法对随机需求的道路货运调度问题进行研究,给出了基于随机需求的多频次调度模型及求解模型的微粒群算法,同时通过算例验证了该模型的可行性。