Browsing Working Papers by Subject "Facilities planning and design"

Now showing items 1-5 of 5

    • A competitive genetic algorithm for single row facility layout 

      Kothari, Ravi; Ghosh, Diptesh (2013-11-25)
      The single row facility layout is the NP-Hard problem of arranging facilities with given lengths on a line, so as to minimize the weighted sum of the distances between all pairs of facilities. Owing to the computational ...

    • A Lin-Kernighan heurisitic for single row facility layout 

      Kothari, Ravi; Ghosh, Diptesh (2013-11-25)
      The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is known ...

    • Path relinking for single row facility layout 

      Kothari, Ravi; Ghosh, Diptesh (2013-11-22)
      The single row facility layout problem is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard. In ...

    • Scatter search algorithms for the single row facility layout problem 

      Kothari, Ravi; Ghosh, Diptesh (2013-11-25)
      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 ...

    • Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods 

      Kothari, Ravi; Ghosh, Diptesh (2013-11-20)
      The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is ...