Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry

Applied Soft Computing Journal

Volumn 7, Issue 3, 2007, Pages 800-806

  Chang, Pei Chann ^a   Hsieh, Jih Chang ^b   Wang, Chih Yuan ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b VANUNG UNIVERSITY   (Taiwan)

Author keywords

Adaptive multi objective genetic algorithms; Drilling operation; Printed circuit board; Scheduling

Indexed keywords

DRILLING; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; NUMERICAL METHODS; SCHEDULING ALGORITHMS;

ADAPTIVE MULTIOBJECTIVE GENETIC ALGORITHMS; DRILLING OPERATION; SEARCHING PERFORMANCE; TOTAL TARDINESS TIME;

PRINTED CIRCUIT BOARDS;

EID: 34047271309     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2006.02.002     Document Type: Article

References (26)

1. Holland J.H. Adaptation in Natural and Artificial Systems (1975), The University of Michigan Press, Ann Arbor
2. K. Deb, Single and Multi-Objective Optimization Using Evolutionary Computation, KanGAL Report Number 2004002, 2004, http://www.iitk.ac.in/kangal/deb.htm.
3. Tamaki H., Kita H., and Kobayashi S. Multi-objective optimization by genetic algorithms: a review. Proceedings of IEEE International Conference on Evolutionary Computation (1996) 517-522
4. Murata T., Ishibuchi H., and Tanaka H. Multi-objective genetic algorithm and its applications to flowshop scheduling. Comput. Ind. Eng. 30 4 (1996) 957-968
5. Sridhar J., and Rajendran C. Scheduling in flowshop and cellular manufacturing systems with multiple objectives-a genetic algorithmic approach. Prod. Plan. Control 7 4 (1996) 374-382
6. Ishibuchi H., and Murata H. Multi-objective genetic local search algorithm and its applications to flowshop scheduling. IEEE Trans. SMC 28 3 (1998) 392-403
7. Ishibuchi H., and Murata H. Local search procedures in a multi-objective genetic local search algorithm for scheduling problems. Proceedings of IEEE International Conference on SMC (1999) 119-124
8. Khoo L.P., Lee S.G., and Yin X.F. A prototype genetic algorithm-enhanced multi-objective scheduler for manufacturing systems. Int. J. Adv. Manuf. Technol. 16 2 (2000) 131-138
9. Chang P.C., Hsieh J.C., and Lin S.G. The development of gradual-priority weighting approach for the multi-objective flowshop scheduling problem. Int. J. Prod. Econ. 79 3 (2002) 171-183
10. Van Hop N., and Nagarur N.N. The scheduling problem of PCBs for multiple non-identical parallel machines. Eur. J. Operat. Res. 158 (2004) 577-594
11. Ponnambalam S.G., Aravindan P., and Mogileeswar Naidu G. A multi-objective algorithm for solving assembly line balancing problem. Int. J. Adv. Manuf. Technol. 16 4 (2000) 341-352
12. Khoo L.P., and Loh K.M. A genetic algorithms enhanced planning system for surface mount PCB assembly. Int. J. Adv. Manuf. Technol. 16 4 (2000) 289-296
13. Ponnambalam S.G., Ramkumar V., and Jawahar N. A multiobjective genetic algorithm for job shop scheduling. Prod. Plan. Control 12 8 (2001) 764-774
14. Mansouri S.A., Moattar-Husseini S.M., and Zegordi S.H. A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing. Prod. Plan. Control 14 5 (2003) 437-446
15. Saravana Sankar S., Ponnanbalam S.G., and Rajendran C. A multiobjective genetic algorithm for scheduling a flexible manufacturing system. Int. J. Adv. Manuf. Technol. 22 (2003) 229-236
16. Srinivas M., and Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybernet. 24 4 (1994) 656-667
17. Wang P., Fan Z., Feng S., and Zhou Y. Study on a novel hybrid adaptive genetic algorithm embedding conjugate gradient algorithm. Proceedings of the 3rd World Congress on Intelligent Control and Automation, IEEE. Hefei, PR China, June 28-July 2 (2000) 630-633
18. Boeringer D.W., and Werner D.H. Adaptive mutation parameter toggling genetic algorithm for phase-only array synthesis. Electron. Lett. 38 25 (2002) 1618-1619
19. Liu Z., Zhou J., and Lai S. New adaptive genetic algorithm based on ranking. Proceedings of the 2nd International Conference on Machine Learning and Cybernetics, IEEE. Xi'an, November, 2-5 (2003) 1841-1844
20. Peng J., Li K., and Thompson S. A combined adaptive bounding and adaptive mutation technique for genetic algorithms. Fifth World Congress on Intelligent Control and Automation, vol. 3 (2004) 2154-2158
21. Sun Y., Li C., Wang A., Zhu J., and Wang X. In: Wang L., Chen K., and Ong Y.S. (Eds). An Adaptive GA Based on Information Entropy vol. 3612 (2005), ICNC, LNCS 93-101
22. Chang P.C., Hsieh J.C., and Hsu L.C. Scheduling of drilling operations in printed circuit board factory. Comput. Ind. Eng. 44 (2003) 461-473
23. Chang P.C., Hsieh J.C., and Wang Y.W. Genetic algorithms applied in BOPP film scheduling problems: minimizing total absolute deviation and setup times. Appl. Soft Comput. J. 3 (2003) 139-148
24. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison Wesley, Reading, MA
25. Murata T., and Ishibuchi H. Performance evolution of genetic algorithms for flowshop scheduling problems. Proceedings of 1st IEEE International Conference on Evolutionary Computation (1994) 812-817
26. Ishibuchi H., Yoshida T., and Murata T. Balance between genetic algorithm and local search in memetic algorithms for multi-objective permutation flowshop scheduling. IEEE Trans. Evol. Comput. 7 2 (2005) 204-223