计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
6期
1304-1312
,共9页
混合流水车间调度%相同并行机%分布估计算法%概率模型
混閤流水車間調度%相同併行機%分佈估計算法%概率模型
혼합류수차간조도%상동병행궤%분포고계산법%개솔모형
hybrid flow-shop scheduling%identical parallel machine%estimation of distribution algorithm%probability model
针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法.针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式.建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新个体,并基于优势种群更新概率模型的参数.通过基于标准测试集的数值仿真以及与已有算法的比较,验证了所提算法的有效性.
針對相同併行機混閤流水車間調度問題,提齣瞭一種有效的分佈估計算法.針對基于排列的編碼方式,設計瞭改進的啟髮式解碼規則,進而提齣瞭一種評價箇體優劣的混閤解碼方式.建立瞭描述問題解空間分佈的概率模型,通過對概率模型採樣產生新箇體,併基于優勢種群更新概率模型的參數.通過基于標準測試集的數值倣真以及與已有算法的比較,驗證瞭所提算法的有效性.
침대상동병행궤혼합류수차간조도문제,제출료일충유효적분포고계산법.침대기우배렬적편마방식,설계료개진적계발식해마규칙,진이제출료일충평개개체우렬적혼합해마방식.건립료묘술문제해공간분포적개솔모형,통과대개솔모형채양산생신개체,병기우우세충군경신개솔모형적삼수.통과기우표준측시집적수치방진이급여이유산법적비교,험증료소제산법적유효성.