大型项目任务分配问题
项目协作中的任务分配

项目协作中的任务分配在项目协作中,任务分配起着至关重要的作用。
合理的任务分配可以提高团队成员的工作效率和协作能力,从而确保项目顺利进行。
本文将探讨项目协作中的任务分配的重要性、原则和方法。
一、任务分配的重要性任务分配是项目协作中的第一步,决定了项目的进程和结果。
合理的任务分配可以确保每个团队成员都有明确的职责和工作目标,避免重复劳动和时间浪费。
同时,任务分配也可以根据团队成员的能力和专长,将工作分配给最合适的人,提高工作效率和质量。
二、任务分配的原则1. 明确目标和要求:在任务分配之前,明确项目的目标和要求,确定每个任务的具体要求和完成标准。
这样可以避免团队成员对任务的理解产生偏差,提高工作的准确性和一致性。
2. 充分了解团队成员能力:在任务分配时,了解每个团队成员的能力和专长,根据其优势分配相应的任务。
这样可以最大限度地发挥团队成员的潜力,提高整个团队的综合能力。
3. 平衡负荷和风险:在任务分配时,要合理平衡团队成员的工作负荷,避免某个成员负担过重,影响工作效率和质量。
同时,也要考虑风险因素,合理分配关键任务,减少项目风险。
4. 建立沟通和反馈机制:任务分配之后,建立团队成员之间的沟通和反馈机制,及时了解任务的进展和困难,提供支持和协助。
这样可以及时解决问题,确保任务按时完成。
三、任务分配的方法1. 根据任务性质分配:根据任务的性质和要求,将工作按照不同的分类分配给不同的团队成员。
比如,技术类任务可以分配给技术专家,市场类任务可以分配给市场专员等。
2. 考虑时间和紧急程度:根据项目进度和紧急程度,确定每个任务的截止时间和优先级。
将任务按照时间和紧急程度分配给团队成员,确保工作有条不紊地进行。
3. 引入回顾和评估:任务分配之后,定期进行回顾和评估,了解任务的完成情况和团队成员的工作表现。
根据评估结果,可进行适当的调整和优化,提高任务分配的准确度和效果。
总结:在项目协作中,任务分配是确保项目顺利进行的关键步骤。
项目任务分配与执行情况总结

项目任务分配与执行情况总结一、背景概述现阶段,本项目旨在总结项目任务的分配与执行情况,以便对项目的进展进行评估和调整。
本文将对项目分配任务的方式、任务执行的情况以及可能出现的问题进行详细分析和总结,进而提出改进措施。
二、任务分配方式在项目启动初期,我们根据团队成员的专长和经验,结合项目的需求和目标,对任务进行了合理的分配。
我们遵循以下原则:1. 充分考虑成员的技能:根据每个成员的专业特长和技术能力,合理地分派任务,以充分发挥每个人的优势,提高工作效率。
2. 考虑成员负荷:避免将过多工作任务集中在某个成员身上,以免影响工作质量和项目进度。
3. 促进成员间的协作:在任务分配中,我们鼓励成员之间的合作与交流,以促进团队间的协作与协调。
三、任务执行情况通过对项目任务执行情况的监控与跟踪,我们得出以下结论:1. 按计划执行任务:大部分任务能够按照预定计划和时间节点进行顺利执行,项目进展顺利。
2. 团队协作高效:由于我们充分鼓励成员间的协作与交流,团队合作意识较强,成员之间相互支持、协调,提高了工作的效率与质量。
3. 部分任务难度较大:在一些技术难度较高的任务上,遇到了一些困难和挑战,需要投入更多的时间和资源。
4. 个别成员工作负荷过重:由于对个别成员的技术能力高度认可,工作任务相对较多,工作负荷较重,但整体工作质量不受明显影响。
四、存在的问题与改进措施1. 难度大的任务规划有待优化:针对一些技术难度较高的任务,我们可以在任务规划阶段进行更详细的讨论和评估,以提前解决潜在问题,减少不必要的延误。
2. 加强资源管理:对于个别负荷过重的成员,需要进行适当的任务调整和资源分配,以减轻他们的工作压力,并确保整体的工作质量。
3. 持续提高团队能力:通过培训和学习,提升每个成员的综合素质和技术能力,使整个团队更加高效协作,应对更大的挑战。
五、结论通过对项目任务分配与执行情况的总结与分析,我们发现了一些问题和改进的方向。
项目进度与任务分配

