计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
78-80,174
,共4页
生产调度%最小化空闲时间%进化算法%进化计算%Job-shop调度问题
生產調度%最小化空閒時間%進化算法%進化計算%Job-shop調度問題
생산조도%최소화공한시간%진화산법%진화계산%Job-shop조도문제
为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同.据此提出了最小化空闲时间的两个处理过程和不同空闲时间的处理顺序规则;并设计了进化算法中最小化空闲时间的初始种群生成过程、重组算子和变异算子.经典的调度基准问题对比测试表明最小化空闲时间的分析结论是正确的;最小化空闲时间过程高效可靠;最小化空闲时间的进化算法缩小了算法的搜索空间,大大提高了搜索效率,有效避免了早熟收敛现象,稳定可靠.
為瞭研究Job-shop調度問題,分析瞭調度結果和調度過程,認為傳統Job-shop調度模型的調度過程,實質是減少併減小空閒時間的組閤優化過程,而且不同空閒時間對調度結果的影響程度不同.據此提齣瞭最小化空閒時間的兩箇處理過程和不同空閒時間的處理順序規則;併設計瞭進化算法中最小化空閒時間的初始種群生成過程、重組算子和變異算子.經典的調度基準問題對比測試錶明最小化空閒時間的分析結論是正確的;最小化空閒時間過程高效可靠;最小化空閒時間的進化算法縮小瞭算法的搜索空間,大大提高瞭搜索效率,有效避免瞭早熟收斂現象,穩定可靠.
위료연구Job-shop조도문제,분석료조도결과화조도과정,인위전통Job-shop조도모형적조도과정,실질시감소병감소공한시간적조합우화과정,이차불동공한시간대조도결과적영향정도불동.거차제출료최소화공한시간적량개처리과정화불동공한시간적처리순서규칙;병설계료진화산법중최소화공한시간적초시충군생성과정、중조산자화변이산자.경전적조도기준문제대비측시표명최소화공한시간적분석결론시정학적;최소화공한시간과정고효가고;최소화공한시간적진화산법축소료산법적수색공간,대대제고료수색효솔,유효피면료조숙수렴현상,은정가고.
