화학공학소재연구정보센터
Chemical Engineering Science, Vol.68, No.1, 36-53, 2012
A robust mathematical formulation for multipurpose batch plants
Several scheduling techniques exist in literature based on continuous time representation. The models based on unit specific time points have shown better solution efficiency by reducing the number of time points and problem size. In this paper novel scheduling techniques based on unit specific time point continuous time representation are presented. The proposed models allow nonsimultaneous material transfer into a unit. Nonsimultaneous transfer refers to when a task requires more than one intermediate state it is possible for one state to be transferred and stored in a unit that is processing it for a while and wait for the other intermediates to come together to start the task. This approach gives a better schedule as compared to most published models. The developed MILP scheduling models are based on state sequence network representation that has proven to inherently result in smaller problems in terms of binary variables. The models require a smaller number of time points as compared to single-grid and multi-grid continuous time models. Consequently, they exhibit much better computational performance. Numerical evaluation using literature examples indicate in some of the complex examples that the proposed models give a better objective value as compared to other scheduling models. An added feature of the proposed models is their ability to exactly handle fixed intermediate storage operational philosophy, which has proven to be a subtle drawback in most published scheduling techniques. (C) 2011 Elsevier Ltd. All rights reserved.