Flow Diversion Strategies for Routing in Integrated Automatic Shipment Handling Systems

被引:2
作者
Mo, Daniel Y. [1 ]
Cheung, Raymond K. [1 ]
Lee, Allen W. [1 ]
Law, Gil K. [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Ind Engn & Logist Management, Kowloon 852, Hong Kong, Peoples R China
关键词
Automation; material handling systems; routing; ASSIGNMENT POLICIES; MANUFACTURING CELLS; TRAFFIC ASSIGNMENT; MODEL; STORAGE; THROUGHPUT; DESIGN;
D O I
10.1109/TASE.2008.2009098
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The integrated automatic shipment handling systems (IASHSs) in large freight terminals and distribution centers are complex and increasingly congested due to the increase of freight volume. Shipments in IASHS need to be handled by a large amount of equipment. Thus, optimization-based tactical and operational planning models and methods for how the shipments are routed through the network of equipment in IASHS are required. To reduce the total shipment travel time, this paper studies a flow diversion strategy for routing shipments from their origins to their destinations, using multiple paths. This strategy is further leveraged to develop a destination reassignment strategy and time control strategy. We formulate these strategies as mathematical models and evaluate their effectiveness in static and adaptive implementations via numerical experiments. They are also compared to the classical shortest path oriented strategies.
引用
收藏
页码:377 / 384
页数:8
相关论文
共 23 条
[1]  
Ahuja RK, 1995, NETWORK FLOWS THEORY
[2]   Server assignment policies for maximizing the steady-state throughput of finite queueing systems [J].
Andradóttir, S ;
Ayhan, H ;
Down, DG .
MANAGEMENT SCIENCE, 2001, 47 (10) :1421-1439
[3]   Dynamic routing and the performance of automated manufacturing cells [J].
Boucher, TO ;
Yalcin, A ;
Tai, T .
IIE TRANSACTIONS, 2000, 32 (10) :975-988
[4]   SIMULTANEOUS DETERMINATION OF LOT SIZES AND ROUTING MIX IN JOB SHOPS [J].
CALABRESE, JM ;
HAUSMAN, WH .
MANAGEMENT SCIENCE, 1991, 37 (08) :1043-1057
[5]   A DYNAMIC TRAFFIC ASSIGNMENT MODEL AND A SOLUTION ALGORITHM [J].
DRISSIKAITOUNI, O ;
HAMEDABENCHEKROUN, A .
TRANSPORTATION SCIENCE, 1992, 26 (02) :119-128
[6]  
Elsayed EA, 1996, IIE TRANS, V28, P567
[7]   Finding the k shortest paths [J].
Eppstein, D .
SIAM JOURNAL ON COMPUTING, 1998, 28 (02) :652-673
[8]   SHARED STORAGE POLICIES BASED ON THE DURATION STAY OF UNIT LOADS [J].
GOETSCHALCKX, M ;
RATLIFF, HD .
MANAGEMENT SCIENCE, 1990, 36 (09) :1120-1132
[9]   STORAGE-RETRIEVAL INTERLEAVING IN AUTOMATIC WAREHOUSING SYSTEMS [J].
GRAVES, SC ;
HAUSMAN, WH ;
SCHWARZ, LB .
MANAGEMENT SCIENCE, 1977, 23 (09) :935-945
[10]   THROUGHPUT RATE MAXIMIZATION IN FLEXIBLE MANUFACTURING CELLS [J].
HAN, MH ;
MCGINNIS, LF .
IIE TRANSACTIONS, 1988, 20 (04) :409-417