Immune System Based Modelling for Optimality in Flowshop Scheduling

Immune System Based Modelling for Optimality in Flowshop Scheduling

by Ghosh Indranil, Laha Dipak, Dan Pranab K.
     
 

The flowshop scheduling is one of the most well-studied production scheduling problems, that has gained wide attention in academic fields. Since a FSP with makespan criteria has been proved to be NP-hard in strong sense, producing good quality solutions by some heuristic techniques is very difficult due to large combinatorial search space. Exact methods such as the…  See more details below

Overview

The flowshop scheduling is one of the most well-studied production scheduling problems, that has gained wide attention in academic fields. Since a FSP with makespan criteria has been proved to be NP-hard in strong sense, producing good quality solutions by some heuristic techniques is very difficult due to large combinatorial search space. Exact methods such as the branch and bound method and dynamic programming take considerable computing time if an optimum solution exists. In such situations it is pragmatic to find a near optimal solution which can be obtained rather quickly. To overcome this difficulty an artificial immune system (AIS) based algorithm is proposed to generate good solutions within considerable time span. The AIS is an intelligent stochastic problem-solving technique, which has been used in different optimization problems as reported in literature. It is a computational system inspired by theoretical immunology, observed immune functions, principles, and mechanisms in order to solve different engineering problems.

Read More

Product Details

ISBN-13:
9783659315510
Publisher:
AV Akademikerverlag GmbH & Co. KG.
Publication date:
01/18/2013
Pages:
72
Product dimensions:
6.00(w) x 9.00(h) x 0.17(d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >