本文選題：排序　切入點(diǎn)：惡化率　出處：《曲阜師范大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：排序是組合最優(yōu)化的一個(gè)重要分支，從上世紀(jì)50年代到今已經(jīng)受到了許多從業(yè)人員以及理論研究者的密切關(guān)注.本文所研究的供應(yīng)鏈排序，是在將排序理論應(yīng)用到供應(yīng)鏈管理的基礎(chǔ)上，在工件帶有惡化效應(yīng)及可拒絕因素的條件下，對(duì)工件的加工和配送進(jìn)行合理的排序，使得目標(biāo)函數(shù)盡可能達(dá)到最優(yōu).全文共分為三章. 第一章為緒論部分，主要介紹了組合優(yōu)化問(wèn)題、供應(yīng)鏈排序的產(chǎn)生背景及一些預(yù)備知識(shí). 第二章考慮了加工時(shí)間帶有線性惡化率的單機(jī)排序及其批配送的問(wèn)題.當(dāng)工件有到達(dá)時(shí)間的時(shí)候，目標(biāo)函數(shù)是極小化工件的總完工時(shí)間或最大延誤時(shí)間與配送費(fèi)用之和；當(dāng)工件有基本加工時(shí)間的時(shí)候，目標(biāo)函數(shù)為極小化配送總費(fèi)用與工件的加權(quán)總完工時(shí)間或者總完工時(shí)間之和.對(duì)于這些問(wèn)題，我們相應(yīng)的提出了基于動(dòng)態(tài)規(guī)劃的多項(xiàng)式時(shí)間算法. 第三章本章考慮了加工時(shí)間帶有線性惡化率的可拒絕單機(jī)排序及其批配送的問(wèn)題.如果工件被拒絕，則要付出一定的拒絕費(fèi)用；如果工件被接受，則要安排加工并配送.若每個(gè)工件都在零時(shí)刻到達(dá)，工件有基本加工時(shí)間，優(yōu)化目標(biāo)函數(shù)為極小化配送總費(fèi)用、接受工件集中工件的總完工時(shí)間或者最大延誤時(shí)間以及拒絕總費(fèi)用之和.對(duì)于這兩個(gè)問(wèn)題，我們都相應(yīng)的提出了動(dòng)態(tài)規(guī)劃的多項(xiàng)式或者偽多項(xiàng)式時(shí)間算法.
[Abstract]:Ranking is an important branch of combinatorial optimization, which has been paid close attention by many practitioners and theoretical researchers from -50s to now. On the basis of applying ranking theory to supply chain management, the processing and distribution of jobs are sorted reasonably under the condition that the jobs have the deterioration effect and the rejection factors. Make the objective function as best as possible. The paper is divided into three chapters. The first chapter is the introduction, which mainly introduces the combinatorial optimization problem, the background of supply chain sequencing and some preparatory knowledge. In the second chapter, the problem of single machine scheduling and batch distribution with linear deterioration rate is considered. When the workpiece has arrival time, the objective function is the sum of the total completion time or the maximum delay time of the chemical parts and the delivery cost. When the workpiece has basic processing time, the objective function is to minimize the sum of the total cost of distribution and the weighted total completion time or the total completion time of the workpiece. We propose a polynomial time algorithm based on dynamic programming. In chapter 3, we consider the problem of batch distribution and rejection of processing time with linear deterioration rate. If the job is rejected, a certain amount of rejection fee will be paid; if the job is accepted, If each job arrives at zero time, the workpiece has a basic processing time, and the optimization objective function is to minimize the total cost of distribution. The total completion time or the maximum delay time and the sum of the rejection total cost of the workpiece are accepted. For these two problems, we propose a polynomial or pseudo-polynomial time algorithm for dynamic programming.
【學(xué)位授予單位】：曲阜師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：O223

【共引文獻(xiàn)】

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

