多管相贯结构中圆管分点平移试探排料算法

中国机械工程 ›› 2014, Vol. 25 ›› Issue (9): 1202-1207.

多管相贯结构中圆管分点平移试探排料算法

黄世游;徐雷;罗勋;任清川

四川大学,成都,610065

出版日期:2014-05-10 发布日期:2014-05-15
基金资助:
四川省科技支撑计划资助项目（2010GZ0051， 2012ZZ0002)；成都市科技支撑计划资助项目(09RKYB980ZF-033)

A Nodal Translational Tentative Packing Algorithm of Circular Tubes in Multi-pipe Intersecting Structures

Huang Shiyou;Xu Lei;Luo Xun;Ren Qingchuan

Sichuan University,Chengdu,610065

Online:2014-05-10 Published:2014-05-15
Supported by:
Sichuan Provincial Key Technology R&D Program（No. BE2012172）;Key Technology R&D Program of Chengdu（No. 09RKYB980ZF-033）

摘要/Abstract

摘要：

在多管相贯的桁架结构中,圆管端口截面相贯线通常为突变多、形状复杂的空间曲线。针对传统排料算法难以处理多管相贯模型下圆管排料的问题,利用空间解析几何知识和数值积分原理,在分析相贯线平面展开的基础上,提出了多管相贯结构中圆管的分点平移试探排料算法。该算法以细分点为自变量,通过对细分点位置进行平移,循环比较展开图中管件废料的积分面积,从而找出最优排料方案。该算法能有效处理端口截面相贯线为任意形状的圆管排料问题。对以该算法为基础的排料模型进行了仿真试验,验证了该算法的通用性和可靠性。

关键词: 多管相贯, 排料, 分点平移, 积分面积

Abstract:

The port section intersecting lines of circular tubes are always mutational and complicated space curves in multi-pipe intersecting structures. Aiming at solving the packing problem of circular tubes in multi-pipe intersecting structures, this paper introduced a nodal translational tentative packing algorithm after analyzing development drawing which was based on analytic geometry and the principle of numerical integration. It gave the best packing scheme by using multipoint subdivision which was independent variable and integral area of waste tubes in development drawing. The packing problem of circular tubes that have port section intersecting lines in arbitrary shape can be solved effectively. Through examples, it can be seen that the algorithm is universal and efficient.

Key words: multi-pipe intersection, packing problem, nodal translation, integral area

中图分类号:

黄世游, 徐雷, 罗勋, 任清川. 多管相贯结构中圆管分点平移试探排料算法[J]. 中国机械工程, 2014, 25(9): 1202-1207.

Huang Shiyou, Xu Lei, Luo Xun, Ren Qingchuan. A Nodal Translational Tentative Packing Algorithm of Circular Tubes in Multi-pipe Intersecting Structures[J]. China Mechanical Engineering, 2014, 25(9): 1202-1207.

参考文献

