实用下料问题自适应算法.pdfVIP

DesignandCalculation 设计与计算 实用下料问题的自适应算法 杜晓玉， 孔伟艳， 罗英勇 （河南大学，河南开封475001） 在不考虑材料厚度、切割方向和原材料材质的假设下，针对单一原材料的一维和二维下料问题建立了整线性规 摘 要： 划模型。在模型求解过程中，提出了模板思想及一系列相关概念，借用自动控制原理中的优先级排序思想和自适应理 论，不断更新模板，在满足要求时间内完成生产任务并且充分地利用材料的前提下获得较优的解。 整线性规划；优先级排序；自适应 关键词： 中图分类号：TH123 文献标识码：A 文章编号：1002-2333（2006）10-0081-03 TheAdaptiveArithmeticofPracticalityCuttingStockProblem , , DUXiao-yu KONGWei-yan LUOYing-yong （HenanUniversity,Kaifeng475001,China） : AbstractThispaperbuildsthemodelofintegerlinearprogramwithouttakingintoaccountthethicknessofthe materialaboutbothonedimensionandtwodimensionscuttingstock,thewayofincisionandthequalityoftheoriginal material.Duringsolvingthemodel,firstly,thepaperstudiesthemodelthoughtandaseriesofconceptionaboutmodel onit.Secondly,itupdatesthemodelswithprioritylevelsequencinginautomaticcontroltheoryandadaptivetheory. Last,itnotonlyfinishestheproducingtaskontimeandmakefulluseoftheoriginalmaterialenoughbutalsogetsthe betteranswers. :integerlinearprogram;prioritylevelsequencing;adaptive Keywords 1 问题的提出 程上通常简称为二维下料问题。当所有零件的宽度均与 针对单一原材料下料问题，设该材料呈长方形，长度 原材料相等，即w=W，i=1，…，m，则此类问题称为一维下 i 为L，宽度为W，现在需要将一批这种长方形原料分割成 料问题。企业每天下料的能力有限，m种规格的零件所 m种规格的零件，所有零件的厚度均与原材料一致，但 要求完成的时间不同，部分零件要优先完成。 长度和宽度分别为（l，w），…，（l，w），其中wlL，w 2 模型的基本假设 1 1 m m i i i W，i=1，…，m。m种零件的需求量分别为n，…，n。下料 （1）原材料呈长方形，所有零件的厚度均与原材料一 1 m 时，零件的边必须分别和原材料的边平行。这类问题在工 致，即不考虑厚度； !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 测量过程中需要保存数据，这就涉及到数据库设计 控制作用，具有一定的实用价值。本系统是针对机械零件 问题。系统中采用 Delphi的数据库模块 Databas