计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
19期
137-141
,共5页
陈成栋%陈华平%朱颀%李小林
陳成棟%陳華平%硃頎%李小林
진성동%진화평%주기%리소림
流水车间%批处理机%调度%蚁群优化算法%组合优化%启发式
流水車間%批處理機%調度%蟻群優化算法%組閤優化%啟髮式
류수차간%비처리궤%조도%의군우화산법%조합우화%계발식
针对差异工件(工件尺寸不同)两阶段流水车间的批处理机调度问题,提出一种以最小化加工时间跨度为目标的蚁群优化算法.根据批中工件在每阶段加工时间的相似程度(标准差衡量),得到一个能够提高批中工件加工时间相似水平的启发式信息.同时,改进蚁群算法的编码方案,并引入局部优化算法来提高优化性能.仿真结果表明,与现有算法相比,该算法在工件规模较大的情况下具有较好的求解性能.
針對差異工件(工件呎吋不同)兩階段流水車間的批處理機調度問題,提齣一種以最小化加工時間跨度為目標的蟻群優化算法.根據批中工件在每階段加工時間的相似程度(標準差衡量),得到一箇能夠提高批中工件加工時間相似水平的啟髮式信息.同時,改進蟻群算法的編碼方案,併引入跼部優化算法來提高優化性能.倣真結果錶明,與現有算法相比,該算法在工件規模較大的情況下具有較好的求解性能.
침대차이공건(공건척촌불동)량계단류수차간적비처리궤조도문제,제출일충이최소화가공시간과도위목표적의군우화산법.근거비중공건재매계단가공시간적상사정도(표준차형량),득도일개능구제고비중공건가공시간상사수평적계발식신식.동시,개진의군산법적편마방안,병인입국부우화산법래제고우화성능.방진결과표명,여현유산법상비,해산법재공건규모교대적정황하구유교호적구해성능.
