An efficient iterated local search algorithm for the corridor allocation problem


DURMAZ E. D. , ŞAHİN R.

Expert Systems with Applications, vol.212, 2023 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 212
  • Publication Date: 2023
  • Doi Number: 10.1016/j.eswa.2022.118804
  • Journal Name: Expert Systems with Applications
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Computer & Applied Sciences, INSPEC, Metadex, Public Affairs Index, Civil Engineering Abstracts
  • Keywords: Combinatorial optimization, Corridor allocation problem, Facility layout, Iterated local search, Variable neighborhood descent
  • Gazi University Affiliated: Yes

Abstract

© 2022 Elsevier LtdThe corridor allocation problem (CAP) seeks the optimal arrangement of departments along the two sides of a corridor with respect to two key considerations; there should be no gap between two consecutive departments, and both of the rows should start at the same level of the corridor. In this study, a new and comprehensive multi-start iterated local search (ILS) algorithm is developed for CAP to search the solution space more effectively. The proposed algorithm utilizes a variable neighborhood descent (VND) for local search. The VND algorithm employs five neighborhood search mechanisms (swap, insert, inverse, cross, and block insert) and a tabu list to avoid cycling. The performance of the proposed ILS is evaluated on well-known instances of various sizes. Objective function values of 34 out of 82 benchmark instances are improved by the proposed algorithm. The computational results also show that the algorithm is capable of dealing with larger-sized problems with up to eighty departments.