中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2006年
z1期
211-214
,共4页
生产调度%启发式%CLIPS%遗传算法
生產調度%啟髮式%CLIPS%遺傳算法
생산조도%계발식%CLIPS%유전산법
根据现代制造企业对生产调度的要求,提出了一种启发式算法和遗传算法相结合的生产调度系统结构.使用启发式规则为各工序分配机器,制定加工计划,调用遗传算法对加工计划进行排序,生成最终调度结果.通过将CLIPS推理机嵌入到系统中,实现了决策规则和程序体的分离,易于规则的修改和进一步扩展,系统更具有柔性.由启发式规则生成遗传算法的部分初始种群,提高了初始种群的质量.通过将任务分解,降低了问题求解的复杂度,并由实例验证了其可行性.
根據現代製造企業對生產調度的要求,提齣瞭一種啟髮式算法和遺傳算法相結閤的生產調度繫統結構.使用啟髮式規則為各工序分配機器,製定加工計劃,調用遺傳算法對加工計劃進行排序,生成最終調度結果.通過將CLIPS推理機嵌入到繫統中,實現瞭決策規則和程序體的分離,易于規則的脩改和進一步擴展,繫統更具有柔性.由啟髮式規則生成遺傳算法的部分初始種群,提高瞭初始種群的質量.通過將任務分解,降低瞭問題求解的複雜度,併由實例驗證瞭其可行性.
근거현대제조기업대생산조도적요구,제출료일충계발식산법화유전산법상결합적생산조도계통결구.사용계발식규칙위각공서분배궤기,제정가공계화,조용유전산법대가공계화진행배서,생성최종조도결과.통과장CLIPS추리궤감입도계통중,실현료결책규칙화정서체적분리,역우규칙적수개화진일보확전,계통경구유유성.유계발식규칙생성유전산법적부분초시충군,제고료초시충군적질량.통과장임무분해,강저료문제구해적복잡도,병유실례험증료기가행성.
