车间计划调度系统的建模与优化仿真分析

来源 :东北大学 | 被引量 : 0次 | 上传用户:wk4605300051
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性制造系统作为一类复杂的人造系统,具有复杂性、递阶结构、不确定性、多目标、多约束、多资源相互协调等特点。制造系统的分析,是基于系统的已知配置和决策,在一定的假设条件下,对系统的各种性能进行评估;而制造系统的控制,则是根据一定的目标和约束来确定系统的配置和决策。研究控制策略的目的是提高系统的性能,而分析的目的则是更好地优化和控制系统。 车间计划调度系统是一个非常复杂的系统,多变的市场需求,技术的更新以及变化的业务规则要求该系统具有灵活性。传统的生产计划与调度模式是一种递阶结构分析方法,计划与生产部门之间缺乏协调,造成部门间信息不通畅等问题。优良的调度策略对于提高生产系统的最优性、提高经济效益有着极大的作用。车间模型是车间信息集成,资源整合以及决策分析的基础,业务过程模型、组织模型以及信息系统模型构成了车间模型的主要框架,而对此框架的研究是车间计划调度系统仿真和优化的基础。 本文以IDEF&UML结合的方法建立车间模型框架,利用Petri网对零件的多工艺加工路径进行分析;以混合遗传算法为工具,对具有多工艺加工路径的车间生产调度问题进行优化与仿真;并在Flexsim软件平台上加以验证和比较;针对双目标和多目标生产车间调度问题,进行调度策略和方法的研究,并给出了最佳调度策略。本文的研究结果和内容可概括为以下的几个主要方面: 通过分析IDEF、UML和Petri网建模方法的优缺点,提出一种三者结合的建模方法,即用IDEF0建立系统功能模型,用IDEF1x方法建立系统数据库,用Petri网建立零件的加工路径模型,用UML方法建立面向对象的软件系统模型。 研究了单资源和双资源生产车间调度优化问题,应用了一种将遗传算法和禁忌搜索算法相结合的调度算法,将加工计划与生产调度同时考虑。提出了一种新的交叉、变异方法,避免了有效基因的缺失,提高了计算效率。通过仿真实验证明了其正确性和优越性。 在单资源和双资源静态调度问题的基础上,对于受机床设备制约的双目标静、动态调度问题进行了重点研究;对于量纲不同的目标函数单位进行了标准化处理,并分析了在两个指标赋予不同权重时对最优调度结果的影响;对于受机床设备和工人双重制约的双目标调度问题给出了综合指标最优的调度结果;对于双资源多目标调度问题,采用建立判断矩阵方法产生不同目标的权重,分析了在考虑生产周期、生产费用及机床负载情况下的最优调度。 采用Delphi开发了实用性的生产车间调度软件,进行了车间计划与调度系统的组件分类与划分。以XML为数据存储方式,并以其作为对象兼数据交换的接口信息,使软件有较好的开放性和可移植性。
其他文献
现阶段我国对石油量的需求在不断提升,解决油井出砂问题已成为我国石油业的主要研究方向之一.本文简述了油井出砂原因及防范治理措施,主要内容包括地质因素、开采方式因素、
LVDT(Linear Variable Differential Transformer)传感器被称为差动变压器式位移传感器,原理是通过铁芯在线圈之间运动造成的磁场变化,使得铁芯的位移变化量与输出电压变化量
挥发分测定是一项规范性很强的试验,影响其测定结果准确性的因素众多,如使用仪器及材料、煤样粒度及状态、加热方式及时间等.采用控制变量的方法,只探究加热时间对煤中挥发分
大连港的船舶机械维修管理体制长期以来一直应用传统的计划维修管理模式,但是随着维修技术的发展,目前大连港船舶机械的维修工作出现了定期维修、状态维修和事后维修并存的局面
水平移动立体货架是我国物流行业中一种新型的仓储设备,相对于传统的固定货架具有占地面积少、高效节能的优点。当前,我国正处于经济高速发展阶段,土地资源与能源非常短缺,所以开
学位
本文以微硬盘自动化装配生产线设计为背景,着重对装配生产线的自动供料系统及传送定位装置进行了研究和设计。文章分析了国内外装配生产线和企业半自动化装配系统,设计了一种具