發(fā)布時(shí)間：2022-01-14 04:17

　　排序問題的大部分文獻(xiàn)都假設(shè)機(jī)器總是一直可用的.然而在實(shí)際生產(chǎn)過程中并非如此.本學(xué)位論文考慮的是機(jī)器并非是一直可用的,即機(jī)器具有一個(gè)不可用區(qū)間.這里的不可用區(qū)間分兩種模型:一是機(jī)器具有一個(gè)可變的維護(hù)區(qū)間;另一個(gè)是機(jī)器具有一個(gè)操作員不可用區(qū)間.在可變的維護(hù)區(qū)間內(nèi),工件是不允許加工的,且該維護(hù)區(qū)間的開始時(shí)間是提前知道且固定的,維護(hù)工期（維護(hù)區(qū)間的長度）是關(guān)于維護(hù)活動(dòng)開始之前機(jī)器裝載量的非負(fù)不減的函數(shù).與機(jī)器的不可用區(qū)間相比,操作員不可用區(qū)間允許加工工件,但在該區(qū)間內(nèi),工件不能開工或者完工.另外,工件可拒絕指的是每個(gè)工件可能被接收并在機(jī)器上進(jìn)行加工,也可能被拒絕并支付相應(yīng)的拒絕費(fèi)用.本文綜合考慮了以上因素,我們首先研究機(jī)器具有可變的維護(hù)區(qū)間和工件可拒絕的兩個(gè)單機(jī)排序問題,接著又研究了機(jī)器具有操作員不可用區(qū)間和工件可拒絕的單機(jī)排序問題.本文研究的內(nèi)容主要分為三部分.第一部分研究機(jī)器具有可變的維護(hù)區(qū)間和工件可拒絕且具有相同的到達(dá)時(shí)間的排序模型.第二部分研究機(jī)器具有可變的維護(hù)區(qū)間和工件可拒絕且具有不同的到達(dá)時(shí)間的排序模型.第三部分研究機(jī)器具有操作員不可用區(qū)間和工件可拒絕且具有相同的到達(dá)時(shí)間的排序模型... 

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

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

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

【文章目錄】：
摘要
Abstract
第一章 引言
    §1.1 問題背景
    §1.2 定義、記號(hào)和基本結(jié)果
    §1.3 相關(guān)文獻(xiàn)綜述
    §1.4 本文的主要結(jié)果
第二章 問題1,h_1,wldmt|reject|C_(max)(A)+W(R)
    §2.1 引言
    §2.2 動(dòng)態(tài)規(guī)劃算法
    §2.3 近似算法
    §2.4 特殊情形下的FPTAS
第三章 問題1,h_1,wldmt|r_j,reject|C_(max)(A)+W(R)
    §3.1 引言
    §3.2 動(dòng)態(tài)規(guī)劃算法
    §3.3 近似算法
第四章 問題1|ona(1),reject|C_(max)(A)+W(R)
    §4.1 引言
    §4.2 近似算法
結(jié)論
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]帶有不可用區(qū)間及拒絕的最大完工時(shí)間單機(jī)排序問題[J]. 閆力君,趙玉芳.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(04)
[2]帶有拒絕工件和機(jī)器具有不可用區(qū)間的單機(jī)排序問題[J]. 趙升華,羅成新.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(02)
[3]帶到達(dá)時(shí)間、不可用區(qū)間、拒絕工件的單機(jī)排序問題[J]. 劉澈,羅成新.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(01)



本文編號(hào)：3587790