板材优化下料的数学模型的研究介绍.pdfVIP

维普资讯 1996车 3月 重废大学学报 (自热科学版) Vo1．】9．№ ．2 第 l9巷第 2期 JournalofChongqingUniversity(NaturalScienceEdition) M at．1006 ～ 、、— ／ 板材优化下料的数学模型的研究 ‘ A Study on theM athematicalM odelsfor TWODimensionalGuillotineCullting—stock — 昱 连 ．壅 坚 。 刘 飞 窘 CaiZhengjun Gong2ian L．uFei L (重庆大学机械工程一幕，重庆，630044}第一作耆27岁．女．讲师．礓士) 丁 ‘ ’。摘 要 对国内外已有的几种板材下料数学模型进行了舟析，指出了某些模型可能导 致一些较好的韧始切割方式的漏选，有些模型单纯追求剩余面积最小的下料方式而使下料 结果不适当。在此基础上建立了修正过的下料数学模型。该模型采用降维启发式法将二维 问题转化为一维问题，其中初始切割方式的选 取综合考虑了最小剩余面积、待隶零件的相 枥 关键词 下料最优化 柏 材 Guillotine ；背包包问题 ；数数学规划 … 中国图书资料分类 号TBII4．1 瓣 I，最佳坨， ABsTRACT Basedon theanalysisand study on someexisted modelsfortwo—dimensional GuillotineCutting—Stockproblem ，itispointed outthatosmekindsofthemodelsmay missos me go0d Cuttingpatterns，andosmemay resultin inadequateoslutionsbecauseofonly consideringthe pa tternsw ith thesmallestwaste．A kind ofrevised twc--dimensoinalcutting—stock modelsaredevek oped，wtiiehtransfort~ thetwo-dimensionalproblem into hteone-dimensionatone usln$htedimen— sion—decreasing heuristicmeht od and whose intiialpatternsare oc nsiderde oc mprehensively·In this kind ofmod esl，notonly thelae stwaste ，butalsotheohterconstraints，such asthe demandsand hte relativearae ofhte orderplatesare oc nsiderde ． KEYW ORDS Guillotinecutdng；optimization；knapsack—problem ；mahtematicalprogram— ming 0 引 言 优化下料，提高材料利用率，是国内外非常活跃的研究课题 。最常见的一类二维下料问 题 (Two—dimensionaluCtting—stockProblem)是把一定数量 的大矩形板切割成所需要的各种规