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

【摘要】：對(duì)加工時(shí)間不確定的單機(jī)調(diào)度問(wèn)題,構(gòu)建了工件基本加工時(shí)間具有似然關(guān)系的工件調(diào)度模型。該模型中工件基本加工時(shí)間可按照似然比排序,并考慮了工件加工時(shí)間同時(shí)存在學(xué)習(xí)效應(yīng)和惡化效應(yīng),以最小化所有工件期望完成時(shí)間為目標(biāo)函數(shù)。研究表明,每個(gè)工件按照其期望基本加工時(shí)間的非減序列排序時(shí),完成所有工件的時(shí)間最短。最后通過(guò)數(shù)值算例模擬工件調(diào)度過(guò)程,驗(yàn)證了該模型能有效地縮短工件完工時(shí)間。
[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)濟(jì)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71671036,71171046)
【分類(lèi)號(hào)】：O223
【正文快照】： 1引言在傳統(tǒng)的工件加工排序問(wèn)題中,基本都假設(shè)工件的加工時(shí)間固定不變。但在很多現(xiàn)實(shí)情境中,工件的加工時(shí)間會(huì)受到很多因素的影響而發(fā)生改變[1]。例如,機(jī)器本身在加工過(guò)程中的不穩(wěn)定性,工件安裝時(shí)間的不穩(wěn)定,不同的加工順序或者操作工人不同的熟練程度等因素,都造成工件實(shí)際加

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1465393