Title :
A closed-loop approach to continuous process scheduling
Author :
Schwindt, Ch ; Herrmann, S. ; Sagebiel, H.
Author_Institution :
Inst. of Manage. & Econ., Clausthal Univ. of Technol., Clausthal-Zellerfeld, Germany
Abstract :
We consider the short-term scheduling of multistage continuous multiproduct plants. In the literature this problem is generally modeled as a monolithic mixed-integer program. In this paper we follow a closed-loop approach which starts from a decomposition of the problem into an operations planning and an operations scheduling problem. The operations planning problem consists in optimizing the operating conditions of the operations and can be formulated as a nonlinear program of moderate size. The solution to the operations planning problem provides a set of operations with fixed operating conditions, which have to be scheduled on the processing units of the plant. For solving this operations scheduling problem we use a novel mixed-integer linear programming formulation. Having computed a feasible production schedule, we return to the operations planning phase, where we re-optimize the operating conditions in such a way that we can guarantee the existence of a feasible solution to the operations scheduling problem. We proceed with scheduling the operations again and iterate the planning and scheduling phases until a fixed-point solution has been reached. The new method is able to find good feasible schedules for complex benchmark instances within a few minutes of computation time on a standard PC.
Keywords :
closed loop systems; integer programming; process planning; production planning; scheduling; closed-loop approach; continuous process scheduling; fixed operating conditions; mixed-integer linear programming; monolithic mixed-integer program; multistage continuous multiproduct plants; nonlinear program; operations planning problem; operations scheduling problem; production planning; short-term scheduling; Chemical industry; Chemical processes; Chemical products; Continuous production; Job shop scheduling; Linear programming; Material storage; Processor scheduling; Production planning; Technology management; Production planning; closed-loop heuristic; process scheduling;
Conference_Titel :
Industrial Engineering and Engineering Management, 2009. IEEM 2009. IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-4869-2
Electronic_ISBN :
978-1-4244-4870-8
DOI :
10.1109/IEEM.2009.5373217