Job Shop Scheduling by Simulated Annealing

We describe an approximation algorithm for the problem of finding the minimum makespan in a job shop. The algorithm is based on simulated annealing, a generalization of the well known iterative improvement approach to combinatorial optimization problems. The generalization involves the acceptance of...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Operations research Ročník 40; číslo 1; s. 113 - 125
Hlavní autoři:	van Laarhoven, Peter J. M, Aarts, Emile H. L, Lenstra, Jan Karel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Linthicum, MD INFORMS 01.01.1992 Operations Research Society of America Institute for Operations Research and the Management Sciences
Témata:	Algorithms analysis of algorithms Applied sciences Approximation Combinatorial optimization Cooling Cost efficiency deterministic Ergodic theory Exact sciences and technology Experiments Heuristics job shop scheduling Job shops Markov chains multiple machine Operational research and scientific management Operational research. Management science Operations research Optimization Production scheduling production/scheduling, sequencing Scheduling Scheduling, sequencing Simulated annealing Simulation suboptimal algorithms Markov chain Experimental result Approximation Simulated annealing Job shop Scheduling Asymptotic convergence Algorithm analysis
ISSN:	0030-364X, 1526-5463
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!