改进遗传算法在某薄膜公司车间调度中的研究与应用

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:yyx19870907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提高生产效率、降低生产成本是企业在现代化发展中需持续关注的焦点话题。企业若想在市场竞争趋于白热化的环境中脱颖而出,那么对其生产调度进行持续性优化是非常有必要的举措。随着诸多学者在生产车间调度领域研究层次的不断拓宽与深化,使得越来越多的优化算法能够应用到该领域相关问题的求解中,比如遗传算法(Genetic Algorithm,GA)[1-3]、启发式规则算法[4]等。然而到目前为止,我国很多传统制造型企业仍然使用以生产经验为主导的人工式车间调度。所以在车间调度领域对优化算法进行相关的应用研究,不仅具有重要的理论意义,还拥有非凡的工程应用价值。本文将从以下几个方面对改进的遗传算法在混合流水车间调度问题(Hybrid Flow Shop Scheduling Problem,HFSP)中的运用进行深入的分析、探讨与研究。首先,本文在对HFSP建立数学模型的基础之上,提出了一种将遗传算法与先来先加工规则(First Come First Process,FCFP)和最早可用机器(First Available Machine,FAM)策略相结合的改进算法,并针对传统遗传算法可能存在的求解效率低、易局部收敛等不足,对遗传算法的基本操作及相关参数也进行了相应的改进设计。运用仿真实验对HFSP进行求解,取得了良好的实验结果,从而有力地说明了算法的有效性和可靠性。接着,将本文提出的算法应用到某薄膜公司的生产车间调度当中。通过对某薄膜公司生产车间进行深入的调研、分析和研究之后,抽象和概括出其车间调度问题的模型,并运用改进的算法进行求解,从而求出最优解的工件排序、最短完工时间以及获得最佳的调度方案。最后,本文设计并开发了一套针对某薄膜公司的生产车间调度管理信息系统,有效的解决了该公司在生产车间调度管理方面存在的问题,也提升了该公司信息化管理的水平。
其他文献
随着国民经济和工工业的迅猛发展,我国对电力的需求量也在不断攀升。为了能将大功率电力从能源丰富的偏远地区输送至缺乏电能的负荷地区,国家大力发展特高压直流输电技术。然而随着电压等级不断提高,输电线路的电磁环境问题也日益严峻。其中由电晕放电产生的可听噪声问题尤为突出,受到了广泛关注,并逐渐成为影响导线型号选择的重要因素。因此对可听噪声和电晕电流的研究具有迫切的现实意义,对特高压直流输电工程也具有一定的指
科技型中小企业已经成为我国经济发展中一股新生力量,也是实现经济高水平发展的内在动力。科技型中小企业相比其他类型的企业具有明显的特点,即重技术、重创意、轻资产、高风险等特征,而这些特点也制约了科技型中小企业融资问题。对于商业银行而言,科技型中小企业也会成为其业务发展过程中面临的机遇和挑战。我国商业银行当前的授信体系、授信条件、授信客户等多数都是基于大型企业、国有企业而设置的,以轻资产、重技术、高风险
学位
随着风力机向海洋化和超大型化的方向发展,使得沿海地区风场受台风的侵袭破坏问题日益突出。研究典型台风的结构和风特性,并与风力机的气动和整机动力学模型耦合,探索台风下风力机的载荷和动力响应机理,具有重要的科学和工程意义。本文致力于解决台风下大型风力机动力学仿真中的关键技术难点,对大型风力机在台风下的动力学特性进行了仿真和分析。主要开展的研究工作包括:实现了台风风场的全过程仿真。采用中尺度WRF气象模式
信托业是我国经济和金融的重要组成部分,自1979年第一家专业信托公司成立以来,凭借制度优势,行业发展迅猛。随着信托行业管理资产规模快速扩张,面临的各类风险也不断显现,信托行业整体风险项目个数及风险资产规模近年呈波动上升趋势,2019年三季度末风险率增至2.10%,为历史峰值,“暴雷”违约事件中,工商企业类信托项目风险尤为突出,信托业风险管理面临着一定的挑战。在此背景下,F信托公司管理的工商企业类信
复合材料因其强度大、刚度高、性能可设计等优点而在航空航天结构中广泛应用,但复合材料结构在长期交变载荷作用下,不可避免地会产生分层损伤。分层损伤作为复合材料层合板结构中最容易发生的一种损伤形式,会不断扩展导致结构强度和稳定性的急剧下降,甚至可能造成结构的灾难性破坏。因此在疲劳载荷作用下对复合材料结构进行持续监测并预测其剩余寿命是当前结构健康监测领域的一个热点,有着重要的研究意义和工程应用价值。本文首
深海机械手是海洋探测的必要装备,现有液压驱动工业级深海机械手体积庞大且手部为钳指型结构不够灵活,难以在小型潜航器上应用、难以捕获活动的海洋生物;灵活的小型水下机械手多选用电磁式无刷电机作为作动器,采用充油方法平衡海水压力。但随着水深增加水压增大,密封元件的变形不仅导致电机输出能力的下降而且还伴有海水渗入或油液泄漏的可能。本课题面向微小型潜航器配备水下灵巧机械手的应用需求,利用压电激励和摩擦驱动原理
随着网络技术的快速发展和电子文件数量的急剧增加,文本分类技术愈发重要。文本分类中最棘手的问题就是如何有效降低特征空间的高维度,过高维度的特征空间不仅会增加分类时间
近几年,在技术、市场与国家政策的共同推动下,我国“互联网+教育”的发展进入了快车道,这让教育的内容与形式都更加的多元化,教育资源的分配也愈加的公平合理,与此同时在线教育企业也面临着越来越大的竞争。在线教育企业要想不断的扩大企业影响力,增加经济效益,除了要加强在线教育系统研发技术的提升、课程质量以及服务水平的提高以外,绩效管理的方式,绩效考核的科学性、完善性、灵敏性等,都在一定程度上左右着企业战略目
学位
自动回复是指对于用户提出的问题系统能够自动的为用户提供一个答案,在自动回复任务中,大多数问题和答案之间词汇的重合率和相似度并不高,很难仅使用单词匹配和特征提取的方
飞行模拟器是民用航空与军用航空中飞行员训练不可或缺的关键训练设备。借助头盔显示器开发的基于虚拟现实技术的轻量级模拟器舱内外视景均由计算机生成,通过改变视景可实现不同机型重配置,使用灵活,沉浸感好,因而受到广泛关注。但是由于佩戴了头盔显示器,飞行员在模拟训练过程中无法直接看到自身的手,因此交互性受到严重影响。为实现自然、和谐的人机交互,本文主要开展基于计算机视觉的手部交互技术研究。鉴于表观方法在计算