本文關(guān)鍵詞：考慮公共交貨期窗口問(wèn)詢的退化工件排序問(wèn)題

  更多相關(guān)文章： 單機(jī)排序 公共交貨期窗口 退化工件 多項(xiàng)式時(shí)間算法

【摘要】：工件的實(shí)際加工時(shí)間是其開(kāi)始加工時(shí)間的線性遞增函數(shù),且不同的工件有不同的退化率。所有工件需要在相同的時(shí)間間隔內(nèi)完工。以此模型為基礎(chǔ),研究了同時(shí)確定最優(yōu)的交貨期窗口和最優(yōu)的工件加工順序以最小化提前工件個(gè)數(shù)、延誤工件個(gè)數(shù)以及交貨期窗口問(wèn)詢產(chǎn)生的總成本的單機(jī)排序問(wèn)題。分析了最優(yōu)決策具有的特征,并基于上述性質(zhì)提出了求解問(wèn)題的多項(xiàng)式時(shí)間最優(yōu)算法。利用隨機(jī)產(chǎn)生的算例說(shuō)明了最優(yōu)算法的應(yīng)用。
【作者單位】： 上海交通大學(xué)安泰經(jīng)濟(jì)與管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71125003) 教育部博士點(diǎn)基金資助項(xiàng)目(20130073110066)
【分類(lèi)號(hào)】：F274;F224
【正文快照】： 1引言在生產(chǎn)排序與調(diào)度領(lǐng)域中,準(zhǔn)時(shí)生產(chǎn)制(Just-in-time)概念的引入使得帶有交貨期問(wèn)詢的排序問(wèn)題受到了實(shí)業(yè)界和學(xué)者界的大量關(guān)注。已有的考慮交貨期問(wèn)詢的排序問(wèn)題研究的主要差異在于:它們分析了不同的交貨期問(wèn)詢方法對(duì)最優(yōu)的工件排序的影響。其中,公共交貨期(CON)問(wèn)詢方法

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前8條

1 侯詣卓;;行業(yè)推動(dòng)下的大工件加工熱潮[J];現(xiàn)代制造;2009年37期

2 ;中國(guó)國(guó)際金屬加工高峰論壇再掀大工件加工熱潮[J];現(xiàn)代制造;2009年24期

3 ;第五屆中國(guó)國(guó)際金屬加工的高峰論壇——跨入大工件加工的新時(shí)代[J];現(xiàn)代制造;2009年11期

4 王吉波;劉璐;許揚(yáng)韜;郭倩;;具有惡化工件的不同工期指派問(wèn)題研究[J];沈陽(yáng)航空航天大學(xué)學(xué)報(bào);2013年05期

5 ;ULTRASONIC 10小工件加工領(lǐng)域的強(qiáng)者[J];現(xiàn)代制造;2009年46期

6 李莉;;提供完整的解決方案[J];現(xiàn)代制造;2009年31期

7 武振業(yè),陳旭;FMS環(huán)境下工件調(diào)度及其模擬[J];管理工程學(xué)報(bào);1999年03期

8 ;[J];;年期

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

1 郭鵬;程文明;;求解具有惡化工件單機(jī)調(diào)度問(wèn)題的一種改進(jìn)遺傳算法[A];物流工程三十年技術(shù)創(chuàng)新發(fā)展之道[C];2010年

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

1 劉海玲;工件允許重啟的平行分批在線排序研究[D];鄭州大學(xué);2015年

2 劉其佳;帶有工件運(yùn)輸?shù)脑诰�排序研究[D];鄭州大學(xué);2015年

3 徐造坤;不銹鋼薄壁材料工件自動(dòng)化機(jī)械拋光技術(shù)研究及工藝優(yōu)化[D];華中科技大學(xué);2012年

4 郭首瑋;恒同機(jī)上的平行工件在線排序問(wèn)題[D];上海大學(xué);2010年

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

1 王彥;高速切削過(guò)程工件材料表面質(zhì)量影響因素研究[D];沈陽(yáng)理工大學(xué);2015年

2 黃哲驍;面向復(fù)雜半導(dǎo)體生產(chǎn)線的多產(chǎn)品工件合并方法研究[D];北京化工大學(xué);2015年

3 張凱;特殊并行工件排序的研究[D];浙江大學(xué);2007年

4 石忠和;不相容工件族的平行批序的一些結(jié)果[D];鄭州大學(xué);2008年

5 陳銳;二種給多個(gè)客戶配送工件的供應(yīng)鏈排序問(wèn)題[D];曲阜師范大學(xué);2013年

6 盧笛;差異工件單機(jī)批調(diào)度問(wèn)題的離散粒子群優(yōu)化算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

7 陳友軍;限位排序和單機(jī)工件運(yùn)輸排序的若干結(jié)果[D];鄭州大學(xué);2005年

8 曹建法;等長(zhǎng)工件序約束下分批在線排序[D];鄭州大學(xué);2009年

9 劉勇;優(yōu)化工件流程的調(diào)度問(wèn)題[D];曲阜師范大學(xué);2008年

10 曹雁卿;預(yù)防性周期維護(hù)下的同速機(jī)調(diào)度問(wèn)題研究[D];東華理工大學(xué);2013年

，

本文編號(hào)：1191631