基于余料优先原则的一维下料优化方案.pdf

基于余料优先原则的一维下料优化方案

*

陆苏超，张振，杨贺民，王培根

(海洋石油工程(青岛)有限公司，山东青岛266520)

摘要：钢管、型材、线缆等材料广泛应用于各类石油工程设施的建设工程中，如何提高此类材料的利用率是实际使用过

程中的一个难点和重点。型材的套料是一个典型的一维线性下料问题，下料过程中会产生大量的余料，余料的二次使用

是制约材料利用率提高和降低运输及库存成本的重要因素。文章提出了一种线性材料的标准化余料信息储存方式，和

材质库联动能够高效地存储和提取余料信息，并通过一种基于“余料优先原则”的算法，在实际应用案例中提高了材料

的整体利用率。

关键词：切割下料；余料优先；材质库；提高利用率

中图分类号：TE49 文献标志码：A文章编号：1008-4800(2024)26-0159-03

DOI:10.19900/ki.ISSN1008-4800.2024.26.040

One-dimensionalBlankingOptimizationSchemeBasedonthePrincipleof

SurplusMaterialPriority

*

LUSuchao,ZHANGZhen,YANGHemin,WANGPeigen

(OffshoreOilEngineering(Qingdao)Co.,Ltd.,Qingdao266520,China)

Abstract:Steelpipe,prof iles,cablesandothermaterialsarewidelyusedintheconstructionofvariouspetroleumengineering

facilities.Howtoimprovetheutilizationrateofsuchmaterialsisadiff icultandimportantpointintheactualuseprocess.The

nestingofshapesisatypicalone-dimensionallinearcuttingproblem.Alargeamountofresidualmaterialswillbegeneratedduring

thecuttingprocess.Thesecondaryuseofresidualmaterialsisanimportantfactorrestrictingtheimprovementofmaterialutilization

rateandthereductionoftransportationandinventorycosts.Inthispaper,astandardizedstoragemethodofresidualmaterial

informationforlinearmaterialsisproposed,whichcaneff icientlystoreandextractresidualmaterialinformationinconjunction

withmateriallibrary,andthroughanalgorithmbasedontheprincipleof“residualmaterialpriority”,theoverallutilizationrateof

materialsisimprovedinpracticalapplicationcases.

Keywords:Nesting;residualmaterialpriority;materiallibrary;increaseutilizationrate