A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times

DOI10.1016/J.CAMWA.2010.12.028zbMath1217.90100OpenAlexW2061411489MaRDI QIDQ552221

Iris Martínez, Joaquín Pacheco, Francisco Angel-Bello, Ada M. Alvarez

Publication date: 21 July 2011

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11285/630551

zbMATH Keywords

metaheuristicssingle machine schedulingmaintenancesequence-dependent setup

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items (6)

The third comprehensive survey on scheduling problems with setup times/costs ⋮ Single batch machine scheduling with dual setup times for autoclave molding manufacturing ⋮ Flow shop batching and scheduling with sequence-dependent setup times ⋮ Heuristic methods for the single-machine scheduling problem with periodical resource constraints ⋮ Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times ⋮ Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing

Uses Software

• VRP
• Tabu search

Cites Work

• Unnamed Item
• Single machine flow-time scheduling with scheduled maintenance
• Single-machine scheduling with periodic maintenance to minimize makespan
• Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration
• Scheduling a maintenance activity to minimize total weighted completion-time
• The effect of machine availability on the worst-case performance of LPT
• Greedy randomized adaptive search procedures
• Parallel machines scheduling with machine shutdowns
• Single-machine scheduling with periodic maintenance and nonresumable jobs.
• An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
• Scheduling with limited machine availability
• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• A survey of scheduling problems with setup times or costs
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Integer Programming Formulation of Traveling Salesman Problems
• A branch-and-bound algorithm for the asymmetrical distance-constrained vehicle routing problem
• On the Distance Constrained Vehicle Routing Problem
• On the Complexity of Scheduling with Batch Setup Times
• A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
• Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
• A Savings Index Heuristic Algorithm for Flowshop Scheduling with Sequence Dependent Set-up Times
• A memetic algorithm for the total tardiness single machine scheduling problem

This page was built for publication: A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times