基于遗传算法的制造网格资源调度方法研究  

Research on Manufacturing Grid Resource Scheduling Based on Genetic Algorithm

作　　者：张传顺[1] 莫蓉[1] 石胜友[1] 常智勇[1] 陈泽峰[1] 

机构地区：[1]西北工业大学现代设计与集成制造教育部重点实验室,西安710072

出　　处：《中国机械工程》2006年第18期1916-1920,共5页China Mechanical Engineering

基　　金：航空科学基金资助项目(05H53080);柔性制造系统技术国防科技重点实验室资助项目(51458070204HK0328);西北工业大学校青年基金资助项目(M016212)

摘　　要：为有效地解决制造网格中的资源调度问题,提出了以任务流程时间、加工质量、流程成本和服务质量为目标的多目标优化数学模型。基于多目标优化数学模型,结合用户对目标权重的要求,设计了基于遗传算法的制造网格资源调度过程。同时,设计了基于影响度因子的相对适应度函数来消除目标非标准化误差。以一个复杂零件加工过程的资源优化调度为算例,验证了多目标优化算法的有效性。To resolve resource scheduling problem efficiently in manufacturing grid, a multi-objective optimization mathematical model was put forward, which was based on task time, machining quality, cost and service quality. Based on the model, combined with object weight, a genetic algorithm for manufacturing grid resources scheduling process was designed. At the same time, relative fitness which was based on influence degree coefficient was designed to reduce objects＇ non-standardization error. At last, the results of a scheduling case prove the algorithm＇s validity.

关 键 词：制造网格 资源调度 多目标优化 遗传算法 影响度因子 

分 类 号：TP165[自动化与计算机技术—控制理论与控制工程]