Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

The Use of Genetic Algorithm in PCB Scheduling Problem: Case Study in Electronic Industry

Zalinda Othman, (2010) The Use of Genetic Algorithm in PCB Scheduling Problem: Case Study in Electronic Industry. Jurnal Kejuruteraan, 22 . pp. 63-74. ISSN 0128-0198

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
943Kb

Official URL: http://www.ukm.my/jkukm/index.html

Affiliations

Universiti Kebangsaan Malaysia. Faculty of Technology and Information Science

Abstract

Production planning and scheduling functions play important roles in production especially to ensure the availability of manufacturing resources needed to accomplish production tasks. This paper proposes the use of Genetic Algorithm in
solving scheduling problems and the case study has been conducted in printed circuit board assembly company. Genetic algorithm formulation included chromosome representations and genetic operators have been developed to suit the scheduling problems that take into account the alternative production lines. Simulation results have been compared to the manual schedules. It shown that the genetic algorithm is capable to produce schedules with shorter assembly time. It is can accommodate additional elements such as maintainance time quite easily. This is done by adding the maintenance time slot within the chromosome. Another experiment has been done by using dispatching rule in sequencing the models on the assembly lines. Genetic Algorithms have shown a promising results compared to manuan and dispatching rule.

Item Type:Journal
Keywords:genetic algorithm; production scheduling; alternative line; scheduling optimization
Subjects:T Technology, Engineering
ID Code:11682

Dessouky, M.M., Adiga, S. & Parl, K. 1995. Design and

scheduling of flexible assembly lines for printed

circuit boards. International Journal of Production

Research 33(3): 757-775.

Duta, L., Filip, F.G., Henrioud, J.M. & Popescu, C. 2008.

Disassembly line scheduling with genetic algorithms.

International Journal of Computers, Communications

& Control 3 (3): 270-280.

Han, S.M., Beak, S.W., Cho, K.R., Lee, D.W. & Kim,

H.D. 2008. Satellite mission scheduling using genetic

algorithm. SICE Annual Conference 2008, hlm. 1226-

1230.

McMullen, P.R., Peter, T. & Gregory, V.F. 2000. Using

genetic algorithms to solve the multi-product JIT

sequencing problem with set-ups. International Journal of Production Research 38(12): 2653-2670.

Nguyen Van Hop & Nagendra N. Nagarur. 2004. The scheduling problem of PCBs for multiple nonidentical parallel machines. European Journal of Operational Research 158 : 577-594.

Smed, J., Mika, J., Tommi, J. & Olli, N. 1999. Techniques

and applications of production planning in electronics

manufacturing systems. TUCS Technical Report, Tunku Centre for Computer Science, University of Turku, Finland, No. 320.

Yongzhong Wu1 & Ping Ji. August 2009. A scheduling problem for PCB assembly: a case with multiple lines. The International Journal of Advanced Manufacturing Technology 4(11-12): 1189-1201.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.