ANT COLONY OPTIMIZATION FOR THE UNEQUAL-AREA FACILITY LAYOUT PROBLEM

Sadan Kulturel-Konak, Abdullah Konak

Abstract

In this paper, an ant colony optimization (ACO) approach is proposed to solve the Facility Layout Problem (FLP) with unequal area departments. The flexible bay structure (FBS) is relaxed by allowing empty spaces in bays, which results in more flexibility while assigning departments in bays. The comparative results show that the ACO approach is very promising.

References

  1. Dorigo, M., Maniezzo, V. and Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 26 (1), 29-41.
  2. Dorigo, M. and Gambardella, L. M. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1 (1), 53-66.
  3. Komarudin and Wong, K. Y. (2010). Applying ant system for solving unequal area facility layout problems. European Journal of Operational Research, 202 (3), 730-746.
  4. Kulturel-Konak, S., Norman, B. A., Coit, D. W. and Smith, A. E. (2004). Exploiting tabu search memory in constrained problems. INFORMS Journal on Computing, 16 (3), 241-254.
  5. Kulturel-Konak, S. and Konak, A. (2011a). Unequal Area Flexible Bay Facility Layout Using Ant Colony Optimisation. International Journal of Production Research, 49 (7), 1877-1902.
  6. Kulturel-Konak, S. and Konak, A. (2011b). A New Relaxed Flexible Bay Structure Representation and Particle Swarm Optimization for the Unequal Area Facility Layout Problem. Engineering Optimization, doi: 10.1080/0305215X.2010.548864.
  7. Liu, Q. and Meller, R. D. (2007). A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments. IIE Transactions, 39, 377-394.
  8. Wong, K. Y. and Komarudin (2010). Solving facility layout problems using Flexible Bay Structure representation and Ant System algorithm. Expert Systems with Applications, 37 (7), 5523-5527.
Download


Paper Citation


in Harvard Style

Kulturel-Konak S. and Konak A. (2011). ANT COLONY OPTIMIZATION FOR THE UNEQUAL-AREA FACILITY LAYOUT PROBLEM . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 273-277. DOI: 10.5220/0003627302730277


in Bibtex Style

@conference{ecta11,
author={Sadan Kulturel-Konak and Abdullah Konak},
title={ANT COLONY OPTIMIZATION FOR THE UNEQUAL-AREA FACILITY LAYOUT PROBLEM},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={273-277},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003627302730277},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - ANT COLONY OPTIMIZATION FOR THE UNEQUAL-AREA FACILITY LAYOUT PROBLEM
SN - 978-989-8425-83-6
AU - Kulturel-Konak S.
AU - Konak A.
PY - 2011
SP - 273
EP - 277
DO - 10.5220/0003627302730277