基于关键链的虚拟单元设备冲突避免与消解问题研究-管理科学与工程专业论文.docxVIP

万方数据 万方数据 Study on Virtual Cell Resource Conflicts Avoidance and Resolution Problem Based on Critical Chain Submitted by Jing Liu Supervised by Professor Wen-min Han Jiangsu University of Science and Technology June，2014 江苏科技大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进 行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含 任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重 要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 学位论文作者签名： 年 月 日 江苏科技大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文 被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存 和汇编本学位论文。 本学位论文属于： (1)保密□，在 年解密后适用本授权书。 (2)不保密□。 学位论文作者签名： 指导教师签名： 年 月 日 年 月 日 摘 摘 要 摘 要 本文首先介绍了虚拟单元的概念与发展，虚拟单元制造方式因其有利于提高大型 复杂单件小批类生产企业的生产柔性及设备利用率的优势，受到了很多学者的青睐。 但是当多个虚拟单元并行生产，且每个单元又具有多个任务同时进行，由于设备资源 的局限性，在单元内与单元间往往会出现资源冲突的现象。目前关于资源冲突问题的 相关研究，研究对象大部分为多项目资源配置问题，且多数集中于在实施计划时出现 资源冲突后对其进行实时消解，而对于资源冲突避免研究较少，资源冲突避免可以在 任务执行前将可能产生的资源冲突扼杀在摇篮中，避免生产过程中产生组织混乱的现 象，有效提高设备资源的利用率。鉴于此，本文分析了设备资源冲突在虚拟单元生产 方式下的特点，采用关键链法和粒子群算法，研究了虚拟单元设备资源冲突的避免方 法和实时消解的策略。 分析了在虚拟单元生产方式下设备资源冲突产生的原因、类型及特点。由于关键 链项目管理方法能有效管理项目中的不确定性，缩短项目周期，提高项目效率，已在 解决多项目资源配置问题方面取得了长足的进展，本文将关键链法应用于虚拟单元下 的冲突避免，并联合决策单元构建与调度问题，在瓶颈资源受限的前提下，考虑瓶颈 资源的可替代性，在构建单元初期避免选择瓶颈资源。同时考虑到虚拟单元生产方式 的多单元多任务并行的复杂性，根据单元的重要程度及工序在各单元中的重要程度等 因素确定工序的综合优先级，为有任务重叠的设备资源优化排序，在生产计划初期避 免了资源冲突的产生。 由于在生产执行过程中的不确定因素，本文提出了基于粒子群算法的单元间资源 冲突实时消解策略，算法解码过程中引入模拟市场机制，将共享资源优先分配给获得 收益最大的单元，对资源冲突进行了实时消解，最后用算例验证了该消解策略能解决 多个虚拟单元间资源冲突的可行性及有效性。 最后，将本文提出的冲突避免方法应用于某机车厂机加工车间，分析了该加工车 间生产的现状及问题，结合该车间的特点及资源状况，运用虚拟单元对其进行组织生 产。当多个虚拟单元并行生产时，用关键链法对单元内与单元间的资源冲突进行了有 效地避免，并设置缓冲机制来吸收生产过程中的不确定因素，以保证生产计划的有效 进行。通过结果分析，可能产生的资源冲突在一定程度上得到了避免，证明了该冲突 避免策略的有效性。 关键词 虚拟单元；关键链；冲突避免；冲突消解 I Ab Abstract Abstract This paper introduces the concept and development of the virtual cell firstly, because of the characteristics of the increasing production flexibility and the equipment utilization, Virtual cellular manufacturing get the favor of many scholars. But due to the virtual cell has the characteristics of complexity, and the number of resources are often limited, whe