基于资源的过程多目标折衷优化  

Optimization for Multi-objective of Resource-based Process

作　　者：孙雪冬[1] 徐晓飞[1] 王刚[1] 

机构地区：[1]哈尔滨工业大学计算机学院,黑龙江哈尔滨150001

出　　处：《计算机集成制造系统》2004年第6期667-671,共5页Computer Integrated Manufacturing Systems

基　　金：国家863/CIMS主题资助项目(2001AA15010)。~~

摘　　要：为实现一定资源环境下过程的时间、成本和质量的折衷优化,提出了以资源为协调因子的解决方法。在过程的活动定义中加入了成本、质量和支持资源属性,并定义活动时间、成本和质量分别为其支持资源的函数;通过控制每个活动的支持资源的数量与质量来控制活动的时间、成本和质量;利用关键路径法,通过在多个活动中合理分配资源来使整个过程的时间、成本和质量达到折衷。To achieve the trade-off among time, cost and quality of the process in a certain resource context, a method based on resource was introduced. The properties of cost, quality and supporting resource were added to an activity. And the completion time, cost and quality measures of an activity were defined as the function of activity-supporting resource. By controlling the quantity and quality of the activity-supporting resource, the method was used to control the time, cost and quality of an activity. Based on Critical Path Method (CPM), the trade-off among time, cost and quality of a process was achieved by appropriate distribution of resources among the activities of the process.

关 键 词：过程优化 关键路径法 资源约束 遗传算法 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]