上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2008年
10期
1608-1612
,共5页
胡燕海%严隽琪%马登哲%叶飞帆
鬍燕海%嚴雋琪%馬登哲%葉飛帆
호연해%엄준기%마등철%협비범
通用作业调度问题%智能算法%遗传算法%蚁群算法
通用作業調度問題%智能算法%遺傳算法%蟻群算法
통용작업조도문제%지능산법%유전산법%의군산법
通过生产实际情况分析,提出了制造系统通用作业调度问题(USP)概念,开发了混杂蚁群算法(HACO),对USP进行求解,并与采用遗传算法所得解进行了对比.算例研究采用75×20个标准算例,以工件的加工流程时间最小化为目标函数,分别运用运算代数和解集收敛度为结束条件.计算结果表明,在计算代数相同时,HACO算法更容易使解域集中;在得到同等收敛度时,HACO算法的计算时间更短.
通過生產實際情況分析,提齣瞭製造繫統通用作業調度問題(USP)概唸,開髮瞭混雜蟻群算法(HACO),對USP進行求解,併與採用遺傳算法所得解進行瞭對比.算例研究採用75×20箇標準算例,以工件的加工流程時間最小化為目標函數,分彆運用運算代數和解集收斂度為結束條件.計算結果錶明,在計算代數相同時,HACO算法更容易使解域集中;在得到同等收斂度時,HACO算法的計算時間更短.
통과생산실제정황분석,제출료제조계통통용작업조도문제(USP)개념,개발료혼잡의군산법(HACO),대USP진행구해,병여채용유전산법소득해진행료대비.산례연구채용75×20개표준산례,이공건적가공류정시간최소화위목표함수,분별운용운산대수화해집수렴도위결속조건.계산결과표명,재계산대수상동시,HACO산법경용역사해역집중;재득도동등수렴도시,HACO산법적계산시간경단.
