Articles & Issues

Language: English

Conflict of Interest: In relation to this article, we declare that there is no conflict of interest.

Publication history: Received August 23, 2023
Accepted August 23, 2023

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

MILP Scheduling Model for Multipurpose Batch Processes Considering Various Intermediate Storage Policies

Ho-Kyung Lee Sang Beom Kim¹ Euy Soo Lee² In-Beum Lee^†

Dept. of Chemical Engineering, POSTECH, Pohang 790-784, Korea ¹Samsung SDS Co., Ltd., World Tower, 7-25, Shinchun-Dong, Songpa-Gu, Seoul 138-240, Korea ²Dept. of Chemical Engineering, Dongguk University, Seoul 100-715, Korea

iblee@postech.ac.kr

Korean Journal of Chemical Engineering, July 2001, 18(4), 422-427(6), 10.1007/BF02698285

Download PDF

Abstract

MILP (Mixed Integer Linear Programming) scheduling models for non-sequential multipurpose batch processes are presented. Operation sequences of products have to be made in each unit differently by considering production route of each product under a given intermediate storage policy to reduce idle time of units and to raise the efficiency of the process. We represent the starting and finishing time of a task in each unit with two coordinates for a given storage policy. One is based on products, and the other is based on operation sequences. Then, using binary variables and logical constraints, we match the variables used in the two coordinates into one. We suggest MILP models considering sequence dependent setup times to guarantee the optimality of the solutions. Two examples are presented to show the effectiveness of the suggested models.

Keywords

MILP Model Scheduling Non-Sequential Multipurpose Process Intermediate Storage Policy

References

Bok JK, Park S, Ind. Eng. Chem. Res., 37(9), 3652 (1998)
Byun SH, Lee HP, Kim KS, Yoo KO, HWAHAK KONGHAK, 35(6), 877 (1997)
Jung JH, Lee HK, Yang DR, Lee IB, Comput. Chem. Eng., 18(6), 537 (1994)
Kim HJ, Jung JH, Kim M, Lee IB, Korean J. Chem. Eng., 14(4), 225 (1997)
Kim M, Jung JH, Lee IB, Ind. Eng. Chem. Res., 35(11), 4058 (1996)
Kim SB, Lee HK, Lee IB, Lee ES, Lee B, Comput. Chem. Eng., 24(2-7), 1603 (2000)
Ko D, Na S, Moon I, Lee IB, Korean J. Chem. Eng., 17(1), 27 (2000)
Ku HM, Karimi IA, Ind. Eng. Chem. Res., 27, 1840 (1988)
Ku HM, Rajagopalan D, Karimi IA, Chem. Eng. Prog., 8, 35 (1988)
Moon S, Hrymak AN, Ind. Eng. Chem. Res., 38(5), 2144 (1999)
Pinto JM, Grossmann IE, Ind. Eng. Chem. Res., 34(9), 3037 (1995)
Rajagopalan D, Karimi IA, Comput. Chem. Eng., 13(1-2), 175 (1989)
Voudouris VT, Grossmann IE, Comput. Chem. Eng., 20(11), 1335 (1996)