解决多目标Flow-shop问题的生物免疫调度算法  

An Immune Scheduling Algorithm for Solving Multi-objective Flow-shop Problem

作　　者：杨建国[1] 丁慧敏[1] 李蓓智[1] 

机构地区：[1]东华大学机械工程学院,上海200051

出　　处：《机械设计与研究》2002年第4期28-30,共3页Machine Design And Research

基　　金：国家 8 6 3 CIMS资助项目 ( 86 3 511 96 0 8 0 0 2 )

摘　　要：生产调度是车间自动化的关键问题之一 ,生产调度的优劣对制造系统的运行影响极大。通常的确定性优化方法往往不适合生产调度这类NP完全问题的求解。文章基于生命科学中的免疫概念与理论 ,构造了基于生物免疫机理的生产调度模型 ,并研制了用于求解目标Flowshop问题的智能调度系统 ,克服了当前遗传算法用于求解此类问题时 ,易于出现早熟、搜索效率低及不能很好保持个体多样性等不足 ,大大改进了搜索效率 ,对复杂的多约束、大规模及多目标生产调度问题 ,算法效果显著 ,并且可以轻松地获得满足要求的多个优化解。文章讨论了模型的建立、算法的实现和应用实例 ,测试情况表明 。Production scheduling is one of the most important problems to be considered in the effective performance automation manufacturing system.It is the kind of NP hard problem that the common used determinate methods are not suitable to solve.This paper proposed a powerful intelligent scheduling method based on the physiology immune mechanism.It can prevent premature convergence and promotes population diversity,and can accelerate the convergence speed.It is efficient to solve the multi constraint large scale problem and can obtain many optimal solutions in flow ship scheduling.

关 键 词：生产调度 NP优化问题 免疫算法 FMS Flow-shop问题 

分 类 号：TH165[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]