基于面积贪心的方形件排样优化模型  

Layout Optimization Model for Square Products Based on Area Greedy

作　　者：赵元兴 蔡佳 张馨怡 韩玮 黄志慧 ZHAO Yuanxing;CAI Jia;ZHANG Xinyi;HAN Wei;HUANG Zhihui(Jinken College of Technology,Nanjing 211156,China;Pioneer College,Inner Mongolia University,Hohhot 010070,China;China Telecom NanJing Cloud Network Operating System R&D Center,Nanjing 210001,China)

机构地区：[1]金肯职业技术学院,南京211156 [2]内蒙古大学创业学院,呼和浩特010070 [3]中国电信股份有限公司南京云网操作系统研发中心,南京210001

出　　处：《高科技与产业化》2025年第1期15-19,共5页High-Technology & Commercialization

基　　金：江苏地下空间智慧运维工程技术研究开发中心开放基金资助“城市地下空间技术支持专家决策系统”,jsdxkjzh-2023-30。

摘　　要：方形件产品即板式类产品。常见方形件产品制造企业,多采用“多品种小批量”的个性化定制生产。上述个性化定制生产模式中的排样优化与订单组批至关重要。对于“排样优化”问题,本文提出基于最大面积的贪心单板切割算法,建立排样优化,实现齐头切排样。本文证明了建立的最优贪心算法模型可以优化板材原片的排样方案,可以尽可能提高板材原片的使用率。在数据集A求解出的使用板材原片数量,进而求出最终板材使用率,达到84.45%,具有很好的推广价值。Square products refer to plate-like products.Common manufacturing enterprises of square products often adopt a “multi-variety small batch” personalized customization production model.Layout optimization and order batching are crucial in the aforementioned personalized customization production mode.For the “layout optimization” problem,this paper proposes a greedy single-plate cutting algorithm based on maximizing area,establishing layout optimization to achieve guillotine cutting layouts.This paper proves that the established optimal greedy algorithm model can optimize the layout scheme of the original plates,thereby maximizing the usage rate of the original plates.By solving the dataset A,the number of original plates used is determined,and the final usage rate of the plates is calculated to be 84.45%,with a certain amount of market value.

关 键 词：排样优化 最大面积 齐头切 贪心算法 数据集 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]