本文選題：單機(jī)排序 + 拒絕�。� 參考：《運(yùn)籌與管理》2017年06期

【摘要】：研究同時(shí)具有退化工件和老化效應(yīng)的單機(jī)可拒絕排序問(wèn)題,即工件的實(shí)際加工時(shí)間是與其開(kāi)工時(shí)間和所在位置有關(guān)的函數(shù),同時(shí)生產(chǎn)商可以通過(guò)支付一定的處罰費(fèi)用而拒絕加工某些工件。在生產(chǎn)加工過(guò)程中,考慮對(duì)機(jī)器進(jìn)行選擇性維修活動(dòng)來(lái)提高加工的效率;機(jī)器進(jìn)行維修活動(dòng)后將恢復(fù)到初始狀態(tài),老化效應(yīng)也將重新開(kāi)始。目標(biāo)是確定拒絕哪些工件、何時(shí)進(jìn)行維修活動(dòng)以及接受工件集中工件的次序,以便極小化接受加工工件的最大完工時(shí)間與拒絕加工工件總處罰費(fèi)用的和。證明得到了所研究的問(wèn)題是NP-難解的,并給出了解決問(wèn)題的一個(gè)全多項(xiàng)式時(shí)間近似方案(FPTAS)算法。
[Abstract]:In this paper, the problem of single machine rejection scheduling with both degenerate and aging effects is studied, that is, the actual processing time of the workpiece is a function related to the starting time and the location of the workpiece. At the same time, the manufacturer may refuse to process certain workpieces by paying a penalty fee. In the process of production and processing, selective maintenance activities are considered to improve the efficiency of machining. After maintenance activities, the machine will be restored to its initial state, and the aging effect will be restarted. The goal is to determine which jobs are rejected, when maintenance activities are performed, and the order in which the jobs are received in a centralized manner, so as to minimize the sum of the maximum completion time for receiving the processed workpieces and the total penalty cost for the rejected workpieces. It is proved that the studied problem is NP-difficult, and a full polynomial time approximation (FPTAS) algorithm is given.
【作者單位】： 大連理工大學(xué)管理與經(jīng)濟(jì)學(xué)部;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71271039,70902033) 新世紀(jì)優(yōu)秀人才支持計(jì)劃資助項(xiàng)目(NCET-13-0082) 國(guó)家創(chuàng)新研究群體科學(xué)基金資助項(xiàng)目(71421001)
【分類(lèi)號(hào)】：O223

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 劉穎;張新功;;具有學(xué)習(xí)效應(yīng)的三層供應(yīng)鏈排序問(wèn)題[J];運(yùn)籌學(xué)學(xué)報(bào);2016年01期

2 劉春來(lái);王建軍;趙傳立;;具有退化工件和工期窗口安排的排序問(wèn)題[J];運(yùn)籌與管理;2015年04期

3 王杜娟;王建軍;劉春來(lái);王延章;;具有惡化效應(yīng)的新工件到達(dá)生產(chǎn)調(diào)度干擾管理[J];系統(tǒng)工程理論與實(shí)踐;2015年02期

4 高強(qiáng);魯習(xí)文;;帶有拒絕的單機(jī)和同型機(jī)排序問(wèn)題[J];運(yùn)籌學(xué)學(xué)報(bào);2014年04期

5 王磊;張玉忠;柏慶國(guó);;單機(jī)帶有可拒絕的供應(yīng)鏈排序問(wèn)題[J];系統(tǒng)科學(xué)與數(shù)學(xué);2014年09期

6 劉鵬;周曉曄;榮楠;;帶有學(xué)習(xí)效應(yīng)和惡化工件的雙代理調(diào)度問(wèn)題[J];系統(tǒng)工程學(xué)報(bào);2012年06期

7 劉春來(lái);趙傳立;;工期窗口安排與具有退化效應(yīng)和維修活動(dòng)的單機(jī)排序[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2012年11期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉春來(lái);王建軍;;具有退化工件和老化效應(yīng)的單機(jī)可拒絕排序問(wèn)題[J];運(yùn)籌與管理;2017年06期

2 羅成新;翟雯瑾;;具有一般截?cái)嘁蜃雍唾Y源約束的單機(jī)工期窗口排序問(wèn)題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年04期

