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

【摘要】：考慮了單機(jī)上帶有工件拒絕的供應(yīng)鏈排序問題.有多個(gè)客戶分布在不同區(qū)域,每個(gè)客戶都有一定數(shù)量的工件需要在一臺機(jī)器上進(jìn)行加工.制造商可以拒絕加工一些工件,但要支付相應(yīng)的拒絕費(fèi)用.工件生產(chǎn)完后需要運(yùn)輸?shù)较鄳?yīng)的客戶處,每一批配送需要花費(fèi)一定的時(shí)間和費(fèi)用.我們研究了排序理論中主要的幾個(gè)目標(biāo)函數(shù),構(gòu)建了單機(jī)情況下的具體模型,分析了問題的復(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é)基金項(xiàng)目(11071142) 曲阜師范大學(xué)博士科研啟動(dòng)基金資助課題
【分類號】：O223

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

2 李文杰;具有交貨期或友好釋放時(shí)間的在線排序研究[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é)報(bào)(自然科學(xué)版);2001年01期

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

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

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

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

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

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

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

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

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

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

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

2 張蓮珠;;關(guān)于六角鏈的極值和排序問題的一些結(jié)果[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[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ī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

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

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

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

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

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

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

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

1 山東 趙玉勇;數(shù)組，，你的規(guī)律機(jī)器[N];電腦報(bào);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)中的批處理機(jī)作業(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);單位加工時(shí)間的公共時(shí)間窗單機(jī)分組排序問題[D];浙江大學(xué);2006年

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

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

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

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

本文編號：1769469