Academic Journals Database
Disseminating quality controlled scientific knowledge

A New Approach to Solve Flowshop Scheduling Problems by Artificial Immune Systems = Akış Tipi Çizelgeleme Problemlerinin Yapay Bağışıklık Sistemleri ile Çözümünde Yeni Bir Yaklaşım

Author(s): Orhan ENGİN | Alper DÖYEN

Journal: Dogus University Journal
ISSN 1302-6739

Volume: 8;
Issue: 1;
Start page: 12;
Date: 2007;
Original page

Keywords: Flow shop scheduling | artificial immune systems | clonal selection

The n-job, m-machine flow shop scheduling problem is one of the most general job scheduling problems. This study deals with the criteria of makespan minimization for the flow shop scheduling problem. Artificial Immune Systems (AIS) are new intelligent problem solving techniques that are being used in scheduling problems. AIS can be defined as computational systems inspired by theoretical immunology, observed immune functions, principles and mechanisms in order to solve problems. In this research, a computational method based on clonal selection principle and affinity maturation mechanisms of the immune response is used. The operation parameters of meta-heuristics have an important role on the quality of the solution. Thus, a generic systematic procedure which bases on a multi-step experimental design approach for determining the efficient system parameters for AIS is presented. Experimental results show that, the artificial immune system algorithm is more efficient than both the classical heuristic flow shop scheduling algorithms and simulated annealing.

Tango Jona
Tangokurs Rapperswil-Jona

     Save time & money - Smart Internet Solutions