共查询到20条相似文献,搜索用时 31 毫秒
1.
为了提高港口集装箱装载的效率,以最大化集装箱空间利用率为目标建立了集装箱装载优化模型,基于MATLAB利用改进蚁群算法进行了优化求解,结果显示,空间利用率提高了9.13%。证明了改进蚁群算法在集装箱装载问题上提高了空间利用率,可以容纳更多的货物,降低了装载成本。 相似文献
2.
基于指派问题的Bay位排箱优化模型与算法 总被引:1,自引:0,他引:1
提出了解决集装箱船全航线配载问题的分解算法,将配载问题分解为Bay位选择和Bay位中集装箱箱位指定两个子问题.主要研究了Bay位中装载同一目的港集装箱时,不同重量集装箱在Bay位中的排箱方法.以重心高度最低、横倾力矩最小为目标建立优化模型,将Bay位中不同重量集装箱排箱问题看成是箱位指派问题,采用禁忌搜索算法求解.实际... 相似文献
3.
求解非标准货物货机群装载问题的启发式搜索算法 总被引:2,自引:2,他引:0
货机装载问题属于三维装箱问题,是一类NP-hard组合优化问题。而与传统车辆装箱问题不同,货机装载后的重心位置是要考虑的重要约束条件,以重心偏移率和货舱空间利用率为目标函数,针对非标准货物的货机群三维装载问题进行启发式算法研究。该算法基于空间管理思想,将"砌墙"式建构算法与一种四规则深度优先搜索法相结合,排除大量不可行解,缩短了可行解的搜索时间。最后实验结果表明,本算法可以在满足各项约束条件下正确地为货机群三维装载问题找出可行装载结果,对解决实际货机群装载问题具有现实意义。 相似文献
4.
改进遗传算法求解三维集装箱装载问题 总被引:7,自引:0,他引:7
集装箱配载是一个复杂的组合优化问题,约束条件多,属于NP完全问题,求解难度大。本文在考虑一些实际应用中的约束条件下,提出了一种三维集装箱装载的改进遗传算法。算法中考虑了货物放置方向、装载容积等约束条件,给出了有效的解码算法。实例仿真结果说明了该算法的有效性和实用性,可以直接在实际中应用。 相似文献
5.
探讨了蚁群算法在复杂集装箱装载问题中的应用.利用蚁群算法对解空间的搜索能力,结合二维链表结构的方法,对布局空间依次分割完成不同大小的三维矩形物体的装载,并给出了有效的编码形式和解码算法.通过对文献中提供的数据进行测试和比较说明本算法是有效的. 相似文献
6.
研究当货机货物装载量确定时,货机主货舱在多约束条件下的复杂集装器装载优化问题。由于主货舱内不同装载区域约束条件的不同,将主货舱分为两个部分考虑,在符合民航货机装载规则的前提下,建立货机主货舱的装载优化模型。不但考虑了货机的重心位置约束、货舱结构约束,还考虑到弯矩、扭矩作用对货机装载的影响。并以实际重心与最优重心偏移量最小为目标,采用遗传算法寻找最优解。以波音777货机为例进行验证,表明了该模型和算法的有效性。通过此货机主货舱装载优化算法,对于货机的安全考虑更加全面,能够在满足多个客观约束条件的基础上,较快的得到最优的装载方案,为今后的航空货运配载工作提供参考。 相似文献
7.
8.
基于蚁群算法的集装箱装载问题 总被引:2,自引:0,他引:2
探讨了蚁群算法在复杂集装箱装载问题中的应用.利用蚁群算法对解空间的搜索能力,结合二维链表结构的方法,对布局空间依次分割完成不同大小的三维矩形物体的装载,并给出了有效的编码形式和解码算法.通过对文献中提供的数据进行测试和比较说明本算法是有效的. 相似文献
9.
10.
集装箱船多港bay 位排箱的优化方法 总被引:1,自引:0,他引:1
在后续港装载状态未知情况下,针对始发港混装bay位的排箱问题提出不出现倒箱条件下,实现bay位重心位置和横倾力矩最优的多目标优化数学模型,并通过离散粒子群算法进行求解,给出粒子位置的矩阵表达形式,并通过交叉和局部搜索策略对粒子位置进行更新.该算法简便有效,收敛速度较快,可增加种群的多样性,有效抑制早熟出现.实例结果表明... 相似文献
11.
利用简支梁影响线理论,分析了超重车重心纵横向偏移时对简支梁桥的作用荷载,探讨了超重车重心偏移时,跨中弯矩的规律和最不利荷载位置的确定方法.并根据货物装后重心与重车重心的关系,给出了超重货物装载偏心时,最大弯矩的计算方法,进而推导出货物装载偏心情况下超重等级的计算判定公式,通过实例验证得出,货物装载偏心会加大超重货物的超重程度的结论. 相似文献
12.
目的深入分析清代学者邹伯奇的文章《求重心说》中的求重心方法。方法历史分析与文献考证。结果在《求重心说》中邹氏利用多种方法求解物体重心,这些方法有分割法和比例法、负体积法和负面积法、悬挂法,以及多个物体求公重心法,并且还开创性地解决了曲线体、瓜皮形物体的重心位置的求解问题和圆与球形物体重心的求解问题。结论在微积分传入中国之前,对求解物体重心问题的研究,邹氏具有较高的水平。 相似文献
13.
针对弧焊机器人空间焊缝焊接工艺参数和焊枪姿态规划问题,提出了焊缝特征坐标系的概念,定义了“立坡焊”和“横坡焊”的概念,采用焊缝特征坐标系来描述各种焊接接头复杂空间焊缝的焊接位置,引用齐次变换技术求解空间焊缝的转角和倾角,将复杂空间焊缝的规划问题分解为“立坡焊”和“横坡焊”2种焊接位置的组合,并运用于马鞍型焊缝机器人焊接。实验结果表明,该方法正确可行。 相似文献
14.
提出了挖掘机动臂重量及重心位置的新的计算方法,结果精确可靠,该方法也适合于计算其它复杂的空间封闭箱型结构的有关机械力学特征。 相似文献
15.
基于共线点的透镜畸变系数标定 总被引:2,自引:0,他引:2
在经典的摄像机标定方法中,求解透镜畸变系数的同时必须先求得外部参数,从而使求解过程显得繁琐,针对这种情况,提出了一种基于空间共线点求解透镜畸变系数的简便方法。根据空间共线点在图像平面上的理想投影仍然共线的特点,将点的理想投影的图像坐标用畸变后的图像坐标表示,从而得到一个关于畸变系数的一元二次方程,求解该方程,即可得到畸变系数,该方法不需要点的三维世界坐标,不需要求解外部参数,避免了复杂的优化过程,是一种简单而有效的方法,仿真和实验结果均证明了该方法的有效性。 相似文献
16.
针对传统SCARA机器人末端操作的局限性问题,设计了一种新型SCARA机器人,通过改进SCARA机器人末端结构来增强传统机构的灵巧性。应用旋量理论建立了运动学模型,并进行了正运动学求解,得到各关节运动与末端位置的关系。根据杆长条件和关节运动范围,求解了机器人的工作空间。最后,应用ADAMS建立虚拟样机模型,探究该新型机构在特定运动区域内的工作路径,并将其可达空间与传统SCARA机器人对比,证明了该机器人可增强传统机构的灵巧性,并求得精细操作范围。该机器人可解决多角度操作问题,为工业生产中的复杂作业提供参考。 相似文献
17.
18.
一种简化粒子群算法及在三维装箱问题中的应用 总被引:1,自引:1,他引:0
在简化粒子群算法中引入混合蛙跳算法的分组思想,使得粒子群算法在进化后期能够利用更丰富的信息,有效避免算法早熟收敛和收敛到局部最优点问题,且收敛速度更快。将改进后的简化粒子群算法用于解决集装箱装箱问题,数值试验表明这种集装箱装载方法能够达到较好的容积利用率。为了指导实际的装箱操作,设计出了集装箱装载软件。 相似文献
19.
基于拖车路径优化的集装箱船配载模型研究 总被引:1,自引:0,他引:1
在分析影响集装箱的装载效率时,考虑场内拖车在码头堆场和岸边装卸桥之间的移动距离,将配载问题看成是以码头堆场B ay位上的集装箱为供给、船舶B ay上的空箱位为需求的运输问题,以场内拖车将码头堆场集装箱送到岸边装卸桥所运行的距离最短为目标,建立配载模型并应用Hop fie ld神经网络模型进行计算机模拟.模拟结果说明,所提出的优化模型可以减少场内拖车运行的距离,提高集装箱装载效率,为合理进行集装箱船配载提供了一个参考模型. 相似文献
20.