國立虎尾科技大學 |

登入

回首頁

運用系統模擬與基因演算法於解決相同機台之人力分配排程問題 = The A...

Bo-Ching Yeh

運用系統模擬與基因演算法於解決相同機台之人力分配排程問題 = The Applications of Simulation－GA method to the Identical, Parallel Machine Worker Assignment Scheduling Problem

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	The Applications of Simulation－GA method to the Identical, Parallel Machine Worker Assignment Scheduling Problem
作者:	葉柏慶,
其他作者:	黃信豪,
其他團體作者:	國立虎尾科技大學
出版地:	雲林縣
出版者:	國立虎尾科技大學;
出版年:	民96[2007]
版本:	初版
面頁冊數:	87面圖,表 : 30公分;
標題:	人力分配排程問題
標題:	Genetic Algorithm
電子資源:	http://140.130.12.251/ETD-db/ETD-search-c/view_etd?URN=etd-0625107-211753
摘要註:	排程(Scheduling)在生產管理是一個十分重要的領域，它的意義為在某一段時間內，分配有限的資源及決定一群工作進行的順序，以達成一定的目標或效率。因此排程往往被視為一個有限資源最佳化的分配工具。本研究的主題在於探討人力分配排程問題中的一個領域，即如何在相同機台平行處理的情形下，指派各項工作(訂單)以及分配現有的人力到機台(工作站、工作單位等)，以達將工作的最大總完工時間極小化的目的。人力分配排程問題與傳統排程問題唯一的差異在於前者多了人力分配的問題，亦即工作的處理時間不再是固定的常數而與被分配至處理該工作的人數有關。在本研究中，首先利用系統模擬軟體來建構相同機台排程模式，再使用軟體之GA模組來尋找最佳排程及人力配置的問題。模擬之結果會與窮舉法及啟發式(LPT-A/LPA)之結果比較，期望找出符合實務排程需求之較佳建議。經結果分析顯示，窮舉法雖然能保證求得最佳解，卻極耗時間；本研究提出的啟發式演算法(LPT-A/LPA)所花的時間非常少，卻能得到不錯的結果；至於系統模擬－基因演算法，其所花費的時間介於另兩者之間，得到的解也大都為最佳解。因此，本研究建議可針對不同的需求選擇適當的解決方法。 Scheduling is a very important in the production management area. Basically, scheduling is an act of defining priorities or arranging activities to meet certain requirements, constraints, or objectives. In this study, the identical, parallel machine model in the worker assignment scheduling problem is investigated with the performance measure of makespan. That is, how to assign the jobs and the available workers to machines to minimize the makespan in the model of identical, parallel machines for the worker assignment scheduling problem. The difference between the classic scheduling problem and the worker assignment scheduling problem is the latter has an extra worker assignment problem needs to be solved. Therefore, the processing times of jobs are no longer fixed but related to the number of workers assigned to work on it.In this research, system simulation with genetic algorithm is applied to solve the simulated problem. Its result is then compared with exhaustive search and heuristic algorithms. As the results shown, exhaustive search can always get the optimal solutions but very time consuming; the heuristic needs the least amount of time and gets very good solutions; as the simulation－GA, most of the time it can get the optimal solutions with the time less than the exhaustive search method.

運用系統模擬與基因演算法於解決相同機台之人力分配排程問題 = The Applications of Simulation－GA method to the Identical, Parallel Machine Worker Assignment Scheduling Problem
葉, 柏慶

運用系統模擬與基因演算法於解決相同機台之人力分配排程問題 = The Applications of Simulation－GA method to the Identical, Parallel Machine Worker Assignment Scheduling Problem / 葉柏慶撰 - 初版. - 雲林縣 : 國立虎尾科技大學, 民96[2007]. - 87面 ; 圖,表 ; 30公分.
人力分配排程問題Genetic Algorithm

黃, 信豪

