A novel threshold accepting meta-heuristic for the job-shop scheduling problem

DOI10.1016/S0305-0548(03)00172-2zbMath1071.68016OpenAlexW2044475081MaRDI QIDQ1885997

Vassilios S. Vassiliadis, Dae Sung Lee, Jong Moon Park

Publication date: 12 November 2004

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

Full work available at URL: https://doi.org/10.1016/s0305-0548(03)00172-2

zbMATH Keywords

SchedulingThreshold acceptingMeta-heuristicsJob-shopLBTA algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (6)

A fuzzy based threshold policy for a single server retrial queue with vacations ⋮ A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem ⋮ Multiple colony ant algorithm for job-shop scheduling problem ⋮ Optimization of manufacturing processes by distributed simulation ⋮ A new hybrid parallel genetic algorithm for the job‐shop scheduling problem ⋮ Threshold accepting heuristic for fair flow optimization in wireless mesh networks

Uses Software

• JOBSHOP

Cites Work

• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• NP-complete scheduling problems
• The job shop scheduling problem: Conventional and new solution techniques
• A genetic algorithm for the job shop problem
• Evolution based learning in a job shop scheduling environment
• A comparative study of both standard and adaptive versions of threshold accepting and simulated annealing algorithms in three scheduling problems
• Insertion techniques for the heuristic solution of the job shop problem
• Some new results on simulated annealing applied to the job shop scheduling problem
• Deterministic job-shop scheduling: Past, present and future
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• Job Shop Scheduling by Simulated Annealing
• A Computational Study of the Job-Shop Scheduling Problem
• A Computational Study of Local Search Algorithms for Job Shop Scheduling
• A Fast Taboo Search Algorithm for the Job Shop Problem
• Job Shop Scheduling by Local Search

This page was built for publication: A novel threshold accepting meta-heuristic for the job-shop scheduling problem