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

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

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

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

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


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



本文編號(hào)：3244623