Improved Integer Programming-Based Neighborhood Search for Less-Than-Truckload Load Plan Design

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

References

  • Archetti C, Speranza MG, Savelsbergh MWP (2008) An optimization-based heuristic for the split delivery vehicle routing problem. Transportation Sci. 42(1):22–31.LinkGoogle Scholar
  • Armacost AP, Barnhart C, Ware KA, Wilson AM (2004) UPS optimizes its air network. Interfaces 34(1):15–25.LinkGoogle Scholar
  • Barcos L, Rodríguez V, Álvarez MJ, Robusté F (2010) Routing design for less-than-truckload motor carriers using ant colony optimization. Transportation Res. Part E: Logist. Transportation Rev. 46(3):367–383.CrossrefGoogle Scholar
  • Barnhart C, Schneur RR (1996) Air network design for express shipment service. Oper. Res. 44(6):852–863.LinkGoogle Scholar
  • Barnhart C, Jin H, Vance PH (2000) Railroad blocking: A network design application. Oper. Res. 48(4):603–614.LinkGoogle Scholar
  • Barnhart C, Krishnan N, Kim D, Ware K (2002) Network design for express shipment delivery. Comput. Optim. Appl. 21(3):239–262.CrossrefGoogle Scholar
  • Cheung RK, Muralidharan B (2000) Dynamic routing for priority shipments in LTL service networks. Transportation Sci. 34(1): 86–98.LinkGoogle Scholar
  • Crainic TG (2000) Service network design in freight transportation. Eur. J. Oper. Res. 122(2):272–288.CrossrefGoogle Scholar
  • Crainic TG, Rousseau JM (1986) Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem. Transportation Res. Part B: Methodological 20(3):225–242.CrossrefGoogle Scholar
  • De Franceschi R, Fischetti M, Toth P (2006) A new ILP-based refinement heuristic for vehicle routing problems. Math. Programming B 105(2):471–499.CrossrefGoogle Scholar
  • Erera AL, Hewitt M, Savelsbergh MWP, Zhang Y (2013a) Creating schedules and computing operating costs for LTL load plans. Comput. Oper. Res. 40(3):691–702.CrossrefGoogle Scholar
  • Erera AL, Hewitt M, Savelsbergh MWP, Zhang Y (2013b) Improved load plan design through integer programming based local search. Transportation Sci. 47(3):412–427.LinkGoogle Scholar
  • Franceschi RD, Fischetti M, Toth P (2006) A new ILP-based refinement heuristic for vehicle routing problems. Math. Programming 105(2):471–499.CrossrefGoogle Scholar
  • Grünert T, Sebastian HJ (2000) Planning models for long-haul operations of postal and express shipment companies. Eur. J. Oper. Res. 122(2):289–309.CrossrefGoogle Scholar
  • Hewitt M, Nemhauser GL, Savelsbergh MWP (2010) Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem. INFORMS J. Comput. 22(2):314–325.LinkGoogle Scholar
  • Hwang J, Kim S (2011) An integer programming-based local search for large-scale maximal covering problems. Internat. J. Comput. Sci. Engrg. 3(2):837–843.Google Scholar
  • Hwang J, Park S, Kong IY (2011) An integer programming-based local search for large-scale multidimensional knapsack problems. Internat. J. Comput. Sci. Engrg. 3(6):2257–2264.Google Scholar
  • Jansen B, Swinkels PCJ, Teeuwen GJA, van Antwerpen de Fluiter B, Fleuren HA (2004) Operational planning of a large-scale multi-modal transportation system. Eur. J. Oper. Res. 156(1):41–53.CrossrefGoogle Scholar
  • Jarrah A, Johnson E, Neubert L (2009) Large-scale, less-than-truckload service network design. Oper. Res. 57(3):609–625.LinkGoogle Scholar
  • Kim D, Barnhart C, Ware K, Reinhardt G (1999) Multimodal express package delivery: A service network design application. Transportation Sci. 33(4):391–407.LinkGoogle Scholar
  • Lulli G, Pietropaoli U, Ricciardi N (2011) Service network design for freight railway transportation: the Italian case. J. Oper. Res. Soc. 62(12):2107–2119.CrossrefGoogle Scholar
  • Newton HN, Barnhart C, Vance PH (1998) Constructing railroad blocking plans to minimize handling costs. Transportation Sci. 32(4):330–345.LinkGoogle Scholar
  • Nozick LK, Morlok EK (1997) A model for medium-term operations planning in an intermodal rail-truck service. Transportation Res. Part A: Policy Practice 31(2):91–107.CrossrefGoogle Scholar
  • Powell WB (1986) A local improvement heuristic for the design of less-than-truckload motor carrier networks. Transportation Sci. 20(4):246–257.LinkGoogle Scholar
  • Powell WB, Koskosidis IA (1992) Shipment routing algorithms with tree constraints. Transportation Sci. 26(3):230–245.LinkGoogle Scholar
  • Powell WB, Sheffi Y (1983) The load planning problem for motor carriers: Problem description and proposed solution approach. Transportation Res. Part A: Policy Practice 17(6):471–480.CrossrefGoogle Scholar
  • Powell WB, Sheffi Y (1989) Design and implementation of an interactive optimization system for network design in the motor carrier industry. Oper. Res. 37(1):12–29.LinkGoogle Scholar
  • Raidl GR, Puchinger J (2008) Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization. Blum C, Aguilera MJB, Roli A, Sampels M, eds. Hybrid Metaheuristics: An Emerging Approach to Optimization (Springer-Verlag, Berlin Heidelberg), 31–62.CrossrefGoogle Scholar
  • Salari M, Naji-Azimi Z (2012) An integer programming-based local search for the covering salesman problem. Comput. Oper. Res. 39(11):2594–2602.CrossrefGoogle Scholar
  • Savelsbergh MWP, Song J-H (2008) An optimization algorithm for inventory routing with continuous moves. Comput. Oper. Res. 35(7):2266–2282.CrossrefGoogle Scholar
  • Üster H, Agrahari H (2010) An integrated load-planning problem with intermediate consolidated truckload assignments. IIE Trans. 42(7):490–513.CrossrefGoogle Scholar
  • Üster H, Maheshwari N (2007) Strategic network design for multi-zone truckload shipments. IIE Trans. 39(2):177–189.CrossrefGoogle Scholar
  • Wieberneit N (2008) Service network design for freight transportation: A review. OR Spectrum 30(1):77–112.CrossrefGoogle Scholar
  • Yamada T, Russ BF, Castro J, Taniguchi E (2009) Designing multimodal freight transport networks: A heuristic approach and applications. Transportation Sci. 43(2):129–143.LinkGoogle Scholar
  • Zhu E, Crainic TG, Gendreau M (2014) Scheduled service network design for freight rail transportation. Oper. Res. 62(2):383–400.LinkGoogle 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.