Optimization Online


Scatter search algorithms for the single row facility layout problem

Ravi Kothari(ravikothari***at***iimahd.ernet.in)
Diptesh Ghosh(diptesh***at***iimahd.ernet.in)

Abstract: The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, with the objective of minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard and research has focused on heuristics to solve large instances of the problem. In this paper we present four scatter search algorithms to solve large sized SRFLP instances. Our computational experiments show that these algorithms generate better solutions to 26 of the 43 large sized benchmark SRFLP instances than were previously known in the literature. In the other 17 instances they output the best solutions previously known in the literature.

Keywords: Facilities planning and design; Single Row Facility Layout; Scatter search

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- Science and Engineering (Facility Planning and Design )


Download: [PDF]

Entry Submitted: 03/22/2012
Entry Accepted: 03/22/2012
Entry Last Modified: 03/22/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society