A single machine scheduling problem with availability constraints and sequence-dependent setup costs

DOI10.1016/j.apm.2010.11.017zbMath1217.90101OpenAlexW2058234983MaRDI QIDQ552454

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

Publication date: 21 July 2011

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

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

zbMATH Keywords

scheduling problemvalid inequalityavailability constraintsmixed integer modelsetup costs

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35)

Related Items (9)

Order acceptance and due-date quotation in low machine rates ⋮ The third comprehensive survey on scheduling problems with setup times/costs ⋮ Minimizing maximum tardiness on a single machine with family setup times and machine disruption ⋮ Flow shop batching and scheduling with sequence-dependent setup times ⋮ Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times ⋮ Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints ⋮ Minimizing total earliness and tardiness for common due date single-machine scheduling with an unavailability interval ⋮ Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance ⋮ Stochastic single machine scheduling problem as a multi-stage dynamic random decision process

Uses Software

• VRP

Cites Work

• Single machine quadratic penalty function scheduling with deteriorating jobs and group technology
• Single machine flow-time scheduling with scheduled maintenance
• Single-machine scheduling with periodic maintenance to minimize makespan
• A bicriteria flowshop scheduling with a learning effect
• Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration
• A note on single-machine group scheduling problems with position-based learning effect
• A bicriteria \(m\)-machine flowshop scheduling with sequence-dependent setup times
• Single-machine scheduling with periodic maintenance and nonresumable jobs.
• 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
• The Vehicle Routing Problem
• Scheduling the maintenance on a single machine
• Integer Programming Formulation of Traveling Salesman Problems
• Mathematical Analysis of Preventive Maintenance Schemes
• On the Distance Constrained Vehicle Routing Problem
• Heuristic scheduling of parallel machines with sequence-dependent set-up times
• A Savings Index Heuristic Algorithm for Flowshop Scheduling with Sequence Dependent Set-up Times
• Single-machine scheduling with maintenance and repair rate-modifying activities

This page was built for publication: A single machine scheduling problem with availability constraints and sequence-dependent setup costs