钢板数控切割排序优化研究与应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:zprtsge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大型船舶、工程机械、重型机器等制造领域,钢板数控切割下料是一个重要的工艺环节,其切割排序优化或排程优化对提高整个产品的制造效率、降低制造成本具有重要意义。本文针对数控切割机的切割排程优化问题展开研究,主要研究如下:首先,描述了钢板数控切割排程优化问题的概念,分析了该问题与一般排程问题的异同点,总结了钢板数控切割排程问题的约束条件。以对完工时间和成本两个目标分别进行优化为目的,建立了该优化问题的数学模型,并结合钢板数控切割排程问题的特点,给出了求解框架。其次,结合目前生产实际,提出了针对钢板数控切割排程优化的启发式算法。针对钢板数控切割排程的优化目标,采用基于最短加工时间(SPT)和最早完工期(EDD)规则的启发式算法对此问题进行求解,并通过算例分析了算法求解结果。然后,为解决在启发式算法中出现的局限,设计了基于遗传算法(GA)的钢板数控切割排程优化算法,根据对数学模型以及问题特点的分析,在满足数控切割机工艺约束条件的情况下,利用遗传算法求解钢板的切割顺序和相应的机器分配,并通过算例验证了该算法的有效性。最后,基于上述理论研究并结合企业实际需求,设计开发了钢板数控切割排程软件系统,并应用于生产实际。实际应用案例表明:本文提出的钢板数控切割排程优化算法优化效果良好,为企业降低生产成本、提高生产效率提供了有效工具。
其他文献
我国引入独立董事制度以来,独立董事表现出的不作为和失职让人们对独董的作用产生怀疑,“花瓶独董”、“独董不独立”、“独董不懂事”成为人们对独立董事的评价,独董制度因未实现预期目的而广受诟病。最近,万科独董刘姝威对宝能的炮轰又将独董制度推向了风口浪尖,其写给证监会主席的信和发布的《宝能的“颜色革命”》的文章更是引发公众争论,独董应该如何履职成为热议,而回想“万宝之争”管理层和大股东华润对深圳地铁重组决
普法栏目剧已经走过了近30个年头,央视社会与法频道的《普法栏目剧》为观众们呈现了诸多经典的系列剧作品,如《古镇奇谭》《莲花闹海棠》《听见凉山》《我本神探》和《谁是卧
一、文件与档案:多种角度的认识文件与档案的关系是档案学的一个基本理论问题。它与文件生命周期理论、档案定义理论等有直接联系。但是,在这个重要问题上,档案学界却存在种
背景原发性肝癌(简称肝癌)是世界第五位常见恶性肿瘤,每年约有50万患者死于肝癌,已成为世界第三位肿瘤死亡原因,其发病率在过去十年内仍在不断上升。中国肝癌患者总数占世界
目的通过对肺栓塞患者治疗前后MSCT表现的对比观察,找到肺栓塞治疗前后MSCT表现的变化规律,探讨治疗对肺栓塞的直接征象和间接征象的影响情况。对象与方法收集昆明医学院第一附
教育对于个人成长和社会发展起到的作用越来越重要。近十年来,我国城镇居民家庭的教育消费支出大幅增长,尤其是幼儿教育消费支出在家庭消费支出中所占比重越来越大,众多的幼
教育对人的终极关怀在于成就人性的完满。就可能性而言,教育对人性发展可以在拓展时空、引领方向、启发自觉、优化环境等方面有所作为。但现实中,学生人性发展基础的束缚、学
近年来,全球汽车生产量保持平稳增长的趋势,中国逐渐成长为汽车生产第一大国,国内行业内竞争压力不断增大,各企业力求降低自身生产经营成本,在市场上获得先发优势。汽车物流
试验旨在研究槲皮素对蛋鸡生产性能及脂类代谢的影响。选择240只29周龄的海赛蛋鸡,随机分为4组,每组6个重复,每个重复10只鸡。对照组饲喂基础日粮,试验Ⅰ、Ⅱ、Ⅲ组分别在基
[目的]了解上海公园绿地目前的常用和新优木本树种的使用和适用性状况。[方法]通过随机样点选取和每木调查法,对上海市28个建园年限在1909~2007年的绿地公园进行植物调查。[结