本文關(guān)鍵詞： 單機調(diào)度 學(xué)習(xí)效應(yīng) 惡化效應(yīng) 隨機加工時間　出處：《工業(yè)工程與管理》2017年01期 　論文類型：期刊論文

【摘要】：對加工時間不確定的單機調(diào)度問題,構(gòu)建了工件基本加工時間具有似然關(guān)系的工件調(diào)度模型。該模型中工件基本加工時間可按照似然比排序,并考慮了工件加工時間同時存在學(xué)習(xí)效應(yīng)和惡化效應(yīng),以最小化所有工件期望完成時間為目標函數(shù)。研究表明,每個工件按照其期望基本加工時間的非減序列排序時,完成所有工件的時間最短。最后通過數(shù)值算例模擬工件調(diào)度過程,驗證了該模型能有效地縮短工件完工時間。
[Abstract]:For the single machine scheduling problem with uncertain processing time, a job scheduling model with a likelihood relation to the basic processing time of the workpiece is constructed, in which the basic processing time of the workpiece can be sorted according to the likelihood ratio. The learning effect and the deterioration effect are considered in the processing time of the workpiece, and the objective function is to minimize the expected completion time of all the workpieces. When each job is sorted according to the non-subtractive sequence of its expected basic processing time, it takes the shortest time to complete all the jobs. Finally, a numerical example is used to simulate the scheduling process of the workpiece. It is verified that the model can effectively shorten the completion time of the workpiece.
【作者單位】： 東南大學(xué)經(jīng)濟管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(71671036,71171046)
【分類號】：O223
【正文快照】： 1引言在傳統(tǒng)的工件加工排序問題中,基本都假設(shè)工件的加工時間固定不變。但在很多現(xiàn)實情境中,工件的加工時間會受到很多因素的影響而發(fā)生改變[1]。例如,機器本身在加工過程中的不穩(wěn)定性,工件安裝時間的不穩(wěn)定,不同的加工順序或者操作工人不同的熟練程度等因素,都造成工件實際加

【相似文獻】

相關(guān)期刊論文 前10條

1 張淑娟;楊明明;韓翔凌;;帶學(xué)習(xí)效應(yīng)的供應(yīng)鏈排序算法研究[J];濱州學(xué)院學(xué)報;2010年06期

2 楊明明;;具有學(xué)習(xí)效應(yīng)和遺忘效應(yīng)的間歇批生產(chǎn)的單機排序問題[J];棗莊學(xué)院學(xué)報;2010年05期

3 王吉波,王明征,夏尊銓;具有一般學(xué)習(xí)效應(yīng)的單機排序問題(英文)[J];數(shù)學(xué)研究與評論;2005年04期

4 楊明明;張淑娟;韓翔凌;;具有學(xué)習(xí)效應(yīng)的間歇批生產(chǎn)的單機排序問題[J];重慶師范大學(xué)學(xué)報(自然科學(xué)版);2011年03期

5 楊楓玉;葉春明;;基于學(xué)習(xí)效應(yīng)的項目員工調(diào)度模型研究[J];科技與管理;2013年03期

6 婁敏;婁宗山;;極小化兩種目標函數(shù)的具有學(xué)習(xí)效應(yīng)的單機排序問題[J];泰山學(xué)院學(xué)報;2011年06期

7 劉洋;唐恒永;趙傳立;;同時具有學(xué)習(xí)效應(yīng)和退化效應(yīng)的單機排序問題[J];運籌與管理;2012年03期

8 苑麗華;朱路寧;;一類具有學(xué)習(xí)效應(yīng)的分批排序問題[J];棗莊學(xué)院學(xué)報;2009年02期

9 徐海燕;;一類基于開工時間惡化效應(yīng)和基于位置學(xué)習(xí)效應(yīng)的單機調(diào)度問題的求解[J];湖南師范大學(xué)自然科學(xué)學(xué)報;2013年06期

10 王純;趙傳立;;帶有學(xué)習(xí)效應(yīng)和機器可用性限制的排序問題[J];系統(tǒng)工程與電子技術(shù);2009年06期

相關(guān)碩士學(xué)位論文 前10條

1 張雪菲;機器具有學(xué)習(xí)效應(yīng)的博弈排序問題[D];曲阜師范大學(xué);2015年

2 邵利潔;考慮學(xué)習(xí)效應(yīng)的重復(fù)性項目總工期優(yōu)化方法研究[D];華北電力大學(xué);2015年

3 劉佳樂;通脹預(yù)期形成中的學(xué)習(xí)效應(yīng)：測度、影響因素與政策啟示[D];東北財經(jīng)大學(xué);2015年

4 張仁騫;經(jīng)濟開放與企業(yè)生產(chǎn)率的關(guān)系研究[D];南京大學(xué);2016年

5 吳祝紅;中國企業(yè)對外直接投資的學(xué)習(xí)效應(yīng)及其路徑檢驗[D];暨南大學(xué);2016年

6 周博;工程施工中的學(xué)習(xí)效應(yīng)及應(yīng)用[D];西安建筑科技大學(xué);2016年

7 王加俊;學(xué)習(xí)效應(yīng)下的地震傷員手術(shù)調(diào)度問題研究[D];安徽工業(yè)大學(xué);2016年

8 賈馨云;基于學(xué)習(xí)效應(yīng)與退化效應(yīng)的雙渠道供應(yīng)鏈生產(chǎn)策略研究[D];西南財經(jīng)大學(xué);2016年

9 姚丹麗;基于新型學(xué)習(xí)效應(yīng)的調(diào)度模型及其優(yōu)化算法研究[D];浙江工商大學(xué);2014年

10 張媛媛;單機排序中關(guān)于學(xué)習(xí)效應(yīng)和退化效應(yīng)的幾個問題[D];蘭州大學(xué);2013年

，

本文編號：1465393