制造业自动化
製造業自動化
제조업자동화
MANUFACTURING AUTOMATION
2011年
21期
131-133
,共3页
模拟退火%调度优化%遗传算法%最小完工时间
模擬退火%調度優化%遺傳算法%最小完工時間
모의퇴화%조도우화%유전산법%최소완공시간
自动化制造最小完工时间调度是一个典型的组合优化问题.本文提出一种模拟退火遗传算法,应用于自动化制造最小完工时间调度优化.以最小化时间为目标代价函数,通过遗传算法的复制、选择和变异操作来实现大范围的全局搜索,通过仿真退火算法的逐步降温实现小范围的局部搜索,并行实现方案加速了其求解的速度.与模拟退火算法和遗传算法相比:该算法在解的质量、收敛速度和运行时间上均具有一定的优势.
自動化製造最小完工時間調度是一箇典型的組閤優化問題.本文提齣一種模擬退火遺傳算法,應用于自動化製造最小完工時間調度優化.以最小化時間為目標代價函數,通過遺傳算法的複製、選擇和變異操作來實現大範圍的全跼搜索,通過倣真退火算法的逐步降溫實現小範圍的跼部搜索,併行實現方案加速瞭其求解的速度.與模擬退火算法和遺傳算法相比:該算法在解的質量、收斂速度和運行時間上均具有一定的優勢.
자동화제조최소완공시간조도시일개전형적조합우화문제.본문제출일충모의퇴화유전산법,응용우자동화제조최소완공시간조도우화.이최소화시간위목표대개함수,통과유전산법적복제、선택화변이조작래실현대범위적전국수색,통과방진퇴화산법적축보강온실현소범위적국부수색,병행실현방안가속료기구해적속도.여모의퇴화산법화유전산법상비:해산법재해적질량、수렴속도화운행시간상균구유일정적우세.