發(fā)布時間：2017-10-12 19:40

  本文關(guān)鍵詞：考慮交貨期約束的平行機(jī)供應(yīng)鏈排序問題

  更多相關(guān)文章： 供應(yīng)鏈排序 交貨期 平行機(jī) 混合整數(shù)規(guī)劃 啟發(fā)式算法

【摘要】：針對一個制造商和一個客戶組成的供應(yīng)鏈,考慮工件有交貨期限約束且不允許延遲送達(dá)客戶處,對平行機(jī)加工環(huán)境下的供應(yīng)鏈排序問題進(jìn)行了研究。為了實(shí)現(xiàn)從日常調(diào)度層面對工件加工和工件分批運(yùn)送進(jìn)行集成優(yōu)化,首先,以運(yùn)送所有工件的總運(yùn)輸成本最小化為目標(biāo),構(gòu)建了問題的混合整數(shù)規(guī)劃模型;然后,分析了問題的復(fù)雜性并針對工件的交貨期限相同和工件的交貨期限不同兩種情形分別設(shè)計了多項式時間的啟發(fā)式算法進(jìn)行求解;最后,通過仿真實(shí)驗(yàn)驗(yàn)證了所提算法的有效性。
【作者單位】： 天津大學(xué)管理與經(jīng)濟(jì)學(xué)部;天津財經(jīng)大學(xué)商學(xué)院;
【關(guān)鍵詞】： 供應(yīng)鏈排序 交貨期 平行機(jī) 混合整數(shù)規(guī)劃 啟發(fā)式算法
【基金】：高等學(xué)校博士學(xué)科點(diǎn)專項科研基金資助項目(20100032110034) 新世紀(jì)優(yōu)秀人才支持計劃資助項目(NCET-06-0236)
【分類號】：O223
【正文快照】： 0引言基于時間競爭作為一種新的競爭模式已經(jīng)逐漸成為企業(yè)的主導(dǎo)戰(zhàn)略,其要求企業(yè)不斷加強(qiáng)交貨期管理以獲得持續(xù)的競爭優(yōu)勢。在裝配制造系統(tǒng)中,裝配部件的拖期完工會打亂整個制造鏈的生產(chǎn)節(jié)拍,使得下游生產(chǎn)環(huán)節(jié)出現(xiàn)整機(jī)配套缺件、停工待料、設(shè)備閑置等諸多問題,進(jìn)而導(dǎo)致整機(jī)裝

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張智聰;鄭力;翁小華;;基于增強(qiáng)學(xué)習(xí)的平行機(jī)調(diào)度研究[J];計算機(jī)集成制造系統(tǒng);2007年01期

2 陳榮軍;唐國春;;平行機(jī)的供應(yīng)鏈排序[J];系統(tǒng)科學(xué)與數(shù)學(xué);2010年02期

3 陳榮軍;張峰;唐國春;;平行機(jī)及自由作業(yè)的排序與轉(zhuǎn)包[J];系統(tǒng)工程學(xué)報;2011年05期

4 陳榮軍;唐國春;;平行機(jī)的排序與轉(zhuǎn)包(英文)[J];數(shù)學(xué)季刊;2012年04期

5 蔣大奎;李波;;平行機(jī)作業(yè)環(huán)境下的訂單分配與排序[J];管理學(xué)報;2013年06期

6 王成堯,汪定偉;有模機(jī)配合約束的平行機(jī)臺調(diào)度方法[J];東北大學(xué)學(xué)報;1999年04期

7 曾歡歡,胡建華;可換速平行機(jī)工件帶起止值的搶先進(jìn)度表[J];數(shù)學(xué)理論與應(yīng)用;1999年02期

8 蔣大奎;李波;曹立思;;考慮轉(zhuǎn)包的平行機(jī)供應(yīng)鏈排序[J];控制與決策;2014年05期

9 陳仕平,張國川;兩臺平行機(jī)的實(shí)時到達(dá)在線排序[J];應(yīng)用數(shù)學(xué)學(xué)報;2000年01期

10 周偉剛;高成修;黃凱;;加工時間可控和簡單線性增長的平行機(jī)排序[J];應(yīng)用數(shù)學(xué)學(xué)報;2010年04期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 聞?wù)裥l(wèi);;一類平行機(jī)上的任務(wù)指派問題及其動態(tài)規(guī)劃算法[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 程貞敏;平行機(jī)調(diào)度問題研究的若干結(jié)果[D];北京師范大學(xué);2008年

2 蔡圣義;同類平行機(jī)在線半在線排序參數(shù)界的若干研究[D];浙江大學(xué);2010年

3 劉珊珊;一些單機(jī)和平行機(jī)排序情形的研究[D];華東理工大學(xué);2015年

4 何龍敏;一類平行機(jī)和批處理機(jī)組成的二階段柔性流水作業(yè)問題[D];上海大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 洪文益;與平行機(jī)排序相關(guān)的幾個組合問題研究[D];清華大學(xué);2013年

2 李松松;在平行機(jī)博弈排序中的近似強(qiáng)納什均衡問題[D];曲阜師范大學(xué);2013年

3 王君麗;有加工權(quán)限平行機(jī)在線問題研究[D];浙江大學(xué);2012年

4 財玉華;具有非交叉維修時間的平行機(jī)在線排序[D];鄭州大學(xué);2007年

5 莫禎貞;改進(jìn)粒子群算法在模糊環(huán)境下平行機(jī)批調(diào)度問題中的應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2010年

6 林琳;具有同時性約束的平行機(jī)排序問題[D];鄭州大學(xué);2006年

7 何曉瓊;一致平行機(jī)上在線排序[D];湖南師范大學(xué);2009年

8 袁俊嶺;鏈組約束下的平行機(jī)在線排序[D];鄭州大學(xué);2008年

9 崔婉良;平行機(jī)上工件具有鏈組約束及可預(yù)測的在線排序[D];鄭州大學(xué);2013年

10 崔振華;覆蓋約束條件下的平行機(jī)排序問題的算法研究[D];清華大學(xué);2013年

，

本文編號：1020514