發(fā)布時間：2018-04-18 18:06

  本文選題：供應(yīng)鏈排序 + 拒絕費用　； 參考：《系統(tǒng)科學(xué)與數(shù)學(xué)》2014年09期

【摘要】：考慮了單機上帶有工件拒絕的供應(yīng)鏈排序問題.有多個客戶分布在不同區(qū)域,每個客戶都有一定數(shù)量的工件需要在一臺機器上進(jìn)行加工.制造商可以拒絕加工一些工件,但要支付相應(yīng)的拒絕費用.工件生產(chǎn)完后需要運輸?shù)较鄳?yīng)的客戶處,每一批配送需要花費一定的時間和費用.我們研究了排序理論中主要的幾個目標(biāo)函數(shù),構(gòu)建了單機情況下的具體模型,分析了問題的復(fù)雜性,對具體的問題給出了它們的最優(yōu)算法.
[Abstract]:The supply chain scheduling problem with job rejection on a single machine is considered.There are multiple customers in different regions, each customer has a certain number of jobs to be processed on a machine.The manufacturer may refuse to process some workpieces, but will pay a corresponding rejection fee.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, we study several main objective functions in the sorting theory, construct the concrete model in single machine, analyze the complexity of the problem, and give their optimal algorithms for the specific problems.
【作者單位】： 曲阜師范大學(xué)管理學(xué)院;
【基金】：國家自然科學(xué)基金項目(11071142) 曲阜師范大學(xué)博士科研啟動基金資助課題
【分類號】：O223

【共引文獻(xiàn)】

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

1 劉星;李波;劉海;;模糊需求下快速消費品生產(chǎn)配送協(xié)調(diào)調(diào)度[J];工業(yè)工程;2014年03期

2 劉星;劉海;;不確定環(huán)境下短生命周期產(chǎn)品生產(chǎn)配送協(xié)同計劃研究[J];管理現(xiàn)代化;2014年06期

3 蔣大奎;李波;曹立思;;考慮轉(zhuǎn)包的平行機供應(yīng)鏈排序[J];控制與決策;2014年05期

4 唐亮;岳宇峰;靖可;;基于相鄰交換復(fù)合蟻群算法的多產(chǎn)品供應(yīng)鏈調(diào)度優(yōu)化[J];計算機集成制造系統(tǒng);2014年05期

5 李政道;周泓;;基于限時送達(dá)服務(wù)的訂單分派與生產(chǎn)運送調(diào)度的集成優(yōu)化[J];計算機集成制造系統(tǒng);2014年07期

6 馮鑫;鄭斐峰;;面對單客戶的生產(chǎn)與配送二級供應(yīng)鏈協(xié)同調(diào)度探討[J];運籌與管理;2014年04期

7 蔣大奎;李波;曹立思;;平行機供應(yīng)鏈排序及轉(zhuǎn)包多目標(biāo)模型[J];系統(tǒng)工程學(xué)報;2014年04期

8 程八一;李明;陳波;李凱;;差異分批模式下的供應(yīng)鏈調(diào)度算法[J];系統(tǒng)工程學(xué)報;2014年04期

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

1 鄒娟;工件可拒絕及加工時間可變的排序問題研究[D];曲阜師范大學(xué);2014年

2 李文杰;具有交貨期或友好釋放時間的在線排序研究[D];鄭州大學(xué);2014年

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

1 侯本源;生產(chǎn)和倉儲分離的產(chǎn)品配送調(diào)度問題研究[D];清華大學(xué);2013年

【相似文獻(xiàn)】

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

1 洪玉振;排序問題的網(wǎng)絡(luò)分析方法[J];河海大學(xué)學(xué)報(自然科學(xué)版);2001年01期

2 周泓,張惠民;求解多目標(biāo)作業(yè)排序問題的遺傳算法[J];系統(tǒng)工程理論與實踐;2001年08期

3 周泓,姬彬;求解作業(yè)排序問題的通用混合遺傳算法研究[J];系統(tǒng)工程理論與實踐;2001年12期

4 陳德伍,張 峰;一類新的可控排序問題(英文)[J];運籌學(xué)學(xué)報;2001年04期

5 張瑞,劉國珍;單機排序問題最優(yōu)解方法[J];聊城師院學(xué)報(自然科學(xué)版);2001年02期

