標題: 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:

  1. 000276030200013.pdf

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.