多属性的虚拟企业并行协商项目规划算法.PDFVIP

制造科 技 879 多属性的虚拟企业并行协商项目规划算法’ 李英杰 陈庆新 陈新度 陈 新 (广东工业大学机械电子工程学院 广州 510090) 摘 要 制订基于协商的虚拟企业项目规划不仅要考虑任务时间与工期的可行性，而且要关注 费用与资源的优化。通过分析虚拟企业项目协商规划的工期与费用的不确定性，在此基础上，首 先提出了多属性随机项目模型。接着提出了工期一费用并行协商规划算法，以期望工期费用为 优化目标，结合示例解释其计算过程。最后针对模具生产的特点，对模具虚拟企业的项目进行仿 真规划，说明了这一方法的有效性和可靠性。 关键词 虚拟企业 项目规划 工期费用 协商 效用函数 月li吕 为了快速应对市场的竞争，不仅要求制造企业快速整合内部的制造资源，而且要配置整合行业的资 源，与具有核心专长的企业组成虚拟企业进行协同制造，以实现制造过程的高效管理。而传统的项目规划 方法1,〔23只是在单一企业中采用某一执行者在确定性的资源约束条件下单独编制，难以适应虚拟企业环境 中的制造项目调度。在虚拟企业的生产方式下，项目规划由盟主与合作伙伴通过充分协商、协调一致产 生，是满足盟主合作伙伴各自的资源约束的多级协商过程川。盟主除了要考虑费用以及交货期中的不确 定性因素以外，还要考虑如何降低协商过程工期费用方案出现冲突的概率，尽可能地制订出工期方案可行 和成本费用低的规划方案，并提高协商效率。 苏志龙.’[，了在虚拟企业协商规划方面做了大量的研究，但只是考虑项目规划的工期的不确定性，没有 考虑费用资源的优化配置问题。而现实中的虚拟企业项目协商规划应该是工期与费用的折衷，’[，〕。 1 数学模型 由于盟主掌握的任务调度所需信息的不确定性，以及合作伙伴利益与盟主整体项目利益的不一致性， 造成盟主与合作伙伴的协商结果往往事先很难预料，这也是造成虚拟企业项目协商规划的复杂性和困难 的主要原因川。 定义1任务A的工期在某一时间范围△t二t,〔(A),tf(A)〕内调整，项目的其余任务均存在可以以最 短工时完成的可能性，则称At为任务A的最大可行时间窗，t,(A)是At的起点,if(A)是At的终点。 对任一任务A，在其最大可行时间窗尔内，结合最短工时,‘(A)可得到任务A的最晚开工期:b(A)(最 晚完工期t,f(A)一最短工时t,(A))和最早完工期:彩A)(最早开工期:m(A)+最短工时:,(A))，则任务A 的开工期和完工期存在多个决策点，且开工期和完工期的决策点数目相等。任务A开工期和完工期组合 的工期概率矩阵P,f(A)定义如下 r e s P,(A) Pie(A) Plq(A)(通) . Pen(A) P22(A) P29(A)(A) 工 一 . . . . P,f(A) . . . e s . L 气(，):(A)已(A)2(A) P4(A)9(A)(滩) ·国家863/CIMS计划项目基金(2003AA414023)、国家自然科学基金和广东省自然科学基金团队项目 荃金联合资助项目。 880 中国科协第二届优秀博士生学术年会论文集 (A)q(A) E酥=1j，E冬=1PpH..(A)=‘ 式中凡(A)表示任务A开工期和完