Search / Korean Journal of Chemical Engineering
HWAHAK KONGHAK,
Vol.32, No.3, 265-272, 1994
다품종 회분식 공정에 대한 경험 법칙을 이용한 제품 생산 계획의 최적화
Near Optimal Production Sequencing for Multiproduct Batch Processes with Heuristics
다품종 회분식 공정의 생산성과 효율에 매우 중요한 포괄적인 최적 생산 계획 방법을 제안하였다. 본 연구에서 제안하는 알고리듬은 다단위 공정으로 이루어진 다품종 공정의 최적 생산 계획을 구하는 방법으로 새로운 Johnson 알고리듬과 종래의 RA(Rapid Access) 알고리듬의 원리를 병용하여 제안되었다. 또한 다목적 공정의 특징을 가진 특수한 다품종 공정의 생산 계획 방법을 제시하였다. 제안한 알고리듬들을 다양한 예제에 적용한 결과 최적 생산 계획에 근접한 생산 계획을 효율적으로 찾아낼 수 있음이 확인되었다.
The determination of a production sequence is an important problem in a batch process operation. In this paper, newly modified algorithms for a near optimal production sequence of N products in a M unit serial batch process are proposed. The basic principles are taken from the extended Johnson’s algorithm and the RA algorithm. Test results on a number of selected examples exhibit the superiority of the newly modified algorithm.
[References]
  1. Ku H, Rajagopalan D, Karimi I, Chem. Eng. Prog., 35, 1987
  2. Rajagopalan D, Karimi I, Comput. Chem. Eng., 13(1-2), 175, 1989
  3. Dannenbring DG, Manag. Sci., 23, 1174, 1977
  4. Kim KS, Cho YS, HWAHAK KONGHAK, 30(2), 221, 1992
  5. Kuriyan K, Reklaitis GV, Comput. Chem. Eng., 13(1-2), 187, 1989
  6. Ku H, Karimi I, Ind. Eng. Chem. Res., 27, 1840, 1988
  7. Yeh NC, Reklaitis GV, Comput. Chem. Eng., 11(6), 639, 1987
  8. Malone MF, Annual Meeting, San Francisco, CA, Paper 23f, 1989
  9. Das H, Cummings PT, Levan MD, Comput. Chem. Eng., 14(12), 1351, 1990