研究了基于截?cái)鄬W(xué)習(xí)效應(yīng)和時(shí)間相關(guān)的供應(yīng)鏈排序問題.考慮目標(biāo)函數(shù)是為了最小化最大完工時(shí)間、總（權(quán)）完工時(shí)間、最大延遲.對(duì)于最大完工時(shí)間和總完工時(shí)間問題證明了按照正常加工時(shí)間非減的順序排列可以得到最優(yōu)序列.針對(duì)加權(quán)總完工時(shí)間問題和最大延遲問題,利用經(jīng)典的排序算法作為啟發(fā)式算法給出了問題的最壞競(jìng)爭(zhēng)比.在正常加工時(shí)間與權(quán)重或工期滿足一致關(guān)系時(shí),對(duì)加權(quán)總完工時(shí)間和最大延遲問題分別給出了多項(xiàng)式時(shí)間算法. 

【文章來源】：西南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,42(01)北大核心CSCD

【文章頁數(shù)】：7 頁

【文章目錄】：
1 問題描述
2 單機(jī)排序問題
    2.1 最大完工時(shí)間問題
    2.2 總完工時(shí)間問題
    2.3 加權(quán)總完工時(shí)間問題
    2.4 最大延遲問題
3 實(shí)例驗(yàn)證
4 結(jié) 論


【參考文獻(xiàn)】：
期刊論文
[1]基于一般時(shí)間相關(guān)和位置相關(guān)的單機(jī)排序問題研究[J]. 王申重.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(02)
[2]具有截?cái)鄬W(xué)習(xí)效應(yīng)和工件帶準(zhǔn)備時(shí)間的單機(jī)排序問題[J]. 白靜,劉璐,王吉波.  運(yùn)籌與管理. 2014(06)
[3]時(shí)間相關(guān)的單機(jī)排序的最壞競(jìng)爭(zhēng)比分析[J]. 張新功.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(05)
[4]同時(shí)具有學(xué)習(xí)效應(yīng)和退化效應(yīng)的單機(jī)排序問題[J]. 劉洋,唐恒永,趙傳立.  運(yùn)籌與管理. 2012(03)



本文編號(hào)：3528978