Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A dispatching policy for stochastic scheduling simulation considering machine breakdowns

연구연속제조업 일정계획 문제에서 기계고장을 고려한 통계적 시뮬레이션 Dispatching 방법 연구

  • 고동진 (고려대학교 정보경영전문대학원) ;
  • 이철웅 (고려대학교 정보경영공학 전문대학원)
  • Received : 2010.04.13
  • Accepted : 2010.05.06
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

We develop a dispatching policy for stochastic scheduling simulation especially for a continuous manufacturing system with machine breakdowns. The proposed dispatching policy computes an urgency index with the consideration of re-heating, setup cost and remaining due date. Prioritized by the index, we execute swapping or reassigning material sequences so as to minimize the total penalty cost. To evaluate the performance of the proposed policy, a discrete event simulation is developed. With 200 data sets and 20 iterations, we compare the performance of the urgency policy with those of SPT (Shortest Processing Time) and FCFS (First Come First Serve) which are the most common policies. The result shows that the proposed policy consistently gives the lowest total costs by reducing the penalty costs for lateness.

본 논문에서는 연속제조 생산방식을 취하는 제조업에서 기계고장이 발생하여 생산 일정이 실시간으로 변경되어 야 하는 환경에서도 적용 가능한 dispatching 방법을 개발한다. 개발된 dispatching 방법은 생산지연으로 인한 재료의 재가열 비용과 설치비용, 잔여납기일을 고려하여 지표를 개발하고, 지표의 값이 가장 작은 재료에 우선순위를 부여하여 기계에 할당하는 방식을 취하고 있다. 개발된 dispatching방법의 우수성 입증하기 위해 SPT와 선입선출 방법을 비교대상으로 선출하고, 이들 방법을 통계적 시뮬레이션을 통해 도출된 손실비용을 비교분석한다. 통계적으로 유효성을 입증하기 위해 각 방법별로 200개의 데이터와 20번의 반복을 통해 실험을 실시하며, 실험결과 본 연구에서 제시한 방법이 비교대상 방법에 비해 유효한 손실비용의 감소효과를 보였다. 또한 본 논문에서 개발된 통계적 시뮬레이터는 대기시간에 발생 가능한 비용을 추가하거나 변경이 용이하여 불확실성을 고려한 생산일정계획부문에 유용하게 사용될 것으로 기대한다.

Keywords

References

  1. 김종상, "공급사슬경영의 유효성 입증을 위한 최적화 생산 시스템의 시뮬레이션," 한국컴퓨터정보학회논문지, v.6, no.1, 2001.3
  2. A. Atighenhchain and M. Bijari, and H. Tarkesh, "A novel hybrid algorithm for scheduling steel-making continuous casting production," Computers & Operations Research, Volume 36(8), pp.2450-2461, 2009 https://doi.org/10.1016/j.cor.2008.10.010
  3. C. Rajendran and H. Ziegler, "Scheduling to minimize the sum of weighted flowtime and weighted tardiness of jobs in a flow shop with sequence-dependant setup times," European Journal of Operational Research, Volume 149(3), pp.513-522, 2003 https://doi.org/10.1016/S0377-2217(02)00485-X
  4. C. N. Redwine and D. A. Wismer, "A mixed integer programming model for scheduling order in a steel mill," Journal of Optimization Theory and Applications, Volume 14(3), pp.305-318, 1974 https://doi.org/10.1007/BF00932613
  5. D. Yao and F. Pei, "Flexible parts routing in manufacturing systems," IIE Transportations Volume 22(1), pp. 48 - 55, 1990 https://doi.org/10.1080/07408179008964157
  6. G. N. Ebbe, "Local search algorithm for the multiprocessor flow shop scheduling problem," European Journal of Operational Research, Volume 128(1), pp.147-158, 2001 https://doi.org/10.1016/S0377-2217(99)00354-9
  7. J. Du and J. Y. T. Leung, "Minimizing total tardiness on one machine is NP-hard," Mathematics of Operations Research, Volume 15(3), pp. 483–495, 1990 https://doi.org/10.1287/moor.15.3.483
  8. L. X. Tang, J. Y. Liu, and Z. H. Yang, "A mathematical programming model for scheduling steelmaking-continuous casting production," European Journal of Operational Research, Volume 120(2), pp. 423-435, 2000 https://doi.org/10.1016/S0377-2217(99)00041-7
  9. L. X. Tang, P. B. Luh, J. Y. Liu, and L. Fang, "Steel-making process scheduling using lagrangian relaxation," International Journal of Production Research, Volume 40(1), pp. 55-70, 2002 https://doi.org/10.1080/00207540110073000
  10. L. X. Tang, and G. S. Wang, "Decision support system for the batching problems of steelmaking and continuous-casting production," Omega, Volume 36(6), pp.976-991, 2008 https://doi.org/10.1016/j.omega.2007.11.002
  11. P. Cowling and M. Johansson, "Using real time information for effective dynamic scheduling," European Journal of Operational Research, Volume 139(2), pp.230-244, 2002 https://doi.org/10.1016/S0377-2217(01)00355-1
  12. R. Piplani and D. Wetjens, "Evaluation of entropy-based dispatching in flexible manufacturing systems," European Journal of Operational Research, Volume 176(1), pp.317-331, 2007 https://doi.org/10.1016/j.ejor.2005.06.066
  13. R. Vancheeswaran and M. A. Townsend, "Two-Stage heuristic procedure for scheduling job shops," Journal of Manufacturing System, Volume 12(4), pp. 315-325, 1993 https://doi.org/10.1016/0278-6125(93)90322-K
  14. Y. He and C. W. Hui, "Genetic algorithm for large-size multi-stage batch plant scheduling," Chemical Engineering Science, Volume 62(5), pp.1504-1523, 2007 https://doi.org/10.1016/j.ces.2006.11.049

Cited by

  1. 시뮬레이션을 이용한 공항 보안검색 시스템 개선으로 이용객 서비스 수준제고 방안 연구 vol.18, pp.3, 2010, https://doi.org/10.9708/jksci.2013.18.3.059