Logo image
Back
An optimal control approach for scheduling mixed batch/continuous process plants with variable cycle time
Journal article   Peer reviewed

An optimal control approach for scheduling mixed batch/continuous process plants with variable cycle time

H.P. Nott and P.L. Lee
Computers & Chemical Engineering, Vol.23(7), pp.907-917
1999
DOI: https://doi.org/10.1016/S0098-1354(99)00263-X
url
Link to Published Version *Subscription may be requiredView

Abstract

Effective scheduling of operations in the process industry has the potential to achieve high economic returns. Process plants containing both batch and continuous units present a difficult scheduling problem. When these processes are modelled with batch cycle times as decision variables, the complexity of the problem is increased significantly. These problems when modelled in the conventional MILP formulation are extremely difficult to solve as they are NP-hard. Many solution methods require unacceptable amounts of time/memory to solve even a simple problem. This paper considers an alternate way to represent the problem in an attempt to improve solution performance. This method is based on optimal control and the hierarchical splitting of the optimisation problem. Results are compared to the traditional MILP formulation. The motivation for this work is an existing scheduling problem in the sugar milling industry. A smaller problem, which has characteristics of the sugar milling problem is considered for performance comparison. A substantial reduction in the complexity required to solve several test-cases of this problem is achieved using the optimal control formulation, while maintaining good quality solutions.

Details

Metrics

26 Record Views
21 Times Cited - Web of Science

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Citation topics
4 Electrical Engineering, Electronics & Computer Science
4.84 Supply Chain & Logistics
4.84.1014 Optimization under Uncertainty
Web Of Science research areas
Computer Science, Interdisciplinary Applications
Engineering, Chemical
ESI research areas
Chemistry
Logo image