A tabu search algorithm for parallel machine total tardiness problem

DOI10.1016/S0305-0548(02)00198-3MaRDI QIDQ1765548zbMATH OpenOpenAlexFDO

Authors Ümit Bilge, Furkan Kıraç, Müjde Kurtulan, Pelin Pekgün

Publication date 23 February 2005

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

Full work available at URL https://doi.org/10.1016/s0305-0548(02)00198-3

zbMATH Keywords

SchedulingTabu searchParallel machinesSequence dependent setup timesTotal tardiness problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times
• A tabu search approach to machine scheduling
• Scheduling unrelated parallel machines with sequence-dependent setups
• A tabu search algorithm for the single machine total weighted tardiness problem
• Tabu search for total tardiness minimization in flowshop scheduling problems

Cites work

• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 1488569 (Why is no real title available?)
• A tabu search algorithm for the open shop scheduling problem
• A tabu search algorithm for the optimisation of telecommunication networks
• Applying tabu search with influential diversification to multiprocessor scheduling
• Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem
• Early/tardy scheduling with sequence dependent setups on uniform parallel machines
• Evaluation of a Heuristic for Scheduling Independent Jobs on Parallel Identical Processors
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Heuristics for minimizing mean tardiness form parallel machines
• Minimizing Total Tardiness on One Machine is NP-Hard
• Parallel machine scheduling with earliness and tardiness penalties
• Performance enhancements to tabu search for the early/tardy scheduling problem
• Scheduling with Deadlines and Loss Functions on k Parallel Machines
• Sequencing with Earliness and Tardiness Penalties: A Review
• Survey of scheduling research involving due date determination decisions
• The Total Tardiness Problem: Review and Extensions
• The flow shop with parallel machines: A tabu search approach

Cited in

(41)

• A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server
• A tabu-search algorithm for scheduling jobs with controllable processing times on a single machine to meet due-dates
• Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness
• Performance evaluation of a parallel tabu search task scheduling algorithm
• Scheduling Unrelated Parallel Machines with Sequence Dependent Setup Times and Weighted Earliness–Tardiness Minimization
• A parallel tabu search for solving the primal buffer allocation problem in serial production systems
• Acquisition planning and scheduling of computing resources
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
• A variable neighborhood search algorithm for a PET/CT examination scheduling problem considering multi-stage process and deteriorating effect
• Graph coloring approaches for a production planning problem with makespan and setup penalties in a product-wheel context
• Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem
• Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach
• A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance
• Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm
• Distributionally robust scheduling on parallel machines under moment uncertainty
• A tabu search approach for the weighted tardiness with sequence-dependent setups in one-machine problem
• Exact mathematical formulations and metaheuristic algorithms for production cost minimization: a case study of the cable industry
• A tabu search algorithm for a pipe-processing flowshop scheduling problem minimizing total tardiness in a shipyard
• Optimal policies for minimizing total job completion times and deviations from common due dates in unrelated parallel machine scheduling
• Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints
• Heuristic algorithms to maximize revenue and the number of jobs processed on parallel machines
• scientific article; zbMATH DE number 2148766 (Why is no real title available?)
• Tabu search algorithms for cyclic machine scheduling problems
• Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs
• A tabu search approach to machine scheduling
• Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times
• A tabu search algorithm for the single machine total weighted tardiness problem
• Scheduling on parallel identical machines to minimize total tardiness
• Iterated local search and very large neighborhoods for the parallel-machines total tardiness problem
• A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem
• Parallel machine selection and job scheduling to minimize machine cost and job tardiness
• A tabu search approach for the weighted tardiness with sequence-dependent setups in one-machine problem
• Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem
• Performance enhancements to tabu search for the early/tardy scheduling problem
• Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
• Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach
• Scheduling unrelated parallel machines with sequence-dependent setups
• A survey of scheduling problems with setup times or costs
• Scheduling algorithms for a semiconductor probing facility
• Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
• scientific article; zbMATH DE number 30947 (Why is no real title available?)

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: A tabu search algorithm for parallel machine total tardiness problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1765548)