A BRANCH-AND-BOUND ALGORITHM FOR FLOW-PATH DESIGN OF AUTOMATED GUIDED VEHICLE SYSTEMS

被引：0
|
作者：
VENKATARAMANAN, MA
WILSON, KA
机构：
[1] Department of Decision and Information Systems, Indiana University, Bloomington, Indiana
来源：
NAVAL RESEARCH LOGISTICS | 1991年 / 38卷 / 03期
关键词：
D O I：
10.1002/1520-6750(199106)38:3<431::AID-NAV3220380311>3.0.CO;2-C
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
An algorithm for determining the optimal, unidirectional flow path for an automated guided vehicle system with a given facility layout is presented. The problem is formulated as an integer program. The objective is to minimize the total distance traveled by vehicles subject to the constraint that the resulting network consists of a single strongly connected component. A specialized branch-and-bound solution procedure is discussed in detail.
引用
收藏
页码：431 / 445
页数：15
相关论文
共 50 条
  • [41] A branch-and-bound algorithm for hardware/software partitioning
    Wu, JG
    Thambipillai, S
    PROCEEDINGS OF THE FOURTH IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, 2004, : 526 - 529
  • [42] A Branch-and-Bound Algorithm for the Talent Scheduling Problem
    Liang, Xiaocong
    Zhang, Zizhen
    Qin, Hu
    Guo, Songshan
    Lim, Andrew
    MODERN ADVANCES IN APPLIED INTELLIGENCE, IEA/AIE 2014, PT I, 2014, 8481 : 208 - 217
  • [43] Constrained branch-and-bound algorithm for image registration
    Jin J.-Q.
    Wang Z.-Y.
    Peng Q.-S.
    Journal of Zhejiang University-SCIENCE A, 2005, 6 (Suppl 1): : 94 - 99
  • [44] An enhanced branch-and-bound algorithm for a partitioning problem
    Brusco, MJ
    BRITISH JOURNAL OF MATHEMATICAL & STATISTICAL PSYCHOLOGY, 2003, 56 : 83 - 92
  • [45] Constrained branch-and-bound algorithm for image registration
    金剑秋
    王章野
    彭群生
    Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2005, (S1) : 94 - 99
  • [46] A branch-and-bound algorithm for the coupled task problem
    József Békési
    Gábor Galambos
    Michael N. Jung
    Marcus Oswald
    Gerhard Reinelt
    Mathematical Methods of Operations Research, 2014, 80 : 47 - 81
  • [47] Parallel branch-and-bound algorithm for a torus machine
    Kawaguchi, Tsuyoshi, 1600, (21):
  • [48] Automated Search for Block Cipher Differentials: A GPU-Accelerated Branch-and-Bound Algorithm
    Yeoh, Wei-Zhu
    Sen Teh, Je
    Chen, Jiageng
    INFORMATION SECURITY AND PRIVACY, ACISP 2020, 2020, 12248 : 160 - 179
  • [49] A BRANCH-AND-BOUND ALGORITHM FOR THE ASYMMETRICAL DISTANCE-CONSTRAINED VEHICLE-ROUTING PROBLEM
    LAPORTE, G
    NOBERT, Y
    TAILLEFER, S
    MATHEMATICAL MODELLING, 1987, 9 (12): : 857 - 868
  • [50] A BRANCH-AND-BOUND ALGORITHM FOR THE CAPACITATED VEHICLE-ROUTING PROBLEM ON DIRECTED-GRAPHS
    FISCHETTI, M
    TOTH, P
    VIGO, D
    OPERATIONS RESEARCH, 1994, 42 (05) : 846 - 859
12345