期刊名称:International Journal of Applied Management and Technology
出版年度:2009
卷号:7
期号:1
页码:4
出版社:Walden University
摘要:Hybridization involves generally genetic algorithm in a stage .Here instead of genetic algorithm,metaheuristics method Local search method, is applied as primary search routine, for tacklingcombinatorial search and optimization problems.The dispatching rule LPT is applied first, servingas a preprocessor. The local search methods are works on the iterative exploration of a solutionspace: at each iteration a local search algorithm start search from one solution to one of itsneighbor. The method is analysis the job shop bench mark problems. The comparison of theperformance measure is evaluated.
关键词:dispatching rule; LPT; local search; makespan; jobshop