完整後設資料紀錄
DC 欄位語言
dc.contributor.authorChen, Chen-Fuen_US
dc.contributor.authorWu, Muh-Cherngen_US
dc.contributor.authorLin, Keng-Hanen_US
dc.date.accessioned2014-12-08T15:33:31Z-
dc.date.available2014-12-08T15:33:31Z-
dc.date.issued2013-12-01en_US
dc.identifier.issn0305-0548en_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.cor.2013.06.003en_US
dc.identifier.urihttp://hdl.handle.net/11536/23244-
dc.description.abstractThis research investigates the application of meta-heuristic algorithms to a scheduling problem called permutation manufacturing-cell flow shop (PMFS) from two perspectives. First, we examine the effect of using different solution representations (S-new and S-old) while applying Tabu-search algorithm. Experimental results reveal that Tabu_S-new outperforms Tabu_S-old. The rationale why Tabu_S-new is superior is further examined by characterizing the intermediate outcomes of the evolutionary processes in these two algorithms. We find that the superiority of Snew is due to its relatively higher degree of freedom in modeling Tabu neighborhood. Second, we propose a new algorithm GA_Tabu_S-new, which empirically outperforms the state-of-the-art meta-heuristic algorithms in solving the PMFS problem. This research highlights the importance of solution representation in the application of meta-heuristic algorithm, and establishes a significant milestone in solving the PMFS problem. (C) 2013 Elsevier Ltd. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjectTabu searchen_US
dc.subjectSchedulingen_US
dc.subjectSolution representationen_US
dc.subjectFlow shopen_US
dc.titleEffect of solution representations on Tabu search in scheduling applicationsen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.cor.2013.06.003en_US
dc.identifier.journalCOMPUTERS & OPERATIONS RESEARCHen_US
dc.citation.volume40en_US
dc.citation.issue12en_US
dc.citation.spage2817en_US
dc.citation.epage2825en_US
dc.contributor.department工業工程與管理學系zh_TW
dc.contributor.departmentDepartment of Industrial Engineering and Managementen_US
dc.identifier.wosnumberWOS:000326610000001-
dc.citation.woscount0-
顯示於類別:期刊論文


文件中的檔案:

  1. 000326610000001.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。