Bi-Objective Optimization for Interval Max-Plus Linear Systems

Abstract

This paper investigates the interval-valued-multi-objective-optimization problem, whose objective function is a vector-valued max-plus interval function and the constraint function is a real-affine function. The strong and weak solvabilities of the interval-valued-optimization problem are introduced, and the solvability criteria are established. A necessary and sufficient condition for the strong solvability of the multi-objective-optimization problem is provided. In particular, for the bi-objective-optimization problem, a necessary and sufficient condition of the weak solvability is provided, and all the solvable sub-problems are found out. The interval optimal solution is obtained by constructing the set of all optimal solutions of the solvable sub-problems. The optimal load distribution is used to demonstrate how the presented results work in real-life examples.

Keywords

• max-plus linear system
• multi-objective optimization
• interval-valued optimization
• weak solvability
• interval optimal solution