The convergence of stochastic algorithms solving flow shop scheduling

DOI10.1016/S0304-3975(01)00293-6MaRDI QIDQ1608340zbMATH OpenOpenAlexFDO

Authors K. Steinhöfel, C. K. Wong, Andreas Albrecht

Publication date 5 August 2002

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(01)00293-6

zbMATH Keywords

simulated annealingconvergenceflow shop schedulinglogarithmic cooling schedule

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• scientific article; zbMATH DE number 1507222
• scientific article; zbMATH DE number 1301968
• Job Shop Scheduling by Simulated Annealing
• scientific article; zbMATH DE number 1759479
• Minimizing makespan for flow shop scheduling by combining simulated annealing with sequencing knowledge

Cites work

• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• scientific article; zbMATH DE number 1261810 (Why is no real title available?)
• scientific article; zbMATH DE number 1301968 (Why is no real title available?)
• scientific article; zbMATH DE number 1016640 (Why is no real title available?)
• scientific article; zbMATH DE number 1082099 (Why is no real title available?)
• Cooling Schedules for Optimal Annealing
• Job Shop Scheduling by Simulated Annealing
• Metropolis, simulated annealing, and iterated energy transformation algorithms: Theory and experiments
• On the convergence of inhomogeneous Markov chains approximating equilibrium placements of flexible objects
• Ordonnancements à contraintes disjonctives
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• Short Shop Schedules
• Stochastic simulations of two-dimensional composite packings
• The Complexity of Flowshop and Jobshop Scheduling
• The flow shop with parallel machines: A tabu search approach
• Two simulated annealing-based heuristics for the job shop scheduling problem

Cited in

(3)

• scientific article; zbMATH DE number 1507222 (Why is no real title available?)
• Evolutionary Computation in Combinatorial Optimization
• A contribution to the stochastic flow shop scheduling problem.

This page was built for publication: The convergence of stochastic algorithms solving flow shop scheduling

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