Heuristic stability: a permutation disarray measure

DOI10.1016/J.COR.2005.11.025MaRDI QIDQ883278zbMATH OpenOpenAlexFDO

Authors Heng-Soon Gan, Andrew Wirth

Publication date 4 June 2007

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

Full work available at URL https://doi.org/10.1016/j.cor.2005.11.025

zbMATH Keywords

robust schedulingrescheduling stabilityscheduling heuristics and algorithms

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 4189487
• Context-independent scatter and tabu search for permutation problems
• Heuristic sensitivity analysis in a combinatoric environment: An exposition and case study
• Spearman's footrule: asymptotics in applications
• Metrics in the permutation space

Cites work

• scientific article; zbMATH DE number 44978 (Why is no real title available?)
• scientific article; zbMATH DE number 3584785 (Why is no real title available?)
• A new bounding mechanism for the CNC machine scheduling problems with controllable processing times
• Aggregating inconsistent information
• An Application of Bin-Packing to Multiprocessor Scheduling
• Bounds for Certain Multiprocessing Anomalies
• Bounds on Multiprocessing Timing Anomalies
• Match-up scheduling under a machine breakdown
• Matchup Scheduling with Multiple Resources, Release Dates and Disruptions
• On the calculation of the stability radius of an optimal or an approximate schedule
• Predictable scheduling of a single machine with breakdowns and sensitive jobs
• Probe backtrack search for minimal perturbation in dynamic scheduling
• Rescheduling job shops under random disruptions
• Sensitivity analysis for scheduling problems
• Sensitivity analysis of list scheduling heuristics

This page was built for publication: Heuristic stability: a permutation disarray measure

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