基于相关机会目标规划的钢板切割分配建模.pdfVIP

第 39卷第 8期 同济 大 学 学 报 (自然 科 学 版) Vo1．39No．8 2011年 8月 JOURNALOFTONGJIUNIVERSITY(NATURALSCIENCE) Aug．2011 文章编号：0253—374X(2011)08—1216—06 DOI：10．3969／j．issn．0253—374x．2011．08．022 基于相关机会 目标规划的钢板切割分配建模 张永全 ，徐克林，孙 禹 (同济大学 机械工程学院，上海 201804) 摘要：为实现从多个不确定供给端向数控切割机分配钢板的 distributionsystemwiht multi—suppliers． 多 目标要求，运用相关机会 目标规划对钢板切割的供给一分 Keywords：distribution；steelplate cutting；dependent-chance 配系统进行建模．该模型修正了同一优先级下对多 目标的处 goalprogramming；hybridintelligentalgorithm ；uncertainty 理过程，并在给定优先级下极小化各 目标偏差，采用融合随 机模拟、神经网络和遗传算法的混合智能算法进行求解．计 算结果极大化了关键设备完成最大切割长度的机会 ，提出了 造船业是一个国家经济和技术实力的重要体 加大临时抽板量的同时保证分配有序性的方法，基本满足了 生产的多 目标要求．结果表明，将相关机会 目标规划用于多 现．近年来，我国造船业发展迅速，2008年，全国造船 供给端分配系统中，可以消除和控制由于供给的不确定性对 产量 已达 2．881x10载重 吨，占全球市场份额 生产造成的影响． 29．5％，居世界第 3位_1]．但是，我国造船效率与国 关键词 ：分配；钢板切割；相关机会 目标规划；混合智能算 际先进船厂相差巨大，骨干船厂生产效率只有 日本、 法；不确定 韩国的l／3～1／4E．因此，我国要成为造船强国，必 中图分类号：U671．2 文献标识码：A 须提高造船效率 ． 目前，造船业竞争的焦点已由规模转向核心竞 ModelingofDistributioninSteelPlateCutting 争力．钢板切割是船厂的核心竞争力之一，也是影响 BasedonDependent-chanceGoalProgramming 造船效率的一个重要因素．为了提高钢板的利用率， 国内外对钢板排样、套料进行了深入 的研究 ]，分 ZHANG Yongquan，XUKelin，SUNYu 析了利用率和规格之间的关系_7；为了提高切割效 (CollegeofMechanicalEngineering，TongjiUniversity，Shanghai 率，对划线、切割路径等进行了优化_4 ]，将成组技 201804，China) 术与调度规则结合起来I1叩；为了实现准时制生产， Abstract：Due to themultiple objectivesofsteelplate 采用多 目标柔性作业车间调度技术实现多机工作负 distribution from suppli