浙江大学学报(工学版)
浙江大學學報(工學版)
절강대학학보(공학판)
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2015年
5期
866-872
,共7页
苗峰%谢安桓%王富安%喻峰%周华
苗峰%謝安桓%王富安%喻峰%週華
묘봉%사안환%왕부안%유봉%주화
并行多机调度%启发式算法%遗传算法
併行多機調度%啟髮式算法%遺傳算法
병행다궤조도%계발식산법%유전산법
parallel machines scheduling%heuristic algorithm%genetic algorithm
针对一类多阶段可替换分组并行机混流生产调度问题,以最小化最大完工时间为目标建立问题的数学模型,提出一种嵌入混合启发规则的遗传算法,采用分段独立编码的染色体和改进的遗传算子.依靠遗传算法的全局搜索能力确定启发规则的最优决策变量,根据决策变量采用包含多种规则的混合规则确定各阶段调度方案;同时解决了调度问题的路径选择子问题和加工排序子问题,调度方案自动满足模型约束.算法求解速度快,求解结果具有较高的负荷平衡率.针对不同规模的算例,仿真验证了算法的有效性,仿真结果表明该算法的综合性能指标优于嵌入单一启发规则的遗传算法.
針對一類多階段可替換分組併行機混流生產調度問題,以最小化最大完工時間為目標建立問題的數學模型,提齣一種嵌入混閤啟髮規則的遺傳算法,採用分段獨立編碼的染色體和改進的遺傳算子.依靠遺傳算法的全跼搜索能力確定啟髮規則的最優決策變量,根據決策變量採用包含多種規則的混閤規則確定各階段調度方案;同時解決瞭調度問題的路徑選擇子問題和加工排序子問題,調度方案自動滿足模型約束.算法求解速度快,求解結果具有較高的負荷平衡率.針對不同規模的算例,倣真驗證瞭算法的有效性,倣真結果錶明該算法的綜閤性能指標優于嵌入單一啟髮規則的遺傳算法.
침대일류다계단가체환분조병행궤혼류생산조도문제,이최소화최대완공시간위목표건립문제적수학모형,제출일충감입혼합계발규칙적유전산법,채용분단독립편마적염색체화개진적유전산자.의고유전산법적전국수색능력학정계발규칙적최우결책변량,근거결책변량채용포함다충규칙적혼합규칙학정각계단조도방안;동시해결료조도문제적로경선택자문제화가공배서자문제,조도방안자동만족모형약속.산법구해속도쾌,구해결과구유교고적부하평형솔.침대불동규모적산례,방진험증료산법적유효성,방진결과표명해산법적종합성능지표우우감입단일계발규칙적유전산법.