Interval-indexed formulation based heuristics for single machine total weighted tardiness problem
type: Item
instance of: scholarly article
title: Interval-indexed formulation based heuristics for single machine total weighted tardiness problem
zbMATH Open document ID: 1179.90118
author: Arife Burcu Colak Altunc
author: Ahmet Keha
published in: Computers \& Operations Research
publication date: 2009-02-12T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5506640
zbMATH Keywords: single machine scheduling
zbMATH Keywords: interval-indexed formulation
zbMATH Keywords: mixed integer programming
zbMATH Keywords: linear programming based heuristics
describes a project that uses: OR-Library
MaRDI profile type: Publication
full work available at URL: j.cor.2008.08.004
OpenAlex ID: W2025338715
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Q4055377
cites work: One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
cites work: A survey of algorithms for the single machine total weighted tardiness scheduling problem
cites work: A time indexed formulation of non-preemptive single machine scheduling problems
cites work: Q4875178
cites work: Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
cites work: Q4537755
cites work: Minimizing average completion time in the presence of release dates
cites work: Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem
cites work: An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
cites work: Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
cites work: Ant colony optimization with global pheromone evaluation for scheduling a single machine
cites work: A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs
cites work: Q4079017
cites work: Q4692508
cites work: Genetic Algorithms and Random Keys for Sequencing and Optimization
DOI: 10.1016/J.COR.2008.08.004
description: scientific article; zbMATH DE number 5506640