A new artificial immune system algorithm for multiobjective fuzzy flow shop

International Journal of Computational Intelligence Systems

Volumn 2, Issue 3, 2009, Pages 236-247

  Kahraman, Cengiz ^a   Engin, Orhan ^b   Yilmaz, Mustafa Kerim ^b  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^b SELCUK UNIVERSITY   (Turkey)

Author keywords

Engine cylinder liner manufacturing process; Fuzzy flow shop; Multi objective; New artificial immune system

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; ARTIFICIAL IMMUNE SYSTEM ALGORITHMS; COMPUTATIONAL RESULTS; DUE DATES; FLOW SHOP PROBLEMS; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; FUZZY PROCESSING TIME; METAHEURISTIC; MODEL PROCESSING; MULTI OBJECTIVE; MUTATION OPERATORS; NEW ARTIFICIAL IMMUNE SYSTEM; NUMBER OF TARDY JOBS; REAL WORLD DATA;

ALGORITHMS; COMPUTATION THEORY; FUZZY SETS; IMMUNOLOGY; INDUSTRIAL ENGINEERING; MACHINE SHOP PRACTICE; PRODUCTION ENGINEERING;

ENGINE CYLINDERS;

EID: 77952907267     PISSN: 18756891     EISSN: 18756883     Source Type: Journal    
DOI: 10.1080/18756891.2009.9727656     Document Type: Article

References (40)

1. 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.
2. 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.
3. 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.
4. Kiliç, S., 2007. Scheduling a fuzzy flowshop problem with flexible due dates using ant colony optimization. Applications of Evolutionary Computing, 4448:742–751.
5. 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.
6. McCahon, S., and Lee, E. S., 1990. Job sequencing with fuzzy processing times. Comput Math Appl, 19 (7):31–41.
7. 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.
8. 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.
9. 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.
10. 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). July2–72006, Paris, France. pp. 486–493.
11. Temiz, I., and Erol, S., 2004. Fuzzy branch and bound algorithm for flow shop scheduling. Journal of Intelligent Manufacturing, 15:449–454.
12. Ignall, E., and Schrange, L., 1965. Application of the branch and bound technique to some flow shop scheduling problems. Operations research, 13:400–412.
13. 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.
14. 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.
15. 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.
16. 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.
17. 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.
18. 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.
19. 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.
20. 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.
21. 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.
22. De Castro, L. N., and Timmis, J. I., 2002. Artificial Immune Systems:A New Computational Intelligence Approach, Springer-Verlag.
23. Perelson, A., and Weisbuch, G., 1997. Immunology for physicists. Reviews of Modern Physics, 69 (4):1219–1267.
24. De Castro, L. N., and Von Zuben, F. J., 2000. The clonal selection algorithm with engineering applications. Proceedings of the workshop on GECCO. July8–122000, Las Vegas. pp. 36–37.
25. 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.
26. 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.
27. Goldberg, D. E., 1989. Genetic Algorithms in Search Optimization and Machine Learning, Addision Wesley Publishing, The University of Alabama.
28. Reeves, C. R., 1995. Genetic algorithm for flow shop sequencing. Computers and Operations Research, 15:5–23.
29. Yoon, S. H., and Ventura, J. A., 2002. An application of genetic algorithms to lot-streaming flow shop scheduling. IIE Transactions, 34:779–787.
30. 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.
31. 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.
32. Li, J., and Kwan, R. S. K., 2003. A fuzzy genetic algorithm for driver scheduling. European Journal of Operational Research, 147 (2):334–344.
33. 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.
34. 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.
35. 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
36. 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.
37. Dubois, D., and Prade, H., 1988. Possibility Theory:An Approach to Computerized Processing of Uncertainty New York
38. 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.
39. Itoh, T., and Ishii, H., 1999. Fuzzy due date scheduling problem with fuzzy processing time. International transaction in operations research, 6:639–647.
40. 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.