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

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

@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