本文關(guān)鍵詞：機(jī)器有不可用時(shí)間段的可拒絕排序問(wèn)題

  更多相關(guān)文章： 排序 不可用時(shí)間段 配送 偽多項(xiàng)式 動(dòng)態(tài)規(guī)劃算法 拒絕

【摘要】：由于實(shí)際生產(chǎn)的需要,機(jī)器可能有些時(shí)間段不能工作,所以機(jī)器有不可用時(shí)間段的排序問(wèn)題被廣泛應(yīng)用到各個(gè)領(lǐng)域.不僅如此,生產(chǎn)商開(kāi)始對(duì)工件進(jìn)行選擇,他們盡量選擇一些能給企業(yè)帶來(lái)更大收益的工件進(jìn)行生產(chǎn),同時(shí)拒絕加工耗時(shí)長(zhǎng)而又收益小的工件,或者將拒絕的工件外包給其他企業(yè)進(jìn)行生產(chǎn).當(dāng)然,機(jī)器并不是一直可用的,比如工人有自己的上班時(shí)間,機(jī)器需要維修或者保養(yǎng),那么在工人休息時(shí)間或者機(jī)器維修保養(yǎng)、更換零件的時(shí)間,是不允許加工工件的,而且根據(jù)具體需要,工件的加工時(shí)間可遵循惡化效應(yīng).作為供應(yīng)鏈的一部分,制造商不僅需要加工工件,而且完工工件需要被盡快運(yùn)輸?shù)娇蛻?可以選擇第三方物流企業(yè)幫助運(yùn)輸.總之,隨著時(shí)代的發(fā)展和實(shí)際生產(chǎn)生活的需要,如何合理接受工件、安排接受工件的生產(chǎn)、組織工件運(yùn)輸、分批運(yùn)輸以提高客戶的服務(wù)水平,同時(shí)極小化工件的配送時(shí)間,這一問(wèn)題已得到更多關(guān)注.文章結(jié)構(gòu)安排如下:第一章主要介紹了排序問(wèn)題的基本知識(shí)、主要概念以及組合優(yōu)化中的基本常識(shí),而且簡(jiǎn)要介紹了機(jī)器有不可用時(shí)間段的排序問(wèn)題、可拒絕排序問(wèn)題以及供應(yīng)鏈排序問(wèn)題的基本概念,最后簡(jiǎn)單說(shuō)明了一下該問(wèn)題的研究現(xiàn)狀以及本文的主要成果.第二章研究了兩臺(tái)機(jī)器,其中一臺(tái)機(jī)器有一個(gè)固定不可用時(shí)間段的可拒絕排序問(wèn)題,工件可以接受并在機(jī)器上加工或者拒絕加工,目標(biāo)是極小化接受工件的最大時(shí)間表長(zhǎng)與拒絕工件的拒絕費(fèi)用之和,主要有以下兩個(gè)模型:(1)工件加工不可恢復(fù),通過(guò)動(dòng)態(tài)規(guī)劃算法最優(yōu)地解決該問(wèn)題;(2)工件加工可恢復(fù),本節(jié)給出了偽多項(xiàng)式動(dòng)態(tài)規(guī)劃算法.第三章考慮了m臺(tái)平行機(jī),每臺(tái)機(jī)器有一個(gè)固定不可用時(shí)間段的可拒絕排序問(wèn)題,主要有以下兩個(gè)模型:(1)機(jī)器加工不可恢復(fù),生產(chǎn)商可以選擇接受并加工工件,也可以選擇拒絕或?qū)⒐ぜ獍?會(huì)產(chǎn)生一定的拒絕費(fèi)用,目標(biāo)是極小化接受工件的總完工時(shí)間以及拒絕工件的總拒絕費(fèi)用之和,通過(guò)動(dòng)態(tài)規(guī)劃算法得到問(wèn)題最優(yōu)解;(2)機(jī)器加工不可恢復(fù),對(duì)工件可以進(jìn)行選擇性加工,工件的加工時(shí)間是開(kāi)工時(shí)間的簡(jiǎn)單線性函數(shù),目標(biāo)是極小化接受工件的總加權(quán)完工時(shí)間與拒絕工件的總拒絕費(fèi)用之和.文中給出了一個(gè)偽多項(xiàng)式動(dòng)態(tài)規(guī)劃算法.第四章研究了單機(jī)生產(chǎn)的排序問(wèn)題,機(jī)器上有一個(gè)固定不可用時(shí)間段,工件加工允許拒絕,完工工件需運(yùn)輸?shù)酵粋�(gè)客戶,本章主要考慮了以下三個(gè)模型:(1)單機(jī)生產(chǎn),工件加工允許拒絕,不可用時(shí)間段之前未完工的工件,在之后可以繼續(xù)加工,工件的加工時(shí)間是其基本加工時(shí)間和開(kāi)工時(shí)間的線性函數(shù),完工工件需要批運(yùn)輸?shù)酵豢蛻?運(yùn)輸車輛無(wú)限,車容量有限,目標(biāo)是極小化最后一批工件配送到客戶的時(shí)間、運(yùn)輸費(fèi)用與拒絕工件的拒絕費(fèi)用之和,本節(jié)給出了偽多項(xiàng)式動(dòng)態(tài)規(guī)劃算法及其復(fù)雜性;(2)單機(jī)生產(chǎn),機(jī)器上有一個(gè)不可用時(shí)間段,在這個(gè)時(shí)間段之前未完工的工件,在其后可以繼續(xù)加工,工件加工允許拒絕,完工工件需要批運(yùn)輸?shù)酵粋�(gè)客戶,運(yùn)輸車輛無(wú)限,車容量有限,目標(biāo)是極小化接受工件的總配送時(shí)間、運(yùn)輸費(fèi)用與拒絕工件總拒絕費(fèi)用之和,通過(guò)動(dòng)態(tài)規(guī)劃算法得到該問(wèn)題的最優(yōu)解;(3)單機(jī)生產(chǎn),機(jī)器上有一個(gè)不可用時(shí)間段,工件加工可恢復(fù),允許拒絕,完工工件單個(gè)立即運(yùn)輸,車輛無(wú)限,車容量為1,每個(gè)工件有一個(gè)交貨期,目標(biāo)是極小化最大延誤時(shí)間、運(yùn)輸費(fèi)用與拒絕工件的拒絕費(fèi)用之和.本節(jié)給出了偽多項(xiàng)式動(dòng)態(tài)規(guī)劃算法.
【關(guān)鍵詞】：排序 不可用時(shí)間段 配送 偽多項(xiàng)式 動(dòng)態(tài)規(guī)劃算法 拒絕
【學(xué)位授予單位】：曲阜師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O223
【目錄】：

