新产品开发过程中的任务调度与分配

-精选财经经济类资料- -最新财经经济资料-感谢阅读- 1 新产品开发过程中的任务调度与分 配 摘 要：新产品开发过程工程管 理是企业和研究者关注的热点，其过程 中的任务调度和资源优化配置，对于资 源的利用率、开发成本和开发周期都有 改善作用。通过回顾新产品开发过程中 的任务调度、任务分配、试验任务分配 等方面的研究进展，发现这方面的研究 总体上还比较匮乏，特别是试验任务调 度与分配研究。在此基础上分析了其主 要考虑的模型要素以及常用的求解方法， 为进一步研究提供参考。 中国论文网 /8/view-12768857.htm 关键词：新产品开发；任务调度 与分配；试验任务调度 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 2 中图分类号：F273 文献标识码： A Abstract： Engineering management in new product development（NPD ）process is focused on by businesses and researchers. In this paper， we survey the research progress of tasks scheduling and assignment as well as the scheduling of testing tasks in NPD. We find that literature on tasks scheduling and assignment in NPD， especially the scheduling of tests， is scant. Then main elements and common solving methods of these models considered in literature are pointed out. A reference for further study is provided. Key words： new product development； tasks scheduling and assignment； scheduling of testing tasks 0 引 言 快速推出高质量的新产品和新服 务对提升和保持企业的市场竞争力非常 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 3 关键，受到企业的普遍重视。新产品开 发过程中的任务调度和资源优化配置， 有利于提高资源的利用率，优化开发流 程，从而缩短新产品开发周期，降低开 发成本。对复杂产品开发来说尤其如此， 它包含众多的各级开发任务，需要大量 各类资源；而且，它需要众多供应商的 协同开发设计，设计和资源是分布的， 合理调配资源、优化安排任务显得尤为 重要。目前，新产品开发过程中的任务 调度、任务分配研究不多，复杂产品开 发过程中这方面研究就更少。本文从任 务调度、任务分配和实验任务分配等方 面进行了回顾。 1 任务调度 本质上，新产品开发过程中的任 务调度问题就是通过合理规划和重组任 务（活动） ，获取使产品开发成本最低 或时间最短的任务安排。文献中任务调 度模型考虑的因素主要有1-19：资源 约束、是否针对复杂产品、是否为多项 目、是否考虑子项目、并行工程、设计 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 4 迭代、供应商参与模式、新产品收益的 不确定性、任务（活动）的可替换性， 以及任务（活动）的成本、持续时间的 不确定性。采用的方法主要有：基于设 计结构矩阵（DSM）的方法、基于 Petri 网的方法、启发式算法、元启发式 算法（如粒子群优化算法、蚁群算法、 遗传算法、模拟退火算法） 、模糊束搜 索算法、Markov 过程建模方法、模糊 集理论、随机方法。 基于 DSM/Petri 网的流程优化模 型。Chen 等开发了基于 DSM 的项目调 度和重新调度框架1。裘乐淼等基于动 态 DSM 实现任务重组和任务执行次序 的优化2。米洁利用 DSM 计算不同任 务序列的执行时间，获取最优任务序列 3。施国强等分别采用扩展高级关系 Petri 网和着色 Petri 网研究了复杂产品 开发过程中的子项目和多项目调度问题 4-5。 Yan 等基于扩展随机高级评估 Petri 网（ESHLEP-N） ，提出了建模和 仿真产品开发流程的方法6。 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 5 考虑不确定性的数学规划模型。 任务（或活动）的持续时间不确定是主 要关注点。Belhe 和 Kusiak 开发了动态 启发式调度方法，处理设计活动的权重 和持续时间的不确定，目标是最小化设 计项目的加权延迟7。Schmidt 和 Grossmann 研究了农药和医药公司新产 品开发中的任务调度问题，考虑任务的 成本和持续时间以及新产品收入等方面 的不确定性，建立了混合整数规划模型， 最大化期望的新产品净现值8。Hapke 和 Slowinski 用模糊集表述不确定性活 动持续时间，应用调度规则确定软件开 发项目的最小模糊完工时间调度9-10。 Wang 考虑不确定性活动持续时间和首 选到期日约束，建立了以最小化项目延 迟概率为目标的优化模型，分别开发了 模糊束搜索算法和用定性可能性理论指 导搜索过程的遗传算法11-12。后来， 他将产品开发项目调度问题建模为约束 满足问题，考虑项目到期日约束不能违 背，采用 SA 和 GA 修复调度使资源约 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 6 束违背成本最小13 。梁亮和郭波建立 了考虑设计迭代和任意设计活动完成时 间随机分布的产品开发过程随机优化模 型，开发了结合 Markov 过程建模方法 的混合蚁群求解算法14 。张龙等研究 了具有不确定时间参数的复杂产品开发 项目调度问题，提出基于预测的模糊项 目调度算法15 。 未考虑不确定性的数学规划模型。 Tukel 和 Wasti 分别建立了契约式和资 源集成式供应商参与模式产品开发项目 的调度模型16 。Yan 和 Wu 基于活动 的加权优先级，提出了并行产品开发流 程的启发式调度方法，使用 GA 确定权 重17。周S 娜等研究了并行开发模 式下有限资源约束的任务调度问题，提 出了以加权任务关键度和延期率为任务 优先级的调度策略18 。Ranjbar 和 Davaris 研究了考虑替代技术的项目调 度问题，设计了新的改进分支定界算法 调度可替换 R&D 活动实现期望净现值 最大19。 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 7 2 任务分配 产品开发过 程中的任务分配问题从本质上讲是一个 资源配置和任务调度的集成优化问题。 文献中涉及的待配置资源包括一般性泛 化资源和人力资源，问题模型可分为单/ 多目标的数学规划模型和多属性决策模 型，考虑的模型要素主要有：并行工程、 供应商协同设计开发、一般产品与复杂 产品、单项目与多项目、设计迭代数量 的不确定性、设计风险管理、单目标与 多目 标19-35 。采用的方法主要有： Lagrangian 松弛、随机动态规划、序数 优化、元启发式方法（如蜂群算法、病 毒进化遗传算法、遗传算法） 、分枝定 界法、基于任务加权优先级或任务与资 源匹配加权优先级的多准则评价排序法、 多色集合理论、系统动力学与控制理论 等。 针对一般性泛化资源。Liu 等研 究了考虑不确定性同时管理设计风险的 分布式设计项目的调度和协调问题，提 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 8 出了平衡建模精度和计算复杂性的新数 学优化模型，开发了结合松弛和随机动 态规划的求解方法20 。Luh 等研究考 虑不确定设计迭代数量同时管理设计风 险的设计项目调度问题，以最小化项目 拖期、提前和风险惩罚为目标，开发了 结合松弛、随机动态规划和序数优化的 求解方法21 。Joglekar 和 Ford 提出了 集成系统动力学和控制理论的产品开发 过程资源分配模型，控制理论模型用于 推出最优资源分配策略（预见策略） ， 系统动力学模型用于检验策略的表现 22。黄洪钟等提出了基于任务优先级 的资源分配算法23 。曹守启等基于资 源与任务匹配的加权优先级，开发了复 杂产品开发过程中资源的优化选择和使 用的多准则评价方法24 。Koudil 等研 究了协同设计中任务分配与调度的集成 优化问题，设计了蜂群算法25。孙清 超等建立了多项目环境下资源分配问题 的粗匹配和细匹配数学模型，提出了开 发能力需求分析方法26 。唐加福等研 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 9 究了产品设计过程中多种资源的优化分 配，建立了考虑设计预算和资源约束的 以用户对产品的总体满意水平最大为目 标的线性规划模型27 。宫俊和汪定伟 采用面向任务级的敏捷化开放机制研究 了多研究中心多新产品开发的调度问题， 建立了以完成所有新产品开放任务时间 之和最小为目标的优化模型，以实现资 源共享和互补，设计了禁忌搜索算法 28。 针对人力资源。杨波等提出了产 品开发过程中任务分解原则，分别建立 了任务到团队、任务到团队内人员的数 学模型，分支定界法29 。李玉家等建 立了考虑人力资源约束的并行产品开发 过程中的任务分配问题的数学模型，采 用遗传算法实现总项目完成周期最小化 30。贺泽等采用 AHP 方法评价并分配 船舶协同设计中的智力资源31。刘建 刚等基于遗传算法开发了将并行开发任 务分配给确定开发团队的智能化解决方 案32。张永健等建立了考虑项目时间 -精选财经经济类资料- -最新财经经济资料-感谢阅读- 10 最短、完成质量最高及设计人员负载均 衡的设计任务规划多目标优化模型，设 计了病毒进化遗传算法33。崔卫华等 利用多色集合理论建立了设计者资源的 静态和动态分配模 型34 。宫俊和汪定伟研究了企 业的多个研究中心及其研究人员如何有 效地分配到多个新产品开发中，建立了 以最小开发成本为目标的决策优化模型， 设计基于遗传算法的优化方法35。 3 试验任务分配 产品开发过程中的试验任务分配 研究很少，主要针对制药行业的新药品 开发试验。Schmidt 和 Grossmann 研究 了无限资源下的制药行业新产品开发试 验任务调度问题，提出了 7 个混合整数 规划模型（MIP）36。Jain 和 Grossmann 将这些调度模型扩展到考虑 资源约束和外包情况，开发了基于图的 MIP 模型37。Honkomp 等研究了非常 类似于新产品开发试验任务调度的 R&D 项目调度问题38。Subramanian -精选财经经济类资料- -最新财经经济资料-感谢阅读- 11 等提出了考虑活动的持续时间、成本和 资源需求不确定的临床试验仿真优化框 架39。后来他们通过考虑市场回报率 和活动费用估计的变化风险，扩展了该 模型40。Maravelias 和 Grossmann 提 出了集成试验任务调度和能力规划决策 的 MIP 模型41。后来他们开发了考虑 资源投资和可变资源需求的试验任务调 度 MIP 模型42。Colvin 和 Maravelias 开发了医药 R&D 中的临床试验规划的 多阶段随机规划框架43 。后来他们针 对制药行业新产品研发中的临床试验调 度和临床试验必需资源规划的集成优化 问题，提出了随机规划框架44。 4 结束语 产品开发过程管理和云计算一道 成为继供应链之后企业管理的新热点， 如 R&D 项目组合选择、开发流程优化、 开发过程的动态管理、参与产品开发供 应商的协同管理等。值得注意的是，复 杂产品开发过程工程管理方面的研究还 比较匮乏。 -精选财经经济类资料- -最