運用系統模擬與基因演算法於解決相同機台之人力分配排程問題 = The Applications of Simulation－GA method to the Identical, Parallel Machine Worker Assignment Scheduling Problem
LDR:03999nam a2200253 a 4500 001 540265
010 0 $b 平裝
100 $a 20090417h akaa0chia50020302ba
101 0 $a chi
102 $a cw
105 $a ak am 000yy
200 1 $a 運用系統模擬與基因演算法於解決相同機台之人力分配排程問題 $d The Applications of Simulation－GA method to the Identical, Parallel Machine Worker Assignment Scheduling Problem $f 葉柏慶撰
205 $a 初版
210 $a 雲林縣 $d 民96[2007] $c 國立虎尾科技大學
215 0 $a 87面 $c 圖,表 $d 30公分
314 $a 指導教授：黃信豪
328 $a 碩士論文--國立虎尾科技大學工業工程與管理究所
330 $a 排程(Scheduling)在生產管理是一個十分重要的領域，它的意義為在某一段時間內，分配有限的資源及決定一群工作進行的順序，以達成一定的目標或效率。因此排程往往被視為一個有限資源最佳化的分配工具。本研究的主題在於探討人力分配排程問題中的一個領域，即如何在相同機台平行處理的情形下，指派各項工作(訂單)以及分配現有的人力到機台(工作站、工作單位等)，以達將工作的最大總完工時間極小化的目的。人力分配排程問題與傳統排程問題唯一的差異在於前者多了人力分配的問題，亦即工作的處理時間不再是固定的常數而與被分配至處理該工作的人數有關。在本研究中，首先利用系統模擬軟體來建構相同機台排程模式，再使用軟體之GA模組來尋找最佳排程及人力配置的問題。模擬之結果會與窮舉法及啟發式(LPT-A/LPA)之結果比較，期望找出符合實務排程需求之較佳建議。經結果分析顯示，窮舉法雖然能保證求得最佳解，卻極耗時間；本研究提出的啟發式演算法(LPT-A/LPA)所花的時間非常少，卻能得到不錯的結果；至於系統模擬－基因演算法，其所花費的時間介於另兩者之間，得到的解也大都為最佳解。因此，本研究建議可針對不同的需求選擇適當的解決方法。 Scheduling is a very important in the production management area. Basically, scheduling is an act of defining priorities or arranging activities to meet certain requirements, constraints, or objectives. In this study, the identical, parallel machine model in the worker assignment scheduling problem is investigated with the performance measure of makespan. That is, how to assign the jobs and the available workers to machines to minimize the makespan in the model of identical, parallel machines for the worker assignment scheduling problem. The difference between the classic scheduling problem and the worker assignment scheduling problem is the latter has an extra worker assignment problem needs to be solved. Therefore, the processing times of jobs are no longer fixed but related to the number of workers assigned to work on it.In this research, system simulation with genetic algorithm is applied to solve the simulated problem. Its result is then compared with exhaustive search and heuristic algorithms. As the results shown, exhaustive search can always get the optimal solutions but very time consuming; the heuristic needs the least amount of time and gets very good solutions; as the simulation－GA, most of the time it can get the optimal solutions with the time less than the exhaustive search method.
510 1 $a The Applications of Simulation－GA method to the Identical, Parallel Machine Worker Assignment Scheduling Problem
610 0 $a 人力分配排程問題 $a 啟發式(LPT-A/LPA) $a 基因演算法 $a 相同平行機台 $a 系統模擬
610 1 $a Genetic Algorithm $a Heuristic(LPT-A/LPA) $a Identical Parallel Machine $a Simulation $a Worker Assignment Scheduling Problem
681 $a 008.169M $b 4440
700 $a 葉 $b 柏慶 $3 523746
702 $a 黃 $b 信豪 $3 472881
712 $a 國立虎尾科技大學 $b 工業工程與管理究所 $3 523742
770 $a Bo-Ching Yeh $3 586625
772 $a Hsin-Hao Huang $3 586626
801 0 $a cw $b 虎尾科技大學 $c 20071207 $g CCR
801 2 $a cw $b 虎尾科技大學 $c 2009417 $g CCR
856 7 $u http://140.130.12.251/ETD-db/ETD-search-c/view_etd?URN=etd-0625107-211753