基于关键链的复杂产品多项目计划与调度方法研究-管理科学与工程专业论文.docxVIP

A Thesis Submitted in Fulfillment of the Requirements for the Degree of Master of Management Science Complex product of the Critical Chain multi-project planning and scheduling Submitted by LiangBing Supervised by Professor RenNan Jiangsu University of Science and Technology June 11, 2012 . 江苏科技大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作 所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已 经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中 以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 年 月 日 江苏科技大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权江苏科技大学可以将本学位论文的全部或部分内容编入有关数据库进行 检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于： (1)保密□，在 年解密后适用本授权书。 (2)不保密□。 学位论文作者签名： 指导教师签名： 年 月 日 年 月 日 摘 要 摘 要 随着全球经济的不断发展，生产技术的不断更新，对制造业而言，每个企业都面 临着持续多变和不可完全预测的全球化市场竞争。面对这些挑战，大多数企业都将逐 渐走上多品种小批量的生产方式。而为了同时兼顾串行并行混流条件下多品种小批量 生产的效率和柔性，多项目计划和调度问题应运而生。关键链项目管理(Critical Chain Project Management, CCPM) 是一种全新的、革命性的思维方式，可以有效地缩短工 期，提高项目满足进度与预算约束的能力。CCPM 首先根据项目活动(工序)的技术约 束做出项目的网络图，然后考虑项目活动所受到的资源(如劳动力、施工机械等)约束， 对网络图进行必要的调整，得到项目的初始进度(Initial Schedule)计划，初始进度计划 中持续时间最长的线路即为项目的关键链(Critical Chain)，最后将所有项目活动(工序) 的持续时间减半，按照某种特定的计算方法，将节省的时间以缓冲区的形式加入到进 度计划当中。实践证明，关键链项目管理对于整个系统来说具有增加资源使用率，减 少在制品库存、降低物料移动成本、提高生产效率、增加系统柔性等优点。 本文在深入分析复杂产品制造研究现状的基础上，详细介绍了进行复杂产品多项 目计划调度过程中的关键技术——复杂产品制造工程工作分解结构理论。在串行和并 行混流条件多品种小批量生产情况下，考虑了瓶颈资源的及时供应、瓶颈机器加工能 力、瓶颈机器的使用率和工期需求，提出了多项目资源冲突协调机制，建立了基于关 键链的多项目计划管理模型，克服了以往模型中考虑人的因素较少的问题，并且在多 时期生产计划中平衡了机器和工人的再分配和重组。针对制造企业设备庞大、移动不 便的特点，本文接着又考虑了瓶颈资源的可转移性，并针对在生产加工过程中可能存 在的问题，提出了基于关键链的多项目调度方法，建立了基于多项性能指标的调度模 型，并采用遗传算法进行求解，以保证良好的运行效果。 为了验证基于关键链的多项目计划调度模型在复杂产品制造企业中的应用，本文 对某造船企业目前生产制造管理中存在的具体问题进行了详细的介绍，按照文中给出 的模型进行计划的确定和调度改善，并对比了改善前后的效果，结果显示了提出的改 善方案的可行性和有效性。 关键词：复杂产品；关键链；多项目计划；多项目调度 I Abs Abstract Abstract With the global economy developing and production technology updating continuously, for the manufacturing companies, every factory is faced with the global market competition which is continuous variable and can not be fully predicted. Facing with these challenges, most enterprises will gradually