项目进度与任务分配在每个项目的执行过程中,项目进度的控制和任务的分配是至关重要的。
恰当的项目进度安排和任务分配可以帮助项目团队更好地实现项目目标,并确保项目按时高质量地完成。
本文将探讨项目进度管理的重要性以及如何进行任务分配。
一、项目进度管理的重要性项目进度管理是指通过合理的计划和控制手段,确保项目按照时间表和计划顺利进行的过程。
它的重要性主要体现在以下几个方面:1. 实现项目目标:项目进度管理可以确保项目按照既定的时间表逐步推进,从而更有利于实现项目的目标和交付成果。
及时掌握项目进度,可以及早采取相应的调整措施,避免项目偏离原计划。
2. 资源优化:通过合理的项目进度安排,可以更好地优化资源的利用和分配。
合理的时间表可以帮助项目团队更好地安排人力、物力和财力资源,提高资源利用效率。
3. 风险控制:项目进度管理也有助于风险的及时控制和处理。
及时发现项目进程中存在的问题和障碍,可以采取相应的风险应对措施,避免因延误项目进度而引发的风险。
二、任务分配的原则项目的任务分配是指将项目工作划分为不同的任务,并将其分配给相应的团队成员。
良好的任务分配可以提高团队的工作效率和协作能力。
以下是任务分配的一些重要原则:1. 充分了解团队成员的能力和特长:在任务分配之前,应对团队成员的能力和特长进行充分了解。
了解每个成员的擅长领域和工作经验,从而能够更好地分配任务,使每个人都能发挥自己的优势。
2. 合理平衡工作量:任务分配时应合理平衡每个成员的工作量。
过多或过少的工作量都可能影响工作效率和工作质量。
要根据每个人的能力和时间合理分配任务,确保每个成员都有适当的工作量。
3. 明确任务目标和要求:在任务分配时,应明确任务的目标和要求。
清楚地告诉每个成员他们需要完成的任务和预期的结果,有助于提高工作的准确性和效率。
4. 激发团队成员的积极性:任务分配应激发团队成员的积极性和主动性。
可以通过赋予一定的自主权和奖励机制来激励成员的积极参与和贡献。
工程项目中的任务分解与工作分配策略

工程项目中的任务分解与工作分配策略在工程项目中,任务分解与工作分配策略是确保项目顺利进行的重要环节。
合理的任务分解和有效的工作分配可以提高项目团队的工作效率,充分发挥每个成员的能力。
本文将探讨工程项目中的任务分解与工作分配策略,并提出一些建议。
一、任务分解的重要性任务分解是将整个工程项目划分成若干个可管理的任务单元,以便于理解、计划和控制的过程。
合理的任务分解可以帮助项目团队明确每个任务的目标、范围和要求,确保任务的完成质量和进度。
同时,任务分解也有利于工作分配和资源的合理利用,提高整个项目的绩效。
任务分解应遵循以下原则:1. 分解到可管理的层次:任务应该被分解到能够进行有效管理的层次。
不能过细,也不能过粗,以避免过多的管理成本或者模糊的任务边界;2. 单一责任原则:每个任务只应该与一个责任人相关联,以确保任务的负责人能够全面了解并有效地处理任务;3. 水平分解和垂直分解相结合:水平分解是将一个大任务细化为若干个独立的子任务,垂直分解是将一个任务分解为具体的工作内容。
水平分解和垂直分解相结合,既考虑到任务的整体性,也考虑到任务的细节,确保每个任务都能够被清晰理解。
二、工作分配的策略工作分配是根据任务的特点和团队成员的能力、兴趣等因素,将任务分配给合适的人员执行的过程。
合理的工作分配可以提高项目团队的工作效率和凝聚力,使每个成员都能够充分发挥自己的专长。
在工作分配过程中,应考虑以下策略:1. 能力匹配原则:将任务分配给具备相应能力和经验的人员,以确保任务能够高质量地完成。
对于一些关键任务,还可以考虑借调或培训合适的人员来增强团队的能力;2. 兴趣匹配原则:尽量将任务分配给对该任务感兴趣的人员,以提高他们的主动性和工作热情。
这样,他们更有可能愿意投入更多的时间和精力来完成任务;3. 时间和资源平衡原则:合理分配工作量和资源,避免过度集中或过度分散。
如果某个成员负责的任务过多,可能导致工作质量下降或者延误整个项目进度;4. 沟通协调原则:在工作分配之前,应充分沟通和协商,明确任务的目标、要求和预期结果。
浅谈项目管理中存在的问题和解决措施

