| dc.contributor | 企管系 | zh_TW |
| dc.creator (作者) | Chang, Peichann | en-US |
| dc.creator (作者) | Hsu, Ruching | en-US |
| dc.date (日期) | 1994-06 | |
| dc.date.accessioned | 23-Aug-2017 16:42:34 (UTC+8) | - |
| dc.date.available | 23-Aug-2017 16:42:34 (UTC+8) | - |
| dc.date.issued (上傳時間) | 23-Aug-2017 16:42:34 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/112128 | - |
| dc.description.abstract (摘要) | The purpose of this paper is to describe a new heuristic method based on the simulated annealing (SA) approach, to solve parallel processor scheduling problems. Jobs to be scheduled on parallel identical processors have dependence relationships and the goal is to minimize the makespan. We studied various parameter settings, such as the initial schedule, perturbation scheme and annealing schedule in SA approach, and their effect on the performance measure (i.e., the makespan). Also, we compared the SA approach to the traditional heuristic methods such as the longest processing time first (LPT), Hu’s level scheduling (LS), and the critical path first (CP) procedures. Experimental results show that the SA approach performs much better than these heuristic approaches, and provides very competitive solutions when compared to optimal solutions generated from the Branch and Bound approach. | en_US |
| dc.format.extent | 147 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.relation (關聯) | Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch`eng Hsuch K`an,Volume 17, Issue 4, June 1994, Pages 485-497 | en_US |
| dc.subject (關鍵詞) | Heuristics; Job scheduling; Parallel processors; Precedence relations | en_US |
| dc.title (題名) | A simulated annealing approach to parallel processor scheduling problems with precedence relations | en_US |
| dc.type (資料類型) | article | |
| dc.identifier.doi (DOI) | 10.1080/02533839.1994.9677615 | |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1080/02533839.1994.9677615 | |
