Sub-Population Artificial Immune System for Multi-Objective Flowshop Scheduling Problems

Proceeding - 5th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2010

Volumn , Issue , 2010, Pages 872-877

  Liu, Chen Hao ^a   Wang, Yen Wen ^b   Tzeng, Yi Shian ^a  

^a KAINAN UNIVERSITY   (Taiwan)

^b CHING YUN UNIVERSITY   (Taiwan)

Author keywords

Flowshop scheduling problems; Multi objective problems; Sub population artificial immune system

Indexed keywords

AFFINITY FUNCTIONS; ARTIFICIAL IMMUNE SYSTEM; B CELLS; CLONAL SELECTION; COMPLETION TIME; EXPERIMENTAL TEST; FLOW SHOP SCHEDULING PROBLEM; LIFE SPAN; MAKESPAN; MULTI OBJECTIVE; MULTI-OBJECTIVE PROBLEMS; NSGA-II; OPTIMIZATION PROBLEMS; SEARCHING SPACES; SUB-GROUPS; T CELLS; WEIGHTED OBJECTIVE FUNCTION;

CLONE CELLS; COMPUTER SCIENCE; INFORMATION TECHNOLOGY; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

IMMUNOLOGY;

EID: 79952666770     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIT.2010.5711180     Document Type: Conference Paper

References (20)

1. C.A. Coello, G.T. Pulido, and M.S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Transactions on Evolutionary Computation, vol.8, no.3, pp.256-279, 2004.
2. E. Hart and J. Timmis, "Application areas of AIS: The past, the present and the future," Applied Soft Computing, vol.8, no.1, pp.191-201, 2008. (Pubitemid 47374556)
3. E. Zitzler, M. Laumanns, and L. Thiele, SPEA2: Improving the strength Pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland. 2001
4. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between Genetic Search and Local Search in Memetic Algorithms for Multi-objective Permutation Flowshop Scheduling," IEEE Trans on Evolutionary Computation, vol.7, no.2, pp.204-223, 2003.
5. J. Hu, E. Goodman, K. Seo, Z. Fan, and R. Rosenberg, "The hierarchical fair competition framework for sustainable evolutionary algorithms," Evolutionary Computation, vol.13, no.2, pp.241-277, 2005. (Pubitemid 40892154)
6. J. Lis, and A.E. Eiben, "A multi-sexual genetic algorithm for multicriteria optimization," In Proceedings of the 4th IEEE conference on evolutionary computation, pp.59-64, 1997.
7. J.D. Knowles, and D.W. Corne, "On metrics for comparing nondominated sets," In Proceedings of the 2002 congress on evolutionary computation conference, pp.711-716, 2002.
8. J.D. Schaffer, "Multiple objective optimizations with vector evaluated genetic algorithms," In Proceedings of 1st international conference on genetic algorithms, pp.93-100, 1985.
9. J.K. Cochran, S.M. Horng, and J.W. Fowler, "A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines," Computers and Operations Research, vol.30, pp.1087-1102, 2003. (Pubitemid 36270657)
10. K. Deb, P. Amrit, A. Sameer, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol.6, no.2, pp.182-197, 2002. (Pubitemid 34555372)
11. K.R. Baker, Introduction to Sequencing and Scheduling. Wiley, New York, 1974.
12. L.N.de. Castro and J. Timmis, Artificial immune system: A new computational intelligence approach. New York, Springer, 2002.
13. M. Affenzeller, "New generic hybrids based upon genetic algorithms," Lecture Notes in Computer Science, vol.2527, pp.329-339, 2002.
14. M. Chandrasekaran, P. Asokan, S. Kumanan, T. Balamurugan, and S. Nickolas, "Solving job shop scheduling problems using artificial immune system," International Journal of Advanced Manufacturing Technology, vol.31, no.5, pp. 580-593, 2006.
15. O. Engin and A. Döyen, "A new approach to solve hybrid flow shop scheduling problems by artificial immune system," Future Generation Computer Systems, vol.20, no.6, pp.1083-1095, 2004.
16. P.C. Chang, S.H. Chen, and C.H. Liu, "Sub-population genetic algorithm with mining gene structures for multi-objective Flowshop scheduling problems," Expert Systems with Applications, vol.33, pp.762-771, 2007.
17. P.C. Chang, S.H. Chen, and K.L. Lin, "Two phase subpopulation genetic algorithm for parallel machine scheduling problem," Expert Systems with Applications, vol.29, no.3, pp.705-712, 2005.
18. S. Darmoul, H. Pierreval, and S.H. Gabouj, "Scheduling using artificial immune system metaphors: A review," In Proceedings of IEEE conference on service systems and service management, pp. 1150-1155, 2006.
19. S. Mostaghim, and J. Teich, "Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization," Evolutionary Computation, pp.1404-1411, 2004.
20. T.P. Bagchi, Multi-objective Scheduling by Genetic Algorithms. Kluwer academic publishers, 1999.