Skip to main navigation Skip to search Skip to main content

Genetic Programming for Evolving Due-Date Assignment Models in Job Shop Environments

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Abstract

Due-date assignment plays an important role in scheduling systems and strongly influences the delivery performance of job shops. Because of the stochastic and dynamic nature of job shops, the development of general due-date assignment models (DDAMs) is complicated. In this study, two genetic programming (GP) methods are proposed to evolve DDAMs for job shop environments. The experimental results show that the evolved DDAMs can make more accurate estimates than other existing dynamic DDAMs with promising reusability. In addition, the evolved operation-based DDAMs show better performance than the evolved DDAMs employing aggregate information of jobs and machines.
Original languageEnglish
Pages (from-to)105-138
JournalEvolutionary Computation
Volume22
Issue number1
Online published7 Feb 2014
DOIs
Publication statusPublished - 2014
Externally publishedYes

Research Keywords

  • Due-date assignment
  • Genetic programming
  • Hyper-heuristics
  • Job shop

Fingerprint

Dive into the research topics of 'Genetic Programming for Evolving Due-Date Assignment Models in Job Shop Environments'. Together they form a unique fingerprint.

Cite this