1 劉軍;一類復(fù)雜規(guī)劃問(wèn)題的分層規(guī)劃方法[J];北方交通大學(xué)學(xué)報(bào);1995年03期

2 高天,王夢(mèng)光,唐立新,宋建海;一類轉(zhuǎn)庫(kù)問(wèn)題流向優(yōu)化問(wèn)題的模型與解法[J];東北大學(xué)學(xué)報(bào);2002年01期

3 謝春燕,李為民,劉付顯;整數(shù)規(guī)劃與動(dòng)態(tài)規(guī)劃在防空導(dǎo)彈火力分配中的應(yīng)用研究[J];彈箭與制導(dǎo)學(xué)報(bào);2003年04期

4 杜開(kāi)珍;一種通用的計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)模型[J];電子科技大學(xué)學(xué)報(bào);1991年01期

5 邱國(guó)棟;經(jīng)濟(jì)組織和管理活動(dòng)中的大系統(tǒng)[J];大連海事大學(xué)學(xué)報(bào);2000年02期

6 賈志欣;排樣問(wèn)題的分類研究[J];鍛壓技術(shù);2004年04期

7 葉大振，吳新余;計(jì)算機(jī)通信網(wǎng)中路由選擇和容量分配問(wèn)題的遺傳算法求解[J];電子學(xué)報(bào);1996年12期

8 姜明遠(yuǎn),孫仁升,左塏;在TSP算法中確定初始可行解的一種新方法[J];電子科學(xué)學(xué)刊;1996年S1期

9 孫宏,王大海;基于最少可用飛機(jī)數(shù)的航班編組計(jì)劃[J];飛行力學(xué);2004年04期

10 邱繼英，樸興久，于達(dá)，，王金保，宋麗娟，王為民;油田地面建設(shè)總體規(guī)劃方案優(yōu)選的研究[J];撫順石油學(xué)院學(xué)報(bào);1994年04期

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

1 王錚;周嵬;蔡砥;;設(shè)施區(qū)位:一個(gè)重要的科學(xué)問(wèn)題[A];中國(guó)法學(xué)會(huì)經(jīng)濟(jì)法學(xué)研究會(huì)2005年年會(huì)專輯[C];2005年

2 劉文許;林禮清;溫步瀛;;電力市場(chǎng)下基于改進(jìn)粒子群算法的AGC機(jī)組選擇[A];中國(guó)高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（中冊(cè)）[C];2008年

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

1 王磊;面向訂單生產(chǎn)的供應(yīng)鏈排序問(wèn)題研究[D];暨南大學(xué);2011年

2 肖文忠;鋼鐵集團(tuán)鐵礦石協(xié)同采購(gòu)系統(tǒng)優(yōu)化研究[D];中南大學(xué);2010年

3 易仕敏;電力市場(chǎng)和節(jié)能調(diào)度環(huán)境下電力系統(tǒng)調(diào)度與安全問(wèn)題的研究[D];華南理工大學(xué);2011年

4 謝毓廣;計(jì)及網(wǎng)絡(luò)安全約束和風(fēng)力發(fā)電的機(jī)組組合問(wèn)題的研究[D];上海交通大學(xué);2011年

5 李士生;工件具有不相容性質(zhì)的機(jī)器排序問(wèn)題[D];鄭州大學(xué);2012年

6 張利齊;工件可拒絕的機(jī)器排序問(wèn)題[D];鄭州大學(xué);2012年

7 李光榮;面向虛擬企業(yè)的零件工藝信息系統(tǒng)關(guān)鍵技術(shù)研究[D];南京理工大學(xué);2005年

8 王慶;知識(shí)型企業(yè)知識(shí)員工任務(wù)指派及調(diào)度決策問(wèn)題研究[D];天津大學(xué);2006年

9 張咸昭;帶尺寸、可拒絕的分批排序[D];曲阜師范大學(xué);2007年

10 李e

本文編號(hào)：1636429