南開科技大學圖書館 |

回首頁

退化性工件單一機台多重維修生產排程之研究 = Single-machine scheduling to minimize makespan with deterioration jobs and multi-maintenance activities

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	Single-machine scheduling to minimize makespan with deterioration jobs and multi-maintenance activities
作者:	陳宏綺,
其他作者:	許洲榮,
出版地:	[南投縣]
出版者:	南開科技大學車輛與機電產業研究所;
出版年:	民103[2014]
面頁冊數:	25葉 : 圖,表 ; 31公分+1張光碟
標題:	生產排程
標題:	Scheduling
電子資源:	http://handle.ncl.edu.tw/11296/ndltd/44375493892033145125
附註:	指導教授: 許洲榮
附註:	參考書目: 葉21-25
摘要註:	本研究探討退化性工作考慮多次維修單機生產排程問題，假設工作的處理時間符合簡單線性退化模型而且不可分割處理。因為退化效應影響生產的效率，所以考慮機台可以進行多次維修，維修之後，假設機台的效能恢復到它的初始狀態，研究的目標是最大完工時間最小化，這個研究主題是強NP-難的問題，因此，我們提出啟發式演算法、粒子演算法、模擬退火法和下界值公式進行數值模擬分析，模擬結果顯示三種演算法的求解品質都非常有效率，其中啟發式演算法表現更好。

退化性工件單一機台多重維修生產排程之研究 = Single-machine scheduling to minimize makespan with deterioration jobs and multi-maintenance activities
LDR:02398pam0 2200277 450 001 131150
009 00153577
010 0 $b 精裝
099 $a 102NKUT0162005
100 $a 20140522y2014 k y0chiy08 e
101 0 $a chi
102 $a tw
105 $a ak am 000yy
200 1 $a 退化性工件單一機台多重維修生產排程之研究 $d Single-machine scheduling to minimize makespan with deterioration jobs and multi-maintenance activities $z eng $f 陳宏綺
210 $a [南投縣] $c 南開科技大學車輛與機電產業研究所 $d 民103[2014]
215 0 $a 25葉 $c 圖,表 $d 31公分 $e 1張光碟
300 $a 指導教授: 許洲榮
300 $a 參考書目: 葉21-25
328 $a 碩士論文--南開科技大學車輛與機電產業研究所
330 $a 本研究探討退化性工作考慮多次維修單機生產排程問題，假設工作的處理時間符合簡單線性退化模型而且不可分割處理。因為退化效應影響生產的效率，所以考慮機台可以進行多次維修，維修之後，假設機台的效能恢復到它的初始狀態，研究的目標是最大完工時間最小化，這個研究主題是強NP-難的問題，因此，我們提出啟發式演算法、粒子演算法、模擬退火法和下界值公式進行數值模擬分析，模擬結果顯示三種演算法的求解品質都非常有效率，其中啟發式演算法表現更好。 $u This paper explored a single-machine scheduling deterioration jobs with multi-maintenance activities. The non-resumable case and simple linear deterioration effect were taken into account as well. We assumed that after a maintenance activity, the machine will revert to its initial condition and the deterioration effect will start anew. The objective was to minimize the makespan in the system. The problem was proven to be NP-hard in the strong sense. Therefore, a heuristic and a lower bound were introduced and tested numerically. Computational results showed that the proposed algorithm performed well.
510 1 $a Single-machine scheduling to minimize makespan with deterioration jobs and multi-maintenance activities. $z eng
610 0 $a 生產排程 $a 退化效應 $a 最大完工時間最小化 $a NP-難之問題
610 1 $a Scheduling $a Deterioration effect $a Makespan $a NP-hard
681 $a 000 $b 7532:2
700 1 $a 陳 $b 宏綺 $3 146519
702 1 $a 許 $b 洲榮 $3 19649
801 0 $a tw $b 國圖 $c 20130206 $g CCR
801 1 $a tw $b 國圖 $c 20130206 $g CCR
856 $u http://handle.ncl.edu.tw/11296/ndltd/44375493892033145125