考虑多目标优化的一维排样系统.pdfVIP

第27卷第 1期 计算机应用与软件 Vo1．27 No．1 2010年 1月 ComputerApplicationsand Software Jan．2010 考虑多 目标优化的一维排样系统 刘 睿 严 玄 陈 菲 刘 勇 崔耀东 (聊城大学计算机学院 山东 聊城 252000) (广西师范大学计算机科学与信息工程学院 广西 桂林 541004) 摘 要 对于常见的一维下料问题，采用顺序启发式算法设计排样系统。在保证较高材料利用率的同时，考虑多个优化 目标的实 现，如减少排样方式数，优先使用短材料，增加最后一根原材料上的余料长度等。通过对各个 目标设定不同的优先级，可生成满足实 际生产环境需要的排样方案。经过与其他多种优化算法的实验结果比较，证实本文排样系统的优越性。 关键词 切割下料 一维下料 多目标优化 启发式算法 oNE．DIMENSION LAYoUT SYSTEM CoNSIDEIUNG MULTI-oBJECTIVE oPTIMISATIoN LiuRui’ Yan Xuan ChenFei LiuYong CuiYaodong。 (School ComputerScience，LiaochengUniversity，Liaocheng252000，Shandong，China) (College0，ComputerScienceandInformationTechnology，GuangxiNormalUniversity，Guilin541004，Guangxi，China) Abstract A sequentialheuristicalgorithm isemployedtodesignthelayoutsystem tosolveclassical one--dimensional cuttingstockprob· lem．Whenensuringhighermaterialutilisationrate，theimplementationofmultipleobjectivesisconsideredaswell，suchaslayoutpatternsre- duction，shorterstockspreference，andresiduallengthincrementonfinalstock，etc．Bysettingdifferentprioritiesforeachobjective，appropriate layoutplanscanbegeneratedofrpracticalproductionenvironmentsneed．Thelayoutsystem inthepaperiscomparedwiththeexperimentalre— suhsofotheroptimisationalgorithmsreportedintheliterature，andisproveditspredominance． Keywords Cuttingstock One-·dimensionalcutting Muhi-·objectivesoptimisation Heuristicalgorithm 算法进行实验结果 比较，表明本系统能够在不同优化 目标的要 0 引 言 求下生成不同特性的排样方案，优化效果十分显著。 一 维下料优化问题是指原材料和零件维数都为一维时，在 1 计算模型及算法实现 已知原材料和所需坯料的尺寸和数量等情况下如何优化切割下 料，使得材料利用率提高或花费费用减少。多 目标优化是在保 1．1 当前最优下料方