3 王申重;;用于解決生產(chǎn)調(diào)度沖突問(wèn)題的并行快速排序算法[J];科技通報(bào);2017年01期

4 趙玉芳;李明澤;;具有指數(shù)學(xué)習(xí)效應(yīng)和惡化效應(yīng)的可拒絕單機(jī)排序問(wèn)題[J];沈陽(yáng)師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年01期

5 王付宇;李衛(wèi)寧;;“互聯(lián)網(wǎng)+醫(yī)療”背景下手術(shù)調(diào)度研究綜述分析[J];計(jì)算機(jī)應(yīng)用研究;2017年08期

6 劉樂(lè);;面向突發(fā)干擾情景的生產(chǎn)重調(diào)度研究進(jìn)展[J];濟(jì)南大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年01期

7 茍燕;張新功;;具有時(shí)間與位置相關(guān)及維修限制的單機(jī)排序問(wèn)題[J];運(yùn)籌學(xué)學(xué)報(bào);2016年03期

8 榮建華;侯麗英;;帶有到達(dá)時(shí)間和拒絕費(fèi)用工件的同類(lèi)機(jī)排序問(wèn)題[J];浙江大學(xué)學(xué)報(bào)(理學(xué)版);2016年05期

9 李衛(wèi)寧;王付宇;;“互聯(lián)網(wǎng)+”視角下基于行為的群體性突發(fā)事件手術(shù)調(diào)度研究[J];中國(guó)管理信息化;2016年16期

10 劉岳鐳;馮祖仁;任曉棟;;具有惡化效應(yīng)的雙代理單機(jī)最優(yōu)調(diào)度算法[J];西安交通大學(xué)學(xué)報(bào);2016年06期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 王磊;張玉忠;王成飛;;機(jī)器具有學(xué)習(xí)效應(yīng)的供應(yīng)鏈排序問(wèn)題[J];系統(tǒng)科學(xué)與數(shù)學(xué);2013年07期

2 劉鋒;王征;王建軍;楊德禮;;加工能力受擾的可控排序干擾管理[J];系統(tǒng)管理學(xué)報(bào);2013年04期

3 李巧云;王冰;王曉明;;隨機(jī)機(jī)器故障下單機(jī)預(yù)測(cè)調(diào)度方法[J];系統(tǒng)工程理論與實(shí)踐;2011年12期

4 劉鵬;周曉曄;衣娜;;帶有減少線(xiàn)性惡化效應(yīng)的雙代理調(diào)度問(wèn)題[J];系統(tǒng)工程學(xué)報(bào);2011年03期

5 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車(chē)間調(diào)度[J];機(jī)械工程學(xué)報(bào);2010年11期

6 唐恒永;唐春暉;趙傳立;;突發(fā)事件應(yīng)急管理中的中斷-繼續(xù)隨機(jī)排序模型[J];系統(tǒng)工程理論與實(shí)踐;2010年04期

7 胡祥培;張漪;丁秋雷;王旭坪;;干擾管理模型及其算法的研究進(jìn)展[J];系統(tǒng)工程理論與實(shí)踐;2008年10期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 姜振多;孫世杰;吳志剛;;排序問(wèn)題的穩(wěn)定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 譚素平;;排序問(wèn)題的分類(lèi)與特點(diǎn)[J];科技信息;2012年36期

3 越民義,韓繼業(yè);排序問(wèn)題中的一些數(shù)學(xué)問(wèn)題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);1976年03期

4 越民義,韓繼業(yè);同順序m×n排序問(wèn)題的一個(gè)新方法[J];科學(xué)通報(bào);1979年18期

5 吳家強(qiáng);用分段選優(yōu)法求解“排序問(wèn)題”[J];武漢水利電力學(xué)院學(xué)報(bào);1979年03期

6 戴志勇;;一類(lèi)排序問(wèn)題最優(yōu)工序定義的等價(jià)性[J];武漢鋼鐵學(xué)院學(xué)報(bào);1979年02期

