全文下载：
202004017.pdf
文章编号： 1672-6987（2020）04-0112-07； DOI： 10.16351/j.1672-6987.2020.04.017
鞠云鹏a， 常德功b
（青岛科技大学a.自动化与电子工程学院;b.机电工程学院，山东 青岛 266061）
摘要： 针对定宽定高板材的矩形件切割下料问题，提出了一种改进的启发式定位优化排板算法。该算法在启发式定位的基础上引入了动态择优定序策略，并通过改进的遗传算法得到较优的矩形件排板序列，然后应用改进的启发式定位算法将编码转化为排板图并得出矩形件排列的相关信息。为提高算法的运行效率，采用了面向对象编程的C#语言。每次排板前，该算法还采用了余料优先利用原则。实用矩形件排板表明，该算法能够提高板材的利用率。
关键词： 矩形件; 动态择优定序; 遗传进化; 余料优先利用
中图分类号： TP 301.6文献标志码： A
引用格式： 鞠云鹏， 常德功. 基于动态择优定序的矩形件优化排板算法\[J\]. 青岛科技大学学报（自然科学版）， 2020， 41（4）： 112-118.
JU Yunpeng, CHANG Degong. Optimal layout of rectangular parts based on dynamic optimum order\[J\]. Journal of Qingdao University of Science and Technology（Natural Science Edition), 2020， 41（4）： 112-118.
Optimal Layout of Rectangular Parts Based on Dynamic Optimum Order
JU Yunpenga, CHANG Degongb
(a.College of Automation and Electronic Engineering; b.College of Electromechanical Engineering,
Qingdao University of Science and Technology, Qingdao 266061, China)
Abstract: An improved heuristic positioning optimization algorithm is proposed to solve the cutting blanking problem of rectangular parts with fixed width and height. Based on heuristic positioning, this algorithm introduces a dynamic preferential ordering strategy, and obtains a better rectangular layout sequence by improved genetic algorithm. Then, the improved heuristic positioning algorithm is applied to transform the encoding into a layout chart and obtain the relevant information of the rectangular arrangement. In order to improve the efficiency of the algorithm, C# language of object-oriented programming is adopted. Before each layout, the algorithm also adopts the principle of surplus material priority. Practical rectangular sheet layout shows that the algorithm can improve the utilization rate of sheet metal.
Key words: rectangular pieces; dynamic preference sequencing; genetic evolution; surplus material priority utilization
收稿日期： 2019-09-10
基金项目： 山东省自然科学基金项目(ZR2015EM037,ZR2016EEP12);青岛市应用基础研究计划项目(18-2-2-21-jch).
作者简介： 鞠云鹏（1982—），男，博士.
