【摘要】：研究了機(jī)器具有學(xué)習(xí)效應(yīng)的供應(yīng)鏈排序問題.有多個(gè)客戶分布在不同位置,每個(gè)客戶都有一定數(shù)量的工件需要在一臺(tái)機(jī)器上進(jìn)行加工.每個(gè)客戶的工件在機(jī)器上加工時(shí)具有學(xué)習(xí)效應(yīng),即后面加工的工件實(shí)際加工時(shí)間是逐漸縮短的.工件生產(chǎn)完后需要運(yùn)輸?shù)较鄳?yīng)的客戶處,每一批配送需要花費(fèi)一定的時(shí)間和費(fèi)用.這里研究了供應(yīng)鏈排序理論中主要的四個(gè)目標(biāo)函數(shù),分析了這些問題的復(fù)雜性,對(duì)于一些情況給出了它們的最優(yōu)算法.
[Abstract]:The scheduling problem of supply chain with learning effect is studied. There are multiple customers in different locations, each customer has a certain number of jobs to be processed on a machine. Each customer's workpiece has a learning effect when it is processed on the machine, that is, the actual processing time of the latter workpiece is gradually shortened. The workpiece needs to be transported to the appropriate customer after production, each batch of delivery takes a certain amount of time and cost. In this paper, the four main objective functions in the supply chain ordering theory are studied, the complexity of these problems is analyzed, and their optimal algorithms are given for some cases.
【作者單位】： 曲阜師范大學(xué)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(11071142) 曲阜師范大學(xué)博士科研啟動(dòng)基金資助
【分類號(hào)】：O223

【共引文獻(xiàn)】

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

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

2 李永林;葉春明;劉勤明;;具有工件相關(guān)學(xué)習(xí)效應(yīng)的一般多機(jī)器流水車間調(diào)度問題研究[J];計(jì)算機(jī)應(yīng)用研究;2014年06期

3 王吉波;汪佳;牛玉萍;;具有學(xué)習(xí)效應(yīng)的單機(jī)可控加工時(shí)間排序問題研究[J];沈陽航空航天大學(xué)學(xué)報(bào);2014年05期

4 趙靜;葉春明;;基于螢火蟲算法的學(xué)習(xí)遺忘效應(yīng)BFSP問題研究[J];上海理工大學(xué)學(xué)報(bào);2014年06期

5 曹磊;葉春明;包曉曉;;改進(jìn)果蠅算法求解帶有學(xué)習(xí)效應(yīng)的PFSP[J];數(shù)學(xué)理論與應(yīng)用;2015年01期

6 馬邦雄;葉春明;;混合和聲搜索算法求解基于學(xué)習(xí)效應(yīng)的PFSP問題[J];計(jì)算機(jī)工程與應(yīng)用;2015年11期

7 范雁鵬;趙傳立;;帶有學(xué)習(xí)效應(yīng)和加工時(shí)間可控的排序問題[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

8 王吉波;牛玉萍;劉璐;郭倩;;同時(shí)具有學(xué)習(xí)和惡化效應(yīng)的不同工期指派問題研究[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

9 王方;趙傳立;;具有學(xué)習(xí)效應(yīng)且加工時(shí)間可控的單機(jī)排序問題[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

10 趙傳立;;具有學(xué)習(xí)效應(yīng)的排序問題的某些新進(jìn)展[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

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

1 于秀麗;人工作業(yè)系統(tǒng)（MOS）建模與員工組織優(yōu)化[D];廣東工業(yè)大學(xué);2013年

2 王利巖;工件具有學(xué)習(xí)與惡化效應(yīng)的現(xiàn)代排序問題研究[D];大連理工大學(xué);2014年

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

1 鄒鑫;重復(fù)性項(xiàng)目調(diào)度軟邏輯優(yōu)化方法研究[D];華北電力大學(xué);2013年

2 武琳娜;基于動(dòng)態(tài)效率的項(xiàng)目員工調(diào)度問題研究[D];西安電子科技大學(xué);2012年

3 王方;兩類加工時(shí)間為變量的單機(jī)可控排序問題[D];沈陽師范大學(xué);2013年

4 趙升華;加工時(shí)間可變和帶有拒絕工件的排序問題[D];沈陽師范大學(xué);2014年

5 吳穎飛;基于負(fù)載均衡和任務(wù)超時(shí)率的任務(wù)調(diào)度研究[D];西南交通大學(xué);2013年

6 魏凌翼;帶有時(shí)間依賴和資源依賴的學(xué)習(xí)效應(yīng)的單機(jī)排序[D];蘭州大學(xué);2014年

7 許成進(jìn);某航空機(jī)載產(chǎn)品制造企業(yè)生產(chǎn)物流系統(tǒng)優(yōu)化研究[D];南京航空航天大學(xué);2013年

8 劉璐;任務(wù)具有學(xué)習(xí)效應(yīng)的幾類排序問題研究[D];沈陽航空航天大學(xué);2014年

9 武錦慧;基于人工揀選的貨品排程研究[D];天津大學(xué);2014年

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

【相似文獻(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ī)排序問題[J];棗莊學(xué)院學(xué)報(bào);2010年05期

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

4 楊明明;張淑娟;韓翔凌;;具有學(xué)習(xí)效應(yīng)的間歇批生產(chǎn)的單機(jī)排序問題[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ī)排序問題[J];泰山學(xué)院學(xué)報(bào);2011年06期

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

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

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

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

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

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

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

3 魏凌翼;帶有時(shí)間依賴和資源依賴的學(xué)習(xí)效應(yīng)的單機(jī)排序[D];蘭州大學(xué);2014年

4 楊明明;具有學(xué)習(xí)效應(yīng)的間歇批生產(chǎn)的單機(jī)排序問題[D];曲阜師范大學(xué);2011年

5 劉璐;任務(wù)具有學(xué)習(xí)效應(yīng)的幾類排序問題研究[D];沈陽航空航天大學(xué);2014年

6 董坤厚;帶惡化和學(xué)習(xí)效應(yīng)的排序模型[D];蘭州大學(xué);2010年

7 王t焧，

本文編號(hào)：2426411