中国计量学院学报
中國計量學院學報
중국계량학원학보
JOURNAL OF CHINA INSTITUTE OF METROLOGY
2006年
3期
246-250
,共5页
遗传算法%双目标%柔性作业车间调度
遺傳算法%雙目標%柔性作業車間調度
유전산법%쌍목표%유성작업차간조도
研究了FMS环境下先进制造车间路径柔性的优化调度问题.同时考虑现代生产准时制的要求,建立了柔性作业车间调度问题的双目标数学优化模型,并给出了求解模型的遗传算法的具体实现过程;针对模型的特殊性,提出了染色体两层编码结构,将AOV网络图应用到解码和适应度函数的计算中,通过一个调度实例进行验证,给出了相应的选择、交叉、变异操作设计方案.
研究瞭FMS環境下先進製造車間路徑柔性的優化調度問題.同時攷慮現代生產準時製的要求,建立瞭柔性作業車間調度問題的雙目標數學優化模型,併給齣瞭求解模型的遺傳算法的具體實現過程;針對模型的特殊性,提齣瞭染色體兩層編碼結構,將AOV網絡圖應用到解碼和適應度函數的計算中,通過一箇調度實例進行驗證,給齣瞭相應的選擇、交扠、變異操作設計方案.
연구료FMS배경하선진제조차간로경유성적우화조도문제.동시고필현대생산준시제적요구,건립료유성작업차간조도문제적쌍목표수학우화모형,병급출료구해모형적유전산법적구체실현과정;침대모형적특수성,제출료염색체량층편마결구,장AOV망락도응용도해마화괄응도함수적계산중,통과일개조도실례진행험증,급출료상응적선택、교차、변이조작설계방안.