A heuristic procedure for the single-row facility layout problem

A heuristic procedure for the single-row facility layout problem

0.00 Avg rating0 Votes
Article ID: iaor19981582
Country: Netherlands
Volume: 87
Issue: 1
Start Page Number: 65
End Page Number: 73
Publication Date: Nov 1995
Journal: European Journal of Operational Research
Authors: , ,
Keywords: layout
Abstract:

The single-row facility layout problem arises when assigning service rooms along a corridor, storing files on the cylinders of a disk, and in flexible manufacturing systems where the efficiency of automated guided vehicles forces the layout to be linear. This paper describes a constructuve heuristic which provides solutions to the single-row facility layout problem so as to minimize the materials handling cost. The heuristic assigns the facilities with the largest number of moves between them to adjacent locations on the line. The heuristic differs from earlier algorithms since at any stage of the process, more than two facilities can be added to the solution sequence. The performance of the heuristic is compared with other methods proposed for the single-row facility layout problem. Results show that the heuristic performs well in terms of computational efficiency and solution quality.

Reviews

Required fields are marked *. Your email address will not be published.