Flow diversion strategies for routing in integrated automatic shipment handling systems

IEEE Transactions on Automation Science and Engineering

Volumn 6, Issue 2, 2009, Pages 377-384

  Mo, Daniel Y ^a   Cheung, Raymond K ^a   Lee, Allen W ^a   Law, Gil K ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Automation; Material handling systems; Routing

Indexed keywords

ADAPTIVE IMPLEMENTATIONS; AUTOMATIC SYSTEMS; DISTRIBUTION CENTERS; FLOW DIVERSIONS; FREIGHT TERMINALS; FREIGHT VOLUMES; HANDLING SYSTEMS; HIGH EFFICIENCIES; LINEAR MODELS; MATERIAL HANDLING SYSTEMS; MULTIPLE PATHS; NEW APPROACHES; NON-LINEAR FLOWS; NUMERICAL EXPERIMENTS; OPERATIONAL PLANNING; OPTIMIZER; PROBABILISTIC INFORMATIONS; ROUTING; ROUTING TABLES; SHORTEST PATHS; SIMULATION EXPERIMENTS; TIME CONTROLS; TOTAL SHIPMENTS; TRAVEL TIME;

COMPUTER SIMULATION; MATERIALS HANDLING EQUIPMENT; TELECOMMUNICATION NETWORKS;

MATERIALS HANDLING;

EID: 64049114678     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.2009098     Document Type: Article

References (23)

1. R. J. Graves, W. H. Hausman, and L. B. Schwarz, "Storage-retrieval interleaving in automatic warehousing systems," Manage. Sci., vol. 23, no. 9, pp. 935-945, 1977.
2. J. P. Van den Berg and A. J. R. M. Gademanna, "Optimal routing in an automated storage/retrieval system with dedicated storage," IIE Transactions, vol. 31, no. 5, pp. 407-415, 1999.
3. D. J. Zawack and G. L. Thompson, "A dynamic space-time network flow model for city traffic congestion," Transportation Sci., vol. 21, no. 3, pp. 153-162, 1987.
4. O. Drissi-Katouni and A. Hamada-Benchekroun, "A dynamic traffic assignment model and a solution algorithm," Transportation Sci., vol. 26, no. 2, pp. 119-128, 1992.
5. T. O. Boucher, A. Yalcin, and T. Tai, "Dynamic routing and the performance of automated manufacturing cells," IIE Transactions, vol. 32, no. 8, pp. 975-988, 2000.
6. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
7. P. Marcotte, S. Nguyen, and A. Schoeb, "A strategic flow model of traffic assignment in static capacitated networks," Oper. Res., vol. 52, no. 2, pp. 191-212, 2004.
8. M. Pióro, G. Fodor, P. Nilsson, and E. Kubilinskas, "On efficient max-min fair routing algorithms," in Proc. 8th IEEE Int. Symp. Comput. Commun., 2003, pp. 365-372.
9. S. Ichoua, M. Gendreau, and J.-Y. Potvin, "Diversion issues in real-time vehicle dispatching," Transportation Sci., vol. 34, no. 4, pp. 426-438, 2000.
10. D. Sinriech and J. M. A. Tanchoco, "Design procedures and implementation of the segmented flow topology (SFT) for discrete material flow systems," IIE Transactions, vol. 29, no. 4, pp. 323-335, 1997.
11. M. H. Han and L. F. McGinnis, "Throughput rate maximization in flexible manufacturing cells," IIE Transactions, vol. 20, no. 4, pp. 409-417, 1988.
12. J. H. Lee, B. H. Lee, and M. H. Choi, "A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: A routing table approach," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 28, no. 3, pp. 347-358, 1998.
13. S. M. Iravani, M. P. V. Oyen, and K. T. Sims, "Structural flexibility: A new perspective on the design of manufacturing and service operations," Manage. Sci., vol. 51, no. 2, pp. 151-166, 2005.
14. S. Andradóttir,H.Ayhan, and D. G. Down, "Server assignment policies for maximizing the steady-state throughput of finite queueing systems," Manage. Sci., vol. 47, no. 10, pp. 1421-1439, 2001.
15. U. W. Thonemann and M. L. Brandeau, "Note. Optimal storage assignment policies for automated storage and retrieval systems with stochastic demands," Manage. Sci., vol. 44, no. 1, pp. 142-148, 1998.
16. M. Goetschalckx and H. D. Ratliff, "Shared storage policies based on the duration stay of unit loads," Manage. Sci., vol. 36, no. 9, pp. 1120-1132, 1990.
17. J. M. Calabrese and W. H. Hausman, "Simultaneous determination of lot sizes and routing mix in job shops," Manage. Sci., vol. 37, no. 8, pp. 1043-1057, 1991.
18. C. Hendrickson and G. Kocur, "Schedule delay and departure time decisions in a deterministic model," Transportation Sci., vol. 15, no. 1, pp. 62-77, 1981.
19. T. Homem-de-Mello, A. Shapiro, and M. L. Spearman, "Finding optimal material release times using simulation-based optimization," Manage. Science, vol. 45, no. 1, pp. 86-102, 1999.
20. M. J. Magazine and G. G. Polak, "Job release policy and printed circuit board assembly," IIE Transactions, vol. 35, no. 4, pp. 379-387, 2003.
21. R. Narayan, "Input control in job shops," IIE Transactions, vol. 27, no. 2, pp. 201-209, 1995.
22. E. A. Elsayed and M.-K. Lee, "Order processing in automated storage/ retrieval systems with due dates," IIE Transactions, vol. 28, no. 7, pp. 567-577, 1996.
23. D. Eppstein, "Finding the K shortest paths," SIAM J. Computing, vol. 28, no. 2, pp. 652-673, 1998.