| Search / Korean Journal of Chemical Engineering |
HWAHAK KONGHAK,
Vol.30, No.2, 221-227, 1992
Vol.30, No.2, 221-227, 1992
다단위 회분식 공정에 대한 제품 생산 계획의 최적화
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
참고문헌정보(참고문헌, 인용문헌)는 화학공학소재연구정보센터에 의해 제공되고 있습니다.