DOI QR코드

DOI QR Code

Algorithms on layout design for overhead facility

천장형 설비의 배치 설계를 위한 해법의 개발

  • 양병학 (경원대학교 산업정보시스템공학과)
  • Received : 2011.01.03
  • Accepted : 2011.03.10
  • Published : 2011.03.31

Abstract

Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.

Keywords

References

  1. Agrawal, G.K., S.S. Heragu. "A Survey of Automated Material Handling Systems in 300-Mm Semiconductor Fabs." IEEE transactions on semiconductor manufacturing, 19 (1) (2006): 112-120. https://doi.org/10.1109/TSM.2005.863217
  2. Back, Thomas, Evolutionary Algorithms in Theory and Practice, Oxford University Press, (1996)
  3. Boudia, M., C. Prins. "A Memetic Algorithm with Dynamic Population Management for an Integrated Production-Distribution Problem." European journal of operational research, 195 (3) (2009): 703-715. https://doi.org/10.1016/j.ejor.2007.07.034
  4. Chhajed, D., B. Montreuil, T.J. Lowe. "Flow Network Design for Manufacturing Systems Layout." European journal of operational research, 57 (2) (1992): 145-161. https://doi.org/10.1016/0377-2217(92)90039-C
  5. de Castro, L.N. "Fundamentals of Natural Computing: An Overview." Physics of Life Reviews, 4 (1) (2007): 1-36. https://doi.org/10.1016/j.plrev.2006.10.002
  6. de Castro, L.N., F.J. von Zuben. "Artificial Immune System, Part 1, Basic Theory and Applications." Technical Report, TR-DCA,01/99 (1999).
  7. Festa, P., M. Resende. "Hybrid Grasp Heuristics." In Foundations Od Computational Intelligence, edited by A. Abraham et al., (2009): 75-100
  8. Gartland, K. "Automated Material Handling System (AMHS) Framework User Requirements Document: Version 1.0 ". Technol. Transfer # 99 073 793A-TR: International SEMATECH, (1999).
  9. Johnson, D.S., J.K. Llensta, A.H.G. Rinnooy Kan. "The Complexity of the Network Design Problem " Networks, 8 (1978): 279-285. https://doi.org/10.1002/net.3230080402
  10. Sorensen, K., M. Sevaux. "Ma|Pm: Memetic Algorithms with Population Management." Computers & operations research, 33 (5) (2006): 1214-1225. https://doi.org/10.1016/j.cor.2004.09.011
  11. Ting, J.H., J.M.A. Tanchoco. "Optimal Bidirectional Spine Layout for Overhead Material Handling Systems." IEEE transactions on semiconductor manufacturing,14 (1) (2001): 57-64. https://doi.org/10.1109/66.909655
  12. Yang, B.H. "Introduction to a Novel Optimization Method : Artificial Immune Systems." IE Interfaces, 10 (3) (2007): 217-225.
  13. Yang, B.H. "A Vehicle Routing Problem in the Vendor Managed Inventory System." Journal of the Korea Safety Management and Science, 10 (3) (2008): 217-225.
  14. Yang, B.H. "A Clonal Selection Algorithm Using the Rolling Planning and an Extended Memory Cell for the Inventory Routing Problem." Korea Management Science Review, 26 (1) (2009): 171-182.
  15. Yang, B.H. "Developing Meta Heuristics for the Minimum Latency Problem." Journal of the Korea Safety Management and Science, 11 (4) (2009): 213-220.
  16. Yang, B.H., A. Badiru. "An Population Management Genetic Algorithm on Coordinated Scheduling Problem between Suppliers and Manufacture." Journal of the Korea Safety Management and Science, 11 (3) (2009): 131-138.