共查询到1条相似文献,搜索用时 0 毫秒
1.
Étienne Mayrand Pierre Lefrançois Ossama Kettani Marie -Hélène Jobin 《OR Spectrum》1995,17(2-3):183-191
This article presents some results from the application of a genetic search algorithm to solve a job scheduling problem where setup costs depend on the order of the jobs. An empirical study shows that, for small problems, the solutions given by the genetic algorithm are as good as those obtained with a mixed-integer linear program. For larger problems that are computationally infeasible, we benchmark the genetic solutions against traditional scheduling heuristics. We also study different population management strategies that can improve the performance of the algorithm. Finally, future research avenues are discussed. 相似文献