摘要
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.
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 using VC+ +6.0. The testing results show that IBSA has high efficiency to solve scheduling problem.
基金
Shanghai Natural Science Foundation (01ZF14004)
National Technology Innovation Project (02CJ-14 -05 -01)
