Path and Speed Optimization for Conflict-Free Pickup and Delivery Under Time Windows

Published Online:https://doi.org/10.1287/trsc.2017.0816

References

  • Berbeglia G, Cordeau J-F, Gribkovskaia I, Laporte G (2007) Static pickup and delivery problems: A classification scheme and survey. TOP 15(1):1–31.CrossrefGoogle Scholar
  • Branch A (2012) Elements of Port Operation and Management (Springer Science & Business Media, London).Google Scholar
  • Corréa AI, Langevin A, Rousseau L-M (2007) Scheduling and routing of automated guided vehicles: A hybrid approach. Comput. Oper. Res. 34(6):1688–1707.CrossrefGoogle Scholar
  • Desaulniers G, Langevin A, Riopel D, Villeneuve B (2003) Dispatching and conflict-free routing of automated guided vehicles: An exact approach. Internat. J. Flexible Manufacturing Systems 15(4):309–331.CrossrefGoogle Scholar
  • Dumas Y, Desrosiers J, Soumis F (1991) The pickup and delivery problem with time windows. Eur. J. Oper. Res. 54(1):7–22.CrossrefGoogle Scholar
  • Farahvash P, Boucher TO (2004) A multi-agent architecture for control of AGV systems. Robotics Comput.-Integrated Manufacturing 20(6):473–483.CrossrefGoogle Scholar
  • Fiori C, Ahn K, Rakha HA (2016) Power-based electric vehicle energy consumption model: Model development and validation. Appl. Energy 168:257–268.CrossrefGoogle Scholar
  • Hvattum LM, Norstad I, Fagerholt K, Laporte G (2013) Analysis of an exact algorithm for the vessel speed optimization problem. Networks 62(2):132–135.CrossrefGoogle Scholar
  • Krishnamurthy NN, Batta R, Karwan MH (1993) Developing conflict-free routes for automated guided vehicles. Oper. Res. 41(6):1077–1090.LinkGoogle Scholar
  • Mueller E, Santiago C, Cone A, Lauderdale T (2013) Effects of UAS performance characteristics, altitude, and mitigation concepts on aircraft encounters and delays. Air Traffic Control Quart. 21(1):93–123.CrossrefGoogle Scholar
  • Nandula M, Dutta SP (2000) Performance evaluation of an auction-based manufacturing system using coloured Petri nets. Internat. J. Production Res. 38(10):2155–2171.CrossrefGoogle Scholar
  • Nishi T, Tanaka Y (2012) Petri net decomposition approach for dispatching and conflict-free routing of bidirectional automated guided vehicle systems. IEEE Trans. Systems, Man, Cybernetics—Part A: Systems Humans 42(5):1230–1243.CrossrefGoogle Scholar
  • Nishi T, Hiranaka Y, Grossmann IE (2011) A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles. Comput. Oper. Res. 38(5):876–888.CrossrefGoogle Scholar
  • Onori S, Serrao L, Rizzoni G (2016) Hybrid Electric Vehicles Energy Management Strategies. SpringerBriefs Electrical Comput. Engrg., Control, Automation Robotics (Springer, Berlin).CrossrefGoogle Scholar
  • Ronzoni D, Olmi R, Secchi C, Fantuzzi C (2011) AGV global localization using indistinguishable artificial landmarks. Proc. 2011 IEEE Internat. Conf. Robotics Automation, 287–292.Google Scholar
  • Saidi-Mehrabad M, Dehnavi-Arani S, Evazabadian F, Mahmoodian V (2015) An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Comput. Indust. Engrg. 86:2–13.CrossrefGoogle Scholar
  • Sarker BR, Gurav SS (2005) Route planning for automated guided vehicles in a manufacturing facility. Internat. J. Production Res. 43(21):4659–4683.CrossrefGoogle Scholar
  • Sinriech D, Shoval S (2000) Landmark configuration for absolute positioning of autonomous vehicles. IIE Trans. 32(7):613–624.CrossrefGoogle Scholar
  • van Duin R, Geerlings H (2011) Estimating CO2 footprints of container terminal port-operations. Internat. J. Sustainable Development Planning 6(4):459–473.CrossrefGoogle Scholar
  • Xin J, Negenborn RR, Lodewijks G (2013) Hierarchical control of equipment in automated container terminals. Pacino D, Voss S, Jensen RM, eds. Computational Logistics, Lecture Notes Comput. Sci. 8197 (Springer, Berlin Heidelberg), 1–17.CrossrefGoogle Scholar
  • Young K, Wang C, Wang LY, Strunz K (2013) Electric vehicle battery technologies. Garcia-Valle R, Peas Lopes JA, eds. Electric Vehicle Integration into Modern Power Networks, Power Electronics Power Systems (Springer, New York), 15–56.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.