船舶协同设计中的优化资源配置算法研究.pdfVIP

200 9年12 月 山东师范大学学报( 自然科学版) Dec ．2009 第24卷第4期 J our nal of Shandong Nor mal Uni v er si t y( Nat u r al Sc i ence ) V01．2 4 No．4 船 舶 协 同 设 计 中 的 优 化 资 源 配 置 算 法研究宰 李凤云 ( 山东交通学院信息工程系 ，2 0023，济南 ／／4 0岁，女，副教授) 摘要分析- r 船舶协同设计过程中任务分解和任务分配的基本方 法，在此基础七建立了求解最低设计成本数学模趔．讨论 了利用遗传算法和模拟退火算法解决船舶协 同设计 中的优化资源分配 问题，并 比较 了各个算法的优缺点．提出了采用遗传模拟退 火的混合算法在船舶设计 中计算最优资源分配的方案 ．经实验证 明，混合算法能够取得全局最优解 ，最大限度地实现最小化项 目 设计成本的 日标． 关键词船舶协同设计；优化资源配蔑 ； 遗传算法；模拟退 火算法；遗传模拟退火算法 中图分类号TP 391．1 文献标识码A doi ：10 ．3969 ／j ．i s s n．100 1—4748．2009．04 ．007 船舶设计是一项过程复杂、涉及 因素繁多的任务 ．船舶设计不仅包括船体、轮机和电气等专业设计，而且每个专业设计领 域又包括很多项具体设计任务 ，每一项设计任务又分为设计、校对 、审核等多个工作流程 ．在各类专业设计、各项任务以及不 同的流程 阶段之间存在很大差别，需要不同专业 、不同特长 的人员或 团队从事不 同性质的工作 ． 协 同设计是在计算机网络环境下 以经济高效的协 同工作模式进行的产品设计．因此 ，船舶协同设计 中最根本也是最主要 的资源就是设计人员．充分利用人力资源 的有效途径就是实现人力资源的共享及合作，通过现代化高速 网络将分布在不 同地 域、组织或机构中的人力资源组织起来 ，在相瓦交流的基础上来共同完成某一特定的任务 ． 我们要讨论的优化资源配置 的实质就是各种设计人员的合理安排 ，即把合适的任务分配给合适 的设计人员，从而达到人 员优化 的目的．在船舶协同设计过程中，涉及众多的设计人员和团队，资源优化需要解决的关键问题有：1) 建立合理 的资源模 型，以便客观地评价资源的设计能力；2) 建立合理 的资源评价体系 ，以便对资源的综合设计能力、个人偏好、工作效率等进行 量化，为资源分配算法的实施提供可靠依据 ；3) 选择正确 的资源优化算法，以便求最优的资源分配方案⋯．设计人员各有所 长，优化资源分配的目的是为了确保 “人尽其才，才尽其用”，以达到提高设计效率，降低设计成本的目的． 本文主要讨论适合船舶协 同设计资源优化配置 的算法及其应用方法． 1 船舶设计过程分解与任务分配 1 ．1 船舶设计过程分解船舶设计过程分解与任务分配是船舶协同设计的基本环节．过程分解是协同设计的前提和保证， 它可以将—个复杂的问题细分、简化，以便设计人员可以各负其责地独立完成某一项小的任务 ．船舶产 品是 由一系列零部件 按一定的关系组成的，其设计过程也是由不 同的子过程按一定的逻辑顺序组合而成的．过程分解就是按照一定的要求将一个 过程分解成多个子过程 ，再将子过程分解成若干设计任务，最后 由多个设计人员或 团队协同完成 ． 船舶设计从下达船舶设计任务书开始，项 目负责人接到项 目后首先创建项 目( 即指定项 目一些基本属性) ；在整体设计项 目确定下来之后 ，就开始进行项 目分解 ，把总项 目分解成若干子项目，以便于管理．子项 目的分解要合理 ，要有利于项目的管 理 ，各子项 目之 间的耦合度要减到最小 ．在某个设计任务 内部 ，各设计活动之 间的工作流程是相对 固定的，有些设计活动在时 间上是 串行 的，而有些设计活动需要并行处理．图l 显示 了某项设计任务中各项设计活动 的串行、并行关系． 将设计任务分解后，项 目负责人可以只对设计任务构成的活 动 网络 图进行流程控制、优化管理，而不涉及设计活动的管理控 制 ，降低 了项 目负责人 的管理难度．由于不 同设计任务的设计活 动之间几乎没有耦合关系，所 以设计任务负责人可 以在设计任务 的条件约束下，直接负责本设计任务相关的设计活