排序論(在最優(yōu)化理論中也稱之為“調(diào)度”)作為運(yùn)籌學(xué)的一個(gè)分支,作為一門應(yīng)用科學(xué),有著深刻的實(shí)際背景和廣泛的應(yīng)用前景。所謂排序是指對(duì)現(xiàn)有的資源按時(shí)間將若干個(gè)任務(wù)分配加工使得所要求的指標(biāo)達(dá)到最優(yōu)。在最優(yōu)化理論和應(yīng)用中,排序又常指機(jī)器排序,目前已經(jīng)有大量的文獻(xiàn)研究了各類各樣的機(jī)器排序的問題。排序問題又分為經(jīng)典排序問題和現(xiàn)代排序問題。在經(jīng)典排序問題中,大家經(jīng)常假設(shè)所有的工件都必須放在給定的機(jī)器上進(jìn)行加工,然而在實(shí)際加工生產(chǎn)過程中,決策者有時(shí)候會(huì)因?yàn)闄C(jī)器生產(chǎn)容量或者生產(chǎn)資源有限,也為了能更高效地分配生產(chǎn)資源,同時(shí)也為了使生產(chǎn)商的利益達(dá)到最大化,往往需要拒絕某些工件或者將這些工件外包給第三方生產(chǎn)商。與此同時(shí),在生產(chǎn)過程中,機(jī)器往往會(huì)由于一些實(shí)際問題而需要定期維護(hù),例如添加燃料等,或者機(jī)器操縱者也需要休息休假,此時(shí)就會(huì)產(chǎn)生機(jī)器不可用區(qū)間和操作員不可用區(qū)間。也就是說,在機(jī)器不可用區(qū)間內(nèi),機(jī)器不允許加工任何工件;但是在操作員不可用區(qū)間內(nèi),機(jī)器在該區(qū)間內(nèi)不允許開工和完工。在本文中,我們結(jié)合以上這兩個(gè)因素主要考慮了下面三個(gè)具有操作員不可用區(qū)間的單機(jī)可拒絕排序問題。(1)最小化最大完工時(shí)間與總拒絕費(fèi)用之和的排...

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

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

【文章目錄】：
摘要
Abstract
第一章 引言
    §1.1 排序問題介紹
    §1.2 定義和記號(hào)
    §1.3 相關(guān)文獻(xiàn)綜述
    §1.4 本文主要結(jié)果
第二章 具有不可用區(qū)間最小化最大完工時(shí)間與加權(quán)完工時(shí)間和的單機(jī)可拒絕排序
    §2.1 引言
    §2.2 擬多項(xiàng)式時(shí)間算法
    §2.3 FPTAS
第三章 具有不可用區(qū)間最小化最大運(yùn)輸完工時(shí)間的單機(jī)可拒絕排序問題
    §3.1 引言
    §3.2 問題1|MNA(a,b),rej|L_max+e(R)
    §3.3 問題1|ONA(a,b),rej|L_max+e(R)
參考文獻(xiàn)
致謝



本文編號(hào)：3916946