Volume-2 , Issue-4 , Aug 2014, ISSN 2320-7639 (Online) Go Back

• Open Access   Article

  Assembly Line Balancing Using Real Coded Genetic Algorithm

  Rajeev Ranjan and P.J. Pawar

  Research Paper | Isroset-Journal (IJSRCSE)

  Vol.2 , Issue.4 , pp.1-5, Jul-2014

  Abstract

  Full-Text HTML

  References

  Citation

  Abstract
  Assembly line balancing is to assign the tasks to the workstations, so as to achieve the number of workstations and maximization of the production rate through reduction in balance delay. This paper represents the use of real coded genetic algorithm for assembly line balancing. An application example is presented and solved to illustrate the effectiveness of the presented algorithm. For the considered problem, tact time is fixed whereas the sequence of the work content can vary as per the precedence.

  Key-Words / Index Term
  Component ; Assembly Line Balancing, Real Coded Genetic Algorithm, Balance Delay, Precedence Fouling.

  References
  [1] C. Becker and A. Scholl, "A survey on problems and methods in generalized assembly line balancing," European Journal of Operational Research, vol. 168, pp. 694-715, Feb 1 2006
  [2] S. O. Tasan & S. Tunali, "A review of the current applications of genetic algorithms in assembly line balancing," Journal of Intelligent Manufacturing, vol. 19, pp. 49-69, Feb 2008
  [3] Matthias Amen,”An exact method for cost oriented assembly line balancing”. International Journal of Production Economics, Vol. 64, pp.187-195,2000
  [4] Mingzhou Jina & S. David Wub, “A new heuristic method for mixed model assembly line balancing problem”. Computers & Industrial Engineering, Vol. 44, pp.159–169,2002
  [5] Krzysztof Fleszar & Khalil S. Hindi , “An enumerative heuristic and reduction methods for the assembly line balancing problem”. European Journal of Operational Research ,Vol. 145, pp. 606–620,2003
  [6] Selcuk Karabati & Serpil Sayin, “Assembly line balancing in a mixed-model sequencing environment with synchronous transfers”. European Journal of Operational Research, Vol. 149, pp.417–429, 2003
  [7] D.J. Fonseca, C.L. Guest, M. Elam & C.L. Karr “A Fuzzy Logic Approach to Assembly Line Balancing”. Mathware & Soft Computing, Vol.12, pp. 57-74,2005
  [8] Hadi Gokcen, Kursat Agpak, Cevriye Gencer & Emel Kizilkaya , “A shortest route formulation of simple U-type assembly line balancing problem”. Applied Mathematical Modelling ,Vol.29, pp.373–380,2005
  [1] Yossi Bukchin & Ithai Rabinowitch,“Production, manufacturing and Logistics A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs”. European Journal of Operational Research ,Vol.174, pp. 492–508,2006
  [2] Sophie D. Lapierre, Angel Ruiz & Patrick Soriano, “Balancing assembly lines with tabu search”. European Journal of Operational Research ,Vol.168,pp.826–837,2006
  [3] Kuan Eng Chong, Mohamed K. Omar & Nooh Abu Bakar, “Solving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics-Treated Initial Population”. World Congress on Engineering,Vol II,pp. 2-5,2008
  [4] Darrell Whitley, “ A genetic algorithm tutorial”, Statistics and computing,Vol.4,pp.65-85,1994
  [5] Edward J. Anderson & Michael C. Ferris, “A Genetic algorithm for the assembly line problem” , Computer Science Technical Report, 926,pp. 3-16,1990
  [6] Runwei Cheng, Mitsuo Gen t, Tatsumi Tosawa, “Genetic algorithm for designing loop layout manufacturing systems”, Computer Industrial Engineering, Vol 31,pp.587-591,1996
  [7] Alper Hamzadayi & Gokalp Yildiz, “A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints”. Computers & Industrial Engineering, Vol. 62, pp. 206-215,2012
  [8] Ana Sofia Simaria & Pedro M. Vilarinho (2004) “A genetic algorithm based approach to the mixedmodel assembly line balancing problem of type II”. Computers & Industrial Engineering, Vol. 47, pp.391–407,2004
  [9] Gregory Levitin, Jacob Rubinovitz & Boris Shnits, “A genetic algorithm for robotic assembly line balancing”. European Journal of Operational Research ,Vol.168, pp.811–825,2006
  [10] I. Sabuncuoglu, et al., "Assembly line balancing using genetic algorithms," Journal of Intelligent Manufacturing, vol. 11, pp. 295-310, May 2000
  

  Citation
  Rajeev Ranjan and P.J. Pawar, "Assembly Line Balancing Using Real Coded Genetic Algorithm," International Journal of Scientific Research in Computer Science and Engineering, Vol.2, Issue.4, pp.1-5, 2014

