Evolving machine-specific dispatching rules for a two-machine job shop using genetic programming

@article{Hunt2014EvolvingMD,
  title={Evolving machine-specific dispatching rules for a two-machine job shop using genetic programming},
  author={Rachel Hunt and Mark Johnston and Mengjie Zhang},
  journal={2014 IEEE Congress on Evolutionary Computation (CEC)},
  year={2014},
  pages={618-625}
}
Job Shop Scheduling (JSS) involves determining a schedule for processing jobs on machines to optimise some measure of delivery speed or customer satisfaction. We investigate a genetic programming based hyper-heuristic (GPHH) approach to evolving dispatching rules for a two-machine job shop in both static and dynamic environments. In the static case the proposed GPHH method can represent and discover optimal dispatching rules. In the dynamic case we investigate two representations (using a… CONTINUE READING
5 Citations
20 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Priority rules for job shops with weighted tardiness costs

  • A. Vepsalainen, T. Morton
  • Management Science, vol. 33, pp. 1035–1047, 1987.
  • 1987
Highly Influential
6 Excerpts

Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems

  • C. Pickardt, T. Hildebrandt, J. Branke, J. Heger, B. Scholz-Reiter
  • International Journal of Production Economics…
  • 2013
1 Excerpt

Scheduling: Theory, Algorithms, and Systems, 3rd ed

  • M. Pinedo
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…