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 条
  • [31] THE SHORTEST COVERING PATH PROBLEM - AN APPLICATION OF LOCATIONAL CONSTRAINTS TO NETWORK DESIGN
    CURRENT, J
    REVELLE, C
    COHON, J
    JOURNAL OF REGIONAL SCIENCE, 1984, 24 (02) : 161 - 183
  • [32] An integer linear programming formulation and heuristics for the minmax relative regret robust shortest path problem
    Coco, Amadeu Almeida
    Abreu Junior, Joao Carlos
    Noronha, Thiago F.
    Santos, Andrea Cynthia
    JOURNAL OF GLOBAL OPTIMIZATION, 2014, 60 (02) : 265 - 287
  • [33] A New Formulation for Multi-Modal Shortest Path Problem with Fuzzy Arc Travel Times
    Zhang, Yan
    Wang, Li
    2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2015, : 397 - 401
  • [34] Shortest Paths with Shortest DetoursA Biobjective Routing Problem
    Carolin Torchiani
    Jan Ohst
    David Willems
    Stefan Ruzika
    Journal of Optimization Theory and Applications, 2017, 174 : 858 - 874
  • [35] The length of a shortest geodesic loop at a point
    Rotman, Regina
    JOURNAL OF DIFFERENTIAL GEOMETRY, 2008, 78 (03) : 497 - 519
  • [36] Erratum to: An integer linear programming formulation and heuristics for the minmax relative regret robust shortest path problem
    Amadeu Almeida Coco
    João Carlos Abreu Júnior
    Thiago F. Noronha
    Andréa Cynthia Santos
    Journal of Global Optimization, 2017, 68 : 463 - 466
  • [37] A new formulation for the liner shipping network design problem
    Ameln, Marie
    Sand Fuglum, Julie
    Thun, Kristian
    Andersson, Henrik
    Stalhane, Magnus
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (02) : 638 - 659
  • [38] TOWARDS A FORMAL REPRESENTATION MODEL OF PROBLEM FORMULATION IN DESIGN
    Dinar, Mahmoud
    Shah, Jami
    Hunt, Glen
    Campana, Ellen
    Langley, Pat
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2011, VOL 9, 2012, : 263 - 272
  • [39] A Computational Aid for Problem Formulation in Early Conceptual Design
    MacLellan, Christopher J.
    Langley, Pat
    Shah, Jami
    Dinar, Mahmoud
    JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2013, 13 (03)
  • [40] One approach to analog system design problem formulation
    Zemliak, A
    INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, PROCEEDINGS, 2001, : 273 - 278