Multiobjective Optimization of Mixed-Integer Linear Programming Problems: A Multiparametric Optimization Approach

混合整数线性规划问题的多目标优化:一种多参数优化方法

阅读:1

Abstract

Industrial process systems need to be optimized, simultaneously satisfying financial, quality and safety criteria. To meet all those potentially conflicting optimization objectives, multiobjective optimization formulations can be used to derive optimal trade-off solutions. In this work, we present a framework that provides the exact Pareto front of multiobjective mixed-integer linear optimization problems through multiparametric programming. The original multiobjective optimization program is reformulated through the well-established ϵ-constraint scalarization method, in which the vector of scalarization parameters is treated as a right-hand side uncertainty for the multiparametric program. The algorithmic procedure then derives the optimal solution of the resulting multiparametric mixed-integer linear programming problem as an affine function of the ϵ parameters, which explicitly generates the Pareto front of the multiobjective problem. The solution of a numerical example is analytically presented to exhibit the steps of the approach, while its practicality is shown through a simultaneous process and product design problem case study. Finally, the computational performance is benchmarked with case studies of varying dimensionality with respect to the number of objective functions and decision variables.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。