具有學習效應的兩臺機上最優(yōu)混合流水作業(yè)算法
發(fā)布時間:2022-01-20 19:20
研究相同工件在兩臺機器(分別稱為機器M1和M2)上的混合流水作業(yè)問題,每個給定工件有兩個任務,分別稱之為任務A和任務B,任務B只能在任務A完工后才能開始加工,每個工件有兩種加工模式供選擇:模式1是將兩個任務都安排在機器M2上加工;模式2是將任務A和B分別安排在機器M1和M2上加工.假設(shè)在加工工件時,機器具有學習效應,即工件的實際加工時間與工件的加工位置有關(guān).目標函數(shù)是最小化最大完工時間.分別討論了具有無緩沖區(qū)與無限緩沖區(qū)兩種加工環(huán)境情況,兩種情況下都得到了最優(yōu)算法.
【文章來源】:運籌學學報. 2020,24(02)北大核心
【文章頁數(shù)】:19 頁
【參考文獻】:
期刊論文
[1]柔性流水車間調(diào)度模型與混合引力算法[J]. 王芳,饒運清. 機械設(shè)計與制造. 2016(11)
[2]機器具有學習效應的供應鏈排序問題[J]. 王磊,張玉忠,王成飛. 系統(tǒng)科學與數(shù)學. 2013(07)
[3]同時具有學習效應和退化效應的單機排序問題[J]. 劉洋,唐恒永,趙傳立. 運籌與管理. 2012(03)
本文編號:3599378
【文章來源】:運籌學學報. 2020,24(02)北大核心
【文章頁數(shù)】:19 頁
【參考文獻】:
期刊論文
[1]柔性流水車間調(diào)度模型與混合引力算法[J]. 王芳,饒運清. 機械設(shè)計與制造. 2016(11)
[2]機器具有學習效應的供應鏈排序問題[J]. 王磊,張玉忠,王成飛. 系統(tǒng)科學與數(shù)學. 2013(07)
[3]同時具有學習效應和退化效應的單機排序問題[J]. 劉洋,唐恒永,趙傳立. 運籌與管理. 2012(03)
本文編號:3599378
本文鏈接:http://sikaile.net/guanlilunwen/gongchengguanli/3599378.html
最近更新
教材專著