標題: | A water flow-like algorithm for manufacturing cell formation problems |
作者: | Wu, Tai-Hsi Chung, Shu-Hsing Chang, Chin-Chih 工業工程與管理學系 Department of Industrial Engineering and Management |
關鍵字: | Manufacturing;Heuristics;Cell formation;Meta-heuristics |
公開日期: | 1-Sep-2010 |
摘要: | Available research on the manufacturing cell formation problem shows that most solution approaches are either single- or multiple-solution-agent-based, with a fixed size of solution agents. Frequent problems encountered during the process of solving the cell formation problem include solutions being easily trapped in local optima and bad solution efficiency. Yang and Wang [Yang, F.-C., Wang, Y.-P., 2007. Water flow-like algorithm for object grouping problems. journal of the Chinese Institute of Industrial Engineers, 24(6). 475-488] proposed the water flow-like algorithm (WFA) to overcome the shortcomings of single- and multiple-solution-agent-based algorithms. WFA has the features of multiple and dynamic numbers of solution agents, and its mimicking of the natural behavior of water flowing from higher to lower levels coincides exactly with the process of searching for optimal solutions. This paper therefore adopts the WFA logic and designs a heuristic algorithm for solving the cell formation problem. Computational results obtained from running a set of 37 test instances from the literature and newly created have shown that the proposed algorithm has performed better than other benchmarking approaches both in solution effectiveness and efficiency, especially in large-sized problems. The superiority of the proposed WFACF over other approaches from the literature should be attributed to the collaboration of the WFA logic, the proposed prior estimation of the cell size, and the insertion-move. The WFA is a novel heuristic approach that deserves more attention. More attempts on adopting the WFA logic to solve many other combinatorial optimization problems are highly recommended. (C) 2010 Elsevier B.V. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.ejor.2010.01.020 http://hdl.handle.net/11536/32276 |
ISSN: | 0377-2217 |
DOI: | 10.1016/j.ejor.2010.01.020 |
期刊: | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH |
Volume: | 205 |
Issue: | 2 |
起始頁: | 346 |
結束頁: | 360 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.