浅谈项目管理中存在的问题和解决措施项目管理是指在规定时间内按要求实现特定目标的活动。
在项目管理中,可能会出现各种问题,例如人员组织不当、任务优先级不明确、资源分配不合理等等。
为了解决这些问题,以下将列举一些常见的问题及其解决措施。
1. 任务分配不合理在项目管理中,任务分配的合理与否直接关系到项目进展的效率和质量,如果任务分配不合理,则会导致某些人员处于疲于奔命的状态,而有些人员则相对轻松。
因此,任务分配应该根据人员能力和优先级进行合理的分配。
解决措施:首先需要规划出项目的任务列表,确定每项任务的工作量、工期和优先级,根据团队每位成员的能力,制定出一份能够平衡工作量的任务分配方案。
同时,也需要在任务分配前与团队成员进行沟通,确保每个人都清楚自己的任务和优先级,避免在任务过程中出现问题。
2. 缺乏有效的沟通在项目管理中,沟通是至关重要的一环,缺乏有效的沟通,会导致项目出现偏差、延误以及结果不符合预期等问题。
解决措施:建立有效的沟通机制,根据项目进度和需要及时开展团队内部、跨部门的沟通,确保每个成员都了解自己的任务进展,并且及时解决遇到的问题,加强沟通可以提高团队之间的相互理解和信任,减少团队之间的误解。
3. 目标不明确或分解不够细致项目的目标是最重要的,项目目标不明确或者分解不够细致,会导致项目的实施走向模糊,难以达到预期效果。
解决措施:明确项目的目标,包括具体的工期、成本、质量、审核标准等内容,项目目标需要量化,为每一个细节考虑清楚,这样才能使得项目管理的实施更加清晰,避免出现问题和误解。
4. 计划和控制不到位项目的计划和控制是一项长期、复杂的工作,如果计划和控制不到位,就会导致项目进度延误,最终不能按时交付。
解决措施:制定有效的计划和控制方案,确保项目按时交付。
在制定计划的过程中需要确定明确的项目目标,制定切实可行的工作计划,并制定详细的安排,规划每一个环节所需要的时间,资源和完成标准,同时在控制过程中及时进行资料更新和跟踪,对进程进行监督和控制。
实施方案中的项目分解和任务分配

实施方案中的项目分解和任务分配在任何一个组织或企业中,项目的实施是一个重要而复杂的过程。
为了确保项目能够按时高质量完成,必须对项目进行分解和任务分配。
本文将从不同的角度探讨实施方案中的项目分解和任务分配,包括为什么需要进行分解和分配、如何进行分解和分配以及其中的挑战和应对策略等方面。
一、为什么需要进行项目的分解和任务分配项目的分解和任务分配是项目实施的基础,它为项目成员明确了各自的责任和任务,并确保项目的整体目标能够按部就班地实现。
分解和分配有助于项目成员明确目标和任务,增强项目管理的可行性和可控性,提升项目实施的效率和质量。
二、如何进行项目的分解和任务分配1. 确定项目目标:在进行分解和分配之前,首先要明确整个项目的目标和范围。
只有明确了目标和范围,才能更好地进行分解和分配。
2. 项目分解:将整体的项目目标分解成多个可管理和可执行的子目标。
这需要依据项目的复杂程度和规模,将整体目标逐步细化为具体的任务和活动。
3. 制定工作分解结构(WBS):根据项目分解的结果,制定工作分解结构。
WBS是项目的一个层次分解表,用于清晰地展示项目的组成部分和任务。
4. 确定项目的关键路径:通过分析项目中的任务和活动,确定项目的关键路径。
关键路径是指影响项目完成时间的所有任务的集合,要特别关注和管理。
5. 任务分配:根据项目的工作分解结构和关键路径,将各项任务分配给相应的责任人。
分配任务时,要考虑团队成员的能力、职责和时间等因素,合理分配任务。
6. 确定任务的里程碑:为了更好地跟踪项目进展,需要确定任务的里程碑。
里程碑是项目中的重要节点,有助于及时检视项目进展情况。
三、面临的挑战及应对策略分解和分配项目的过程中,可能会面临一些挑战,如任务不明确、资源不足、沟通不畅等。
下面分别探讨这些挑战并提出相应的应对策略。
1. 任务不明确:在分解项目的过程中,有些任务可能不够明确,缺乏具体的工作描述和交付物要求。
解决这个挑战的关键是加强项目计划的编制和细化,明确任务的具体内容和细节。
项目工作分解结构与任务分配

