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

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

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

【相似文獻】

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

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

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

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

4 王吉波;劉璐;許揚韜;郭倩;;具有惡化工件的不同工期指派問題研究[J];沈陽航空航天大學學報;2013年05期

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

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

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

8 ;[J];;年期

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

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

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

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

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

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

4 郭首瑋;恒同機上的平行工件在線排序問題[D];上海大學;2010年

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

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

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

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

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

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

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

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

8 曹建法;等長工件序約束下分批在線排序[D];鄭州大學;2009年

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

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

，

本文編號：1191631