Genetic Algorithms for Improving Material Utilization in Manufacturing
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.
KeywordsGenetic Algorithm Material Loss Sample Task Material Demand Schedule Flexible Manufacture System
Unable to display preview. Download preview PDF.
- 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.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.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.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
- 6.Bandyopadhyay, S., Maulik, U.: An Improved Evolutionary Algorithm as Function Optimizer. IETE Journal of Research, 47–56 (January-April 2000)Google Scholar
- 7.Goldberg, D.E.: Genetic Algorithms. Addison-Wesley, Reading (1999)Google Scholar
- 8.Bryant, K.: Genetic Algorithms and the Traveling Salesman Problem. Department of Mathematics, Harvery Mudd College (2000)Google Scholar
- 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.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.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.Negnevistsky, M.: Artificial Intelligence. Addison-Wesley, Reading (2005)Google Scholar
- 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