[1]贾志欣, 殷国富,胡晓兵,等.一维下料方案的遗传算法优化[J].西安交通大学学报，2000, 36(9): 967-970.
Jia Zhixin, Yin Guofu, Hu Xiaobing, et al. Optimization for One-dimensional Cutting-stock Problem Based on Genetic[J]. Journal of Xi’an Jiao Tong University, 2000, 36(9): 967-970.
[2]刘睿,严玄,陈菲,等.考虑多目标优化的一维排样系统[J].计算机应用与软件，2010, 27(1): 23-25.
Liu Rui, Yan Xuan, Chen Fei, et al. One-dimension Layout System Considering Multi-objective Optimisation[J]. Computer Applications and Software, 2010, 27(1): 23-25.
[3]雷永富, 龚景海.圆管结构下料优化问题的研究与应用[J].四川建筑科学研究，2007, 33(6): 237-239.
Lei Yongfu, Gong Jinghai. Research and Application of Tubular Structure’s Cutting Stock Problem[J]. Sichuan Building Science，2007, 33(6): 237-239.
[4]肖聚亮，阎祥安，王国栋，等.管锥相贯焊接坡口数控切割[J].焊接学报，2005，26(5)：69-72.
Xiao Juliang, Yan Xiang’an, Wang Guodong, et al. Numerical Control Cutting of Welding Groove for Intersecting of Pipe and Con[J].Transactions of the China Welding Institution，2005，26(5)：69-72.
[5]聂晓根，刘艳斌，曾露莎.管件数控火焰切割割炬轨迹建模[J].工程图学学报，2008,29(3):145-150.
Nie Xiaogen, Liu Yanbin, Zeng Lusha.Modeling of Flame Incision Tracks for NC Flame Cutting of Pipe Joints[J]. Journal of Engineering Graphics,2008,29(3):145-150.
[6]黄宜军，施德恒，许启富.钣金CAD中一个较优的排料算法[J].计算机辅助设计与图形学学报，2000, 12(5): 380-383.
Huang Yijun, Shi Deheng, Xu Qifu. A Better Nesting Method for Sheet Metal CAD[J]. Journal of Computer-Aided Design & Computer Graphics, 2000, 12(5): 380-383.
[7]王旗华，殷国富，徐雷，等.管桁结构管端焊接装配面模型及切割精度控制[J].焊接学报，2011，32(10): 81-84.
Wang Qihua, Yin Guofu, Xu Lei, et al. Pipe End Mating Face Model and Cutting Precision Control Method for Pipe Truss Structure[J]. Transactions of the China Welding Institution, 2011, 32(10): 81-84.

[1]	辜勇, 袁源乙, 张列, 段晶晶. 带时间窗的多中心半开放式车辆路径问题[J]. 中国机械工程, 2020, 31(14): 1733-1740.
[2]	郭具涛, 洪海波, 钟珂珂, 刘骁佳, 郭宇. [数字孪生驱动的智能制造]基于数字孪生的航天制造车间生产管控方法[J]. 中国机械工程, 2020, 31(07): 808-814.
[3]	江海凡, 丁国富, 张剑. [数字孪生驱动的智能制造]数字孪生车间演化机理及运行机制[J]. 中国机械工程, 2020, 31(07): 824-832,841.
[4]	蔡宁;张则强;张颖;朱立夏. 资源约束下拆卸线平衡问题的建模与改进混合蛙跳算法[J]. 中国机械工程, 2019, 30(17): 2091-2099.
[5]	管超;张则强;朱立夏;毛丽丽. 双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法[J]. 中国机械工程, 2019, 30(08): 975-983.
[6]	石飞;赵诗奎. 基于工序约束链编码的遗传算法求解产品综合调度问题[J]. 中国机械工程, 2017, 28(20): 2483-2492.
[7]	王琦, 饶碧波, 王源博, 李应. 基于分段遗传算法的桁架拓扑优化设计[J]. 中国机械工程, 2013, 24(6): 755-760.
[8]	韩锦东, 李英俊, 陈志祥. 带能力约束的多目标OEM协作生产订单分配决策与混合蚁群算法应用研究[J]. 中国机械工程, 2012, 23(22): 2714-2719.
[9]	崔金一, 赵又群, 阮米庆. 过渡型两栖车辆造型设计及水上性能数值分析 [J]. 中国机械工程, 2011, 22(8): 989-993.
[10]	李培新, 马跃, 于东, 王志成, 韩旭. 一种实时轮廓误差估算方法 [J]. 中国机械工程, 2011, 22(4): 419-423.
[11]	蒋艳, 黎向锋, 左敦稳, 焦光明, 薛善良. 基于改进遗传算法的混流装配线的优化设计 [J]. 中国机械工程, 2010, 21(19): 2322-2328.
[12]	李燕元, 王小平, 朱丽君. 基于弧长参数的高光线求解算法 [J]. J4, 201016, 21(16): 1981-1985.
[13]	李燕元, 王小平, 朱丽君. 基于弧长参数的高光线求解算法 [J]. 中国机械工程, 2010, 21(16): 1981-1985.
[14]	王伟玲, 李铁克, 施灿涛. 一种求解作业车间调度问题的文化遗传算法 [J]. 中国机械工程, 2010, 21(03): 303-309.
[15]	高富东;潘存云;姜乐华;. 某改进型两栖车在微幅规则波中运动的数值模拟研究[J]. J4, 2009, 20(06): 0-673.