Loading...

A practical exact algorithm for the shortest loop design problem in a block layout

Zanjirani Farahani, R ; Sharif University of Technology | 2005

220 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/00207540500031980
  3. Publisher: 2005
  4. Abstract:
  5. The problem of determining a shortest loop incident to each cell of a block layout is considered. A compact formulation is developed for this problem and a relatively simple algorithm is presented. It is shown that instances containing up to 60 cells can be solved optimally by using a commercial integer linear programming solver embedded within an iterative scheme. © 2005 Taylor & Francis Group Ltd
  6. Keywords:
  7. Algorithms ; Iterative methods ; Linear programming ; AGV ; Block layout ; Integer linear programing ; Single loop ; Problem solving
  8. Source: International Journal of Production Research ; Volume 43, Issue 9 , 2005 , Pages 1879-1887 ; 00207543 (ISSN)
  9. URL: https://www.tandfonline.com/doi/abs/10.1080/00207540500031980