• Open Access   Article

  A New Model for High Impedance Fault in Electrical Distribution Systems

  A.-R. Sedighi

  Research Paper | Isroset-Journal (IJSRCSE)

  Vol.2 , Issue.4 , pp.6-12, Jul-2014

  Abstract

  Full-Text HTML

  References

  Citation

  Abstract
  A new High Impedance Fault (HIF) model in electrical distribution systems is presented in this paper. Developed model parameters is calculated based on Emanuel arc model, HIF characteristics and experimental data. Signal processing methods are used for extracting, selecting and comparing of features. Fast Fourier Transform (FFT) is used for features extracting and Principal Component Analysis (PCA) is used for data reduction. Also Bonferroni method is applied for comparing simulated model with real current features. Proposed HIF model contains 5 arc models based on Emanuel arc model. Presented model is simulated with ATP/EMTP and probability switch is used for simulating of random state of HIF feature. 5 different models are developed for several amplitude of HIF current. Results show all presented models have high accuracy for simulation of HIF current.

  Key-Words / Index Term
  Bonferroni Method; Electrical Distribution System; High Impedance Fault; Principal Component Analysis;

  References
  [1] J M. Aucoin, B.D. Russell, C.L. Benner, “High impedance fault detection for industrial power systems,” Industry Applications Society Annual Meeting, 1989, Conference Record of the 1989 IEEE, Volume-2, Page No (1788 –1792), Oct 1-5, 1989.
  [2] A.-R. Sedighi, M.-R.Haghifam, O.P.Malik, M.-H. Ghassemian, “High Impedance Fault Detection Based on Wavelet Transform and Statistical Pattern Recognition,” IEEE Transactions on Power Delivery, Volume- 20, Issue-04, Page No (2414 – 2421), Oct 2005.
  [3] A.-R. Sedighi, M.-R. Haghifam, O.P. Malik, “Soft Computing Applications in High Impedance Fault Detection in Distribution Systems,” Electric Power Systems Research, Volume-76, Issues-01-03, Page No (136-144), Sept 2005.
  [4] M.-R. Haghifam, A.-R. Sedighi, O.P. Malik, “Development of a Fuzzy Inference System Based on Genetic Algorithm for High Impedance Fault Detection,” Generation, Transmission and Distribution, IEE Proceedings-Volume-153, Issue-03, Page No (359 – 367), May 2006.
  [5] T. M. Lai, W. E. Lo, W. M. To, K. H. Lam, “RMS percent of wavelet transform for the detection of stochastic high impedance faults,” Harmonics and Quality of Power (ICHQP), 2012 IEEE 15th International Conference on, Page No (823 – 828), Jun 17-20, 2012.
  [6] M. Sarlak, S.M. Shahrtash, “ High-Impedance Faulted Branch Identification Using Magnetic-Field Signature Analysis” IEEE Transactions on Power Delivery, Volume-28, Issue-01, Page No (67–74), Jan 2013.
  [7] A. Lazkano, J. Ruiz, E. Aramendi, L.A. Leturiondo, “A new approach to high impedance fault detection using wavelet packet analysis,” The Ninth International Conference on Harmonics and Quality of Power, 2000. Proceeding, Volume-3, Page No (1005 –1010), Oct 2000.
  [8] A.E. Emanuel, D. Cyganski, J.A. Orr, S. Shiller, E.M. Gulachenski, “High Impedance Fault Arcing on Sandy Soil in 15 kV Distribution Feeders: Contributions to The Evaluation of The Low Frequency Spectrum,” IEEE Transactions on Power Delivery, Volume-5, Issue-02, Page No (676 –686), Apr 1990.
  [9] A.M. Sharaf, L.A. Snider, K. Debnath, “A neural network based back error propagation relay algorithm for distribution system high impedance fault detection,” The 2nd APSCOM-93., International Conference on Advances in Power System Control, Operation and Management, Page No (613 –620), Dec 7-10, 1993.
  [10] A.H. Eldin, E. Abdallah, N. Mohamed, , “Detection of high impedance faults in medium voltage distribution networks using discrete wavelet transform,” Electricity Distribution (CIRED 2013), 22nd International Conference and Exhibition on, Page No (1–4), Jun 10-13, 2013.
  [11] S.R. Nam, J.K. Park, Y.C. Kang, T.H. Kim, “A modeling method of a high impedance fault in a distribution system using two series time-varying resistances in EMTP,” IEEE Power Engineering Society Summer Meeting, Volume-2, Page No (1175–1180), July 15-19, 2001.
  [12] T.M. Lai, L.A. Snider, E. Lo, “Wavelet Transform Based Relay Algorithm for the Detection of Stochastic High Impedance Faults,” International Conference on Power System Transient, ~IPTS 2003~, in New Orland, Page No (1-6), Sept 2003.
  [13] Y. Sheng, S.M. Rovnyak, “Decision Tree-Based Methodology for High Impedance Fault Detection,” IEEE Transactions on Power Delivery, Vol.19, Issue-02, Page No (533–536), Apr 2004.
  [14] M. Michalik, W. Rebizant, M. Lukowicz, S.-J. Lee, “Wavelet transform approach to high impedance fault detection in MV networks,” IEEE PowerTech Conference, Proceedings of the 2005, CD-ROM, Page No (73), St. Petersburg, Russia, Jun 27-30, 2005.
  [15] M. Michalik, W. Rebizant, M. Lukowicz, S.J.J Lee, “High-Impedance Fault Detction in Distribution Networks With Use of Wavelet-Based algorithm,” IEEE Transactions on Power Delivery, Volume-21, No-4, Page No (1793-1802), Oct 2006.
  [16] A.-R. Sedighi, M.-R.Haghifam, “Simulation of high impedance ground fault In electrical power distribution systems,” International Conference on Power System Technology, POWERCON2010,in China, Page No (1–7), Oct 24-28, 2010.
  [17] T. Cui, X. Dong, Zh. Bo, S. Richards, “Integrated scheme for high impedance fault detection in MV distribution system,” Transmission and Distribution Conference and Exposition, IEEE/PES, 13-15 Page No (1–6), Aug 13-15, 2008.
  [18] N.I. Elkalashy, M. I. Lehtonen, H. A. Darwish, M. A. Izzularab, A. I. Taalab, “Modeling and Experimental Verification of High Impedance Arcing Fault in Medium Voltage Networks,” IEEE Transactions on Dielectrics and Electrical Insulation,Volume-14, No-2, Page No (375-383), Apr 2007.
  [19] K.M. Shebl, E.A. Badran, E. Abdalla, “A combined MODELS-TACS ATPdraw general model of the high impedance faults in distribution networks,” Proceedings of the 14th International Middle East Power Systems Conference,~MEPCON’10~, Page No (527-531), Dec 19-21, 2010.
  [20] Tou, Julius T., and Rafael C. Gonzalez., “Pattern Recognition Principles”, (4th Edition, Massachusetts, Addision-Wesley Publishing Company, 1981).
  [21] E-Nadler, Morton,Eric P. Smith. “Pattern recognition engineering”, New York: Wiley, 1993.
  [22] NIST/SEMATECH e-Handbook of Statistical Methods (http://www.itl.nist.gov/div898/handbook/, date).
  [23] D. I. Jeerings, J. R. Linders, “Ground Resistance--Revisited,” IEEE Transactions on Power Delivery, Volume-PWRD-4, No-2, Page No (949-956), Apr 1989.
  

  Citation
  A.-R. Sedighi , "A New Model for High Impedance Fault in Electrical Distribution Systems," International Journal of Scientific Research in Computer Science and Engineering, Vol.2, Issue.4, pp.6-12, 2014