• 摘要3-5
• Abstract5-8
• 第1章 緒論8-14
• §1.1 排序問(wèn)題概述8-9
• §1.1.1 機(jī)器有不可用時(shí)間段的排序問(wèn)題8-9
• §1.1.2 供應(yīng)鏈排序問(wèn)題9
• §1.1.3 可拒絕排序問(wèn)題9
• §1.2 基本概念9-11
• §1.3 研究現(xiàn)狀11-13
• §1.4 本文的主要工作13-14
• 第2章 機(jī)器有一個(gè)不可用時(shí)間段的兩臺(tái)平行機(jī)可拒絕排序問(wèn)題14-19
• §2.1 引言14
• §2.2 問(wèn)題描述14-15
• §2.3 P_2,h_(11)|nr-a,rej|C_(max)+∑_(J_i∈R)e_j15-17
• §2.4 P_2,h_(11)|nr-a,rej|C_(max)+∑_(J_i∈R)e_j17-18
• §2.5 總結(jié)18-19
• 第3章 每臺(tái)機(jī)器有一個(gè)不可用時(shí)間段的m臺(tái)平行機(jī)可拒絕排序問(wèn)題19-26
• §3.1 引言19
• §3.2 問(wèn)題描述19-20
• §3.3 P_m,h_(i1)|nr-a,rej|∑_(J_i∈A)C_j+∑_(J_i∈R)e_j20-22
• §3.4 P_m,h_(i1)|nr-a,rej,p_j=b_js_j|∑_(J_i∈A)ω_jC_j+∑_(J_i∈R)e_j22-25
• §3.5 總結(jié)25-26
• 第4章 機(jī)器有不可用時(shí)間段的可拒絕供應(yīng)鏈排序問(wèn)題26-36
• §4.1 引言26
• §4.2 問(wèn)題描述26-28
• §4.3 1|rej,p_j=a_j+b_js_j,r-a|v(∞,z),direct|1|D_(max)+∑_(J_i∈R)e_j+GB28-31
• §4.4 1|rej,r-a|v(∞,z),direct|1|∑_(J_i∈A)D_j+∑_(J_i∈R)e_j+GB31-33
• §4.5 1|rej,r-a|v(∞,1),iid|1|L_(max)+∑_(J_i∈R)e_j+GB33-35
• §4.6 總結(jié)35-36
• 第5章 研究結(jié)論、建議及研究展望36-38
• §5.1 研究結(jié)論及建議36
• §5.2 研究展望36-38
• 參考文獻(xiàn)38-41
• 在讀期間發(fā)表的論文及研究成果41-42
• 致謝42

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條

1 馬英;左春榮;楊善林;;帶不可用時(shí)間段和惡化加工時(shí)間的單機(jī)調(diào)度[J];系統(tǒng)工程學(xué)報(bào);2010年03期

2 馬英;楊善林;儲(chǔ)誠(chéng)斌;;帶不可用時(shí)間段的部分可續(xù)型單機(jī)最大完工時(shí)間調(diào)度[J];系統(tǒng)工程理論與實(shí)踐;2009年04期

3 馬英;左春榮;楊善林;;帶不可用時(shí)間段的兩臺(tái)同類機(jī)加權(quán)完工時(shí)間和調(diào)度[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2009年06期

4 王海明;劉吉紅;王慶磊;;帶不可用時(shí)間段的不允許等待柔性流水排序問(wèn)題[J];蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

5 ;[J];;年期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 范靜;帶不可用時(shí)間段的若干單機(jī)供應(yīng)鏈排序問(wèn)題的算法研究[D];華東理工大學(xué);2015年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 池晶晶;機(jī)器有不可用時(shí)間段的可拒絕排序問(wèn)題[D];曲阜師范大學(xué);2016年

，

本文編號(hào)：776713