制造业自动化
製造業自動化
제조업자동화
MANUFACTURING AUTOMATION
2012年
5期
77-79,139
,共4页
Job-Shop%禁忌搜索%约束引导
Job-Shop%禁忌搜索%約束引導
Job-Shop%금기수색%약속인도
Job-shop问题是生产调度领域一类典型模型,求解问题属于NP完全,大规模Job-shop问题有效算法至今仍未找到.本文在析取有向图模型基础上,提出选取可互换操作对5种方法,通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法,该算法在搜索过程中能灵活选取可互换操作对.数值计算结果表明所提算法对于大规模Job-shop问题求解存在较好效果.
Job-shop問題是生產調度領域一類典型模型,求解問題屬于NP完全,大規模Job-shop問題有效算法至今仍未找到.本文在析取有嚮圖模型基礎上,提齣選取可互換操作對5種方法,通過逐步添加析取約束建立瞭一種以約束為引導的禁忌搜索算法,該算法在搜索過程中能靈活選取可互換操作對.數值計算結果錶明所提算法對于大規模Job-shop問題求解存在較好效果.
Job-shop문제시생산조도영역일류전형모형,구해문제속우NP완전,대규모Job-shop문제유효산법지금잉미조도.본문재석취유향도모형기출상,제출선취가호환조작대5충방법,통과축보첨가석취약속건립료일충이약속위인도적금기수색산법,해산법재수색과정중능령활선취가호환조작대.수치계산결과표명소제산법대우대규모Job-shop문제구해존재교호효과.
