科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
23期
257-259,269
,共4页
Job Shop%蚂蚁算法
Job Shop%螞蟻算法
Job Shop%마의산법
本文首先介绍了Job shop调度问题的模型,然后介绍了蚂蚁算法的原理,提出了求解Job Shop调度问题的改进型蚂蚁算法,接着给出了该算法的流程,最后利用两类标准问题进行仿真,实验结果表明该算法应用在Job Shop调度问题当中是行之有效的.
本文首先介紹瞭Job shop調度問題的模型,然後介紹瞭螞蟻算法的原理,提齣瞭求解Job Shop調度問題的改進型螞蟻算法,接著給齣瞭該算法的流程,最後利用兩類標準問題進行倣真,實驗結果錶明該算法應用在Job Shop調度問題噹中是行之有效的.
본문수선개소료Job shop조도문제적모형,연후개소료마의산법적원리,제출료구해Job Shop조도문제적개진형마의산법,접착급출료해산법적류정,최후이용량류표준문제진행방진,실험결과표명해산법응용재Job Shop조도문제당중시행지유효적.