虚拟企业中细粒度协同设计任务的不确定调度及GA求解.pdfVIP

第25卷第 11期 机 械 设 计 Vol_25 No．11 2008年 11月 JOURNALOFMACHINEDESIGN NOV． 2008 虚拟企业中细粒度协同设计任务的 不确定调度及 GA求解 刘电霆 ，周德俭 (1．西安电子科技大学机电工程学院，陕西 西安 710071；2．桂林工学院 电子与计算机系，广西桂林 541004 3．广西工学院机械工程系，广西柳州 545006) 摘要：不确定性资源受限项 目调度(URCPSP)是 目前研究的热点，处理时间为区间数的任务调度属于URCPSP。针 对虚拟企业中细粒度协同设计任务的不确定调度，文中建立了其模型，提 出了采用 “可能度水平”的方法将其转化为确 定性规划，并采用遗传算法进行求解，给出了该遗传算法的结构，并提 出了“染色体按资源分段、段 内按任务序排列”的 编码等具体操作方法。通过实例来说明该不确定调度的具体实现方法，分析表明该方法具有较好的参考价值。 关键词：不确定调度；遗传算法；协同设计；虚拟企业 中图分类号：TH122；TP301．6；0224 文献标识码：A 文章编号：1001—2354(2008)l1—0004—04 目前，我国中小企业 占绝大多数，它们的设计制造和抗风 和机会函数将不确定调度问题转换为确定性调度 ，然后采用计 险等能力有限，面对复杂多变的产品与市场，组成虚拟企业进 算机模拟、神经元 网络和遗传算法等混合智能算法来求 行协同设计制造是走出困境的有效途径。协同设计的第一步 解 。 是设计任务的规划和调度，故研究虚拟企业中协同设计任务调 21世纪初 ，在国家 自然科学基金等资助下，国内清华大学、 度方法具有十分重要的社会、经济和学术意义。 北京航天航空大学、上海交通大学、同济大学、上海大学、华东 协同设计任务规划调度问题主要分为任务排序和任务分 理工大学、西安交通大学、西北工业大学、华中科技大学、武汉 派两个方面。对于任务排序问题，早期采用经验法，近来构造 理工大学、重庆大学、香港理工大学等重点大学的专家学者开 设计结构矩阵，根据任务之间的信息交换程度或影响度来进行 始致力于不确定性调度的研究。例如，以顾幸生教授为代表的 任务排序；对于任务分派问题，有些专家学者从设计资源和任 团队，主要研究不确定性车间作业调度问题，包括模糊处理时 务之间属性关联的角度来进行研究，提出了一些新方法 ，例如 间、模糊交货期及需求量、广义粗糙处理时间等不确定因素，采 均衡一适度法、模糊关联度法、模糊趋向法、平衡关系法等 。 用 “中间值最大隶属度”的算法和Zimmermann算法等，将非线 事实上，大多数专家学者将任务分派问题归为资源受限项 性模糊规划模型转化为清晰的单 目标非线性规划模型进行求 目调度问题(RCPSP)。而确定性RCPSP的理论模型较为成熟 ， 解 。其他学术团队则对不确性作业调度和URCPSP都有 对其研究集中在求解算法方面，主要有分支定界为代表的精确 所研究，例如以天津大学李敏强教授为代表的团队研究了模糊 算法和启发式算法等。启发式算法又包括基于优先规则的启 RCPSPE 。 发式算法和以遗传算法、模拟退火算法、忌禁搜索等为代表的 一 般意义上的虚拟企业协同设计活动涉及各企业和成员 智能优化算法 。 企业 自身各设计部门(人员)，前者称为粗粒度协同设计，采用 随着不确定理论和智能计算技术等的发展，在20世纪末， 不确定语言关联法进行其排序研究…。文中考虑的是后者，郎 不确定性资源受限项 目调度问题(URCPSP)的研究在国外发达 细粒度协同设计的任务调度，包括任务排序和资源分配两个阶 国家才进入较成熟期。它可分为反