Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems. / Pickardt, Christoph W.; Hildebrandt, Torsten; Branke, Jürgen et al.
In: International Journal of Production Economics, Vol. 145, No. 1, 09.2013, p. 67-77.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

APA

Vancouver

Pickardt CW, Hildebrandt T, Branke J, Heger J, Scholz-Reiter B. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems. International Journal of Production Economics. 2013 Sept;145(1):67-77. doi: 10.1016/j.ijpe.2012.10.016

Bibtex

@article{2e8d13078ebc435b9676ec092a569e83,
title = "Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems",
abstract = "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.",
keywords = "Dispatching rules, Evolutionary algorithms, Genetic programming, Hyper-heuristics, Production scheduling, Semiconductor manufacturing, Engineering",
author = "Pickardt, {Christoph W.} and Torsten Hildebrandt and J{\"u}rgen Branke and Jens Heger and Bernd Scholz-Reiter",
year = "2013",
month = sep,
doi = "10.1016/j.ijpe.2012.10.016",
language = "English",
volume = "145",
pages = "67--77",
journal = "International Journal of Production Economics",
issn = "0925-5273",
publisher = "Elsevier B.V.",
number = "1",

}

RIS

TY - JOUR

T1 - Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems

AU - Pickardt, Christoph W.

AU - Hildebrandt, Torsten

AU - Branke, Jürgen

AU - Heger, Jens

AU - Scholz-Reiter, Bernd

PY - 2013/9

Y1 - 2013/9

N2 - 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.

AB - 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.

KW - Dispatching rules

KW - Evolutionary algorithms

KW - Genetic programming

KW - Hyper-heuristics

KW - Production scheduling

KW - Semiconductor manufacturing

KW - Engineering

UR - http://www.scopus.com/inward/record.url?scp=84880918018&partnerID=8YFLogxK

U2 - 10.1016/j.ijpe.2012.10.016

DO - 10.1016/j.ijpe.2012.10.016

M3 - Journal articles

AN - SCOPUS:84880918018

VL - 145

SP - 67

EP - 77

JO - International Journal of Production Economics

JF - International Journal of Production Economics

SN - 0925-5273

IS - 1

ER -

Recently viewed

Publications

  1. Throttle valve control using an inverse local linear model tree based on a Fuzzy neural network
  2. Finding Similar Movements in Positional Data Streams
  3. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  4. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  5. Cross-document coreference resolution using latent features
  6. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  7. Ant colony optimization algorithm and artificial immune system applied to a robot route
  8. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  9. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  10. A Quadrant Approach of Camera Calibration Method for Depth Estimation Using a Stereo Vision System
  11. Homogenization modeling of thin-layer-type microstructures
  12. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  13. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  14. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  15. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  16. The Use of Factorization and Multimode Parametric Spectra in Estimating Frequency and Spectral Parameters of Signal
  17. Perfect anti-windup in output tracking scheme with preaction
  18. Control of the inverse pendulum based on sliding mode and model predictive control
  19. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  20. Using Complexity Metrics to Assess Silent Reading Fluency
  21. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  22. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  23. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  24. Dynamic Lot Size Optimization with Reinforcement Learning
  25. On robustness properties in permanent magnet machine control by using decoupling controller
  26. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  27. A model predictive control in Robotino and its implementation using ROS system
  28. Introducing parametric uncertainty into a nonlinear friction model
  29. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  30. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
  31. A localized boundary element method for the floating body problem
  32. Mapping interest rate projections using neural networks under cointegration
  33. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
  34. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  35. Gaussian processes for dispatching rule selection in production scheduling
  36. Performance analysis for loss systems with many subscribers and concurrent services
  37. Comments on "Tracking Control of Robotic Manipulators With Uncertain Kinematics and Dynamics"
  38. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
  39. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  40. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  41. An Orthogonal Wavelet Denoising Algorithm for Surface Images of Atomic Force Microscopy
  42. Stability analysis of a linear model predictive control and its application in a water recovery process
  43. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  44. Data-Driven flood detection using neural networks
  45. Passive Peak Voltage Sensor for Multiple Sending Coils Inductive Power Transmission System
  46. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  47. A two-stage Kalman estimator for motion control using model predictive strategy
  48. A general structural property in wavelet packets for detecting oscillation and noise components in signal analysis
  49. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations