排序論是運(yùn)籌學(xué)和管理科學(xué)中非常重要的一個分支.在經(jīng)典的排序問題中,所有的工件都必須在生產(chǎn)商內(nèi)部機(jī)器上進(jìn)行加工,即拒絕或者外包工件不被允許.然而,隨著工件數(shù)量的增加,內(nèi)部加工所有的工件可能會導(dǎo)致很多工件延誤,從而降低顧客的滿意程度.因此,最近10多年來,很多學(xué)者開始研究工件可拒絕或者工件可外包的排序問題.在工件可拒絕或者工件可外包的排序問題中,一個工件如果被拒絕或者被外包,生產(chǎn)商需要支付一個對應(yīng)的拒絕費(fèi)用或者外包費(fèi)用.顯然,拒絕或者外包一部分工件,生產(chǎn)商可以把更多的資源提供給VIP顧客,從而提高顧客的滿意程度.如果我們把一個工件的拒絕費(fèi)用看成外包費(fèi)用,其實(shí)工件可拒絕排序和工件可外包排序是等價的.目前,在幾乎所有的工件可拒絕排序和工件可外包排序文獻(xiàn)中,工件的拒絕費(fèi)用或者外包費(fèi)用總是固定不變的.目標(biāo)都是在內(nèi)部加工工件對應(yīng)的一個目標(biāo)函數(shù)和全部拒絕（或者外包）費(fèi)用之間尋找一種均衡.然而,在工件可外包排序中,從外包商的角度出發(fā),為了鼓勵生產(chǎn)商外包更多的工件,外包商往往會根據(jù)外包工件個數(shù)、全部外包費(fèi)用以及外包工件在外部機(jī)器上生產(chǎn)的時間段提出一系列的折扣方案.也即,可以在初始的外包費(fèi)用基礎(chǔ)上進(jìn)行打折.... 

【文章來源】：鄭州大學(xué)河南省 211工程院校

【文章頁數(shù)】：38 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 問題背景
    1.2 定義,記號和基本結(jié)果
    1.3 相關(guān)文獻(xiàn)綜述
    1.4 本文的主要結(jié)果
第二章 具有相同到達(dá)時間的單機(jī)排序問題
    2.1 引言
    2.2 問題l‖C_(max)+g(m,V)
    2.3 問題l‖L_(max)+g(m,V)
    2.4 問題l‖∑C_j+g(m,V)
    2.5 問題l‖∑w_jC_j+g(m,V)
第三章 具有不同到達(dá)時間的單機(jī)排序問題
    3.1 引言
    3.2 動態(tài)規(guī)劃算法
    3.3 該問題的2-近似算法
    3.4 全多項(xiàng)式時間近似方案
第四章 總結(jié)與未來工作
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]單機(jī)上的排序與轉(zhuǎn)包問題[J]. 陳榮軍,唐國春.  應(yīng)用數(shù)學(xué)學(xué)報. 2017(02)
[2]可轉(zhuǎn)包兩臺流水作業(yè)機(jī)排序的近似算法[J]. 陳光亭,陳蕾,張安,陳永.  運(yùn)籌學(xué)學(xué)報. 2016(04)
[3]帶有外包考慮的兩階段流水車間生產(chǎn)調(diào)度優(yōu)化問題[J]. 李琳.  運(yùn)籌與管理. 2016(05)
[4]可轉(zhuǎn)包的兩機(jī)自由作業(yè)排序問題(英文)[J]. 陳榮軍,唐國春.  數(shù)學(xué)進(jìn)展. 2014(06)
[5]帶有交貨期窗口和工件可拒絕的單機(jī)排序問題[J]. 陳東,趙傳立.  重慶師范大學(xué)學(xué)報(自然科學(xué)版). 2013(06)
[6]工件可拒絕排序問題的線性規(guī)劃松弛算法[J]. 張峰,范靜.  上海第二工業(yè)大學(xué)學(xué)報. 2005(04)



本文編號：3244623