Application of an optimization problem in max-plus algebra to scheduling problems

DOI10.1016/J.DAM.2005.04.011MaRDI QIDQ2433798zbMATH OpenOpenAlexFDO

Authors Ch. Lenté, J.-C. Billaut, Jean-Louis Bouquard

Publication date 30 October 2006

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.04.011

zbMATH Keywords

max-plus algebraoptimizationscheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Applications of max-plus algebra to flow shop scheduling problems
• Généralisation Max-Plus des bornes de Lageweg, Lenstra et Rinnooy Kan
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Max Plus Algebra, Optimization and Game Theory
• Eigenproblem for optimal-node matrices in max-plus algebra

Cites work

• A General Bounding Scheme for the Permutation Flow-Shop Problem
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Application of an optimization problem in max-plus algebra to scheduling problems
• scientific article; zbMATH DE number 1634827 (Why is no real title available?)
• scientific article; zbMATH DE number 1640601 (Why is no real title available?)
• scientific article; zbMATH DE number 3783030 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1016640 (Why is no real title available?)
• scientific article; zbMATH DE number 1163635 (Why is no real title available?)
• Lot Streaming in a Two-stage Flow Shop with Set-up, Processing and Removal Times Separated
• Minimax algebra
• Modeling and analysis of timed Petri nets using heaps of pieces
• Optimal two- and three-stage production schedules with set-up time included
• Scheduling with batching: A review
• Sequencing \(n\) jobs on two machines with arbitrary time lags
• Sequency on two and three machines with setup, processing and removal times separated
• The one-machine sequencing problem

Cited in

(18)

• Applications of max-plus algebra to flow shop scheduling problems
• Algebraic solution of a problem of optimal project scheduling in project management
• Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs
• Solving a tropical optimization problem with application to optimal scheduling
• Application of an optimization problem in max-plus algebra to scheduling problems
• Tropical optimization problems in time-constrained project scheduling
• Max Plus Algebra, Optimization and Game Theory
• scientific article; zbMATH DE number 3821427 (Why is no real title available?)
• scientific article; zbMATH DE number 3906215 (Why is no real title available?)
• scientific article; zbMATH DE number 3906265 (Why is no real title available?)
• Maximizing set function formulation of two scheduling problems
• A max-plus algebra approach for generating non-delay schedule
• Généralisation Max-Plus des bornes de Lageweg, Lenstra et Rinnooy Kan
• Minimizing maximum lateness in two-stage projects by tropical optimization
• Locally and globally optimal solutions of global optimisation for max-plus linear systems
• Theory and methodology of time-dependent scheduling: past, present and future
• Composition orderings for linear functions and matrix multiplication orderings
• Model approximation for batch flow shop scheduling with fixed batch sizes

This page was built for publication: Application of an optimization problem in max-plus algebra to scheduling problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2433798)