Genetic algorithms for a two-agent single-machine problem with release time
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
3589 | en_US |
dc.citation.issue |
11 | en_US |
dc.citation.spage |
3580 | en_US |
dc.citation.volume |
12 | en_US |
dc.citation.woscount |
5 | |
dc.contributor.author |
Lee, Wen-Chiung | en_US |
dc.contributor.author |
Chung, Yu-Hsiang | en_US |
dc.contributor.author |
Hu, Mei-Chia | en_US |
dc.contributor.department |
工業工程與管理學系 | zh_TW |
dc.contributor.department |
Department of Industrial Engineering and Management | en_US |
dc.date.accessioned |
2014-12-08T15:24:08Z | |
dc.date.available |
2014-12-08T15:24:08Z | |
dc.date.issued |
2012-11-01 | en_US |
dc.description.abstract |
Scheduling with two competing agents has drawn a lot of attention lately. However, it is assumed that all the jobs are available in the beginning in most of the research. In this paper, we study a single-machine problem in which jobs have different release times. The objective is to minimize the total tardiness of jobs from the first agent given that the maximum tardiness of jobs from the second agent does not exceed an upper bound. Three genetic algorithms are proposed to obtain the near-optimal solutions. Computational results show that the branch-and-bound algorithm could solve most of the problems with 16 jobs within a reasonable amount of time. In addition, it shows that the performance of the combined genetic algorithm is very good with mean error percentages of less than 0.2% for all the cases. (c) 2012 Elsevier B.V. All rights reserved. | en_US |
dc.identifier.doi |
10.1016/j.asoc.2012.06.015 | en_US |
dc.identifier.issn |
1568-4946 | en_US |
dc.identifier.journal |
APPLIED SOFT COMPUTING | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.asoc.2012.06.015 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/16794 | |
dc.identifier.wosnumber |
WOS:000308666500022 | |
dc.language.iso |
en_US | en_US |
dc.subject |
Scheduling | en_US |
dc.subject |
Total tardiness | en_US |
dc.subject |
Two-agent | en_US |
dc.subject |
Single-machine | en_US |
dc.subject |
Release time | en_US |
dc.subject |
Maximum tardiness | en_US |
dc.title |
Genetic algorithms for a two-agent single-machine problem with release time | en_US |
dc.type |
Article | en_US |
檔案
- 000308666500022.pdf (568.7 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Lee, W.-C., Chung, Y.-H., & Hu, M.-C. (2012). Genetic algorithms for a two-agent single-machine problem with release time. APPLIED SOFT COMPUTING, 12(11), 3580–3589. https://doi.org/10.1016/j.asoc.2012.06.015
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/16794