|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 3 of 18 found articles
| Title: |
An improved tabu search heuristic for solving facility layout design problems |
| Author: |
Chiang, W. -C. Kouvelis, P. |
| Appeared in: |
International journal of production research |
| Paging: | Volume 34 (1996) nr. 9 pages 2565-2585 |
| Year: |
1996-09-01 |
| Contents: |
The design of the facility layout of a manufacturing system, usually formulated and solved as a quadratic assignment problem (QAP), is of tremendous importance for its effective utilization. In this paper we discuss a new implementation of the tabu search metaheuristic to solve the QAP. Our tabu search implementation includes recency-based and long term memory structure, dynamic tabu list size strategies, and intensification and diversification strategies. The tabu search algorithm converges with a reasonable speed from any random initial solution to very good layouts. Our extensive computational experiments, including statistical analysis and library analysis, strongly support the superiority of our tabu search implementation (we refer to it as (CK)) over existing algorithms in the literature. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 3 of 18 found articles
| << previous | next >> |