Treffer: Dinkelbach's algorithm as an efficient method to solve a class of MINLP models for large-scale cyclic scheduling problems

Abstract: In this paper we consider the solution methods for mixed-integer linear fractional programming (MILFP) models, which arise in cyclic process scheduling problems. We first discuss convexity properties of MILFP problems, and then investigate the capability of solving MILFP problems with MINLP methods. Dinkelbach''s algorithm is introduced as an efficient method for solving large-scale MILFP problems for which its optimality and convergence properties are established. Extensive computational examples are presented to compare Dinkelbach''s algorithm with various MINLP methods. To illustrate the applications of this algorithm, we consider industrial cyclic scheduling problems for a reaction–separation network and a tissue paper mill with byproduct recycling. These problems are formulated as MILFP models based on the continuous time Resource-Task Network (RTN). The results show that orders of magnitude reduction in CPU times can be achieved when using this algorithm compared to solving the problems with commercial MINLP solvers. [Copyright &y& Elsevier]

Copyright of Computers & Chemical Engineering is the property of Pergamon Press - An Imprint of Elsevier Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)