کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
173709 | 458607 | 2008 | 22 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A tighter continuous time formulation for the cyclic scheduling of a mixed plant A tighter continuous time formulation for the cyclic scheduling of a mixed plant](/preview/png/173709.png)
In this paper, based on the cyclic scheduling formulation of Schilling and Pantelides [Schilling, G., & Pantelides, C. (1999). Optimal periodic scheduling of multipurpose plants. Computers& Chemical Engineering, 23, 635–655], we propose a continuous time mixed integer linear programming (MILP) formulation for the cyclic scheduling of a mixed plant, i.e. a plant composed of batch and continuous tasks. The cycle duration is a variable of the model and the objective is to maximize productivity. By using strengthening techniques and the analysis of small polytopes related to the problem formulation, we strengthen the initial formulation by tightening some initial constraints and by adding valid inequalities. We show that this strengthened formulation is able to solve moderate size problems quicker than the initial one. However, for real size cases, it remains difficult to obtain the optimal solution of the scheduling problem quickly. Therefore, we introduce MILP-based heuristic methods in order to solve these larger instances, and show that they can provide good feasible solutions quickly.
Journal: Computers & Chemical Engineering - Volume 32, Issue 11, 24 November 2008, Pages 2723–2744