Abstract
In this paper a heuristic decomposition algorithm for scheduling the generalized batch chemical plant is presented. The scheduling problem is decomposed into smaller, more tractable problems which are solved to optimality. The solutions to the smaller problems are then concatenated in a pre-specified manner to get an approximate solution to the original problem. This decomposition consists mainly of two basic components: spatial decomposition and temporal decomposition. In spatial decomposition, the plant is represented as a directed graph which is decomposed into groups of processing and storage units. In temporal decomposition the product orders are decomposed into several groups (according to the unit groups) and are scheduled on the time axis sequentially. The quality of the solutions obtained by the decomposition algorithm has been experimentally tested on a number of case studies of various complexity. The computational effort required was only a small fraction of that of the exact procedure, while obtaining solutions that were consistently close to the optimum.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