6 黎群;單臺機器多目標(biāo)作業(yè)排序問題的探討[J];系統(tǒng)工程理論方法應(yīng)用;2001年02期

7 方保昒,徐漢忠;用單親遺傳算法解具有窗口式交貨期的多機加工排序問題[J];系統(tǒng)工程理論方法應(yīng)用;2001年04期

8 宋政芳,孫世杰,吳春燕;一個超前有獎遲后受罰的排序問題(英文)[J];運籌學(xué)學(xué)報;2002年04期

9 趙傳立,唐恒永;具有相關(guān)調(diào)整時間的排序問題[J];沈陽師范學(xué)院學(xué)報(自然科學(xué)版);2002年01期

10 鄭自途;關(guān)于"三臺以上機床作業(yè)排序問題"的算法[J];天津理工學(xué)院學(xué)報;2002年04期

相關(guān)會議論文 前10條

1 柏孟卓;唐國春;;加工時間可控的同時加工排序問題[A];2006年中國運籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年

2 張蓮珠;;關(guān)于六角鏈的極值和排序問題的一些結(jié)果[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孫世杰;陳躍;;參數(shù)可控的排序問題[A];2001年全國數(shù)學(xué)規(guī)劃及運籌研討會論文集[C];2001年

5 張玉忠;;分批排序問題研究[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

6 張玉忠;;分批排序問題研究[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

7 譚萬達(dá);;二元對比排序中的最少逆序原理[A];中國系統(tǒng)工程學(xué)會模糊數(shù)學(xué)與模糊系統(tǒng)委員會第五屆年會論文選集[C];1990年

8 呂緒華;楊漢興;;求解裝配式排序問題的歸并算法及其性能比研究[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

9 樊保強;;帶倉儲約束的準(zhǔn)時排序問題[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

10 陳榮軍;唐國春;;自由作業(yè)環(huán)境下的供應(yīng)鏈排序問題[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

相關(guān)重要報紙文章 前1條

1 山東 趙玉勇;數(shù)組，，你的規(guī)律機器[N];電腦報;2004年

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

1 仲維亞;供應(yīng)鏈管理中的若干排序問題研究[D];浙江大學(xué);2008年

2 尹曉;基因組重組排序問題的算法研究[D];山東大學(xué);2010年

3 余煒;若干網(wǎng)絡(luò)排序問題的算法和復(fù)雜性研究[D];華東理工大學(xué);2010年

4 張安;帶服務(wù)等級的在線排序問題及相關(guān)問題研究[D];浙江大學(xué);2009年

5 鄭睿;鋼鐵生產(chǎn)中的批處理機作業(yè)排序問題算法研究[D];復(fù)旦大學(xué);2009年

6 季敏;當(dāng)代工業(yè)中的若干排序問題研究[D];浙江大學(xué);2006年

7 李好好;若干排序問題研究[D];浙江大學(xué);2014年

8 丁國生;多代理競爭排序問題的研究[D];上海大學(xué);2009年

9 葉德仕;通訊網(wǎng)絡(luò)中排序問題的若干在線和高性能算法[D];浙江大學(xué);2005年

10 王成飛;幾類新型在線分批排序問題[D];曲阜師范大學(xué);2011年

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

1 董柳毅;與誤工有關(guān)的多目標(biāo)排序問題[D];重慶師范大學(xué);2009年

2 王迅娣;成組加工排序和供應(yīng)鏈在線排序問題[D];曲阜師范大學(xué);2010年

3 王潔明;有關(guān)代理競爭排序問題的研究[D];華東理工大學(xué);2011年

4 劉麗麗;分批排序問題[D];曲阜師范大學(xué);2000年

5 鄢楚楠;2，4-逆序變換的置換排序問題[D];浙江大學(xué);2006年

6 張兵權(quán);單位加工時間的公共時間窗單機分組排序問題[D];浙江大學(xué);2006年

7 姜冠成;分批排序問題和資源約束排序問題[D];蘇州大學(xué);2005年

8 胡榮;一類分裝式排序問題的計算方法和計算復(fù)雜性研究[D];武漢科技大學(xué);2006年

9 馬蕾;帶傳遞時間的通信模型中的樹約束排序問題[D];蘭州大學(xué);2007年

10 王小明;不允許等待的混合流水兩車間排序問題[D];清華大學(xué);2002年

本文編號：1769469