项目工作分解结构与任务分配在项目管理中,项目工作分解结构(WBS)和任务分配是关键的步骤。
通过将项目工作分解为可管理的任务,并将其分配给适当的团队成员,可以确保项目的顺利进行和高效完成。
本文将介绍项目工作分解结构和任务分配的重要性,以及如何有效地执行这些步骤。
一、项目工作分解结构项目工作分解结构是将项目的工作内容划分为可管理的、独立的工作包的过程。
它是项目计划的基础,也是项目团队成员理解工作范围和任务的重要工具。
项目工作分解结构的第一级通常是项目的主要阶段或阶段的子阶段。
例如,对于建设一个房屋的项目,第一级可能是地基施工、结构施工、装修等。
每个主要阶段会进一步细分为更具体的任务,直到任务可以被分配给团队成员。
为了保持清晰和整洁,项目工作分解结构通常以树状图的形式展现。
每个任务都有独立的编号和描述,以便团队成员能够明确知道自己的任务是什么。
二、任务分配任务分配是将项目工作分解结构中的任务分配给适当的团队成员的过程。
通过将任务分配给团队成员,可以明确每个人的职责和工作范围,提高项目的透明度和协作效率。
在任务分配之前,首先需要评估每个团队成员的能力、经验和可用性。
根据这些因素,决定哪些任务适合分配给不同的团队成员。
重要的是要确保每个任务都能够得到适当的资源和支持,以便顺利完成。
任务分配后,需要对每个任务进行明确的说明和沟通。
团队成员应该清楚地了解任务的要求、截止日期和预期的交付物。
并且应该鼓励团队成员提出问题和寻求帮助,以便在项目进行过程中及时解决。
三、有效执行工作分解结构和任务分配为了有效执行工作分解结构和任务分配,以下几点是值得注意的。
首先,项目经理应该确保项目工作分解结构的可行性和准确性。
他们应该与团队成员和相关利益相关者合作,确保任务的细分和分配是合理和可行的。
在这个过程中,确保每个任务都不会漏掉,以免对项目进展产生负面影响。
其次,沟通是至关重要的。
项目经理应该与团队成员进行频繁的沟通,确保他们清楚地了解任务的要求,并且能够及时提供支持和解答问题。
工程项目分配实施方案

