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 条

[21] An accelerated Branch-and-Bound algorithm for assignment problems of utility systems
Strouvalis, AM
Heckl, I
Friedler, F
Kokossis, AC
COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (4-5) : 617 - 630
[22] A BRANCH-AND-BOUND CLUSTERING-ALGORITHM
CHENG, CH
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (05): : 895 - 898
[23] A NEURAL ALGORITHM FOR FINDING THE SHORTEST FLOW PATH FOR AN AUTOMATED GUIDED VEHICLE SYSTEM
CHUNG, YK
FISCHER, GW
IIE TRANSACTIONS, 1995, 27 (06) : 773 - 783
[24] A RANDOMIZED PARALLEL BRANCH-AND-BOUND ALGORITHM
JANAKIRAM, VK
GEHRINGER, EF
AGRAWAL, DP
MEHROTRA, R
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1988, 17 (03) : 277 - 301
[25] A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT
COHEN, AI
YOSHIMURA, M
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02): : 444 - 451
[26] A branch-and-bound algorithm for the hybrid flowshop
Moursli, O
Pochet, Y
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 113 - 125
[27] A　BRANCH－AND－BOUND　ALGORITHM　IN　THE　TOURING－PATH　PROBLEM　AND　ITS　COMPUTER　IMPLEMENTATION
徐绪松
Acta Mathematica Scientia, 1994, (02) : 139 - 145
[28] BRANCH-AND-BOUND ALGORITHM FOR INTERFACE-BASED MODULAR PRODUCT DESIGN
Yoo, John Jung-Woon
Aryasomayajula, Anirudh
PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2012, VOL 2, PTS A AND B, 2012, : 287 - 296
[29] Parallelization of the branch-and-bound algorithm in transportation discrete network design problem
Zarrinmehr, A.
Shafahi, Y.
SCIENTIA IRANICA, 2016, 23 (02) : 407 - 419
[30] A Branch-and-Bound Algorithm for Quadratically-Constrained Sparse Filter Design
Wei, Dennis
Oppenheim, Alan V.
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (04) : 1006 - 1018

← 1 2 3 4 5 →