Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

A Genetic Algorithm A, pp.oach for Process Plan Selection on the CAPP

CAPP에서 공정계획 선정을 위한 유전 알고리즘 접근

  • 문치웅 (울산대학교 수송시스템공학부 생산정보공학전공) ;
  • 김형수 (한라대학 전산정보처리학회) ;
  • 이상준 (제주대학교 공과대학 정보공학과)
  • Published : 1998.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Process planning is a very complex task and requires the dynamic informatioon of shop foor and market situations. Process plan selection is one of the main problems in the process planning. In this paper, we propose a new process plan selection model considering operation flexibility for the computer aided process planing. The model is formulated as a 0-1 integer programming considering realistic shop factors such as production volume, machining time, machine capacity, transportation time and capacity of tractors such as production volume, machining time, machine capacity, transportation time capacity of transfer device. The objective of the model is to minimize the sum of the processing and transportation time for all parts. A genetic algorithm a, pp.oach is developed to solve the model. The efficiency of the proposed a, pp.oach is verified with numerical examples.

Keywords

References

  1. Computers & Ops. Res. v.22 A Computer-Aided Process Planning Model Based on Genetic Algorithms AWadh, B.;Sepehri, N.;Hawaleshka, O.
  2. Int. J. Prod. Res. v.34 Modelling, Measurement and Evauation of Sequencing Flexibility in Manufacturing Systems Benjaafar, S.;Pamakrishnan, R.
  3. Int. J. Prod. Res. v.18 Process Plan Selection Bhaskaran, K.
  4. Computers and Intractability: A Guide to Theory of NP-Completeness, Freeman Garey, M. R.;Johnson, D. S.
  5. Genetic Algorthms and Engineering Design Gen, M.;Cheng, R.
  6. Annals of CIRP v.38 KAPLAN: A Knowledge-Based Approach to Process Planning of Rotational Parts Giusti, F.;Santochi, M.;Dini, G.
  7. Annals of the CIRP v.37 Computer-Aided Process Planning: the Present and the Future Ham, I.;Lu, C. Y.
  8. Adaptation in Natural and Arificial Systems Holand, J. H.
  9. Intellgent Manufacturing Systems Kusiak, A.
  10. IEEE J. of Robotice and Automation v.4 Selection of Process Plans in Automated Manufacturing Systems Kusiak, A.;Finke, G.
  11. Computers & Ind. Engng v.28 Flexible Process Sequencing Using Petrt Net Theory Lee, K. Y.;Jung, M. Y.
  12. Annals of the CIRP v.31 The Intergration of CAD and CAM by Application of AI Techniques Matsushima, K.;Okada, N.;Sata, T.
  13. Journal of Engineering Design & Automation Machining process Sequencing and Load Balancing by Genetic Algorithm Moon, C. U.;Kim, J. H.
  14. International Journal of Engineering Valuation and Cost Analysis A Genetic Algorithm-Based Model for Minimizing Additional Capital Investment in Manufacturing Cell Design Moon, C. U.;Gen, M.;Suer, G. A.
  15. Int. J. Prod. Res. v.34 Process Plan Selection Based on Product Mix and Production Volume Seo, Y.;Egbleu, P. G.
  16. CIM Review v.3 Process Planning in the Computer-Integrated Factory Tulkoff, J.
  17. Computers & Ind. Engng v.30 The Application of Genetic Algorithms to Operation Sequencing for Use in Computer-Aided Process Planning Usher, J. M.;Bowden, R. O.
  18. Computers & Ind. Engng v.14 A Layered Architecture for Manufacturing Operation Planning Wang, H. P.
  19. Int. J. Prod. Res. v.32 A Fuzzy Approach to Process Plan Selection Zhang, H. C.;Huang, S. H.