大连交通大学学报
大連交通大學學報
대련교통대학학보
JOURNAL OF DALIAN JIAOTONG UNIVERSITY
2009年
4期
64-66
,共3页
作业车间调度%遗传算法%禁忌搜索法
作業車間調度%遺傳算法%禁忌搜索法
작업차간조도%유전산법%금기수색법
提出了一种解决车间作业调度最短完成时间的有效的混合算法.基于考虑到遗传算法的早熟收敛问题和禁忌搜索算法的自适应优点,该算法结合了遗传算法和禁忌搜索算法对Joh-Shop车间作业调度问题的解进行编码,通过实例表明该算法是可行和有效的.
提齣瞭一種解決車間作業調度最短完成時間的有效的混閤算法.基于攷慮到遺傳算法的早熟收斂問題和禁忌搜索算法的自適應優點,該算法結閤瞭遺傳算法和禁忌搜索算法對Joh-Shop車間作業調度問題的解進行編碼,通過實例錶明該算法是可行和有效的.
제출료일충해결차간작업조도최단완성시간적유효적혼합산법.기우고필도유전산법적조숙수렴문제화금기수색산법적자괄응우점,해산법결합료유전산법화금기수색산법대Joh-Shop차간작업조도문제적해진행편마,통과실례표명해산법시가행화유효적.
