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

Aktivitäten

  1. Probabilistic and discrete methods for the computational study of coherent behavior in flows
  2. Can the ability to identify criteria explain why some selection procedures work? Results and unresolved issues
  3. A Dynamic Signal Analyzer. Analysis and Synthesis of Speech at the Biological Computer Laboratory
  4. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  5. Keynote speech entitled: "A Stabilizing Control Strategy for a Bank System using State Space and Sliding Mode Control Approach with an Extended Kalman Filter"
  6. Enhancing metacognition by using flipping classroom with geogebra
  7. An MPC for an Aggregate Actuator with a Self-Tuning Feedforward Control
  8. From Projects and Formats to Communities
  9. A sufficient asymptotic stability condition in generalised model predictive control to avoid input saturation
  10. Revisiting the concept of the script in institutional theory
  11. Revitalizing the script as a concept to understand structure and agency in institutional theory
  12. Design of controllers applied to autonomous unmanned aerial vehicles using software in the loop
  13. Applications of transfer operator methods in fluid dynamics
  14. Identification in closed loop
  15. Improving Production Scheduling with Machine Learning
  16. Note-taking while Working on Mathematical Modelling Tasks
  17. Feedback in the context of digital media: The effectiveness of a mathematics teaching-learning platform and its usage and perception by students
  18. Short course on numerical methods for stochastic processes

Publikationen

  1. Ant colony optimization algorithm and artificial immune system applied to a robot route
  2. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  3. Knowledge Graph Question Answering Using Graph-Pattern Isomorphism
  4. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  5. Using Euler Discrete Approximation to Control an Aggregate Actuator in Camless Engines
  6. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  7. Framework for the Parallelized Development of Estimation Tasks for Length, Area, Capacity and Volume in Primary School - A Pilot Study
  8. Using protochirons for three-dimensional coding of certain chemical structures.
  9. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  10. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series
  11. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  12. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior
  13. An MPC for an Aggregate Actuator with a Self-Tuning Feedforward Control
  14. Model inversion using fuzzy neural network with boosting of the solution
  15. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  16. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  17. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  18. Unity and diversity in the law of state responsibility
  19. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  20. Control condition design and implementation features in controlled trials
  21. Inverting the Large Lecture Class: Active Learning in an Introductory International Relations Course
  22. A simple fuzzy controller for robot manipulators with bounded inputs
  23. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  24. The Use of Factorization and Multimode Parametric Spectra in Estimating Frequency and Spectral Parameters of Signal
  25. Control of the inverse pendulum based on sliding mode and model predictive control
  26. Rebounded PSO Method for Sigmoid PID Controller for a Maglev System with Input Saturation
  27. Applying Bayesian Parameter Estimation to A/B Tests in e-Business Applications
  28. Inversion of fuzzy neural networks for the reduction of noise in the control loop
  29. Age-related differences in processing visual device and task characteristics when using technical devices
  30. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  31. Neural Combinatorial Optimization on Heterogeneous Graphs
  32. Using Complexity Metrics to Assess Silent Reading Fluency