On a formulation of the shortest loop design problem

被引:2
|
作者
Ahmadi-Javid, Amir [1 ]
Ardestani-Jaafari, Amir [1 ]
机构
[1] Amirkabir Univ Technol, Dept Ind Engn, Tehran, Iran
关键词
materials handling; integer programming; shortest loop design problem; block layout; BLOCK LAYOUT;
D O I
10.1080/00207543.2011.623144
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we correct the constraints of the formulation proposed for the shortest loop design problem by Farahani et al. (2005) [International Journal of Production Research, 43 (9), 1879-1887]. We prove the necessity and sufficiency of the corrected constraints in determining all of the appropriate single loops. We also investigate conditions under which the previous constraints work correctly.
引用
收藏
页码:323 / 326
页数:4
相关论文
共 50 条
  • [41] A Linearithmic Time Algorithm for a Shortest Vector Problem in Compute-and-Forward Design
    Wen, Jinming
    Chang, Xiao-Wen
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2344 - 2348
  • [42] Resilient Network Design: Disjoint Shortest Path Problem for Power Transmission Application
    Jha, Amit
    Song, Haotian
    Zinchenko, Yuriy
    SYSTEMS, 2024, 12 (04):
  • [43] On the robust shortest path problem
    Yu, G
    Yang, J
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (06) : 457 - 468
  • [44] A CONSTRAINED SHORTEST ROUTE PROBLEM
    SAIGAL, R
    OPERATIONS RESEARCH, 1968, 16 (01) : 205 - &
  • [45] The shortest kinship description problem
    Xu, Chao
    Zhang, Qian
    INFORMATION PROCESSING LETTERS, 2018, 138 : 61 - 66
  • [46] SHORTEST-TIME PROBLEM
    PRONOZIN, YF
    AUTOMATION AND REMOTE CONTROL, 1977, 39 (09) : 1281 - 1291
  • [47] THE SHORTEST-NETWORK PROBLEM
    BERN, MW
    GRAHAM, RL
    SCIENTIFIC AMERICAN, 1989, 260 (01) : 84 - 89
  • [48] CONSTRAINED SHORTEST PATH PROBLEM
    ANEJA, YP
    NAIR, KPK
    NAVAL RESEARCH LOGISTICS, 1978, 25 (03) : 549 - 555
  • [49] The Shortest Separating Cycle Problem
    Arkin, Esther M.
    Gao, Jie
    Hesterberg, Adam
    Mitchell, Joseph S. B.
    Zeng, Jiemin
    APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2016), 2017, 10138 : 1 - 13
  • [50] Neutrosophic Shortest Path Problem
    Kumar, Ranjan
    Edaltpanah, S. A.
    Jha, Sripati
    Broumi, Said
    Dey, Arindam
    NEUTROSOPHIC SETS AND SYSTEMS, 2018, 23 : 5 - 15