The block layout shortest loop design problem

被引：36
|
作者：
Asef-Vaziri, A
Laporte, G
Sriskandarajah, C
机构：
[1] GERAD, Montreal, PQ H3T 2A7, Canada
[2] Ecole Hautes Etud Commerciales, Montreal, PQ H3T 2A7, Canada
[3] Univ So Calif, Dept Ind & Syst Engn, Los Angeles, CA 90089 USA
[4] Univ Texas, Dept Management, Richardson, TX 75083 USA
来源：
IIE TRANSACTIONS | 2000年 / 32卷 / 08期
关键词：
D O I：
10.1023/A:1007608811489
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The purpose of this article is to formulate and solve a shortest loop problem associated with the design of material flow handling systems in factories. The problem is formulated as an Integer Linear Program (ILP) initially containing a very large number of constraints. Several simplifications are proposed in order to reduce the problem to a size amenable by standard ILP solvers. Computational results confirm the efficiency and practicality of the proposed approach.
引用
收藏
页码：727 / 734
页数：8
相关论文
共 50 条
  • [1] On the block layout shortest loop design problem
    Ahmadi-Javid, Amir
    Ramshe, Nasrin
    IIE TRANSACTIONS, 2013, 45 (05) : 494 - 501
  • [2] A practical exact algorithm for the shortest loop design problem in a block layout
    Farahani, RZ
    Laporte, G
    Sharifyazdi, M
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (09) : 1879 - 1887
  • [3] On a formulation of the shortest loop design problem
    Ahmadi-Javid, Amir
    Ardestani-Jaafari, Amir
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (02) : 323 - 326
  • [4] Ant colony algorithm for the shortest loop design problem
    Eshghi, Kourosh
    Kazemi, Morteza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 50 (04) : 358 - 366
  • [5] Model and heuristics for the shortest road layout problem
    Mandow, L
    Pérez de la Cruz, JL
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 740 - 744
  • [6] The concurrent block layout problem
    Malmborg, Charles J.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (06) : 1745 - 1761
  • [7] An Extension of Block Layout Problem
    Khosrojerdi, M.
    Baygi, M. Bakhshayeshi
    Molladavoudi, A.
    Hemmati, A.
    Jaafari, A. A.
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2152 - 2153
  • [8] Meta-heuristics from nature for the loop layout design problem
    Nearchou, AC
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 101 (02) : 312 - 328
  • [9] Loop layout design problem in flexible manufacturing systems using genetic algorithms
    Cheng, RW
    Gen, M
    COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (01) : 53 - 61
  • [10] Loop layout design problem in flexible manufacturing systems using genetic algorithms
    Cheng, Runwei
    Gen, Mitsuo
    Computers and Industrial Engineering, 1998, 34 (01): : 53 - 61
12345