Tropical optimization problems with application to project scheduling with minimum makespan
From MaRDI portal
Abstract: We consider multidimensional optimization problems in the framework of tropical mathematics. The problems are formulated to minimize a nonlinear objective function that is defined on vectors over an idempotent semifield and calculated by means of multiplicative conjugate transposition. We start with an unconstrained problem and offer two complete direct solutions to demonstrate different practicable argumentation schemes. The first solution consists of the derivation of a sharp lower bound for the objective function and the solving of an equation to find all vectors that yield the bound. The second is based on extremal properties of the spectral radius of matrices and involves the evaluation of this radius for a certain matrix. This solution is then extended to problems with boundary constraints that specify the feasible solution set by a double inequality, and with a linear inequality constraint given by a matrix. To illustrate one application of the results obtained, we solve problems in project scheduling under the minimum makespan criterion subject to various precedence constraints on the time of initiation and completion of activities in the project. Simple numerical examples are given to show the computational technique used for solutions.
Recommendations
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Solving a tropical optimization problem with application to optimal scheduling
- Tropical optimization problems in time-constrained project scheduling
- A constrained tropical optimization problem: Complete solution and application example
- Algebraic solution of a problem of optimal project scheduling in project management
Cites work
- scientific article; zbMATH DE number 2000185 (Why is no real title available?)
- scientific article; zbMATH DE number 5018129 (Why is no real title available?)
- A constrained tropical optimization problem: Complete solution and application example
- A maximization problem in tropical mathematics: a complete solution and application examples
- A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
- An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
- Complete solution of a constrained tropical optimization problem with application to location analysis
- Disjunctive optimization, \(\max\)-separable problems and extremal algebras
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Graphs, dioids and semirings. New models and algorithms.
- Introduction to max-linear programming
- Max-algebra and pairwise comparison matrices
- Max-algebra and pairwise comparison matrices. II.
- Max-linear systems. Theory and algorithms.
- Max-plus methods for nonlinear control and estimation.
- Minimax algebra and applications
- Model predictive control for max-plus-linear discrete event systems
- Multicriteria scheduling. Theory, models and algorithms. Translated from the French by Henry Scott.
- Non-linear programs with max-linear constraints: a heuristic approach
- On some properties of the image set of a max-linear mapping
- Project scheduling. A research handbook.
- Resource optimization and (min,+) spectral theory
- The analytic hierarchy process, max algebra and multi-objective optimisation
- Tropical linear-fractional programming and parametric mean payoff games
- Tropical mathematics
- Tropical polyhedra are equivalent to mean payoff games
Cited in
(11)- Using tropical optimization techniques in bi-criteria decision problems
- Minimizing maximum lateness in two-stage projects by tropical optimization
- A maximization problem in tropical mathematics: a complete solution and application examples
- Tropical implementation of the analytical hierarchy process decision method
- Algebraic solution of a problem of optimal project scheduling in project management
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Solving a tropical optimization problem with application to optimal scheduling
- Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects
- A characterization for tropical polynomials being the minimum finishing time of project networks
- Tropical optimization problems in time-constrained project scheduling
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
This page was built for publication: Tropical optimization problems with application to project scheduling with minimum makespan
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699128)
