81
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

A New Artificial Immune System Algorithm for Multiobjective Fuzzy Flow Shop

, &
Pages 236-247 | Received 03 Mar 2009, Published online: 12 Mar 2012

References

  • Gajpal , Y. and Rajendran , C. 2006 . An ant colony optimization algorithms for minimizing the completion time variance of jobs in flow shops . International journal of production economics , 101 : 259 – 272 .
  • Nezhad , S. S. and Assadi , R. G. 2008 . Preference ratio based maximum operator approximation and its application in fuzzy flow shop scheduling . Applied Soft Computing , 8 : 759 – 766 .
  • Campbell , H. G. , Dudek , R. A. and Smith , M. L. 1970 . A heuristic algorithm for the n-job, m-machine sequencing problem . Management science , 16 : 630 – 637 .
  • Kiliç , S. 2007 . Scheduling a fuzzy flowshop problem with flexible due dates using ant colony optimization . Applications of Evolutionary Computing , 4448 : 742 – 751 .
  • Petrovic , S. and Song , X. 2006 . A new approach to two machine flow shop problem with uncertain processing times . Optimization and Engineering , 7 ( 3 ) : 329 – 342 .
  • McCahon , S. and Lee , E. S. 1990 . Job sequencing with fuzzy processing times . Comput Math Appl , 19 ( 7 ) : 31 – 41 .
  • Zhu , J. , Du , G. and Wang , L. 2006 . Artificial immune algorithm for fuzzy flow shop scheduling problem . Dynamics of Continuous Discrete and Impulse Systems-Series BApplications & Algorithms , 13 : 383 – 386 .
  • Niu , O. X. and Gu , S. 2006 . An improved genetic-based particle swarm optimization for no idle permutation flow shops with fuzzy processing time . PRICAI, Lecture Notes in Artificial Intelligence , 4099 : 757 – 766 .
  • Li , H. and Wang , L. 2006 . Flow shop scheduling problem with fuzzy due window . Dynamics of Continuous Discrete and Impulse Systems-Series B-Applications & Algorithms , 13 : 370 – 374 .
  • Song , X. and Petrovic , S. 2006 . A fuzzy approach to capacitated flow shop scheduling . Proceedings of the 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU) . July 2–7 2006 , Paris , France. pp. 486 – 493 .
  • Temiz , I. and Erol , S. 2004 . Fuzzy branch and bound algorithm for flow shop scheduling . Journal of Intelligent Manufacturing , 15 : 449 – 454 .
  • Ignall , E. and Schrange , L. 1965 . Application of the branch and bound technique to some flow shop scheduling problems . Operations research , 13 : 400 – 412 .
  • Yao , J. S. and Lin , F. T. 2002 . Constructing a fuzzy flow shop sequencing model based on statistical data . International Journal of Approximate Reasoning , 29 : 215 – 234 .
  • Ishibuchi , H. , Murata , T. and Lee , K. H. 1996 . Formulation of fuzzy flowshop scheduling problems with fuzzy processing time . Proceedings of 1996 IEEE International Conference on Fuzzy Systems . 1996 , New Orleans , USA. pp. 199 – 205 .
  • Engin , O. and Döyen , A. 2007 . A new approach to solve flow shop scheduling problems by artificial immune systems . Journal of the Doğuş University , 8 ( 1 ) : 12 – 27 .
  • Coello , C. A. C. , Rivera , D. C. and Cortes , N. C. 2003 . Use of an artificial immune system for job shop scheduling, artificial immune systems . proceedings lecture notes in computer science . 2003 . Vol. 2787 , pp. 1 – 10 .
  • Ge , H. W. , Sun , L. and Liang , Y. C. 2005 . Solving job shop scheduling problems by a novel artificial immune system . Lecture Notes in Artificial Intelligence , 3809 : 839 – 842 .
  • Chandrasekaran , M. , Asokan , P. , Kumanan , S. , Balamurugan , T. and Nickolas , S. 2006 . Solving job shop scheduling problems using artificial immune system . Int J Adv Manuf Technol , 31 : 580 – 593 .
  • Engin , O. and Döyen , A. 2004 . A new approach to solve hybrid flow shop scheduling problems by artificial immune system . Future Generation Computer Systems , 20 ( 6 ) : 1083 – 1095 .
  • Swiecicka , A. , Seredynski , F. and Zomaya , A. Y. 2006 . Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support . IEEE Transactions on Parallel and Distributed Systems , 17 ( 3 ) : 253 – 263 .
  • Wojtyla , G. , Rzadca , K. and Seredynski , F. 2006 . Artificial immune systems applied to multiprocessor scheduling, Parallel processing and applied mathematics . Lecture Notes in Computer Science , 3911 : 904 – 911 .
  • De Castro , L. N. and Timmis , J. I. 2002 . Artificial Immune Systems: A New Computational Intelligence Approach , Springer-Verlag .
  • Perelson , A. and Weisbuch , G. 1997 . Immunology for physicists . Reviews of Modern Physics , 69 ( 4 ) : 1219 – 1267 .
  • De Castro , L. N. and Von Zuben , F. J. 2000 . The clonal selection algorithm with engineering applications . Proceedings of the workshop on GECCO . July 8–12 2000 , Las Vegas . pp. 36 – 37 .
  • De Castro , L. N. and Von Zuben , F. J. 2002 . Learning and optimization using the clonal selection principle . IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems , 6 ( 3 ) : 239 – 251 .
  • De Castro , L. N. and Timmis , J. I. 2003 . Artificial Immune systems as a novel soft computing paradigm . Soft Computing, A Fusion of Foundations, Methodologies and Applications Journal , 7 ( 8 ) : 526 – 544 .
  • Goldberg , D. E. 1989 . Genetic Algorithms in Search Optimization and Machine Learning , Addision Wesley Publishing, The University of Alabama .
  • Reeves , C. R. 1995 . Genetic algorithm for flow shop sequencing . Computers and Operations Research , 15 : 5 – 23 .
  • Yoon , S. H. and Ventura , J. A. 2002 . An application of genetic algorithms to lot-streaming flow shop scheduling . IIE Transactions , 34 : 779 – 787 .
  • Pasupathy , T. , Rajendran , C. and Suresh , R. K. 2006 . A multiobjective genetic algorithm for scheduling in flow shops to minimize the makespan and total flow time of jobs . Int J Adv. Manuf Technol , 27 : 804 – 815 .
  • Chang , P. C. , Chen , S. H. and Liu , C. H. 2007 . Sub-population genetic algorithm with mining gene structures for multiobjective flowshop scheduling problems . Expert systems with applications , 33 : 762 – 771 .
  • Li , J. and Kwan , R. S. K. 2003 . A fuzzy genetic algorithm for driver scheduling . European Journal of Operational Research , 147 ( 2 ) : 334 – 344 .
  • Tang , C. X. H. , Lau , H. C. W. and Ho , G. T. S. 2008 . A conceptual fuzzy-genetic algorithm framework for assessing the potential risks in supply chain management . International Journal of Risk Assessment and Management , 10 ( 3 ) : 263 – 271 .
  • Kahraman , C. , Engin , O. , Kaya , İ. and Yılmaz , M. K. 2008 . An application of effective genetic algorithms for solving hybrid flow shop scheduling problems . International Journal of Computational Intelligence Systems , 1 ( 2 ) : 134 – 147 .
  • Engin , O. 2001 . To increase the performance of flow shop scheduling problems solving with genetic algorithms: a parameters optimization , Istanbul , , Turkey : Istanbul Technical University, Institute of Science and Technology . PhD. Thesis
  • Fayad , C. and Petrovic , S. 2005 . A fuzzy genetic algorithm for realworld job shop scheduling . Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence . 2005 , Bari , Italy. pp. 524 – 533 .
  • Dubois , D. and Prade , H. 1988 . Possibility Theory: An Approach to Computerized Processing of Uncertainty New York
  • Sakawa , M. and Kubota , R. 2000 . Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms . European Journal of Operational Research , 120 : 393 – 407 .
  • Itoh , T. and Ishii , H. 1999 . Fuzzy due date scheduling problem with fuzzy processing time . International transaction in operations research , 6 : 639 – 647 .
  • Murata , T. , Ishibuchi , H. and Tanaka , H. 1996 . Multi objective genetic algorithm and its applications to flowshop scheduling . Computers Industrial Engineering , 30 ( 4 ) : 957 – 968 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.