多项目模式下船体分段制造资源协调优化配置研究

发布时间：2018-08-16 13:19

【摘要】：多项目管理是一种综合性管理活动,它涉及项目的并行运作与项目之间对资源的争夺,以整体利益最大化为目标。在船舶建造过程中,分段制造涉及复杂的工序,繁多的资源,单靠人力进行编制计划已经不太现实。多项目执行下产生的冲突,对船舶企业的项目管理能力提出了更高的要求。通过多项目视角,对船体分段制造过程进行研究,有利于从整体把握各个项目间进度。通过有效的调度算法,对提高企业效率有着重大意义。首先对船舶分段制造流程进行了详细的分析,特别考虑在分段制造过程中的最重要资源场地资源。在此基础上总结了其中存在的约束条件,对工序约束,场地约束,信息传播约束进行了分析。同时从另一方面介绍了MAS(Multiple-Agent System)的相关理论,它被应用在解决复杂问题中。本文结合多项目的问题特点,引入MAS建模思想,建立起基于MAS的多项目场地资源调度模型,其中针对全局目标与局部目标之间的矛盾进行了讨论。对项目内的角色进行了封装,对各Agent进行了定义。其次,在提出问题模型之后。针对多项目问题解决分三个阶段:第一个阶段是单项目局部调度:通过运用贪婪自适应算法与可变邻域技术的结合,寻找对单项目较优的调度方案。第二个阶段是调整:利用MAS中所定义的中介收集汇总信息,从整体对各个项目计划进行调整,生成多项目调度计划。第三个阶段是协调:针对多项目下多种调度方案,也称作合约。运用协调机制中的单文本协商机制进行协调优化。它为Agent之间的协调与合作提供了较为合理的沟通协商方式,使整个系统具有一定的全局优化能力。最后运用实例说明在多项目下,能够满足大多数项目要求,从整体达到一个平衡的计划。
[Abstract]:Multi-project management is a comprehensive management activity, which involves the concurrent operation of the project and the competition for resources between the projects, with the goal of maximizing the overall benefits. In the process of ship building, piecewise manufacturing involves complicated processes and many resources. It is not realistic to draw up the plan by manpower alone. The conflicts arising from the execution of multi-projects put forward higher requirements for the project management ability of the shipbuilding enterprises. From the view of multiple projects, this paper studies the process of hull segmenting manufacturing, which is helpful to grasp the progress of each project as a whole. It is of great significance to improve the efficiency of enterprises through effective scheduling algorithm. Firstly, the ship segment manufacturing process is analyzed in detail, especially considering the most important resource, site resources, in the process of subsection manufacturing. On this basis, the existing constraints are summarized, and the process constraints, site constraints and information transmission constraints are analyzed. At the same time, the related theory of MAS (Multiple-Agent System) is introduced, which is applied to solve complex problems. In this paper, a multi-project site resource scheduling model based on MAS is established by introducing the idea of MAS modeling according to the characteristics of multi-project problems. The contradiction between global and local objectives is discussed. The roles in the project are encapsulated and each Agent is defined. Secondly, after putting forward the problem model. There are three stages to solve the multi-project problem: the first stage is local scheduling of single project. By combining greedy adaptive algorithm with variable neighborhood technology, the optimal scheduling scheme for a single project is found. The second stage is adjustment: the mediation defined in MAS is used to collect the summary information and adjust each project plan from the whole to generate the multi-project scheduling plan. The third stage is coordination: multiple scheduling schemes for multiple projects, also known as contracts. The single text negotiation mechanism in the coordination mechanism is used to optimize the coordination. It provides a reasonable way of communication and negotiation for the coordination and cooperation between Agent and makes the whole system have a certain ability of global optimization. Finally, an example is given to show that under multi-projects, most of the projects can be satisfied, and a balanced plan can be achieved from the whole.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U673;F426.474

【参考文献】