Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming

Created by W.Langdon from gp-bibliography.bib Revision:1.3973

@Article{Lee:2004:Omega,
  author =       "Sang M. Lee and Arben A. Asllani",
  title =        "Job scheduling with dual criteria and
                 sequence-dependent setups: mathematical versus genetic
                 programming",
  journal =      "Omega",
  year =         "2004",
  volume =       "32",
  pages =        "145--153",
  number =       "2",
  abstract =     "Flexibility, speed, and efficiency are major
                 challenges for operations managers in today's
                 knowledge-intensive organisations. Such requirements
                 are converted into three production scheduling
                 criteria: (a) minimise the impact of setup times in
                 flexible production lines when moving from one product
                 to another, (b) minimize number of tardy jobs, and (c)
                 minimize overall production time, or makespan, for a
                 given set of products or services. There is a wide
                 range of solution methodologies for such NP-hard
                 scheduling problems. While mathematical programming
                 models provide optimal solutions, they become too
                 complex to model for large scheduling problems.
                 Simultaneously, heuristic approaches are simpler and
                 very often independent of the problem size, but provide
                 {"}good{"} rather than optimal solutions. This paper
                 proposes and compares two alternative solutions: 0-1
                 mixed integer linear programming and genetic
                 programming. It also provides guidelines that can be
                 used by practitioners in the process of selecting the
                 appropriate scheduling methodology.",
  owner =        "wlangdon",
  URL =          "http://www.sciencedirect.com/science/article/B6VC4-4B42761-1/2/94e937150cd10b51245fedaa40f1d3cc",
  month =        apr # " 2004",
  keywords =     "genetic algorithms, genetic programming, Dual criteria
                 scheduling, Sequence dependent setup times, 0-1
                 mathematical programming",
  DOI =          "doi:10.1016/j.omega.2003.10.001",
}

Genetic Programming entries for Sang M Lee Arben A Asllani

Citations