7 韓繼業(yè);排序問(wèn)題的一個(gè)判別條件和一類(lèi)特殊的m×n排序問(wèn)題[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1980年04期

8 吳在德;梁學(xué)信;;排序問(wèn)題計(jì)算加工時(shí)間的一種方法及其一個(gè)應(yīng)用[J];華僑大學(xué)學(xué)報(bào);1981年01期

9 葉懋冬;;關(guān)于過(guò)竿問(wèn)題與多臺(tái)機(jī)床上零件加工的排序問(wèn)題(Ⅰ)[J];浙江大學(xué)學(xué)報(bào);1982年04期

10 徐本順;有提前和延誤損失的一類(lèi)排序問(wèn)題[J];華中工學(xué)院學(xué)報(bào);1983年04期

相關(guān)會(huì)議論文 前10條

1 柏孟卓;唐國(guó)春;;加工時(shí)間可控的同時(shí)加工排序問(wèn)題[A];2006年中國(guó)運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

2 張蓮珠;;關(guān)于六角鏈的極值和排序問(wèn)題的一些結(jié)果[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問(wèn)題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孫世杰;陳躍;;參數(shù)可控的排序問(wèn)題[A];2001年全國(guó)數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

5 張玉忠;;分批排序問(wèn)題研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

6 張玉忠;;分批排序問(wèn)題研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

7 譚萬(wàn)達(dá);;二元對(duì)比排序中的最少逆序原理[A];中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年

8 呂緒華;楊漢興;;求解裝配式排序問(wèn)題的歸并算法及其性能比研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

9 樊保強(qiáng);;帶倉(cāng)儲(chǔ)約束的準(zhǔn)時(shí)排序問(wèn)題[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

10 陳榮軍;唐國(guó)春;;自由作業(yè)環(huán)境下的供應(yīng)鏈排序問(wèn)題[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

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

1 高強(qiáng);一些現(xiàn)代排序問(wèn)題的算法設(shè)計(jì)與分析[D];華東理工大學(xué);2015年

2 谷存昌;工件的加工和配送協(xié)作排序問(wèn)題[D];曲阜師范大學(xué);2015年

3 殷娜;依賴(lài)于資源分配的排序問(wèn)題研究[D];上海大學(xué);2015年

4 仲維亞;供應(yīng)鏈管理中的若干排序問(wèn)題研究[D];浙江大學(xué);2008年

5 尹曉;基因組重組排序問(wèn)題的算法研究[D];山東大學(xué);2010年

6 余煒;若干網(wǎng)絡(luò)排序問(wèn)題的算法和復(fù)雜性研究[D];華東理工大學(xué);2010年

7 張安;帶服務(wù)等級(jí)的在線(xiàn)排序問(wèn)題及相關(guān)問(wèn)題研究[D];浙江大學(xué);2009年

8 鄭睿;鋼鐵生產(chǎn)中的批處理機(jī)作業(yè)排序問(wèn)題算法研究[D];復(fù)旦大學(xué);2009年

9 季敏;當(dāng)代工業(yè)中的若干排序問(wèn)題研究[D];浙江大學(xué);2006年

10 李好好;若干排序問(wèn)題研究[D];浙江大學(xué);2014年

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

1 李韋萱;兩類(lèi)帶有維修的排序問(wèn)題[D];沈陽(yáng)師范大學(xué);2015年

2 周雨波;與工件釋放時(shí)間和交貨時(shí)間有關(guān)的排序問(wèn)題及近似算法[D];蘭州大學(xué);2015年

3 張龍;優(yōu)化交貨期窗口的單機(jī)供應(yīng)鏈排序問(wèn)題[D];曲阜師范大學(xué);2015年

4 于萌萌;工件帶有惡化效應(yīng)的博弈排序問(wèn)題[D];曲阜師范大學(xué);2015年

5 李雨潔;恒速機(jī)下的有限資源博弈排序最優(yōu)性研究[D];曲阜師范大學(xué);2015年

6 尚明明;帶有GDD假設(shè)的幾類(lèi)重新排序問(wèn)題研究[D];鄭州大學(xué);2015年

7 黃保斌;分批的供應(yīng)、加工、配送供應(yīng)鏈排序問(wèn)題[D];曲阜師范大學(xué);2015年

8 程琦;交貨期可指派的新型排序問(wèn)題研究[D];東華理工大學(xué);2014年

9 沈園園;不確定環(huán)境下的機(jī)器排序問(wèn)題[D];清華大學(xué);2015年

10 易杰;成組排序與重新排序問(wèn)題研究[D];河南工業(yè)大學(xué);2016年

，

本文編號(hào)：1874533