Optimization algorithms for design and scheduling of batch processes = 회분식 공정의 설계 및 일정계획에 대한 최적화 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 293
  • Download : 0
This thesis deals with the development of mixed integer optimization algorithms for the sizing and scheduling of batch processes that are involved in multiproduct or multipurpose plants. The goal is to develop mathematical models and efficient solution techniques. A new mixed-integer linear program (MILP) model in which makespan is minimized for the multiproduct batch processes are developed. Specifically, the Zero Wait (ZW) scheduling with transfer and sequence-dependent setup times is analyzed. Not only idle times between the successive products but also heads and tails are used to select a possible production sequence with the minimum makespan. To determine the suitable head and tail, new binary variables are defined, and aggregated to the assignment constraints of Traveling Salesman Problems (TSP). Although the number of binary variables increases, the mathematical formulation can yield a very compact MILP model. The effectiveness of the proposed model is demonstrated through several examples. Also, the proposed model is extended to solve the scheduling problems for productions with Single Product Campaigns (SPC) and Mixed Product Campaigns (MPC) explained by Birewar and Grossmann (I&EC R. 28(9), 1333, 1989b). As in the scheduling problem, the design decisions regarding sizes of the processing units, structure of the batch plant (e.g. use of parallel units), and functionality of various units (e.g. task assignment to various units) will depend on their estimate of the scheduling performance. The problem of simultaneous sizing and scheduling of multiproduct batch processes with one equipment per stage is analyzed. For most of NLP or MINLP formulations, in general, a potential problem is that integer variables cannot be handled by existing solvers. In the case when the solution of the integer variables is not in integer, the solution may be under- or over-estimated. In order to estimate the optimal solution in which integer variables are included, two a...
Park, Sun-WonresearcherLee, Won-Kookresearcher박선원researcher이원국researcher
한국과학기술원 : 화학공학과,
Issue Date
113015/325007 / 000895151

학위논문(박사) - 한국과학기술원 : 화학공학과, 1997.2, [ x, 177 p. ]


Multiproduct batch process; Multipurpose batch process; Optimization; 설계; 일정계획; 다품종 회분식 공정; 다목적 회분식 공정; 최적화; Design; Scheduling

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0