(624e) A Novel Technique for Prediction of Time Points for Scheduling of Multipurpose Batch Plants

¹E. Reshid and ^1,2T.Majozi

¹ Department of Chemical Engineering, University of Pretoria, Lynnwood Road, Pretoria, 0002, South Africa

² Modeling and Digital Science, CSIR, Pretoria, South Africa

Abstract

This presentation addresses a mathematical technique for prediction of the optimal number of time points in short-term scheduling of multipurpose batch plants. The mathematical formulation is based on state sequence network (SSN) representation. The developed method is based on the principle that the optimal number of time points depends on how frequent the critical unit is used throughout the time horizon. In the context of this work, a critical unit refers to a unit that is most frequently used and it is active for most of the time points when it is compared to other units. A linear model is then used to predict how many times the critical unit is used. In conjunction with knowledge of recipe, this information is used to determine the optimal number of time points. The statistical R-squared value obtained between the predicted and actual optimal number of time points in all the problems considered was 0.998, which suggests that the developed method is accurate in determining optimal number of time points. Consequently this avoids costly computational times due to iterations. In the model by Majozi and Zhu (2001) the sequence constraint that pertains to tasks that consume and produce the same state, the starting time of the consuming task at time point p must be later than the finishing time of the task at the previous time point p-1. This constraint is relaxed by the proposed model if the state is not used at the current time point p. This relaxation gives a better objective value as compared to previous models. An added feature of the proposed model is its ability to exactly handle fixed intermediate storage (FIS) operational philosophy, which has proven to be a subtle drawback in published scheduling techniques.

Key words: Scheduling; Multipurpose Batch Plant; Optimization; MILP; Optimal time point, continuous-time