A Simulated Annealing Algorithm for Unrelated Parallel-Machine Scheduling Problem with Constrained resources
碩士 === 元智大學 === 工業工程與管理學系 === 93 === The study on unrelated parallel-machine scheduling problems has been assuming unconstrained resources. However, the resources in scheduling problems are usually limited in practice. It is well known that most of the unrelated parallel-machine scheduling problems...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/49130906095934780936 |
id |
ndltd-TW-093YZU00031024 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-093YZU000310242015-10-13T11:39:21Z http://ndltd.ncl.edu.tw/handle/49130906095934780936 A Simulated Annealing Algorithm for Unrelated Parallel-Machine Scheduling Problem with Constrained resources 模擬退火法於有限資源下不相關平行機台排程問題 Si-Nong Wu 吳思農 碩士 元智大學 工業工程與管理學系 93 The study on unrelated parallel-machine scheduling problems has been assuming unconstrained resources. However, the resources in scheduling problems are usually limited in practice. It is well known that most of the unrelated parallel-machine scheduling problems alone are NP-hard. Therefore, utilizing its ability to escape local optimal points, the study applies simulated annealing method and attempts to develop an algorithm for unrelated parallel-machine scheduling problems. The objective considered in this study is to minimize the machines completing time. In order to evaluate the performance of the proposed algorithm, numerical experiments are conducted and the algorithm is tested on three numerical examples of different sizes, as well as, practical cases. The results show that it performs well compared to simple dispatching rules. Chi-yang Tsai 蔡啟揚 2005 學位論文 ; thesis 67 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 元智大學 === 工業工程與管理學系 === 93 === The study on unrelated parallel-machine scheduling problems has been assuming unconstrained resources. However, the resources in scheduling problems are usually limited in practice. It is well known that most of the unrelated parallel-machine scheduling problems alone are NP-hard. Therefore, utilizing its ability to escape local optimal points, the study applies simulated annealing method and attempts to develop an algorithm for unrelated parallel-machine scheduling problems. The objective considered in this study is to minimize the machines completing time.
In order to evaluate the performance of the proposed algorithm, numerical experiments are conducted and the algorithm is tested on three numerical examples of different sizes, as well as, practical cases. The results show that it performs well compared to simple dispatching rules.
|
author2 |
Chi-yang Tsai |
author_facet |
Chi-yang Tsai Si-Nong Wu 吳思農 |
author |
Si-Nong Wu 吳思農 |
spellingShingle |
Si-Nong Wu 吳思農 A Simulated Annealing Algorithm for Unrelated Parallel-Machine Scheduling Problem with Constrained resources |
author_sort |
Si-Nong Wu |
title |
A Simulated Annealing Algorithm for Unrelated Parallel-Machine Scheduling Problem with Constrained resources |
title_short |
A Simulated Annealing Algorithm for Unrelated Parallel-Machine Scheduling Problem with Constrained resources |
title_full |
A Simulated Annealing Algorithm for Unrelated Parallel-Machine Scheduling Problem with Constrained resources |
title_fullStr |
A Simulated Annealing Algorithm for Unrelated Parallel-Machine Scheduling Problem with Constrained resources |
title_full_unstemmed |
A Simulated Annealing Algorithm for Unrelated Parallel-Machine Scheduling Problem with Constrained resources |
title_sort |
simulated annealing algorithm for unrelated parallel-machine scheduling problem with constrained resources |
publishDate |
2005 |
url |
http://ndltd.ncl.edu.tw/handle/49130906095934780936 |
work_keys_str_mv |
AT sinongwu asimulatedannealingalgorithmforunrelatedparallelmachineschedulingproblemwithconstrainedresources AT wúsīnóng asimulatedannealingalgorithmforunrelatedparallelmachineschedulingproblemwithconstrainedresources AT sinongwu mónǐtuìhuǒfǎyúyǒuxiànzīyuánxiàbùxiāngguānpíngxíngjītáipáichéngwèntí AT wúsīnóng mónǐtuìhuǒfǎyúyǒuxiànzīyuánxiàbùxiāngguānpíngxíngjītáipáichéngwèntí AT sinongwu simulatedannealingalgorithmforunrelatedparallelmachineschedulingproblemwithconstrainedresources AT wúsīnóng simulatedannealingalgorithmforunrelatedparallelmachineschedulingproblemwithconstrainedresources |
_version_ |
1716847504892362752 |