HWAHAK KONGHAK, Vol.35, No.6, 877-882, December, 1997
수송 및 준비 시간을 고려한 다제품 회분식 공정의 최적 생산 방안을 위한 혼합 정수 선형 모델
Mixed Integer Linear Model for the Scheduling of Multiproduct Batch Processes with Transfer and Setup Times
초록
본 연구에서는 수송 시간과 준비 시간이 고려된 다품종 회분식 공정의 최적 생산 계획 문제를 이진 변수 Ylij를 도입하여 MILP(Mixed Integer Linear Programming)모델로 새롭게 나타냄으로써 기존의 MINLP(Mixed Integer NonLinear Programming) 모델아 최적해를 찾아가는 과정에서 local optimum으로 빠져 최적해를 보장할 수 없다는 단점을 해결하였다. 또한 문제 크기가 클 경우, 기존의 경험 법칙을 이용하여 초기해를 구한 후, 우수한 결과가 모여 있을 것으로 생각되는 해공간(solution group)을 제안된 MILP를 통해 조사해봄으로써 경험 법칙의 성능을 향상시킬 수 있는 Approximate MILP를 제시하였다.
Previous MINLP models in the multiproduct batch scheduling problems with nonzero transfer and setup times have defects in obtaining a local optimal solution. Therefore, a newly formulated MILP models using binary variable Ylij were presented. In case of large size problems, approximate MILP method which can improved the efficiency of previous heuristics was proposed. After obtaining an initial solution by previous heuristics, a solution group which was supported to obtain good results was investigated using the proposed MILP model.
- Rajagopalan D, Karimi IA, Comput. Chem. Eng., 13, 175 (1989)
-
Jung JH, Lee HK, Yang DR, Lee IB, Comput. Chem. Eng., 18(6), 537 (1994)
-
Kim M, Jung JH, Lee IB, Ind. Eng. Chem. Res., 35(11), 4058 (1996)
-
Moon S, Park S, Lee WK, Ind. Eng. Chem. Res., 35(10), 3458 (1996)
- Dannenbring DG, Manag. Sci., 23, 1174 (1977)
- Cao J, Bedworth DD, Int. J. Prod. Res., 30(8), 1819 (1992)
- Kim KS, Cho YS, Rhee HK, HWAHAK KONGHAK, 32(3), 265 (1994)