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

DOI10.1016/j.dam.2005.04.011zbMath1111.90038OpenAlexW2037105355MaRDI QIDQ2433798

Christophe Lenté, Jean-Charles 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

optimizationschedulingmax-plus algebra

Mathematics Subject Classification ID

Related Items (8)

Applications of max-plus algebra to flow shop scheduling problems ⋮ Model approximation for batch flow shop scheduling with fixed batch sizes ⋮ Application of an optimization problem in max-plus algebra to scheduling problems ⋮ Tropical optimization problems in time-constrained project scheduling ⋮ Model predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphs ⋮ Max Plus Algebra, Optimization and Game Theory ⋮ A Max-Plus algebra approach for generating a non-delay schedule ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization

Cites Work

• The one-machine sequencing problem
• Minimax algebra
• Scheduling with batching: A review
• Application of an optimization problem in max-plus algebra to scheduling problems
• Sequencing n Jobs on Two Machines with Arbitrary Time Lags
• Optimal two- and three-stage production schedules with setup times included
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Sequency on two and three machines with setup, processing and removal times separated
• A General Bounding Scheme for the Permutation Flow-Shop Problem
• Lot Streaming in a Two-stage Flow Shop with Set-up, Processing and Removal Times Separated
• Modeling and analysis of timed Petri nets using heaps of pieces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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