南開科技大學圖書館 |

Language: English

Help

南開科技大學

圖書館首頁

編目中圖書申請

Back

Switch To: Labeled | MARC Mode | ISBD

退化性工件單一機台多重維修生產排程之研究 = Single-machin...

許洲榮

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

Record Type:	Language materials, printed : monographic
Paralel Title:	Single-machine scheduling to minimize makespan with deterioration jobs and multi-maintenance activities
Author:	陳宏綺,
Secondary Intellectual Responsibility:	許洲榮,
Place of Publication:	[南投縣]
Published:	南開科技大學車輛與機電產業研究所;
Year of Publication:	民103[2014]
Description:	25葉 : 圖,表 ; 31公分+1張光碟
Subject:	生產排程
Subject:	Scheduling
Online resource:	http://handle.ncl.edu.tw/11296/ndltd/44375493892033145125
Notes:	指導教授: 許洲榮
Notes:	參考書目: 葉21-25
Summary:	本研究探討退化性工作考慮多次維修單機生產排程問題，假設工作的處理時間符合簡單線性退化模型而且不可分割處理。因為退化效應影響生產的效率，所以考慮機台可以進行多次維修，維修之後，假設機台的效能恢復到它的初始狀態，研究的目標是最大完工時間最小化，這個研究主題是強NP-難的問題，因此，我們提出啟發式演算法、粒子演算法、模擬退火法和下界值公式進行數值模擬分析，模擬結果顯示三種演算法的求解品質都非常有效率，其中啟發式演算法表現更好。

退化性工件單一機台多重維修生產排程之研究 = 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公分.
指導教授: 許洲榮參考書目: 葉21-25.
生產排程Scheduling

許, 洲榮

退化性工件單一機台多重維修生產排程之研究 = 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