共查询到19条相似文献,搜索用时 375 毫秒
1.
集装箱装载问题的启发式优化算法 总被引:3,自引:0,他引:3
陈建岭 《山东交通学院学报》2005,13(3):53-56
集装箱装载是个多约束的复杂组合优化问题,属于NP-Hard问题,其精确求解是很困难的,一般多用启发式方法来近似解.针对背包型集装箱装载问题提出了一种启发式算法,该算法采用了新的"砌墙"机制和货物组对策略,通过递归寻优得到解.通过实例说明该算法具有较好的有效性和实用性. 相似文献
2.
针对大型配货中心的配装问题,在货车容积和载重的约束条件下,建立了一种多车型多货物配装问题的数学模型.同时引入退火单亲遗传算法求解此模型,在遗传算法中引入启发式策略和模拟退火选择操作,克服了传统遗传算法搜索能力差,收敛速度慢的缺点.试验结果表明:算法在求解配装问题时是有效的. 相似文献
3.
为更有效求解城市道路交通网络设计问题,在启发式算法研究的基础上,使用3种改进思想,改进蚂蚁群算法,设计了4种求解城市道路交通网络设计的双层规划模型的混合启发式改进算法。运用于Sioux Falls网络进行模型的求解实验,并统计运行的平均计算时间,求得最优解的次数和函数解平均值。据此得出混合算法从时间、准确度上均较基本蚂蚁算法有了改善,具有很好的应用价值。 相似文献
4.
基于货物配装优先级的散货配装模型和算法 总被引:1,自引:0,他引:1
充分考虑配送距离、送货时间要求、货物价值以及客户重要性等因素,构建了货物配装优先级函数,并在满足货物配装优先级前提条件下,提出了单辆货车的载重和容积两者利用率最大的双目标散货配装模型.模型求解方法选取蚁群算法,将配装优先级引用到信息素以及能见度函数中,同时优化算法策略,加大求解速度和准确度.最后利用类似文献中的算例进行算法验证和结果比较,表明所提出的模型和算法法在实际运用中是可行的. 相似文献
5.
6.
以最小化时间表长为目标函数,对具有学习效果的两机流水车间调度问题进行研究.由于工序加工时间引入了学习效果,传统的Johnson法则和NEH启发式算法不再适用.针对该问题的NP-hard特性,提出了JNEH和MNEH两种求解问题的多项式启发式算法.计算机数据实验证明了新的启发式算法求解问题的可行性和有效性;表明了JNEH启发式算法和MNEH启发式算法对小规模问题求解的精度更高、稳定性更好;同时证明MNEH启发式算法对求解大规模问题具有比传统算法更好的寻优性能和鲁棒性. 相似文献
7.
蚂蚁算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为,提出了求解Qos组播路由问题的改进蚂蚁算法。仿真实验表明,该算法能以较高速度收敛,有效地解决QoS组播路由问题。 相似文献
8.
在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解. 算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度,从而预估车主共乘收益. 在进化算法中,根据差异度自适应选择不同的交叉策略,以达到搜索深度和广度的自动平衡. 实验结果表明,该算法与最优化算法(匈牙利算法)比较,在以相同效用矩阵作为输入条件时,本文方法可在较短时间内得到高质量的解,且在处理大规模实例上效果明显,能够高效求解共乘匹配问题. 相似文献
9.
二维平行放位装车问题的布局约束启发式算法 总被引:3,自引:0,他引:3
在分析二给平行入位货物装车问题的基础上,对货物装车问题设定了布局约束,构造了布局约束启发式算法。实验结果表明,此算法可以有效求得问题的优化或近似优化解,是求解此类问题的一个较好的方案。 相似文献
10.
11.
在同贝位边装边卸工艺的集装箱作业环境中,提出了一类非标准的HFS-B问题,即同时存在2种方向互逆的工件流、与紧前紧后机器相关的准备和处理时间.这类来自港口背景的非标准HFS-B问题,主要涉及空间位置决策、任务分配和设备调度等子问题的决策,目标是makespan最小.鉴于HFS-B的NP-hard特性,在分析设备顺序约束和协同关系基础上,基于Fill ratio启发式、表调度理论和设备的状态空间变换,设计了3阶段决策的启发式算法.基于阶段的下界理论和makespan的下界理论,对多个实际的大规模案例进行仿真分析,结果表明:算法的makespan与理论下界的最大偏差不大于7%,具有良好的实用性. 相似文献
12.
铁路货物装载加固与运输安全关系密切,是列车运行安全和货物安全的重要环节。以层次分析法为基础,分析影响铁路货物装载加固的因素,建立评估方案的模型。并通过实例说明利用层次分析法评估铁路货物装载方案的科学性和合理性。 相似文献
13.
14.
针对带硬时间窗的车辆路径问题(VRPHTW)求解,提出了一种混合单变量边 缘分布算法(hybrid UDMA,hUDMA),改进了基本UMDA的概率模型.统计节点按路径分 布的概率,使其能够在解空间上找到节点-路径的分布关系,提高了UMDA的全局搜索 能力.采用两阶段插入法进行最佳节点搜索和路径分配完成UMDA采样操作,通过种群 进化来获取最优解.计算Solomon 100 客户的6 类问题56 个算例的实验结果表明:在最优 解的取得方面,C类算例能够全部取得最优解,R、RC类算例能以50%左右概率取得最优 解;在平均误差方面,C类算例计算结果与已知最优解一致,R、RC类算例计算误差率与 已知最优解比较接近,平均误差率为1.03%. 相似文献
15.
机场线具备利用富余能力开展城市货运服务的潜力。针对机场线客货共运问题,基于客货共载和货运专列两种货物运输形式,以考虑仓储、装卸及列车运行成本的货运净收益最大为目标,构建列车运行计划与货运分配方案协同优化模型,综合决策货运专列的编组停站方案、时刻表和货单分配。为快速求解模型,设计一维搜索算法对货运专列开行数量进行寻优。通过允许货运专列编组为0,保证搜索过程目标值单调递增,并利用Gurobi求解给定货运专列开行数量下的子问题。基于某市机场线案例结果表明,在不影响客运服务前提下,本文方法选择性满足货运需求,增加运营收益。相较于站站停模式,优化列车停站方案可增加5.2%的净收益;相较于固定编组模式,灵活编组在不同货运量和时效要求下可增加5%~35%的净收益,且时效要求较高时,灵活编组优势较为明显。 相似文献
16.
为探寻公路货运车辆实载率差异分析的科学方法,以获取提高公路货运车辆 实载率的有效途径,本文分析了方差分析、因素分析和假设检验等方法的应用局限性,结 合目前公路货运统计数据,提出了一种基于Kruskal-Wallis 检验的公路货运车辆实载率 差异分析的新方法,并以陕西省为例进行了验证.结果表明:不同区域、不同吨位、不同轴 数、不同经营模式的公路货运车辆实载率差异显著,多重比较的齐性子集区分明显. 相似文献
17.
基于VRP模型的两阶段物流网络路径优化模型 总被引:1,自引:0,他引:1
以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。 相似文献
18.
Liu Lan 《西南交通大学学报(英文版)》1999,7(1)
This paper models the calculation of the optimal matching speeds of passenger and freight trains with various stage control methods for speed in mixed operations, presents a algorithm for the solution and justifies it with a practical example. 相似文献
19.
铁路货车脱轨安全性研究 总被引:2,自引:1,他引:1
C62货车是中国的主型货车,对其进行脱轨安全性研究对确保铁路安全生产有十分重要的意义,利用机车车辆系统动态仿真软件,建立C62货车的动力学计算模型,分析该车在直线上的蛇行运动稳定性及曲线上的通过性能,并着重分析了C62货车装载不全副理对行车安全的影响。 相似文献