The Journal of Society for e-Business Studies (한국전자거래학회지)

Society for e-Business Studies (한국전자거래학회)
권호 표지
DOI QR코드

DOI QR Code

Scheduling Generation Model on Parallel Machines with Due Date and Setup Cost Based on Deep Learning

납기와 작업준비비용을 고려한 병렬기계에서 딥러닝 기반의 일정계획 생성 모델

  • Yoo, Woosik (Department of Industrial and Management Engineering, Incheon National University) ;
  • Seo, Juhyeok (Department of Industrial and Management Engineering, Incheon National University) ;
  • Lee, Donghoon (Department of Industrial and Management Engineering, Incheon National University) ;
  • Kim, Dahee (Department of Industrial and Management Engineering, Incheon National University) ;
  • Kim, Kwanho (Department of Industrial and Management Engineering, Incheon National University)
  • Received : 2019.05.30
  • Accepted : 2019.07.25
  • Published : 2019.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

As the 4th industrial revolution progressing, manufacturers are trying to apply intelligent information technologies such as IoT(internet of things) and machine learning. In the semiconductor/LCD/tire manufacturing process, schedule plan that minimizes setup change and due date violation is very important in order to ensure efficient production. Therefore, in this paper, we suggest the deep learning based scheduling generation model minimizes setup change and due date violation in parallel machines. The proposed model learns patterns of minimizing setup change and due date violation depending on considered order using the amount of historical data. Therefore, the experiment results using three dataset depending on levels of the order list, the proposed model outperforms compared to priority rules.

4차 산업혁명이 진행되면서 제조업에서 사물인터넷(IoT), 머신러닝과 같은 지능정보기술을 적용하는 사례가 증가하고 있다. 반도체/LCD/타이어 제조공정에서는 납기일(due date)을 준수하면서 작업물 종류 변경(Job change)으로 인한 작업 준비 비용(Setup Cost)을 최소화하는 일정계획을 수립하는 것이 효과적인 제품 생산을 위해 매우 중요하다. 따라서 본 연구에서는 병렬기계에서 딥러닝 기반의 납기 지연과 작업 준비 비용 최소화를 달성하는 일정계획 생성 모델을 제안한다. 제안한 모델은 과거의 많은 데이터를 이용하여 고려되어지는 주문에 대해 작업 준비와 납기 지연을 최소화하는 패턴을 학습한다. 따라서 세 가지 주문 리스트의 난이도에 따른 실험 결과, 본 연구에서 제안한 기법이 기존의 우선순위 규칙보다 성능이 우수하다는 것을 확인하였다.

Keywords

References

  1. Chung, B. S., Lim, J., Park, I. B., Park, J., Seo, M., and Seo, J., “Setup change scheduling for semiconductor packaging facilities using a genetic algorithm with an operator recommender,” IEEE Transactions on Semiconductor Manufacturing, Vol. 27, No. 3, pp. 377-387, 2014. https://doi.org/10.1109/TSM.2014.2319302
  2. Gabel, T. and Riedmiller, M., "Distributed policy search reinforcement learning for job-shop scheduling tasks," International Journal of Production Research, pp. 41-61, 2012.
  3. Huh, J. S., Park, I. B., Lim, S. M., Paeng, B. H., Park, J. H. and Kim, K. H., “Learning to Dispatch Operations with Intentional Delay for Re-Entrant Multiple-Chip Product Assembly Lines,” Sustainability, Vol. 10, No. 11, pp. 1-21, 2018. https://doi.org/10.3390/su10020001
  4. Jeong, H. S., Kim, M. W., Lee, B. J., Kim, K. T., and Youn, H. Y., "An Neural Network Approach to Job-shop Scheduling based on Reinforcement Learning," Proceedings of the Korean Society of Computer Information Conference, pp. 47-48, 2018.
  5. Kang, J. H., “Feasibility Study on the Reinforcement Learning for a Dynamic Scheduling Problem,” Journal of Advanced Engineering and Technology, Vol. 10, No. 4, pp. 453-456, 2017. https://doi.org/10.35272/jaet.2017.10.4.453
  6. Kim, A. K., " Ensemble-based Quality Classification and Deep Reinforcement Learning-based Production Scheduling : Ensemble-based Quality Classification and Deep Reinforcement Learning-based Production Scheduling," Ph.D. dissertation, KyungHee University, 2018.
  7. Lee, D. H. and Kim, K. H., “Deep Learning Based Prediction Method of Long-term Photovoltaic Power Generation Using Meteorological and Seasonal Information,” The Journal of Society for e-Business Studies, Vol. 24, No. 1, pp. 1-16, 2019.
  8. Oh, S. W., Lee, H. K., Shin, J. Y., and Lee, J. H., “Antibiotics-Resistant Bacteria Infection Prediction Based on Deep Learning,” The Journal of Society for e-Business Studies, Vol. 24, No. 1, pp. 105-120, 2019.
  9. Quadt, D., "Simulation-based Scheduling of Parallel Wire-bonders with Limited Clamp & Paddles," Proceedings of the 38th Conference on Winter Simulation, Winter Simulation Conference, Monterey, CA, USA, 3-6, pp. 1887-1892, 2006.
  10. Shahrabi, J., Adibi, M. A. and Mahootchi, M., "A reinforcement learning approach to parameter estimation in dynamic job shop scheduling," Journal of Computers and Industrial Engineering, Vol. 110, pp. 75-82, 2017. https://doi.org/10.1016/j.cie.2017.05.026
  11. Shin, H. J., Ru J. P., and Lee J. W., "Adaptive scheduling algorithm for manufacturing process with nonstationary rework probabilities using reinforcement learning," Proceedings of the KAIS Fall Conference, pp. 1180-1180, 2010.
  12. Swietojanski, P. and Renals, S., "Learning hidden unit contributions for unsupervised speaker adaptation of neural network acoustic models," Proceedings of the Spoken Language Technology Workshop, pp. 171-176, 2014.
  13. Zhang, S., Liu, X., and Xiao, J., "On Geometric Features for Skeleton-Based Action Recognition Using Multilayer LSTM Networks," Proceedings of the IEEE Winter Conference on Applications of Computer Vision, Santa Rosa, CA, USA, 2017.
  14. Zhang, Y. and Ge, S. S., “Design and Analysis of a General Recurrent Neural Network Model for Time-Varying Matrix Inversion,” Journal of IEEE Transactions on Neural Networks, Vol. 16, No. 6, pp. 1477-1490, 2005. https://doi.org/10.1109/TNN.2005.857946