多目标资源受限项目调度问题蚁群算法的研究

《多目标资源受限项目调度问题蚁群算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学硕士学位论文多目标资源受限项目调度问题蚁群算法研究1引言随着社会经济的不断发展，以企业为代表的各种组织面临着越来越激烈的竞争和生存、发展压力。除了产品创新、技术革新，管理方法的改进也称为企业在市场竞争中处于不败之地的一个关键。项目管理以顾客和任务为导向，能够充分利用企业现有资源实现高效益，已经受到众多企业的青睐和大力推广。由于当今的管理越来越显现出项目的特质，项目管理无论在理论研究还是管理实务中都已成为人们关注的焦点。本章将首先简要介绍项目、项目管理、项目调度的相关知识，然后介绍选题的意义和本研究的主要内容。1．1项目管理和项目调度问题本节将介绍项目和项目管理的定义及特点

2、，并对本研究的核心内容——颂目调度做一个简要的概述。1．1．1项目管理项目管理是管理科学与工程学科的一个分支，最早产生于美国的曼哈顿计划，后由我国的华罗庚教授于50年代引进中国(当时叫做叫统筹法或优选法)，在台湾省叫专案管理。“项目’’一词最早出现于汉语中也是在项目管理传入中国不久，在20世纪50年代对社会主义国家的援助项目使用了这个名词。经过了几十年的发展，学术界对项目的定义也不尽相同。《现代项目管理》(白恩俊，2002)对项目的定义为：一个特殊的将被完成的有限任务，它是在一定时间内，满足一系列特定目标的多项相关工作的总称。《实用项目管理》(Ghattas和Mckee，2003

3、)对项目的定义为：数量众多、相互依赖、需要人员和资源一起进行的一组活动。它有一个明确的开始和结束日期，有鉴定其是否成功完成的一系列具体标准。当这些活动结合在一起的时候，它们能产生出希望的结果。尽管国内外学者对项目的定义各不相同，但项目本身还是有一些为人所公认的特点(吴之明和卢有杰，2001)：(1)一次性：项目与其他重复性运行即运作(operations)最大的区别。项目有明确的起点和终点，没有可以完全照搬的先例，也不会有完全相同的复制。项目的其他属性也是从这一主要的特征衍生出来的。(2)独特性：每个项目都是独特的。或者其提供的产品或服务有自身的特点；或者其提供的产品或服务与其他

4、项目类似，然而其时间和地点，内部和外部的环境，自然和社会条件有别于其他项目，因此项目的过程总是独一无二的。浙江大学硕士学位论文多目标资源受限项目调度问题蚁群算法研究(3)目标的确定性：项目必需有确定的目标。这个目标可以是时间性目标、成果性目标或其他需满足的要求。目标的确定性允许有一个变动的幅度，也就是量可以修改。不过一旦项目目标的质发生变化，它就不再是原来的项目了，而将产生一个新的项目。(4)活动的整体性：项目中的一切活动都是相关联的，构成一个整体。多余的活动是不必要的，而缺少某些活动则会损害项目目标的实现。(5)组织的临时性和开放性：项目班子在项目的全过程中，其人数，成员，职责

5、是在不断变化的。项目组织没有严格的边界，是临时和开放的。这一点与一般企、事业单位和政府机构组织很不一样。(6)成果的不可挽回性：项目的一次性属性决定了项目的不可重复性，从而决定了项目成果的不可挽回性。项目在一定条件下启动，一旦失败就永远失去了重新进行原项目的机会。项目相对于运作有较大的不确定性和风险。基于对项目的认识，项目管理可以定义为：通过项目经理和项目组织的努力，运用系统理论方法对项目及其资源进行计划、组织、协调、控制，旨在实现项目的特定目标的管理方法体系。项目管理不仅是一种管理活动，也是一种管理科学，也就是说，项目管理是实践与理论的结合。基于不同的视角，项目管理有着不同的分

6、类和划分。根据不同的组织层次，项目管理可以分为：企业层次的项目管理(EPM)和项目层次的项目管理。根据生命阶段理论，项目管理可以分为：概念(conceive)阶段、开发(develop)阶段、实施(excute)阶段和收尾(finish)阶段。根据过程划分，项目管理可以由五个过程构成：开始过程(initiating)、计划过程(planning)、执行过程(executing)、控制(controlling)过程和结束(closing)过程。项目管理的基本职能可以概括为九大领域：范围(scope)管理、时间(time)管理、费用(cost)管理、质量(quality)管理、采购(

7、procurement)管理、人力资源(humanresource)管理、沟通(communication)管理、风险(risk)管理和综合(integration)管理。此外，从知识组成出发，项目管理还可以由42个知识要素组成。1．1．2项目调度项目调度属于项目计划的制定过程。理论上说，项目调度就是为项目中的各个任务分配资源及确定任务开始时间，而后者与各个任务的执行顺序密切相关。项目调度是项目管理中的重要内容，它关注的是项目管理中一个关键要素——进度的计划与安排，从而直接决定了