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.

All issues

수송 및 준비 시간을 고려한 다제품 회분식 공정의 최적 생산 방안을 위한 혼합 정수 선형 모델

Mixed Integer Linear Model for the Scheduling of Multiproduct Batch Processes with Transfer and Setup Times

변승헌 이해평 김경숙 류경옥

Byun SH Lee HP Kim KS Yoo KO

HWAHAK KONGHAK, December 1997, 35(6), 877-882(6), NONE

Download PDF

Abstract

본 연구에서는 수송 시간과 준비 시간이 고려된 다품종 회분식 공정의 최적 생산 계획 문제를 이진 변수 Y_lij를 도입하여 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 Y_lij 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.

Keywords

MILP Approximate MILP Scheduling UIS NIS

References

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)