Interval-indexed formulation based heuristics for single machine total weighted tardiness problem

DOI10.1016/j.cor.2008.08.004zbMath1179.90118OpenAlexW2025338715MaRDI QIDQ1001009

Ahmet Burak Keha, Arife Burcu Colak Altunc

Publication date: 12 February 2009

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2008.08.004

zbMATH Keywords

mixed integer programmingsingle machine schedulinginterval-indexed formulationlinear programming based heuristics

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Weighted tardiness for the single machine scheduling problem:an examination of precedence theorem productivity, On heuristic search for the single machine total weighted tardiness problem - Some theoretical insights and their empirical verification, The delivery man problem with time windows

Uses Software

• OR-Library

Cites Work

• A time indexed formulation of non-preemptive single machine scheduling problems
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• Minimizing average completion time in the presence of release dates
• Ant colony optimization with global pheromone evaluation for scheduling a single machine
• An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
• Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
• Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem
• A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item