本文選題：簡(jiǎn)單線性惡化 + 不可用時(shí)間限制��； 參考：《運(yùn)籌學(xué)學(xué)報(bào)》2016年04期

【摘要】：研究的單機(jī)供應(yīng)鏈排序問題中,機(jī)器有一個(gè)不可用時(shí)間限制,工件的加工時(shí)間與惡化率及其開工時(shí)間有關(guān),且工件的加工不可恢復(fù).一個(gè)或多個(gè)完工工件可組成一個(gè)發(fā)送批由車輛發(fā)送給客戶,且在機(jī)器不可用時(shí)間限制之前完工的工件必須在限制開始之時(shí)或之前完成發(fā)送.問題的目標(biāo)是最小化總發(fā)送時(shí)間與總發(fā)送費(fèi)用之和.證明問題是NP-難的,提出了偽多項(xiàng)式時(shí)間的動(dòng)態(tài)規(guī)劃算法.進(jìn)一步,在確定問題目標(biāo)函數(shù)值的上界及下界之后,設(shè)計(jì)了一個(gè)完全多項(xiàng)式時(shí)間近似方案(FPTAS).
[Abstract]:In the single machine supply chain scheduling problem, the machine has an unusable time limit, the processing time of the workpiece is related to the deterioration rate and the starting time, and the processing of the workpiece is not recoverable.One or more completed artifacts may form a sending batch to be sent to the customer by the vehicle, and the work completed before the machine is unavailable time limit must be sent at or before the beginning of the limit.The goal of the problem is to minimize the sum of total transmission time and total transmission cost.To prove that the problem is NP-hard, a pseudo polynomial time dynamic programming algorithm is proposed.Furthermore, after determining the upper and lower bounds of the value of the objective function of the problem, a complete polynomial time approximation scheme is designed.
【作者單位】： 上海工業(yè)大學(xué)文理學(xué)部;華東理工大學(xué)理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金青年項(xiàng)目(No.11601316) 上海第二工業(yè)大學(xué)青年教師培養(yǎng)科研項(xiàng)目(No.201513)
【分類號(hào)】：O223

【相似文獻(xiàn)】

相關(guān)期刊論文 前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í)間段的不允許等待柔性流水排序問題[J];蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

5 ;[J];;年期

相關(guān)博士學(xué)位論文 前1條

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

，

本文編號(hào)：1753564