工程项目分配实施方案1. 背景和目的在工程项目实施中,项目管理中的一个重要部分是分配任务和职责。
在这个过程中,需要确定任务、人员和时间,并制定一个计划来确保项目进度得以顺利推进。
本文旨在介绍一个工程项目分配实施方案,以确保项目任务的分配和执行得以高效顺利实现。
2. 关键步骤2.1 确定任务在工程项目分配实施方案中,首先需要确定需要完成的任务。
这些任务应该是项目成功实现的关键要素。
在确定任务时,需要考虑工程项目的目标以及项目中每个阶段的任务和目标。
根据项目阶段不同的目标,确定每个阶段的具体任务,并尽可能细化每个任务的执行内容。
2.2 确定人员在确定任务后,需要确定相应任务的执行者。
该过程需要考虑人员的技能、能力和经验,以确保任务可以在规定时间内完成。
同时,也需要考虑每个人员的工作负载和工作时间限制,以避免过度负担或时间冲突。
2.3 制定计划制定计划是工程项目分配实施方案中的关键步骤。
制定计划时需要考虑任务的性质和工作人员的能力、经验和工作负载。
该计划应该包括每个任务的开始和结束时间,并考虑到预计的风险、需求变更和其他不可预测的因素。
在制定计划时,需要评估各种可能性,并确定优先事项,以使整个项目更加高效。
2.4 分配任务在确定任务、人员和计划后,需要将任务分配给各个执行者。
在工程项目分配实施方案中,需要确保每个人员清楚明确自己的任务和时间要求,并明确任务的优先级。
此外,还需要确保任务分配的公平合理,在任务分配后,可以根据任务进度和情况以及需要的调整来灵活调整任务的分配。
2.5 实施任务在分配任务后,执行者需要按照计划中的任务和时间要求开展工作。
此时,需要不断评估和监督任务进展情况,及时调整计划以确保任务可以按时完成。
3. 实施流程实施工程项目分配实施方案的流程如下:•确定任务:对项目目标进行评估,明确每个阶段的任务和目标;•确定人员:考虑每个人员的能力、经验和工作负载,以确定任务的执行者;•制定计划:考虑任务的性质和工作人员的能力、经验和工作负载,确定每个任务的时间和优先级;•分配任务:将任务分配给各个执行者,保证任务分配的公平合理;•实施任务:对任务进展情况进行评估和监督,及时调整计划以确保任务可以按时完成。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、 问题重述
假设有m 个人,共同完成n 项工作,(n>m ≥2)。
每个人可以干任何一件工作,但效率不同,任意时刻每个人只能干一件工作,每项工作只能由一人独立完成。
如果这m 个人任选一项工作同时开始干,每个人干完一件工作后,立即选一项还没有人干过的工作接着干,直到所有n 项工作全部完成。
从开始工作到最后一项工作完成的时间称为总完成时间,简称总时间,记为T 。
为使总时间T 尽量小,请对以下三种情况,分别确定每个人应干哪几项工作?顺序如何?并求出T 。
对一般情况进行讨论
(1) X1=(2, 3, 8, 9, 10, 7, 6) , X2=(3, 8, 5, 9, 7, 6, 4)。
(2) X1=(44, 37, 39, 25, 26, 49, 11, 49, 51, 46, 13, 31, 11, 50, 29, 16, 54, 13,
58, 29, 37, 49, 13, 40, 34, 25, 42, 43, 24, 24, 52),
X2=(52, 37, 60, 56, 22, 45,60, 23, 37, 16, 60, 44, 11, 39, 16, 16, 50, 25,
13, 25, 30, 26, 58, 59, 31, 24, 19, 19, 43, 31, 31)。
(3) X1=(46, 27, 42, 21, 20, 40, 15, 33, 56, 24, 50, 29, 25, 56, 42, 42, 32, 15,
39, 45, 56, 52, 12, 38, 56, 32, 44, 36, 36, 34, 28, 31, 24, 13, 23, 59,
14, 30, 29, 35, 18, 34, 23, 42, 38, 18, 57, 43, 36, 30, 16, 50, 33, 48,
40, 52, 11, 21, 14, 16, 27, 17),
X2=(11, 37, 43, 38, 52, 15, 20, 44, 33, 28, 18, 46, 57, 37, 15, 48, 31, 34,
35, 21, 27, 15, 40, 19, 57, 15, 33, 24, 54, 48, 24, 44, 23, 15, 12, 27,
50, 25, 22, 35, 23, 28, 13, 35, 21, 54, 40, 48, 57, 27, 38, 15, 42, 31,
59, 16, 57, 42, 28, 18, 34, 21)。
X3=(46, 37, 39, 25, 26, 49, 11, 49, 51, 46, 13, 31, 35, 50, 29, 59, 54, 13,
58, 29, 37, 15, 13, 40, 34, 25, 42, 43, 24, 24, 52, 52, 40, 60, 21, 22,
45, 60, 23, 37, 16, 60, 44, 11, 39, 16, 16, 50, 25, 13, 25, 30, 26, 58,
59, 31, 24, 19, 19, 43, 31, 31)
二、问题分析
我们的任务是寻找一个最佳调度方案,使总完成时间最短,该问题是一个NP 难题,不存在有效算法。
求解大规模问题要用近似算法。
最好能找到一个评价结果的指标。
下面给出总时间的一个下界。
设Y 是最短时间向量,如果每人都用Y 中的时间来干工作,中间无间息,且每人的最后一项工作都同时干完,这时的总时间T 最小,为T 0
因此有如下结论
定理
根据上述定理,计算出一个特定问题的下限很容易,对本问题的三种情形可计算出其下限。
(1) T 0= (2)T 0= 807 = 403.5 (3)T 0= 1395 = 465 ∑=≤≤=n j ij m
i a m T 110)(min 1∑=≤≤≥n
j ij m i a m T 11)(min 118)4679532(21=++++++⨯⨯=∑=21y 21311i i ⨯=∑
=31y 31621i i
三、优化模型
引入一个0,1变量x ij
⎩⎨⎧=否则
人做项工作由第第01i j x ij
设第i 人完成第j 项工作的时间是a ij ,T 为从开始工作到最后一项工作完成的时间即总时间。
则可得如下优化模型 n
j m i x n
j x
t s x a T ij m i ij n
j ij ij m i ,1,,110,,2,11..}{max min 111======∑∑==≤≤,或
可以用隐枚举法和分支定界方法(利用分解技术),割平面法(松弛技术)来求解,但这些方法不是有效算法,无法解规模大的问题。
四、启发式算法(近似)
1.贪婪算法(计算机模拟)
例.X1=(2, 3, 8, 9, 10, 7, 6) , X2=(3, 8, 5, 9, 7, 6, 4)
Y=(2,3,5,9,7,6,4)
向量Y=(b1,b2,…,b n),
其中b j=min{a1j,a2j,…,a mj},称Y为各项工作的最短时间向量。
称向量Z i=X i–Y为第i人对Y的误差向量。
算法步骤:
1)令t=0;
2)对当前无工作做的i,任选Z i中未做的一个最小分量所对应的工作干;
3)令t为当前所有在干的工作中最先结束的结束时间;
4)重复2),3)直到所有工作干完为止。
设Y1为各项工作的第二短时间向量。
令∆Y=Y1-Y称为罚数向量。
算法步骤:
1)令t=0;
2)对当前无工作做的i,在Z i里未做的最小分量所对应的工作中选择∆Y尽可能大的分量所对应的工作干;
3)令t为当前所有在干的工作中最先结束的结束时间;
4)重复2),3)直到所有工作干完为止。
2.逐步改进算法
算法步骤:
1)让每件事由所需时间最少的人做;
2)计算出每个人的完成时间,找出完成指派工作所需时间最多的人(最繁忙者)与所需时间最少的人(最闲暇者);
3)若最繁忙者所做的工作均标有#,则停止,此指派方案即为一个近似最优方案;
4)求最繁忙者所做的每个工作的工作时间与最闲暇者的工作时间差,其绝对值最小的
工作转给最闲暇者做。
5)若此二人完成时间的较大者变小,记录新方案,清除标记,转2);否则,维持原方案,并将该工作记上标记#,转4)。
3.启发式随机搜索算法
算法步骤:
1)用贪婪算法得到一个工作分配方案,令k=0;
2)随机选择两人,任意将其中一人的工作分配给另一人或者交换这两人的任意一对工作;
3)判断新方案是否更优?是,k←k+1,记录下新方案,执行下一步,否则直接执行下一步;
4)判断k>=N否?是,停止,否则,转2)。
4.模拟退火算法
1)用贪婪算法得到一个初始解x0,令k←0,选定初始温度t0和末温t f,确定降温策略(如取t k+1=t k*0.87)和内循环次数L k,t←t0;
2)产生新解x1:随机选择两人,任意将其中一人的一个工作分给另一人或交换这两人的任意一对工作,计算新解和原解的目标函数值的差∆f;
3)若新解更优,则x0←x1,否则,以一定概率(可取为exp(-∆f/t))接受新解;
4)重复2),3)到给定次数L k;
5)t←t*0.87,k←k+1,重复2)至4)直到t>tf为止。
注:可以增设记忆功能,将前面计算过的解中,最优的解记录下来,效果更好。
五、注意
1)这是一个NP难题,不存在精确的有效算法,求解大型问题要用近似的有效算法。
2)描述算法时,要就一般情况(m个人,n项工作)给出算法步骤.由于是近似算法,最好给出最优解的下界计算公式,据此对结果进行近似程度分析;
3)智能算法,如模拟退火算法和遗传算法等中的参数选择可能会很花时间,选得不合适,效果也会不好;
4)最好能给出模型,如0-1规划模型。
5)最好对给出的算法进行时间复杂度分析,表明是否有效算法;
6)可进一步对算法进行灵敏度分析,比如,自己构造一些实例对算法的计算时间和精度进行测试,不只是限于题目所给出的三个特例;
以下做法不可取
1)只是针对题目中三种特殊情形描述算法,不将其一般化到m个人,n个工作的情形;
2)不考虑算法的计算时间,
3)没有总结出算法步骤。
六、参考文献
1.刑文训谢金星,现代优化计算方法,清华大学出版社,2001年;
2.张颖刘艳秋, 软计算方法,科学出版社,2002年;
3.王晓东, 算法设计与分析,清华大学出版社, 2003年.
4.(美) Zbigniew Michalewicz,等著,曹宏庆等译,如何求解问题_现代启发式方法,中国水利水电出版社, 2003年.。