东华大学学报（英文版）2003，Vol.20Issue(2)：22-27,6.
Multi-objective Scheduling Using an Artificial Immune System
Multi-objective Scheduling Using an Artificial Immune System
摘要
Abstract
Production scheduling is one of the most important problems to be considered in the effective performance of the automatic manufacturing system.It is the typical kind of NP-complete problem. The methods commonly used are not suitable to solve complicated problems because the calculating time rises exponentially with the increase of the problem size. In this paper, a new algorithm - immune based scheduling algorithm (IBSA) is proposed. After the description of the mathematics model and the calculating procedure of immune based scheduling,some examples are tested in the software system called HM IM& C that is developed usingVC+ +6.0. The testing results show that IBSA has high efficiency to solve scheduling problem.关键词
Scheduling/Immune algorithm/Flow-shopKey words
Scheduling/Immune algorithm/Flow-shop分类
机械制造引用本文复制引用
杨建国,李蓓智..Multi-objective Scheduling Using an Artificial Immune System[J].东华大学学报（英文版）,2003,20(2):22-27,6.基金项目
Supported by Shanghai Natural Science Foundation (01ZFI4004) & National Technology Innovation Project (02CJ-14-05-01) （01ZFI4004）
