多项目模式下船体分段制造资源协调优化配置研究-技术经济及管理专业论文.docxVIP

Classified Index： C931.6 U.D.C： 681.3.06 Dissertation for the Master Degree in Management RESEARCH ON MULTI-PROJECT SCHEDULING PROBLEM WITH SPATIAL RESOURCE IN SHIPBUILDING Candidate： ZhangZhaoze Supervisor： Associate Prof. HuShicheng Academic Degree Applied for： Master of Management Specialty： Tech-Economics and Management Affiliation： School of Economics and Management Date of Defence： June, 2015 Degree-Conferring-Institution： Harbin Institute of Technology 摘 要 多项目管理是一种综合性管理活动，它涉及项目的并行运作与项目之间对 资源的争夺，以整体利益最大化为目标。在船舶建造过程中，分段制造涉及复 杂的工序，繁多的资源，单靠人力进行编制计划已经不太现实。多项目执行下 产生的冲突，对船舶企业的项目管理能力提出了更高的要求。通过多项目视角， 对船体分段制造过程进行研究，有利于从整体把握各个项目间进度。通过有效 的调度算法，对提高企业效率有着重大意义。 首先对船舶分段制造流程进行了详细的分析，特别考虑在分段制造过程中 的最重要资源场地资源。在此基础上总结了其中存在的约束条件，对工序约束， 场地约束，信息传播约束进行了分析。同时从另一方面介绍了 MAS （Multiple-Agent System）的相关理论，它被应用在解决复杂问题中。本文结合 多项目的问题特点，引入 MAS 建模思想，建立起基于 MAS 的多项目场地资源 调度模型，其中针对全局目标与局部目标之间的矛盾进行了讨论。对项目内的 角色进行了封装，对各 Agent 进行了定义。 其次，在提出问题模型之后。针对多项目问题解决分三个阶段：第一个阶 段是单项目局部调度：通过运用贪婪自适应算法与可变邻域技术的结合，寻找 对单项目较优的调度方案。第二个阶段是调整：利用 MAS 中所定义的中介收 集汇总信息，从整体对各个项目计划进行调整，生成多项目调度计划。第三个 阶段是协调：针对多项目下多种调度方案，也称作合约。运用协调机制中的单 文本协商机制进行协调优化。它为 Agent 之间的协调与合作提供了较为合理的 沟通协商方式，使整个系统具有一定的全局优化能力。最后运用实例说明在多 项目下，能够满足大多数项目要求，从整体达到一个平衡的计划。 关键词：船舶建造；多项目管理；MAS；可变邻域 Abstract Multi-project management is a comprehensive management activity, which involves parallel operation and contention between the projects, aiming at maximizing the overall interests of the goal. In the shipbuilding process, segmented manufacturing involves complicated procedures and a wide variety of resources. Labor alone to prepare plans has been unrealistic. The conflicts from multi-project implementation, the ship enterprise project management demands higher requirements. We study the hull block manufacturing process through multi -project perspective to help grasp the overall progress of the project among the various options. An effective scheduling algorithm is of major significance to improve business efficiency. Firstly, we give a detailed analysis for the segme