Articles & Issues
- Conflict of Interest
- In relation to this article, we declare that there is no conflict of interest.
-
This is an Open-Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/bync/3.0) which permits
unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright © KIChE. All rights reserved.
All issues
다단위 회분식 공정에 대한 제품 생산 계획의 최적화
Near Optimal Production Scheduling for Multi-Unit Batch Processes
HWAHAK KONGHAK, April 1992, 30(2), 221-227(7), NONE
Download PDF
Abstract
회분식 공정의 생산성과 효율에 매우 중요한 최적 생산 계획을 결정하는 새로운 알고리듬을 제안하였다. 본 연구에서 제안하는 알고리듬은 다단위 공정으로 이루어진 다품종 공정의 최적 생산 계획을 구하는 방법으로 기본 원리는 단위 공정이 두 개일 경우 최적 생산 계획을 찾아내는 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)
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)
