다단위 회분식 공정에 대한 제품 생산 계획의 최적화

김경숙; 조영상

HWAHAK KONGHAK, Vol.30, No.2, 221-227, April, 1992

Export Citation

다단위 회분식 공정에 대한 제품 생산 계획의 최적화

Near Optimal Production Scheduling for Multi-Unit Batch Processes

김경숙, 조영상

초록

회분식 공정의 생산성과 효율에 매우 중요한 최적 생산 계획을 결정하는 새로운 알고리듬을 제안하였다. 본 연구에서 제안하는 알고리듬은 다단위 공정으로 이루어진 다품종 공정의 최적 생산 계획을 구하는 방법으로 기본 원리는 단위 공정이 두 개일 경우 최적 생산 계획을 찾아내는 Johnson 알고리듬과 동일하다. 본 연구에서 제안한 알고리듬을 다양한 예제에 적용한 결과 새로운 방법이 이전에 제안된 방법보다 우수하다는 것이 입증되었다. 또한 현재 연구가 진행 중인 표를 이용하여 총 공정 처리시간을 구하는 방법을 본 논문에서 소개하였다.

The determination of a production sequence is an important problem in a batch process operation. In this paper, a new algorithm for a near optimal production sequence of N products in a M unit serial multiproduct batch process is proposed. The basic principle is the same as that of Johnson’s algorithm for two-unit UIS system. The test results on a number of selected examples exhibit the sup;eriority over the previously reported results. In addition, a tabulation techmique is pressented to calculate the makespan of a give sequence of production for all processing units under UIS mode.

[References]

Ketner SE, Chem. Eng., 67, 121 (1960)
Loonkar YR, Robinson JD, Ind. Eng. Chem. Process Des. Dev., 9, 625 (1970)
Sparrow RE, Forder GJ, Rippin DW, Chem. Eng., 289, 520 (1975)
Grossmann IE, Sargent RWH, Ind. Eng. Chem. Process Des. Dev., 18, 343 (1979)
Takamatsu T, Hishimoto I, Ind. Eng. Chem. Process Des. Dev., 21, 431 (1982)
Szwrac W, Mgmt. Sci., 29, 477 (1983)
Gupta JND, J. Opt. Res. Soc. Jpn., 29, 206 (1986)
Wiede W, Reklaitis GV, Comput. Chem. Eng., 1(4), 345 (1987)
Ku H, Rajagopalan D, Karimi I, Chem. Eng. Prog., August, 35 (1987)
Rajagopalan D, Karimi I, Comput. Chem. Eng., 13(1-2), 175 (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, "Batch Sequencing by Simulated Annealing," AIChE Annual Meeting, San Francisco, CA, paper 23f (1989)
Das H, Cummings PT, Levan MD, Comput. Chem. Eng., 14(12), 1351 (1990)
Dannenbring DG, Manag. Sci., 23, 1174 (1977)

[Referenced By]

[1] Ketner SE, Chem. Eng., 67, 121 (1960)

[2] Loonkar YR, Robinson JD, Ind. Eng. Chem. Process Des. Dev., 9, 625 (1970)

[3] Sparrow RE, Forder GJ, Rippin DW, Chem. Eng., 289, 520 (1975)

[4] Grossmann IE, Sargent RWH, Ind. Eng. Chem. Process Des. Dev., 18, 343 (1979)

[5] Takamatsu T, Hishimoto I, Ind. Eng. Chem. Process Des. Dev., 21, 431 (1982)

[6] Szwrac W, Mgmt. Sci., 29, 477 (1983)

[7] Gupta JND, J. Opt. Res. Soc. Jpn., 29, 206 (1986)

[8] Wiede W, Reklaitis GV, Comput. Chem. Eng., 1(4), 345 (1987)

[9] Ku H, Rajagopalan D, Karimi I, Chem. Eng. Prog., August, 35 (1987)

[10] Rajagopalan D, Karimi I, Comput. Chem. Eng., 13(1-2), 175 (1989)

[11] Ku H, Karimi I, Ind. Eng. Chem. Res., 27, 1840 (1988)

[12] Yeh NC, Reklaitis GV, Comput. Chem. Eng., 11(6), 639 (1987)

[13] Malone MF, "Batch Sequencing by Simulated Annealing," AIChE Annual Meeting, San Francisco, CA, paper 23f (1989)

[14] Das H, Cummings PT, Levan MD, Comput. Chem. Eng., 14(12), 1351 (1990)

[15] Dannenbring DG, Manag. Sci., 23, 1174 (1977)