Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times

DOI10.1007/s10951-021-00711-9zbMath1486.90094OpenAlexW3205443176MaRDI QIDQ2124913

Jean-Yves Potvin, Nicolas Zufferey, David Duvivier, Hanane Krim, Rachid Benmansour

Publication date: 11 April 2022

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-021-00711-9

zbMATH Keywords

tabu searchmetaheuristicparallel machine schedulingmixed integer linear programperiodic maintenancejob rejectionlexicographic optimization

Mathematics Subject Classification ID

Mixed integer programming (90C11) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (2)

Dynamic shop-floor scheduling using real-time information: a case study from the thermoplastic industry ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Online scheduling with rejection to minimize the total weighted completion time plus the total rejection cost on parallel machines
• A survey on offline scheduling with rejection
• A bicriteria approach to scheduling a single machine with job rejection and positional penalties
• Order acceptance and scheduling with consideration of service level
• Scheduling with job-rejection and position-dependent processing times on proportionate flowshops
• Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment
• Order acceptance with weighted tardiness
• The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem
• Scheduling jobs with maintenance subject to load-dependent duration on a single machine
• Graph multi-coloring for a job scheduling application
• Model and metaheuristics for a scheduling problem integrating procurement, sale and distribution decisions
• Metaheuristics for a scheduling problem with rejection and tardiness penalties
• Order acceptance and scheduling with machine availability constraints
• Scheduling with release times and rejection on two parallel machines
• Parallel machine scheduling with restricted job rejection
• Learning variable neighborhood search for a scheduling problem with time windows and rejections
• A lexicographic optimization algorithm
• An improved heuristic for parallel machine scheduling with rejection
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• Tabu Search—Part I
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Techniques for scheduling with rejection
• Scheduling with Rejection and a Deteriorating Maintenance Activity on a Single Machine
• A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems
• Multicriteria Optimization
• Multiobjective constrained MPC with simultaneous closed-loop identification
• Combinatorial optimization. Theory and algorithms.
• Theory and Applications of Models of Computation
• Handbook of metaheuristics

This page was built for publication: Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times