Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

  • Christoph W. Pickardt
  • Torsten Hildebrandt
  • Jürgen Branke
  • Jens Heger
  • Bernd Scholz-Reiter

We propose a two-stage hyper-heuristic for the generation of a set of work centre-specific dispatching rules. The approach combines a genetic programming (GP) algorithm that evolves a composite rule from basic job attributes with an evolutionary algorithm (EA) that searches for a good assignment of rules to work centres. The hyper-heuristic is tested against its two components and rules from the literature on a complex dynamic job shop problem from semiconductor manufacturing. Results show that all three hyper-heuristics are able to generate (sets of) rules that achieve a significantly lower mean weighted tardiness than any of the benckmark rules. Moreover, the two-stage approach proves to outperform the GP and EA hyper-heuristic as it optimises on two different heuristic search spaces that appear to tap different optimisation potentials. The resulting rule sets are also robust to most changes in the operating conditions.

OriginalspracheEnglisch
ZeitschriftInternational Journal of Production Economics
Jahrgang145
Ausgabenummer1
Seiten (von - bis)67-77
Anzahl der Seiten11
ISSN0925-5273
DOIs
PublikationsstatusErschienen - 09.2013
Extern publiziertJa

DOI

Zuletzt angesehen

Publikationen

  1. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  2. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  3. XOperator - An extensible semantic agent for instant messaging networks
  4. XOperator - Interconnecting the semantic web and instant messaging networks
  5. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  6. Framework for the Parallelized Development of Estimation Tasks for Length, Area, Capacity and Volume in Primary School - A Pilot Study
  7. Contributions of declarative and procedural memory to accuracy and automatization during second language practice
  8. Modeling and numerical simulation of multiscale behavior in polycrystals via extended crystal plasticity
  9. FFTSMC with Optimal Reference Trajectory Generated by MPC in Robust Robotino Motion Planning with Saturating Inputs
  10. Advances in Dynamics, Optimization and Computation
  11. Hypertext
  12. Advantages and Disadvanteges of Different Text Coding Procedures for Research and Practice in a School Context
  13. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  14. Different kinds of interactive exercises with response analysis on the web
  15. Closed-form Solution for the Direct Kinematics Problem of the Planar 3-RPR Parallel Mechanism
  16. Construct Objectification and De-Objectification in Organization Theory
  17. Multi-view discriminative sequential learning
  18. Web-scale extension of RDF knowledge bases from templated websites
  19. Dispatching rule selection with Gaussian processes
  20. Homogenization methods for multi-phase elastic composites with non-elliptical reinforcements
  21. Towards a Bayesian Student Model for Detecting Decimal Misconceptions
  22. Foundations and applications of computer based material flow networks for einvironmental management
  23. Artificial Intelligence Algorithms for Collaborative Book Recommender Systems
  24. Learning from Erroneous Examples: When and How do Students Benefit from them?
  25. Study on the effects of tool design and process parameters on the robustness of deep drawing
  26. Adjustable automation and manoeuvre control in automated driving
  27. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  28. Situated multiplying in primary school
  29. Oddih
  30. Performance of process-based models for simulation of grain N in crop rotations across Europe
  31. Passive Rotation of Rotational Joints and Its Computation Method
  32. Exploiting ConvNet diversity for flooding identification
  33. Denoising and harmonic detection using nonorthogonal wavelet packets in industrial applications
  34. Modellieren in der Sekundarstufe
  35. Making mutual learning tangible
  36. The effect of yield surface curvature change by cross hardening on forming limit diagrams of sheets
  37. Challenges for postdocs in Germany and beyond:
  38. Sustainable Consumption - Mapping the Terrain
  39. Implementing aspects of inquiry-based learning in secondary chemistry classes: a case study
  40. Integrating resilience thinking and optimisation for conservation