A novel threshold accepting meta-heuristic for the job-shop scheduling problem
type: Item
instance of: scholarly article
title: A novel threshold accepting meta-heuristic for the job-shop scheduling problem
zbMATH Open document ID: 1071.68016
DOI: 10.1016/S0305-0548(03)00172-2
author: Dae Sung Lee
author: Vassilios S. Vassiliadis
author: Jong Moon Park
published in: Computers \& Operations Research
publication date: 2004-11-12T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 2115383
zbMATH Keywords: Scheduling
zbMATH Keywords: Job-shop
zbMATH Keywords: Meta-heuristics
zbMATH Keywords: Threshold accepting
zbMATH Keywords: LBTA algorithm
describes a project that uses: JOBSHOP
MaRDI profile type: Publication
cites work: NP-complete scheduling problems
cites work: Deterministic job-shop scheduling: Past, present and future
cites work: Job Shop Scheduling by Simulated Annealing
cites work: The job shop scheduling problem: Conventional and new solution techniques
cites work: A Computational Study of Local Search Algorithms for Job Shop Scheduling
cites work: Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
cites work: A comparative study of both standard and adaptive versions of threshold accepting and simulated annealing algorithms in three scheduling problems
cites work: Insertion techniques for the heuristic solution of the job shop problem
cites work: A Fast Taboo Search Algorithm for the Job Shop Problem
cites work: The Shifting Bottleneck Procedure for Job Shop Scheduling
cites work: Job Shop Scheduling by Local Search
cites work: A Computational Study of the Job-Shop Scheduling Problem
cites work: A genetic algorithm for the job shop problem
cites work: Evolution based learning in a job shop scheduling environment
cites work: Some new results on simulated annealing applied to the job shop scheduling problem
full work available at URL: s0305-0548(03)00172-2
OpenAlex ID: W2044475081
description: scientific article; zbMATH DE number 2115383