Genetic Algorithms for Improving Material Utilization in Manufacturing

  • Mira Yi
  • Jihyun Hong
  • Taeho Cho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4113)


In modern production industries, computer aided systems have been improving the efficiency and convenience of the various stages of work. However, as the complexity of computerized production systems increases, various techniques are still necessary. The problem we addressed occurs in computer systems that automatically make manufacturing process plans in the metal grating manufacturing industry. In the system, the merging of tasks as a work unit is important to reduce the material loss. However, there is no guarantee that merging always reduces the material loss. So, operators must compare the material loss rates of diverse merging cases to find a near-optimal solution that provides a low material loss rate. In this paper, we apply genetic algorithms to search the near-optimal solution of a planning problem focused on the reduction of material loss. In order to reflect the domain dependent characteristics, we apply genetic algorithms in two levels related each other.


Genetic Algorithm Material Loss Sample Task Material Demand Schedule Flexible Manufacture System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Szykman, S., Fenves, S.J., Keirouz, W., Shooter, S.B.: A Foundation for Interoperability in Next-generation Product Development Systems. CAD 33(7), 545–559 (2001)Google Scholar
  2. 2.
    Kalyan-Seshu, U.S., Bras, B.: Towards Computer Aided Design for the Life Cycle. In: IEEE Int. Symposium on Electronics and the Environment, Illinois, USA, pp. 310–315 (1998)Google Scholar
  3. 3.
    Swain, J.J., Farrington, P.A.: Designing Simulation Experiments for Evaluating Manufacturing Systems. In: Proc. of the Winter Simulation Conference, pp. 69–76 (1994)Google Scholar
  4. 4.
    Monostori, L., Kadar, B., Viharos, Z.J., Mezgar, I., Stefan, P.: Combined Use of Simulation and AI/Machine Learning Techniques in Designing Manufacturing Process and Systems. CIRP, 199–204 (2000)Google Scholar
  5. 5.
    Zhang, Y.F., Nee, A.Y.C.: Using Genetic algorithms in Process Planning for Job Shop Machine. IEEE Trans. Evolutionary Computation 1, 278–289 (1997)CrossRefGoogle Scholar
  6. 6.
    Bandyopadhyay, S., Maulik, U.: An Improved Evolutionary Algorithm as Function Optimizer. IETE Journal of Research, 47–56 (January-April 2000)Google Scholar
  7. 7.
    Goldberg, D.E.: Genetic Algorithms. Addison-Wesley, Reading (1999)Google Scholar
  8. 8.
    Bryant, K.: Genetic Algorithms and the Traveling Salesman Problem. Department of Mathematics, Harvery Mudd College (2000)Google Scholar
  9. 9.
    Hohn, C., Reeves, C.: Graph Partitioning Using Genetic Algorithms. In: Proc. of the 2nd Int. Conf. on Massively Parallel Computing Systems, Ischia, Italy, pp. 27–43 (1996)Google Scholar
  10. 10.
    Jawahar, N., Aravindan, P., Ponnambalam, S.G.: A Genetic Algorithm for Scheduling Flexible Manufacturing Systems. Int. Journal of Advanced Manufacturing Technology 14(7), 765–771 (1998)Google Scholar
  11. 11.
    Koh, J., Cho, T.: A Simulation of Production Planning Strategies for the Improvement of a Manufacturing Process. Journal of Korea Society for Simulation 8(2), 23–35 (1999)Google Scholar
  12. 12.
    Negnevistsky, M.: Artificial Intelligence. Addison-Wesley, Reading (2005)Google Scholar
  13. 13.
    Baker, J.E.: Adaptive Selection Methods for Genetic Algorithms. In: Proc. of an Int. Conf. on Genetic Algorithms and their Application, New Jersey, USA, pp. 101–111 (1985)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mira Yi
    • 1
  • Jihyun Hong
    • 2
  • Taeho Cho
    • 2
  1. 1.Division of Marine Electronics & Communication Eng.Mokpo National Maritime UniversityMokpoS. Korea
  2. 2.School of Information & Communication Eng.Sungkyunkwan UniversitySuwonS. Korea

Personalised recommendations