Maximization of Throughput in a Multipurpose Batch Plant under a Fixed Time Horizon: S-graph Approach

详细信息    查看全文

• 作者：Thokozani Majozi ; Ferenc Friedler
• 刊名：Industrial & Engineering Chemistry Research
• 出版年：2006
• 出版时间：September 27, 2006
• 年：2006
• 卷：45
• 期：20
• 页码：6713 - 6720
• 全文大小：318K
• 年卷期：v.45,no.20(September 27, 2006)
• ISSN：1520-5045

文摘

This paper presents a graph-theoretic approach for the scheduling of multipurpose batch plants with the objectiveto maximize economic performance indexes, such as throughput, revenue, and profit over a predefined timehorizon. The approach is based on the S-graph framework, which has been previously applied in the schedulingof multipurpose batch plants for the optimization of time-based performance indexes, e.g., minimization ofmakespan. In contrast to most techniques published in the literature, the approach proposed in this paperdoes not require any presupposition of the number of time points or manipulation of the time horizon ofinterest, which renders it continuous in time. The optimization procedure is based on a guided search algorithmthat is guaranteed to terminate at a global optimum. Furthermore, the proposed approach exploits structuraluniqueness of the problem to improve computational efficiency, which is necessary for industrial-scale problems.Nonintermediate storage (NIS) operational policy is addressed in this paper.