Browse > Article
http://dx.doi.org/10.13088/jiis.2011.17.2.001

An Adaptive Genetic Algorithm with a Fuzzy Logic Controller for Solving Sequencing Problems with Precedence Constraints  

Yun, Young-Su (Division of Business Administration, Chosun University)
Publication Information
Journal of Intelligence and Information Systems / v.17, no.2, 2011 , pp. 1-22 More about this Journal
Abstract
In this paper, we propose an adaptive genetic algorithm (aGA) approach for effectively solving the sequencing problem with precedence constraints (SPPC). For effective representation of the SPPC in the aGA approach, a new representation procedure, called the topological sort-based representation procedure, is used. The proposed aGA approach has an adaptive scheme using a fuzzy logic controller and adaptively regulates the rate of the crossover operator during the genetic search process. Experimental results using various types of the SPPC show that the proposed aGA approach outperforms conventional competing approaches. Finally the proposed aGA approach can be a good alternative for locating optimal solutions or sequences for various types of the SPPC.
Keywords
적응형 유전알고리즘;선행제약순서결정문제;위상정렬에 기초한 표현절차;퍼지로직제어;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Mak, K. L., Y. S. Wong and X. X. Wang, "An adaptive genetic algorithm for manufacturing cell formation", International Journal of Manufacturing Technology, Vol.16(2000), 491-497.   DOI   ScienceOn
2 Moon, C., J. Kim, G. Choi And T. Seo, An efficient genetic algorithm for the traveling salesman problem with precedence constraints", European Journal of Operational Research, Vol. 140, No.3(2002), 606-617.   DOI   ScienceOn
3 Moon, C. and Y. Seo, "Advanced planning for minimizing makespan with load balancing in multi-plants chain", International Journal of Production Research, Vol.43, No.20(2005), 4381-4396.   DOI   ScienceOn
4 Pinedo, M. and X. Chao, Operations scheduling, McGraw-Hill, (1999).
5 Renaud, J., F. F. Boctor and J. Ouenniche, "A heuristic for the pickup and delivery traveling salesman problem", Computers and Operations Research, Vol.27(2000), 905-916.   DOI   ScienceOn
6 Savelsbergh, M. and M. Sol, "The general pickup and delivery problem", Transportation Science, Vol.29(1995), 17-29.   DOI
7 Srinivas, M. and L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms", IEEE Transaction on Systems, Man and Cybernetics, Vol.24, No.4(1994), 656-667.   DOI   ScienceOn
8 Song, Y. H., G. S. Wang, P. T. Wang and A. T. Johns, "Environmental/economic dispatch using fuzzy logic controlled genetic algorithms", IEEE Proceedings on Generation, Transmission and Distribution, Vol.144, No.4(1997), 377-382.
9 Baker, K., Introduction to sequencing and scheduling, John Wiley and Sons, (1974).
10 Chen, C., "AND/OR precedence constraint traveling salesman problem and its application to assembly schedule generation", Proceedings of 1990 IEEE International Conference on Systems, Man and Cybernetics, (1990), 560-562.
11 Cheong, F. and R. Lai, "Constraining the optimization of a fuzzy logic controller using an enhanced genetic algorithm", IEEE Transactions on Systems, Man, and Cybernetics-Part B : Cybernetics, Vol.30, No.1(2000), 31-46.   DOI   ScienceOn
12 Duman, E. and I. Or, "Precedence constrained TSP arising printed circuit board assembly", International Journal of Production Research, Vol. 42, No.1(2004), 67-78.   DOI   ScienceOn
13 Gen, M. and R. Cheng, Genetic algorithms and engineering design, John Wiley and Son, (1997).
14 Su, Q., "Applying case-based reasoning in assembly sequence planning", International Journal of Production Research, Vol.45, No.1(2007), 29-47.   DOI   ScienceOn
15 Subbu, R., A. C. Sanderson and P. P. Bonissone, "Fuzzy logic controlled genetic algorithms versus tuned genetic algorithms : an agile manufacturing application", Proceedings of the 1999 IEEE International Symposium on Intelligent Control(ISIC), (1988), 434-440.
16 Wang, P. T., G. S. Wang and Z. G. Hu, "Speeding up the search process of genetic algorithm by fuzzy logic", Proceedings of the 5th European Congress on Intelligent Techniques and Soft Computing, (1997), 665-671.
17 Wu, Q. H., Y. J. Cao and J. Y. Wen, "Optimal reactive power dispatch using an adaptive genetic algorithm", Electrical Power and Energy Systems, Vol.20, No.8(1998), 563-569.   DOI   ScienceOn
18 Yun, Y. S., "Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job shop scheduling problems", Computers and Industrial Engineering, Vol.43, No.3 (2002), 623-644.   DOI   ScienceOn
19 Yun, Y. S. and C. Moon, "Genetic algorithm ap proach for precedence-constrained sequencing problems", appeared in Journal of Intelligent Manufacturing, (2011).
20 Yun, Y. S., M. Gen and S. L. Seo, "Various hybrid methods based on genetic algorithm with fuzzy logic controller", Journal of Intelligent Manufacturing, Vol.14(3-4)(2003), 401-419.
21 CPLEX optimization method, (2008). http://www.ilog.com/products/cplex/product/algorithms.cfm.
22 Gen, M. and R. Cheng, Genetic algorithms and engineering optimization, John Wiley and Sons, (2000).
23 Gen, M., F. Altiparmak and L. Lin, "A genetic algorithm for two-stage transportation problem using priority-based encoding", OR Spectrum, Vol.28(2006), 337-354.   DOI   ScienceOn
24 He, W. and A. Kusiak, "Scheduling manufacturing systems", Computers in Industry, Vol.20(1992), 163-175.   DOI   ScienceOn
25 Hong, T. P., H. S. Wang, W. Y. Lin and W. Y. Lee, "Evolution of appropriate crossover and mutation operators in a genetic process", Applied Intelligence, Vol.16(2002), 7-17.   DOI   ScienceOn
26 Lambert, A. J. D., "Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs", Omega, Vol.34(2006), 538-549.   DOI   ScienceOn