文档介绍：武汉科技大学硕士学位论文摘要随着虲际醯姆⒄梗导渥饕导苹侍獾难芯吭嚼丛较允境銎渲匾P裕为最具有吸引力的研究领域之一。据统计,我国机械制造行业约%左右的企业属于单件订货型生产。可见,单件订货型生产企业在我国国民经济建设中起着极其重要的作用。但在由订单驱动的生产中,生产的一次性和制造过程的经验性,造成车间级生产的计划性差,各种变更和意外冲突频繁。车间级生产计划成为制造业企业的生产管理中最为薄弱的环节,也是制造业企业管理者最为棘手的问题。针对这一状况本文将单件订货型企业的动态车间作业计划问题作为研究主题。具体工作如下:首先从车间作业计划的研究现状入手,系统的阐述了已有的车间作业计划问题的特点、分类、模型和求解算法。由于工件是动态、随机的到达车间,车间作业计划问题通常都是动态调度问题。动态车间作业计划的关键是调度的快速性和响应的敏捷性,现有的精确优化算法不能求解动态调度问题,因此,通常采用具有求解速度快、容易得到满意甚至近优调度解的启发式调度规则。其次,探索了基于启发式调度规则的车间作业计划问题的求解,研究和设计了启发式调度算法,并采用面向对象的编程语言、基于开发平台,进行了仿真调度平台的设计和扩充。随后,为评价不同的启发式调度规则对工件随机陆续到达的车间作业计划问题的调度性能,设计了车间作业计划问题的仿真调度案例。在种仿真参数集下对调度案例进行最后,对仿真调度结果进行了统计分析。以最大流经时间、平均流经时间、流经时间方差、拖后工件比率、拖后工件数、最大拖后时间、平均拖后时间等作为性能指标,对种不同的调度规则在各种仿真参数下的调度性能进行了评价分析,总结了不同调度规则的调度性能,从而为启发式调度规则在车间作业计划中的应用提供了有价值的参考。关键词:车间作业计划问题,调度规则,启发式调度算法,实验案例设计,仿真调度第了仿真调度,得到了相应的调度结果。
瓵武汉科技大学硕士学位论文,甀,..琲.,第页,%,眔—琭.,甒、、——,.,:瑃—..瑆瑂,,,:,
武汉科技大学第一章绪论硕士学位论文本章从制造业企业的特点及生产管理现状入手,将阐述动态车间作业计划问题在我国制造业及国民经济发展中的地位和重要性,以及目前存在的问题。随后,在此基础上对国内外的研究状况进行综述,找出现有研究所存在的不足之处,提出本课题的研究意义,确定本课题的主要研究内容。课题研究背景制造业是国民经济的支柱产业。在工业发达国家约占其整个国民生产总值的%以上,发展程度体现了一个。目前在制造业中,随着新技术的发展和应用,以及市场竞争的日趋激烈和需求的日趋多样化,新产品不断出现,品种不断增多,使得单件小批量生产的比例不断增大。可见,单件小批生产在生产业中占据着很重要的地位。单件小批生产类型是在规定的时间内,制造种类繁多的产品,其产量可能是一件或批量很少,并且绝大部分是按订单进行生产的。目前,以一个中等规模单件订货型企业为例,一个时期内往往有几十个甚至上百个工件同时在制,按平均每一个工件有五道加工工序计算,则在制产品所包含的加工工序有成百上千道。在交货期的约束下相应地每一个工件的每一道工序也都有其相应的合理完工期限,这一阶段的生产管理目标就是在企业现有的有限制造资源下,按照产品交货期的要求将所有的加工工序进行合理的时间和空间上的分派。企业在这一阶段的生产管理主要是通过项目小组和车间调度人员的实时调度来实现的,由于每一道工序的加工都包含工艺路线的约束、加工期限的约束、加工资源的约束等,成千上万道工序所包含的信息量是非常巨大的,光依靠人的经验完成这些工序在时间和资源上的统筹分派显然是无法实现的。这也正是制造业企业生产管理所遭遇的一个瓶颈。因此,在制造业企业经常出现这样一种状况,车间的制造系统近似一个“黑箱芾砣嗽蔽薹ㄕ莆展ぜ募庸そ龋饶骋桓或几个工件临近交货期时,将制造资源集中地投入到这一个蚣父工件加班加点,这样其他工件生产受到影响又进一步成为“急救的对象R虼耍谥圃煲灯笠档牡鞫热嗽蓖浅被动无序。在这种状况下工件的加工质量和交货期则往往难于保证,企业的商誉和经济效益受到影响。从而制造业信息化成为制约制造业企业发展的一个严重问题。计算机和互联网技术的飞速发展,也给制造业带来了巨大的变化,涌现了许多新的制造理念、制造技术、管理模式。其中,制造业信息化【课抟沙晌H让诺难芯靠翁狻4由鲜纪年代的物料需求计划【,到年代的制造资源计划甏钠业资源规划【,再到最近就瞥龅牡诙笠底试垂婊的理念,大大提高了制造业信息化水平,从而在一定程度上改善了管理水平,如图制造业信息化的发展状况。然而,不可否认的是,自从紼“着陆”我国个年头来,真正在企业成功实施的案例非常之少,年国内某单位对近百家应用第
吕武汉科技大学琂殖3莆3导渥饕档鞫龋怯牍硕士学位论文企业做过实地和书面问卷调查,得出了我国