摘要：This paper presents a bi-level hybrid local search(BHLS)algorithm for the three-dimensional loading problem with balancing constraints(3DLP-B),where several rectangular boxes with even densities but different sizes are loaded into a single cubic bin to meet the requirements of the space or capacity utilization and the balance of the center of *** proposed algorithm hybridizes a novel framed-layout procedure in which the concept of the core block and its generation strategy are *** the block-loading sequence has been determined,we can load one block at a time by the designed construction ***,the double-search is introduced;its external search procedure generates a list of compact packing patterns while its internal search procedure is used to search the core-block frames and their best distribution *** approach is extensively tested on weakly to strongly heterogeneous benchmark *** results show that it has better performance in improving space utilization rate and balanced condition of the placement than existed techniques:the overall averages from 79.85%to 86.45%were obtained for the balanced cases and relatively high space-usage rate of 89.44%was achieved for the unbalanced ones.

摘要：针对带重心平衡约束的三维装箱问题,基于框架式布局思想,设计双层混合遗传算法进行求解.根据装载物的特性定义核心货物元素及进行核心堆的构造,再结合极点、锚距等概念提出适合货物平衡装载的布局过程;在典型布局形成初始框架基础上,通过双层混合遗传算法的内、外层搜索分工与协作,获得货物最优装载方案.基于标准算例的实验及对比分析,证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果.

摘要：多阶段带时间约束的变尺寸装箱问题,是将一般的变尺寸装箱问题(VS-BPP)置于动态环境下并加入时间约束而形成的.通过合理的计划对多阶段、有交付时间要求的物品选择箱子进行装入,达到包括箱子使用成本及与物品相关时间成本在内的总成本最小化的目的.问题具有复杂、动态的特点,其在现实中的应用很多.本文将一般的带时间约束的VS-BPP置于多阶段研究框架内,建立了基于确定信息的静态模型和基于滚动更新信息的动态模型,根据问题的特点设计了基于最佳适应规则与迭代松弛定界法相结合的启发式构造算法进行求解.经过实例的运算和分析,证明了方法在求解该问题时具有有效性.

摘要：针对集重货物装载优化问题,根据货物特点并借鉴已有研究,在生成塔型货物单元集合的基础上,设计基于启发式信息的贪婪构造算法布局,并对生成方案进行重心平衡及非集重约束的可行性分析与检验,最后提出基于装载序列更新、货物布局位置调整的局部优化方案,同时提出构建新塔集实现全局搜索的方案改进措施。实例验证,所提方法对求解特殊装载优化时具备一定的有效性。

摘要：基于可行性与合理性的角度,分析了长大货物多式联运路径优化的影响因素。以最小运输时间、里程与费用为目标函数,以线路限界、桥梁承载能力、起重设备的起重能力为约束条件,建立了长大货物多式联运路径优化原始模型。考虑了约束条件的改造性特征,将原始模型扩展优化,设计了二维序列编码策略,运用遗传算法求解扩展模型。计算结果表明:运用提出的优化模型与遗传算法,最优运输时间、里程和费用分别为12.5d、1 116km、58.18万元,运用提出的优化模型与模拟退火算法,最优运输时间、里程和费用分别为15.5d、1 131km、67.74万元;运用单一的铁路运输方式与遗传算法,最优运输时间、里程和费用分别为12.7d、1 152km、56.50万元。与其他2种情况比较,提出的优化模型与遗传算法的综合优化程度分别提高52.22%与8.95%,可见,模型可行,算法有效。

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

摘要：铁路集装箱装载布局逐步发展成为在不同规格和不同类型货物混合平衡装载制约下追求装载空间容积和载重量综合利用率最大化问题,其研究对货物高效安全运输尤为重要。本文针对铁路集装箱混合货物平衡装载布局问题,给出铁路集装箱装后重心平衡和集重容许弯矩约束量化方法,以集装箱综合利用率最大化为优化目标,构建铁路集装箱混合货物平衡装载布局优化模型;区别于直接将货物构造为货物块的方法,给出了一种基于混合货物分类方法和待装货物结构判断指标的货物块单元构造方法,并设计一组货物块单元选择和放置方法及剩余空间更新规则,提出铁路集装箱混合货物平衡装载布局优化算法。算例结果表明:所提方法在保证集装箱装载空间容积和载重量的平均综合利用率不低于87%的同时,有92.8%和97.87%以上的概率满足装载重心平衡和集重容许弯矩约束,可有效提高货物块与剩余空间适配度,客观反映装载空间利用情况,并达到平衡装载要求,为铁路集装箱货物装载布局提供决策支持。

摘要：从微观角度入手,结合面向对象思想,提出以三维实体对象描述、投影和综合为核心的直线上区段综合限界计算方法。将桥梁、隧道、其他建筑物或设备等控制物视为独立对象,结合对象特征构造以基本体素分解与几何运算相结合的实体对象描述方法;沿线路纵向投影对象,并以纵横交替扫描对投影进行预处理,刻画对象对综合限界的控制形态;通过定义交点序列、内外边等概念,设计了以交点确定和边属性判断为主体的投影对象综合算法。面向对象区段综合限界计算方法在理论上与实际拟合准确,有效地避免了遗漏隐藏控制点,准确反映控制物的空间几何形态。算例证实了方法的有效性。

摘要：以铁路超限超重货物运输径路决策为研究对象,结合超限超重货物运输特征,构建了边带属性向量和权重向量的超限超重货物运输网络;综合考虑限界、桥梁承载能力、车流平衡等约束因子,以最小化对正常运输组织的干扰、最小化运输里程和最小化运输费用为优化目标,建立超限超重货物运输径路综合优化模型。为便于模型求解,改进戒上型和戒下型隶属度函数定量表达干扰;在采用对数Logistic模式规范化目标函数的基础上构建综合评价函数,将多目标模型转换为单目标模型,并进行了模型一致性证明。设计了启发式径路搜索算法,运用不断修正规范化目标函数权重的实例匹配策略求解模型。实例表明,模型和算法可以快速决策合理的超限超重货物运输径路,满足货物运输的安全要求。

摘要：“铁路货运分析系统”在铁路货运客户关系管理的营销理论基础上,应用数据挖掘技术,结合数据库处理方法,对铁路局的货运数据和客户资料信息进行处理分析。在论述系统研究内容和方法的基础上,介绍了系统流程和功能,以及系统开发环境与工具。以客户贡献度分析模块为例,给出了应用实例。