Algorithm research on shaped material cutting problem

doi:10.3778/j.issn.1002-8331.2009.25.066

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 215-217.DOI: 10.3778/j.issn.1002-8331.2009.25.066

• 工程与应用 • Previous Articles Next Articles

Algorithm research on shaped material cutting problem

LIU Run-tao¹，CHEN Yuan-jing²

1.Institue of Information and Scientific Computing，Harbin University of Science and Technology，Harbin 150080，China
2.College of Architecture Engineering，Harbin University of Science and Technology，Harbin 150080，China

Received:2008-05-15 Revised:2008-07-31 Online:2009-09-01 Published:2009-09-01
Contact: LIU Run-tao

型材下料问题算法研究

刘润涛¹，陈媛婧²

1.哈尔滨理工大学信息业科学计算技术研究所，哈尔滨 150080
2.哈尔滨理工大学建筑工程学院，哈尔滨 150080

通讯作者: 刘润涛

Abstract

Abstract: The shaped material cutting problem is deeply studied.And the mathematical model of corresponding problem and the algorithm are presented.The comparison with other softwares is made.The experiment shows that the method is much better than the others.

Key words: shaped material cutting, mathematical model, algorithm

摘要： 对型材下料问题进行了深入的研究，给出了相应问题的数学模型和求解算法。并且与其他软件进行了比较。实验表明：用该文的方法进行下料取得了效果明显。

关键词: 型材下料, 数学模型, 算法

CLC Number:

TP391

LIU Run-tao¹，CHEN Yuan-jing². Algorithm research on shaped material cutting problem[J]. Computer Engineering and Applications, 2009, 45(25): 215-217.

刘润涛¹，陈媛婧². 型材下料问题算法研究[J]. 计算机工程与应用, 2009, 45(25): 215-217.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[3]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[4]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[5]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[6]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[7]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[8]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[9]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[10]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[11]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[12]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[13]	SHEN Xinfeng, JIANG Ping, ZHOU Genrong. Application of Improved SSD Algorithm in Parts Detection [J]. Computer Engineering and Applications, 2021, 57(7): 257-262.
[14]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[15]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.

Algorithm research on shaped material cutting problem

型材下料问题算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics