A flow allocation strategy for routing over multiple flow classes with an application to air cargo terminals.

*(English)*Zbl 1348.90458Summary: Advances of information technology have enabled the utilization of automated material handling systems in the logistics industry. The increasing costs of labor in developing countries have accelerated this trend. Major cargo terminals are now installing more and more integrated automated shipment handling systems in order to increase their operational efficiency which can be measured by the average shipping times or the facility throughput, for example. Routing is clearly an important decision category that has significant impact on the operational efficiency. In this paper, motivated by a project with one of the busiest air cargo terminals in the world, we investigate a routing optimization problem for multiple flow classes with different levels of priority. We propose a flow allocation (FA) routing strategy in which when a shipment arrives at a decision point, a set of allocation ratios will be employed to direct it to the next location. These ratios are determined by solving a mathematical model that explicitly considers the congestion effect and the characteristics of the multi-commodity network. Comprehensive simulation experiments demonstrate that the proposed FA routing strategy significantly outperforms the one currently in use.

##### MSC:

90B90 | Case-oriented studies in operations research |

90B06 | Transportation, logistics and supply chain management |

90B10 | Deterministic network models in operations research |

##### Keywords:

network flow; flow allocating strategy; material handling system; multiple flow classes; terminal operations
Full Text:
DOI

##### References:

[1] | Ahuja, R.; Magnanti, T.; Orlin, J., Network flows: theory, algorithms and applications, (1993), Prentice-Hall New Jersey |

[2] | Astarita, V. A., Continuous time link model for dynamic network loading based on travel time function, (Proceeding of the 13th international symposium on transportation and traffic theory, (1996), Pergamon-Elsevier The Boulevard, Langford Lane, Kidlington, Oxford, OX5 1GB), 79-102, Conference info: Lyon, France, 24-26 July 1996 |

[3] | Bonabeau E, Henaux F, Gurin S, Snyers D, Kuntz P, Theraulaz G. Routing in telecommunications networks with “smart” ant-like agents. In: Intelligent agents for telecommunications applications ׳98 (IATA׳98); 1998. |

[4] | Boucher, T. O.; Yalcin, A.; Tai, T., Dynamic routing and the performance of automated manufacturing cells, IIE Trans, 32, 8, 975-988, (2000) |

[5] | Boyce, D.; Bar-Gera, H., Multiclass combined models for urban travel forecasting, Netw Spatial Econ, 4, 115-224, (2004) · Zbl 1079.90017 |

[6] | Carey, M., Nonconvexity of the dynamic traffic assignment problem, Transp Res B, 26, 2, 127-133, (1992) |

[7] | Carey, M.; McCartney, M., An exit-flow model used in dynamic traffic assignment, Comput Oper Res, 31, 1583-1602, (2004) · Zbl 1061.90018 |

[8] | Cheung, R. K., Iterative methods for dynamic stochastic shortest path problems, Naval Res Logist, 45, 769-789, (1998) · Zbl 0940.90014 |

[9] | Cheung RK, Lee A, Mo D. Flow diversion approaches for shipment routing in automatic shipment handling systems. In: IEEE international conference on robotics and automation, Orlando, FL, USA; 2006. p. 695-700. |

[10] | Fortz, B; Thorup, M., Increasing Internet capacity using local search, Comput Optim Appl, 29, 1, 13-28, (2004), (2004) · Zbl 1069.90024 |

[11] | Friesz, T. L.; Bernstein, D.; Smith, T. E.; Tobin, R.; Wie, B. W., A variational inequality formulation of the dynamic network user equilibrium problem, Oper Res, 41, 179-191, (1993) · Zbl 0771.90037 |

[12] | Garg, M.; Smith, C., Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios, OMEGA, 36, 1057-1071, (2008) |

[13] | Goodrich, M. T., Efficient piecewise—linear function approximation using the uniform metric, Discrete Comput Geomet, 14, 445-462, (1995) · Zbl 0841.68121 |

[14] | Graves, R. J.; Hausman, W. H.; Schwarz, L. B., Storage-retrieval interleaving in automatic warehousing systems, Manag Sci, 23, 9, 935-945, (1977) · Zbl 0354.90029 |

[15] | Guner, A. R.; Murat, A.; Chinnam, R. B., Dynamic routing under recurrent and non-recurrent congestion using real-time ITS information, Comput Oper Res, 39, 358-373, (2012) |

[16] | Gunther, Hans-Otto; Kim, Kap-Hwan., Container terminals and terminal operations, OR Spectr, 28, 437-445, (2006) |

[17] | Hartmann, Sonke., A general framework for scheduling equipment and manpower at container terminals, OR Spectr, 26, 51-74, (2004) · Zbl 1161.90393 |

[18] | Kliewer, N; Melloulia, T; Suhla, L, A time-space network based exact optimization model for multi-depot bus scheduling, Eur J Oper Res, 173, 3, 1616-1627, (2005) · Zbl 1142.90354 |

[19] | Marcotte, P.; Nguyen, S.; Schoeb, A., A strategic flow model of traffic assignment in static capacitated networks, Oper Res, 52, 2, 191-212, (2004) · Zbl 1165.90348 |

[20] | Merchant, D.; Nemhauser, G., A model and an algorithm for dynamic traffic assignment problems, Transp Sci, 12, 183-199, (1978) |

[21] | Moy, J., Multicast routing extensions for OSPF, Commun ACM, 37, 8, 61-67, (1994) |

[22] | Nace, D; Doan, L. N; Klopfenstein, O.; Bashllari, A., MAX-MIN fairness in multi-commodity flows, Comput Oper Res, 35, 557-573, (2008) · Zbl 1141.90037 |

[23] | Pi´oro M, Fodor G, Nilsson P, Kubilinskas E. On efficient max-min fair routing algorithms. In: Proceeding of the eighth IEEE international symposium on computers and communications; 2003. p. 365-72. |

[24] | Seidmann, A.; Tenenbaum, A., Throughput maximization in flexible manufacturing systems, IIE Trans, 26, 1, 90-100, (1994) |

[25] | Stahlbock, R.; Voß, S., Operations research at container terminals: a literature update, OR Spectr, 30, 1-52, (2008) · Zbl 1133.90313 |

[26] | Shi, N.; Cheung, R. K.; Xu, H.; Lai, K. K., An adaptive routing strategy for freight transportation networks, J Oper Res Soc, 62, 799-805, (2011) |

[27] | Shi, N., K constrained shortest path problem, IEEE Trans Autom Sci Eng, 7, 1, 15-23, (2011) |

[28] | Van den Berg, J. P.; Gademanna, A. J.R. M., Optimal routing in an automated storage/retrieval system with dedicated storage, IIE Trans, 31, 5, 407-415, (1999) |

[29] | Yao, D.; Pei, FF, Flexible parts routing in manufacturing systems, IIE Trans, 22, 1, 48-55, (1990) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.