Search / Korean Journal of Chemical Engineering
HWAHAK KONGHAK,
Vol.38, No.6, 791-803, 2000
재순환 제품을 가진 다목적 회분식공정의 조업완료시간 결정 알고리즘 및 최적생산계획
Completion Times Algorithm and Optimal Production Scheduling for Multi-purpose Batch Process Including Recirculation Products
생산성에 있어서 연속식공정보다 낮은 효율을 갖는 회분식공정이 최근 몇 년간 많은 연구자들의 관심의 초점이 되었던 것은 빠른 시간 내에 변화하는 소비자의 기호와 유통되는 제품의 수명이 많이 짧아짐에 따라 시장 변화에 유연하게 대응할 수 있는 공정에 대한 필요성의 증가 때문이다. 즉, 회분식공정에 의해 생산된 제품들은 연속공정의 제품들에 비해 고부가가치의 제품들일 뿐만 아니라 급변하는 시장 변화에 더 적합하다는 것을 의미한다. 회분식공정은 다품종 공정과 다목적 공정으로 나누어 연구되어졌으나, 현재까지 다품종 공정에 비해 다목적 회분식공정에 대한 연구는 매우 부족한 실정이다. 그 이유는 다목적 회분식공정이 가지는 몇 가지 특징들-제품의 불규칙한 경로와 불가능한 조업순서의 존재 등-때문이다. 박과 정[13-14]에서는 이들 다품종공정 중 재순환이 없는 경우의 조업완료시간 연구를 수행하였고, 또한 그들을 기초로 최적 생산계획에 대한 연구의 결과를 얻어내었다. 그러나 많은 다목적공정의 실제 산업에서의 예들(주로 전자산업에서)은 다수의 제품이 재순환을 갖고 있음이 알려지게 되어 재순환 흐름제품을 표현하지 않고서는 다목적 공정의 실제 산업 예를 적절히 다루고 있다 할 수 없게 되었다. 본 연구에서는 준비시간 및 수송시간을 고려하지 않은 경우와 또 준비시간 및 수송시간을 고려한 재순환 제품을 가진 비순차 다목적 회분식공정의 조업완료시간을 수식으로 표현하였다. 그리고 몇 가지의 예를 통해 유도 과정 및 알고리즘의 성능 검사를 하였고, 계산 결과와 Gantt chart를 나타내었다. 또한 이 문제를 풀이하기 위해 개발된 Genetic Algorithm을 이용한 최적 생산계획의 결과를 나타내었다.
Even though the efficiency of batch process is lower than that of continuous process, the batch process has been increased in the chemical process industry over past decade. The batch process is more suitable process to meet with the frequent changes of demands as the taste of consumers is changed within short period and life cycle of products is shortened. The researches have been classified the chemical batch process into two types, multi-product batch process and multi-purpose batch process. Until now, the multi-purpose batch process had received little attention than multi-product batch process by researchers because of several characteristics which is hard to deal with such as irregularity of production path, existence of infeasible operation sequence and complexity of operation. Park and Jung[13-14] have studied the completion times algorithm and the optimal scheduling for multi-purpose batch process which have no recirculation products through the processing units. But in the case of real industry, for example the electronic semi-conductor industry, they usually have the products with recirculation path through the processing flow. So it can't be argued without appropriate considering of recirculation of products flow. In this paper we have developed the completion times algorithms of single line multi-purpose batch process including recirculation products under consideration of the non-zero set-up times and transfer times. We also developed the optimization method, genetic algorithm, for optimal scheduling of multi-purpose batch process including recirculation products. Finally the performance of the proposed algorithms was tested by several randomly generated examples and the Gantt chart results are presented. We used Genetic Algorithm for solving the scheduling problems and optimal solutions are also presented.
[References]
  1. Jung JH, Lee CH, Lee I, Comput. Chem. Eng., 22(11), 1725, 1998
  2. Ha JK, Lee BS, Lee IB, Lee ES, HWAHAK KONGHAK, 36(5), 813, 1998
  3. Hasebe S, Hashimoto I, Proc. 4th Intl. Symp. on Proc. Systems Eng., Canada, 1991
  4. Johnson SM, Naval Research Logistics Quarterly, 1, 1, 1954
  5. Jung JH, Lee H, Lee IB, Comput. Chem. Eng., 20(6-7), 845, 1996
  6. Jung JH, Lee HK, Yang DR, Lee IB, Comput. Chem. Eng., 18(6), 537, 1994
  7. Kim HJ, Jung JH, Kim M, Lee IB, Korean J. Chem. Eng., 14(4), 225, 1997
  8. Kim M, Jung JH, Lee I, Comput. Chem. Eng., 20(S), 1149, 1996
  9. Kondili E, Pentelides CC, Sagent RWH, Comput. Chem. Eng., 17, 229, 1993
  10. Ku HM, Karimi I, Comput. Chem. Eng., 14, 49, 1990
  11. Lee IB, Jung JH, Yang DR, Chang KS, FOCAPO '93, U.S.A., 1993
  12. Niwa T, Proc. Fourth Intl. Symp. on Proc. Systems Eng. Montebello, Canada, 1991
  13. Park S, Jung JH, HWAHAK KONGHAK, 37(3), 411, 1999
  14. Park S, Jung JH, Comput. Chem. Eng., 23(S), S543, 1999
  15. Grau R, Espuna A, Puigjaner L, Comput. Chem. Eng., 20(S), 1143, 1996
  16. Rajagopalan D, Karimi IA, Comput. Chem. Eng., 13, 175, 1989
  17. Voudouris VT, Grossmann IE, Comput. Chem. Eng., 20(11), 1335, 1996
  18. Wiede W, Kuriyan K, Reklaitis GV, Comput. Chem. Eng., 11, 337, 1987
  19. Wiede W, Reklaitis GV, Comput. Chem. Eng., 11, 345, 1987
  20. Wiede W, Reklaitis GV, Comput. Chem. Eng., 11, 357, 1987
  21. Yamalidou EC, Patsidou EP, Kantor JC, Comput. Chem. Eng., 14, 281, 1990
  22. Dannenbring DG, Mgnt. Sci., 23(11), 1174, 1997
  23. Davis L, "Genetic Algorithms and Simulated Annealing," Pitman, London, 1987
  24. DeJong KA, "Genetic Algorithms: a 10year Perspective," Proc. int. Conf. on Genetic Algirithm and Their Application, 210, 1995
  25. Goldberg DE, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley Reading, MA, 1989
  26. Goldberg DE, Lingle R, "Alleles, Loei, and the Traveling Salesman Problem," Proc. Int. Conf. on Genetic Algorithm and their Application, 154, 1985
  27. Holland J, "Adaptation in Natural and Artificial Systems," University of Michigan Press, MI, 1975