Rolling horizon planning for a dynamic collaborative routing problem with full-truckload pickup and delivery requests

Flexible Services and Manufacturing Journal - Tập 27 Số 4 - Trang 509-533 - 2015
Xin Wang1, Herbert Kopfer1
1Department of Economics and Business Studies, University of Bremen, Bremen, Germany

Tóm tắt

Từ khóa


Tài liệu tham khảo

Berbeglia G, Cordeau JF, Laporte G (2010) Dynamic pickup and delivery problems. Eur J Oper Res 202:8–15

Berger S, Bierwirth C (2010) Solutions to the request reassignment in collaborative carrier networks. Transp Res E 46:627–638

Chen ZL, Xu H (2006) Dynamic column generation for dynamic vehicle routing with time windows. Transp Sci 40:74–88

Clifton C, Iyer A, Cho R, Jiang W, Kantarciğlu M, Vaidya J (2008) An approach to securely identifying beneficial collaboration in decentralized logistics systems. Manuf Serv Oper Manag 10:108–125

Cruijssen F, Salomon M (2004) Empirical study: order sharing between transportation companies may result in cost reductions between 5 to 15 percent, CentER discussion paper no. 2004–80

Cruijssen F, Bräysy O, Dullaert W, Fleuren H, Salomon M (2007a) Joint route planning under varying market conditions. Int J Phys Distrib Log Manag 37:287–304

Cruijssen F, Cools M, Dullaert W (2007b) Horizontal cooperation in logistics: opportunities and impediments. Transp Res E 43:129–142

Cruijssen F, Dullaert W, Fleuren H (2007c) Horizontal cooperation in transport and logistics: a literature review. Transp J 46:22–39

Gendreau M, Guertin F, Potvin JY, Taillard E (1999) Parallel tabu search for real-time vehicle routing and dispatching. Transp Sci 33:381–390

Gendreau M, Guertin F, Potvin JY, Séguin R (2006) Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Transp Res C 14:157–174

Glover F (1996) Ejection chains, reference structures and alternating path methods for traveling salesman problem. Discrete App Math 65:223–253

Krajewska M, Kopfer H (2006) Collaborating freight forwarding enterprises—request allocation and profit sharing. OR Spectr 28:301–317

Krajewska M, Kopfer H, Laporte G, Ropke S, Zaccour G (2008) Horizontal cooperation of freight carriers: request allocation and profit sharing. J Oper Res Soc 59:1483–1491

Mitrović-Minić S, Laporte G (2004) Waiting strategies for the dynamic pickup and delivery problem with time windows. Transp Res B 38:635–655

Montemanni R, Gambardella LM, Rizzoli AE, Donati A (2005) Ant colony system for a dynamic vehicle routing problem. J Comb Optim 10:327–343

Özener OO, Ergun O, Savelsbergh M (2011) Lane-exchange mechanisms for truckload carrier collaboration. Transp Sci 45:1–17

Pillac V, Gendreau M, Guéret C, Medaglia AL (2013) A review of dynamic vehicle routing problems. Eur J Oper Res 225:1–11

Psaraftis HN (1980) A dynamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem. Transp Sci 14:130–154

Savelsbergh M, Sol M (1998) DRIVE: dynamic routing of independent vehicles. Oper Res 46:474–490

Schönberger J (2005) Operational freight carrier planning. Springer, Berlin

Schwind M, Gujo O, Vykoukal J (2009) A combinatorial intra-enterprise exchange for logistics services. Inf Syst E-Bus Manag 7:447–471

Song J, Regan A (2003) An auction based collaborative carrier network. Technical report, Institute of Transportation Studies, University of California, Irvine

Taillard E, Badeau P, Gendreau M, Guertin F, Potvin JY (1997) A tabu search heuristic for the vehicle routing problem with soft time windows. Transp Sci 31:170–186

Tjokroamidjojo D, Kutanoglu E, Taylor GD (2006) Quantifying the value of advance load information in truckload trucking. Transp Res E 42:340–357

Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J Finance 16:8–37

Wang X, Kopfer H (2013) Dynamic collaborative transportation planning: A rolling horizon planning approach. In: Pacino D, Voss S, Jensen RM (eds) Proceedings of ICCL 2013, LNCS, vol 8197. Springer, Berlin, pp 128–142

Wang X, Kopfer H (2014) Collaborative transportation planning of less-than-truckload freight: a route-based request exchange mechanism. OR Spectr 36:357–380

Wang X, Kopfer H, Gendreau M (2014) Operational transportation planning of freight forwarding companies in horizontal coalitions. Eur J Oper Res 237:1133–1141

Yang J, Jaillet P, Mahmassani HS (1998) On-line algorithms for truck fleet assignment and scheduling under real-time information. Transp Res Rec 1667:107–113

Yang J, Jaillet P, Mahmassani HS (2004) Real-time multivehicle truckload pickup and delivery problems. Transp Sci 38:135–148

Zolfagharinia H, Haughton M (2014) The benefit of advance load information for truckload carriers. Transp Res E 70:34–54