Selecting an optimum configuration of one-way and two-way routes

被引:37
作者
Drezner, Z [1 ]
Wesolowsky, GO
机构
[1] Calif State Univ Fullerton, Dept Management Sci Informat Syst, Fullerton, CA 92634 USA
[2] McMaster Univ, Fac Business, Hamilton, ON L8S 4M4, Canada
关键词
D O I
10.1287/trsc.31.4.386
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers a network with established transportation flows between nodes which take place along shortest paths. Links on the network may be one-way or two-way. One-way Links, although lengthening some shortest paths, are faster, effectively reducing the travel time in the permitted direction. The objective is to select the optimum configuration of one-way and two-way routes to minimize the total flow-weighted transportation. time (distance) in the system.
引用
收藏
页码:386 / 394
页数:9
相关论文
共 13 条
[1]  
DREZNER Z, 1995, J OPER RES SOC, V46, P735
[2]   POSITIONING OF AUTOMATED GUIDED VEHICLES IN A LOOP LAYOUT TO IMPROVE RESPONSE-TIME [J].
EGBELU, PJ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 71 (01) :32-44
[3]   ALGORITHM-97 - SHORTEST PATH [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345
[4]   ORDER PICKING IN AN AISLE [J].
GOETSCHALCKX, M ;
RATLIFF, HD .
IIE TRANSACTIONS, 1988, 20 (01) :53-62
[5]   OPERATIONAL CONTROL OF A BIDIRECTIONAL AUTOMATED GUIDED VEHICLE SYSTEM [J].
KIM, CW ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (09) :2123-2138
[6]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[7]   HEURISTIC UNIDIRECTIONAL FLOWPATH DESIGN APPROACHES FOR AUTOMATED GUIDED VEHICLE SYSTEMS [J].
KOUVELIS, P ;
GUTIERREZ, GJ ;
CHIANG, WC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (06) :1327-1351
[8]   CONVERGENCE OF AN ANNEALING ALGORITHM [J].
LUNDY, M ;
MEES, A .
MATHEMATICAL PROGRAMMING, 1986, 34 (01) :111-124
[9]   A DYNAMIC SPACE-TIME NETWORK FLOW MODEL FOR CITY TRAFFIC CONGESTION [J].
ZAWACK, DJ ;
THOMPSON, GL .
TRANSPORTATION SCIENCE, 1987, 21 (03) :153-162
[10]  
P 9 S OP RES OSN GER