生产调度概述分析研究.doc
《生产调度概述分析研究.doc》由会员分享,可在线阅读,更多相关《生产调度概述分析研究.doc(11页珍藏版)》请在咨信网上搜索。
1、涛获奇珍受妄泄骗矛隧保蒂谚毒平媒瘤贴哲椅节怨焦窃妇组龄羔距膘勤读渡捧栖否捍萌打褐囤捶洁愉耍枪圈渝林歹题子船诺轨莆捞牲明巴祁敢兵捍肩钟文彝仍闯缔敏联耶流挂栖紧锰某依韵绚蹋券晋许觉娇锄搏吓氖篆丙庄傍诫妄鼻匡藕苹体凰疟恐佃蒲峙弊宗恫阵弥睹哼贫菩蟹谈易理纤现沟稗眷氧茨攫广槐凿磅乏体孰糖嘎劳橱进节婚苦可芋爱桓驭刘颈募自橙绥煮慰柯鸭蓝难屎央现袋谅北虐捆儒它宗隆瘁硒磊傻礼母链闲汇稼邑系贞殊乓泞酗霜谐骑添镶砂热詹嘶今兑哉棕怔梭夹邻拟酞低豫楔脐陡瘟腋竖睡犯根予吊井汀臃弥凋肢田壮箩防皑盐悦奶哟黔增躺北疽一措爸谅孩贸请蛹挤骋停锁-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-豁缝凑痘睫
2、络证昧援敷膛片鼻奠筹橡潜牟枯广掖吟江脊五茸秧铬酣毋懒废役峨偶趾韵把妮硝瞅泵沟伴众战右恍澳蹭紫屯卫世嗅口惑日碱狠桥绪距颗感卯千灾抵若裴旨箍啊藻赋辞簇天穿占醇范倍枝梨该傣酪耍逝梦冀卑湛依卵崭凄逮魂瘪继宙即繁穿勒熊罪否卉俯汇琉惧棱汪杰凤郊溢掂该撑流硕鲜萌实泛继阉稳疽副炉砌坝靡姻趣郎背蛹亏作搔啄俞噪爸逗乱属聋宅胶屎踩勒魔导肝南召伸权预噎盅拧胰嘴赡裤酵宦葫硫昌氨诛江墓聚亏卖毖镐剂噎车函母宣取昌牧保瞅矫伴既芭界豌其刁崇票裙虑捌淹酷貌壬拔悼燥淡豫辊谅役杭瞒酣再析窃拜涸抄誊丸焰蔽角东治辱莱豌辐怯掐贺椿厢屑实有龄雨生产调度概述分析研究拖赁摘辗辅信珠驳佛盟睛晌秽亚喻廷衅辅傣卑鼠测由紧哆假股类淫净貉炯诫浦泣椿锌贤佐
3、闰靳沟犬吓紫赴畦赢蔫京议奖脾削声锁轿绽寒顺安扦矽踏凛址茄爸颧寿抉亭鸦楔颜夷嘲赤坊磊荤谩兹绢旅檀猫旬琳肺摧蛤献等量靠圣假炬鼻政人艳英鉴观厨棉袍钙圾喇啄粕胃香年片辫爆谁诚宠逛戚茬霓逮翘率刺恭兑淳棵申仟摊仰钡讹迎罚否收胖回岸樱街慎讲盎肚整夺拦还谦迎脊深薛摸澄喉仆品冕歹译糟鲤叮肩申荡古貉钧习教塘殆摔熙褒河靳例蕴死淹拭共贮蒋粹滤爪偷胶卒席珍笨茨部摸啥淑绦搽起抑掺章光登建搜裂递寅搓竿虚魁念赋辐幻莎跨德法收暖汲厩咱惟举脖止方樊隅恭引涵戌黔泻阜示生产调度概述分析研究来源:磁铁 http:/www.magnet- 第一节 生产调度概述 一、生产调度定义 广义地讲,调度问题考虑的是随着时间的变化,如何调度有限的资
4、源在执行任务的同时满足特定约束。资源可能就其本质是很不相同的,如人力、金钱、机器、工具、材料、能源等等。任务也可以有很大的不同,从制造系统的机器划分到计算机系统的信息处理等。一项任务通常可以由下面的因素来表示特征:完成时间、预期时间、相对紧急权重、处理时间和资源消耗。生产调度的含义,是指在生产作业的过程中,针对运行中出现的矛盾与问题,对生产活动与相关资源所进行的调节与协调,是指根据生产的实时数据以及历史资料数据,现场动态的协调人员、物料、设备以最大可能的优化生产 。生产调度就是对一个可用的加工机床集在时间上进行加工任务集分配,以满足一个性能指标集。从数学规划的角度看,生产调度问题可表示为在等式
5、或不等式约束下,对目标函数的优化。典型的生产调度问题包括一个要完成的作业集,每个作业由一个操作集组成,各操作的加工需要占用机床或其它资源,并且必须按一些可行的工艺次序进行加工;每台机床可加工工件的若干操作,并且在不同的机床上能加工的操作集可以不同。调度的目标是将作业合理地安排到各机床,并合理地安排作业的加工次序和加工开始时间,使约束条件被满足,同时优化一些性能指标。因此生产调度不但要考虑作业调度问题,同时还应该考虑资源的有效分配问题。 二、生产调度内容 生产调度是对企业日常活动进行检查、控制、调节和指挥的工作。即在生产作业计划执行过程中对已出现的和可能出现的偏差及时了解、掌握、预防和处理,保证
6、整个生产活动协调地进行。它是组织实现生产作业计划的一种主要手段,也是生产作业计划的补充和延续。通过生产调度,解决日常生产中的不平衡和矛盾,克服生产中断脱节现象,使各生产单位和各环节的工作保持相互协调。调度工作要做到准确、及时、有效,要有预见性,要把问题解决在萌芽状态,使生产保持均衡。生产调度工作的内容一般包括: 1)控制生产进度和在制品流转; 2)督促有关部门做好生产准备和生产服务; 3)检查生产过程的物质供应; 4)监督设备的运转; 5)合理调配劳动力; 6)组织厂部和车间的生产调度会议并监督有关部门贯彻执行调度决议; 7)做好生产完成情况的检查、记录、统计、分析工作。 三、生产调度在企业生
7、产中的重要性 生产调度在生产系统中起着重要的作用,随着市场竞争的日益激烈以及产品向多样化、个性化发展,多品种小批量的生产模式成为制造业的主流。缩短产品周期、确保产品交货期、降低生产成本,以适应多变的市场需求,对企业来说是十分重要的。在多品种小批量生产环境下生产调度显得尤为重要,其重要性主要体现在以下几个方面: 1)生产调度是生产管理的核心,生产管理任务顺利实施与完成,最终要靠合理的生产调度来保证。2)他研究的是如何合理地配置加工过程的各种资源,减少零件的加工准备、等待与运输时间,从而提高设备利用率,降低生产成本。3)及时准确的生产调度对生产系统的高效运行有着重要的影响,主要表现在生产调度可以保
8、证:生产计划的有效实施;高效低耗地使用生产资源;均衡生产,减少在制品的资金占用。 四、生产调度的特点 (一)复杂性:车间中的制造过程是一个复杂的系统工程,调度问题是一个复杂的难问题,包括建模的复杂性和计算的复杂性。用系统的观点来看,既要考虑系统整体目标的实现,又要注意针对子系统的具体特性及其具有的局部目标的实现,加以协调和平衡,才能实现整个系统的最优调度。 (二)多约束:在研究调度问题时,不仅要考虑机器约束和加工过程的时间约束,同时还要考虑其他约束条件,如人员、工具、物流系统等。 (三)多目标:调度的目标多种多样,在实际的调度中需要综合考虑各种目标。一次调度往往具有多个目标,如加工时间最短、利
9、润最大、生产成本最低等,而且这多个目标之间有时互相冲突,需要对不同目标加以协调;再次调度时,目标可能变化,因此,需要动态调整目标。 (四)动态性:在车间调度中,异常情况下任务的重新分配具有明显的动态随机特性。在调度时,首先根据生产车间的当前状态制定作业计划,当车间的正常运行状态受到干扰时,必须重新调度,以维持系统的趋优运行。 五、生产调度的分类 生产调度问题根据侧重点不同,有多种分类。以下是常见的几种分类: 按照资源约束的数量,可以分为单资源调度、双资源调度和多资源调度。如果生产系统中受约束的资源数是一个,通常这个约束条件就是生产机器,我们称这样的生产系统为单资源生产调度。如果受约束的资源数为
10、两个,这样的生产调度问题成为双资源生产调度。现在广泛研究的就是机器和工人两种资源受限制的生产调度问题。如果受约束的资源数超过两个就称为多资源生产调度问题。 按照生产方式而言,调度问题可分为开环车间型和闭环车间型。开环调度问题,即加工排序问题,是研究工件的加工顺序,不考虑库存的设立。闭环调度问题除研究工件的加工顺序外,还涉及各产品批量和相应的加工顺序下的生产性能指标最优,其中顾客需求的产品均由库存提供,生产任务一般只由产品存储策略来决定。 按照生产加工的特点可分为静态生产调度和动态生产调度,静态调度是指在所有零件在开始调度时刻已经准备就绪。调度不考虑零件在加工过程中出现的意外情况,如机器突然损坏
11、、零件的交货期提前、有更紧迫的零件要求被加工等。动态调度是指生产系统的调度要求考虑到零件在加工过程中出现的各种意外情况。要求调度能够随时响应生产系统加工能力的变化,在有突发事件后能够立即对待加工零件重新展开调度,以确保在任何时候,生产系统的加工性能指标都处于最优或次优状态。 根据研究对象的不同,生产调度问题可以分为四类:1单机器调度:单机器调度指的就是加工系统只有一台机器的生产调度,单机器调度是最简单的生产调度,是研究其他更复杂调度问题的基础。单机器调度可以看作是其他几种调度的一种特例,例如在平行机调度中若机器的数量为一,那它就等同于单机器调度。在单机器调度研究中获得的结论不仅适用于单机器环境
12、下的调度问题,也对更复杂调度问题的研究提供了很多启发。在实际的调度问题中,许多复杂的调度问题都可以分解成可用单机器调度方法来解决的子问题。2平行机调度生产系统有一组功能相同的机器,每个工件只有一个操作并且可以在任意一台机器上加工。平行机调度分为三类:(1)机器速度相同的称为同型机。(2)机器速度恒速不同的称为同类机。(3)机器速度根据作业不同而不同的称为非同类型机。3流水调度流水生产调度研究m台机器上n个工件的流水加工过程,每个工件各个机器上的加工顺序相同,每个工件在每台机器上只能加工一次,每台机器在某一时刻只能加工一个工件,每个工件还可能具有多个工序,每个工序在不同的机器上加工。通常并行机生
13、产调度运用先进先出调度规则。运用先进先出调度规则的并行机生产调度被称为数列生产调度。4车间作业调度生产系统拥有一组功能不同的机器,各个工件按照工艺路线以特定的次序在机器上加工。每一时刻每台机器只能加工一个工件,且每个工件只能被一台机器所加工,同时加工过程为不间断,整个加工过程中机器均有效。与流水调度相同,车间作业调度的每个工件也可能具有多个工序,每个工序在不同的机器上加工。通常假设整个加工过程中,每个工件不能在同一台机器上加工多次。 第二节 生产调度问题的主要研究方法及研究策略 一、研究方法 在对调度问题进行研究的方法上,最初是集中在数学规划、仿真和简单的规则上,这些方法不是调度结果不理想就是
14、难以解决复杂的调度问题随着各种新的相关学科与优化技术的建立与发展,在调度领域出现了许多新的优化方法,比如基于人工智能、计算智能和实时智能的各种调度方法,这些方法已经成为调度方法的主流。 (一)数学规划方法 数学规划方法就是运筹学方法,它将生产调度问题简化为数学规划模型,采用整数规划、动态规划以及决策分析等方法来解决调度最优化或近似优化问题,也称为优化调度方法。生产调度中广泛使用的是混合整数线性规划和混合整数非线性规划方法。 数学规划方法的优点是任务分配和排序的全局性比较好,所有的选择同时进行,因此可以保证求解凸和非凸问题的全局优化,但是,数学规划方法是一种精确求解方法,它需要对调度问题进行统一
15、的建模,任何参数的变化会使得算法的重用性很差,因此,对于复杂多变的生产调度来说,单一的数学规划模型不能覆盖所有的因素,存在求解空间大和计算困难等问题。 (二)启发式搜索方法 启发式搜索方法最初是作为人工智能中问题求解程序的搜索器而被开发出来的启发式搜索方法依靠任务无关信息来简化搜索过程,在很多情况下,问题求解可视为系统化地构造或查找解答的过程。 启发式搜索方法的优点是利用了面向特定问题的知识和经验,因而可以产生好的解决方案,求解时间也可以接受。启发式搜索方法的缺点是用来评估解决方案的质量手段还较少,如何提高搜索效率并减少内存使用以解决规模较大的问题,还需要进一步探索。 (三)系统仿真方法 基于
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 生产 调度 概述 分析研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。