Table of Contents
International Journal of Manufacturing Engineering
Volume 2013 (2013), Article ID 265904, 11 pages
http://dx.doi.org/10.1155/2013/265904
Research Article

Assessing the Performance of Two Bioinspired Algorithms to Solve Single-Row Layout Problem

Department of Industrial Engineering, Eskisehir Osmangazi University, 26480 Eskisehir, Turkey

Received 21 March 2013; Accepted 10 October 2013

Academic Editors: A. Lockamy and G. Onwubolu

Copyright © 2013 Berna Haktanirlar Ulutas. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The single-row layout problem (SRLP), also known as the one-dimensional layout problem, deals with arranging a number of rectangular machines/departments with equal or varying dimensions on a straight line. Since the problem is proved to be NP-hard, there are several heuristics developed to solve the problem. This study introduces both a Clonal Selection Algorithm (CSA) and a Bacterial Foraging Algorithm (BFA) for SRLP. The performance of the algorithms is assessed by using three (small, medium, and large sized) well known test problems available in the literature. The promising results illustrated that both algorithms had generated the best known solutions so far for most of the problems or provided better results for a number of problems.