다품종 회분식 공정에 대한 경험 법칙을 이용한 제품 생산 계획의 최적화

김경숙; 조영상; 이현구

HWAHAK KONGHAK, Vol.32, No.3, 265-272, June, 1994

Export Citation

다품종 회분식 공정에 대한 경험 법칙을 이용한 제품 생산 계획의 최적화

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]

Ku H, Rajagopalan D, Karimi I, Chem. Eng. Prog., 35 (1987)
Rajagopalan D, Karimi I, Comput. Chem. Eng., 13(1-2), 175 (1989)
Dannenbring DG, Manag. Sci., 23, 1174 (1977)
Kim KS, Cho YS, HWAHAK KONGHAK, 30(2), 221 (1992)
Kuriyan K, Reklaitis GV, Comput. Chem. Eng., 13(1-2), 187 (1989)
Ku H, Karimi I, Ind. Eng. Chem. Res., 27, 1840 (1988)
Yeh NC, Reklaitis GV, Comput. Chem. Eng., 11(6), 639 (1987)
Malone MF, Annual Meeting, San Francisco, CA, Paper 23f (1989)
Das H, Cummings PT, Levan MD, Comput. Chem. Eng., 14(12), 1351 (1990)

[Referenced By]

[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)