Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

Genetic Algorithms for Tire Mixing Process Scheduling

타이어 정련 공정 스케줄링을 위한 유전자 알고리즘

  • Ahn, Euikoog (Department of Industrial Engineering, Ajou University) ;
  • Park, Sang Chul (Department of Industrial Engineering, Ajou University)
  • Received : 2013.02.08
  • Accepted : 2013.03.05
  • Published : 2013.04.02
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposed the scheduling method for tire mixing processes using the genetic algorithm. The characteristics of tire mixing process have the manufacturing routing, operation machine and operation time by compound types. Therefore, the production scheduling has to consider characteristics of the tire mixing process. For the reflection of the characteristics, we reviewed tire mixing processes. Also, this paper introduces the genetic algorithm using the crossover and elitist preserving selection strategy. Fitness is measured by the makespan. The proposed genetic algorithm has been implemented and tested with two examples. Experimental results showed that the proposed algorithm is superior to conventional heuristic algorithm.

Keywords

References

  1. Moon, D. H. and Chang, K. K., 2000, A Simulation Model for Supporting System Design of Tire Manufacturing System, Korean Simulation Association, Vol.9 No.2, pp. 27-38.
  2. Carlier, J. and Pinson, E., 1989, An Algorithm for Solving the Job-shop Problem, Management Science, Vol. 35, No. 2, pp. 164-176. https://doi.org/10.1287/mnsc.35.2.164
  3. Joseph Adams, Egon Balas, and Daniel Zawack- Reviewed, 1988, The Shifting Bottleneck Procedure for Job Shop Scheduling, Management Science, Vol. 34, No. 3, pp. 391-401. https://doi.org/10.1287/mnsc.34.3.391
  4. Kenneth R. Baker, 1974, Introduction to Sequencing and Scheduling, John Wiley & Sons, Inc, pp. 178-210.
  5. Nabil Nasr and Elsayed, E. A., 1990, Job Shop Scheduling with Alternative Machines, International Journal of Production Research, Vol. 28, No. 9, pp. 1595-1609. https://doi.org/10.1080/00207549008942818
  6. Park, J.-H., Choi, Hoeryron and Kim, Y. H., 1998, A Genetic Algorithm Approach to Job Shop Scheduling Considering Alternative Process Plans, Journal of the Korean Institute of Industrial Engineers, Vol. 24, No. 4 pp. 130-145.
  7. Moon, I. K., Lee, S. H. and Bae, H. R., 2008, Genetic Algorithms for Job Shop Scheduling Problems with Alternative Routings, International Journal of Production Research, Vol. 46, No. 10, pp. 2695-2705. https://doi.org/10.1080/00207540701244820
  8. Hong Zhou, Yuncheng Feng, and Limin Han, 2001, The Hybrid Heuristic Genetic Algorithm for Job Shop Scheduling, Computers & Industrial Engineering,Vol. 40, No. 3, pp. 191-200. https://doi.org/10.1016/S0360-8352(01)00017-1
  9. Park, S. J., Kim, J. W. and Kim, H. W., 1996, Heuristic Knowledge Representation of Production Scheduling: An Integrated Modeling Approach, Expert System With Applications, Vol. 10, No. 3, pp. 325-339. https://doi.org/10.1016/0957-4174(96)00011-5
  10. Chung, J. B. and Yoon, J. H. 2009, The Implementation of a Production Planning System in a Tire Manufacturing Company: Case Study, Entrue Journal of Information Technology, Vol. 8, No. 1.
  11. http://www.eng.buffalo.edu/Courses/ce435/2001ZGu/ Firestone_Tires/FirestoneTiresReport.htm
  12. Kim, H. W., Kim, T., Cho, J. G. and Moon, S. S., 2000, Tire Engineering, Goldenbell, pp. 64-65.
  13. Lee, S. Y., 2010, The World of Artificial Intelligence, 21centries, pp. 400-410.
  14. Jeong, Y. S., Yim, H. J. Jee, H. S. and Lee, K. K., 2008, Manufacturing Line Optimization for Discrete Event Simulation and Genetic Algorithm, Transactions of the Society of CAD/CAM Engineers, Vol. 13, No. 1, pp. 67-75.
  15. Cheng, R. and Gen, M., 1997, Resource Constrained Project Scheduling Problem Using Genetic Algorithms, International Journal of Intelligent Automation and Soft Computing, Vol. 3, No. 3, pp. 273-286. https://doi.org/10.1080/10798587.1997.10750708