管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2010年
11期
49-54
,共6页
宋莉波%徐学军%孙延明%查靓
宋莉波%徐學軍%孫延明%查靚
송리파%서학군%손연명%사정
柔性工作车间调度问题%混沌%混沌序列%遗传算法
柔性工作車間調度問題%混沌%混沌序列%遺傳算法
유성공작차간조도문제%혼돈%혼돈서렬%유전산법
针对柔性工作车间调度问题(Flexible job-shop scheduling problem, FJSP),提出了一种基于混合遗传算法的求解方案,在初始种群中引入基于启发式规则生成的优良个体,并使用有效的交叉、变异算子避免不可行个体的产生,同时利用混沌序列的随机性和遍历性特点,在遗传进化的过程中增加基于混沌序列的邻域搜索功能,以提高遗传算法的执行效率.通过仿真实验验证了该算法的可行性和有效性.
針對柔性工作車間調度問題(Flexible job-shop scheduling problem, FJSP),提齣瞭一種基于混閤遺傳算法的求解方案,在初始種群中引入基于啟髮式規則生成的優良箇體,併使用有效的交扠、變異算子避免不可行箇體的產生,同時利用混沌序列的隨機性和遍歷性特點,在遺傳進化的過程中增加基于混沌序列的鄰域搜索功能,以提高遺傳算法的執行效率.通過倣真實驗驗證瞭該算法的可行性和有效性.
침대유성공작차간조도문제(Flexible job-shop scheduling problem, FJSP),제출료일충기우혼합유전산법적구해방안,재초시충군중인입기우계발식규칙생성적우량개체,병사용유효적교차、변이산자피면불가행개체적산생,동시이용혼돈서렬적수궤성화편력성특점,재유전진화적과정중증가기우혼돈서렬적린역수색공능,이제고유전산법적집행효솔.통과방진실험험증료해산법적가행성화유효성.