工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2015年
3期
36-38
,共3页
生产调度%可重入混合车间%反向差分进化算法
生產調度%可重入混閤車間%反嚮差分進化算法
생산조도%가중입혼합차간%반향차분진화산법
航空发动机装配车间的各个生产线的优化调度问题是一个典型的具有可重入特性的生产调度问题,从调度优化难易的角度来看,属于NP难题.针对这个问题,在分析航空发动机的工艺流程与特点以及航空发动机的数学模型之后,以最小化最大完工时间为调度优化问题的目标函数,提出了基于反向差分进化算法的优化调度方案.最后,仿真实验表明,该方案对于解决优化调度问题是行之有效的.
航空髮動機裝配車間的各箇生產線的優化調度問題是一箇典型的具有可重入特性的生產調度問題,從調度優化難易的角度來看,屬于NP難題.針對這箇問題,在分析航空髮動機的工藝流程與特點以及航空髮動機的數學模型之後,以最小化最大完工時間為調度優化問題的目標函數,提齣瞭基于反嚮差分進化算法的優化調度方案.最後,倣真實驗錶明,該方案對于解決優化調度問題是行之有效的.
항공발동궤장배차간적각개생산선적우화조도문제시일개전형적구유가중입특성적생산조도문제,종조도우화난역적각도래간,속우NP난제.침대저개문제,재분석항공발동궤적공예류정여특점이급항공발동궤적수학모형지후,이최소화최대완공시간위조도우화문제적목표함수,제출료기우반향차분진화산법적우화조도방안.최후,방진실험표명,해방안대우해결우화조도문제시행지유효적.