西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2010年
6期
926-931
,共6页
赵丹%张家泰%舒海生%赵刚
趙丹%張傢泰%舒海生%趙剛
조단%장가태%서해생%조강
柔性制造系统%刀具流%工件流%遗传算法%调度
柔性製造繫統%刀具流%工件流%遺傳算法%調度
유성제조계통%도구류%공건류%유전산법%조도
为解决柔性制造系统中工件流与刀具流并存情况下的调度优化问题,以用完成时间最短为目标,建立了工件流-刀具流综合调度数学模型,提出了双重遗传算法并对模型进行优化求解.外层遗传优化求解可行工序加工序列,内层遗传优化进行最优可行刀具分派方案的搜索,搜索结果的适应度则作为外层优化解的评判标准.实例分析结果表明:双重遗传算法在取得各工件优化排序的同时,还获取了各类刀具的优化分派,与传统的规则调度相比,系统的完工时间及等刀时间分别减少了19.7%和20.4%.
為解決柔性製造繫統中工件流與刀具流併存情況下的調度優化問題,以用完成時間最短為目標,建立瞭工件流-刀具流綜閤調度數學模型,提齣瞭雙重遺傳算法併對模型進行優化求解.外層遺傳優化求解可行工序加工序列,內層遺傳優化進行最優可行刀具分派方案的搜索,搜索結果的適應度則作為外層優化解的評判標準.實例分析結果錶明:雙重遺傳算法在取得各工件優化排序的同時,還穫取瞭各類刀具的優化分派,與傳統的規則調度相比,繫統的完工時間及等刀時間分彆減少瞭19.7%和20.4%.
위해결유성제조계통중공건류여도구류병존정황하적조도우화문제,이용완성시간최단위목표,건립료공건류-도구류종합조도수학모형,제출료쌍중유전산법병대모형진행우화구해.외층유전우화구해가행공서가공서렬,내층유전우화진행최우가행도구분파방안적수색,수색결과적괄응도칙작위외층우화해적평판표준.실례분석결과표명:쌍중유전산법재취득각공건우화배서적동시,환획취료각류도구적우화분파,여전통적규칙조도상비,계통적완공시간급등도시간분별감소료19.7%화20.4%.