计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
9期
46-49
,共4页
闵涛%梅运谊%邹学文%彭天芳
閔濤%梅運誼%鄒學文%彭天芳
민도%매운의%추학문%팽천방
启发式搜索算法%遗传算法%禁忌搜索算法%Flow-shop%生产调度
啟髮式搜索算法%遺傳算法%禁忌搜索算法%Flow-shop%生產調度
계발식수색산법%유전산법%금기수색산법%Flow-shop%생산조도
通过研究流程企业典型生产加工方式的Flow-shop加工调度问题,分析了求解这一调度问题的各种算法的性能,特别是混合遗传算法中的混合策略,进而提出了一种以启发式搜索算法为前置算法、遗传算法为主体算法、禁忌搜索算法为后置算法的新的混合遗传算法-HSGATS算法,并针对置换Flow-shop调度问题提出了具体的算法设计和实现方法;通过对大量置换Flow-Shop Benchmark问题进行实验求解和其他算法的比较分析,验证了此算法是十分有效的.
通過研究流程企業典型生產加工方式的Flow-shop加工調度問題,分析瞭求解這一調度問題的各種算法的性能,特彆是混閤遺傳算法中的混閤策略,進而提齣瞭一種以啟髮式搜索算法為前置算法、遺傳算法為主體算法、禁忌搜索算法為後置算法的新的混閤遺傳算法-HSGATS算法,併針對置換Flow-shop調度問題提齣瞭具體的算法設計和實現方法;通過對大量置換Flow-Shop Benchmark問題進行實驗求解和其他算法的比較分析,驗證瞭此算法是十分有效的.
통과연구류정기업전형생산가공방식적Flow-shop가공조도문제,분석료구해저일조도문제적각충산법적성능,특별시혼합유전산법중적혼합책략,진이제출료일충이계발식수색산법위전치산법、유전산법위주체산법、금기수색산법위후치산법적신적혼합유전산법-HSGATS산법,병침대치환Flow-shop조도문제제출료구체적산법설계화실현방법;통과대대량치환Flow-Shop Benchmark문제진행실험구해화기타산법적비교분석,험증료차산법시십분유효적.