Multi-task transportation scheduling model with backhauls based on hub and spoke in collaborative logistics network

Hub and spoke collaborative logistics network has recently received considerable attention in terms of resource scheduling problem. In view of that problem such as low scale merit, inefficient resource utilization and conflict of interest between the operator and customer in the process of network operation, the paper seeks to formulate the scheduling strategy for multiple logistics tasks oriented to multi-origin and multi-destination on the basis of multiple-allocation-hybrid H&S collaborative network (including two layers). Taking the backhaul resource, resource departure time, capability limitation, task delay penalty, etc. into account, the aim of the problem is to minimize both total cost and total time for the task set. According to the characteristics of the problem, the immune genetic algorithm based on three-layer encoding mechanism is designed to solve the model. Moreover, the models and algorithms are validated by extensive results of numerical examples.

[1]  Uwe Clausen,et al.  Heuristics for solving a capacitated multiple allocation hub location problem with application in German wagonload traffic , 2013, Electron. Notes Discret. Math..

[2]  Xiang Li,et al.  Travel itinerary problem , 2016 .

[3]  P. Nijkamp,et al.  Network competition—the coexistence of hub-and-spoke and point-to-point systems , 2005 .

[4]  Michel Gendreau,et al.  A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods , 2013, Eur. J. Oper. Res..

[5]  Nihal Erginel,et al.  Fuzzy multi-objective programming algorithm for vehicle routing problems with backhauls , 2015, Expert Syst. Appl..

[6]  Matthew G. Karlaftis,et al.  Containership routing with time deadlines and simultaneous deliveries and pick-ups , 2009 .

[7]  Stefan Nickel,et al.  HUB AND SPOKE NETWORK DESIGN WITH SINGLE ASSIGNMENT, CAPACITY DECISIONS AND BALANCING REQUIREMENTS , 2011 .

[8]  M. Grazia Speranza,et al.  Trends in transportation and logistics , 2018, Eur. J. Oper. Res..

[9]  Wei Wang,et al.  Multi-Layer Encoding Genetic Algorithm-Based Granular Fuzzy Inference for Blast Furnace Gas Scheduling* , 2016 .

[10]  Shih-Wei Lin,et al.  Multi-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery , 2014, Appl. Soft Comput..

[11]  Lean Yu,et al.  Multi-depot vehicle routing problem for hazardous materials transportation: A fuzzy bilevel programming , 2017, Inf. Sci..

[12]  Angel A. Juan,et al.  A Biased-Randomised Large Neighbourhood Search for the two-dimensional Vehicle Routing Problem with Backhauls , 2016, Eur. J. Oper. Res..

[13]  Jarek Nabrzyski,et al.  Grid resource management: state of the art and future trends , 2004 .

[14]  Yong Wang,et al.  Design optimization of resource combination for collaborative logistics network under uncertainty , 2017, Appl. Soft Comput..

[15]  Madjid Tavana,et al.  An artificial immune algorithm for ergonomic product classification using anthropometric measurements , 2016 .

[16]  Rafay Ishfaq,et al.  Design of intermodal logistics networks with hub delays , 2012, Eur. J. Oper. Res..

[17]  Suresh P. Sethi,et al.  A three-layer chromosome genetic algorithm for multi-cell scheduling with flexible routes and machine sharing , 2018 .

[18]  Gilbert Laporte,et al.  A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows , 2009, Eur. J. Oper. Res..

[19]  Claudio B. Cunha,et al.  Production , Manufacturing and Logistics A tabu search heuristic for the uncapacitated single allocation p-hub maximal covering problem , 2017 .

[20]  Mitsuo Gen,et al.  A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[21]  Jeong-Hun Lee,et al.  A hybrid hub-and-spoke postal logistics network with realistic restrictions: A case study of Korea Post , 2014, Expert Syst. Appl..

[22]  Ning Li,et al.  A bi-level programming model of resource matching for collaborative logistics network in supply uncertainty environment , 2015, J. Frankl. Inst..

[23]  Andreas T. Ernst,et al.  Single allocation p-hub median location and routing problem with simultaneous pick-up and delivery , 2017 .

[24]  W. Art Chaovalitwongse,et al.  Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries , 2012, Comput. Oper. Res..

[25]  Reinaldo Morabito,et al.  Vehicle routing with multiple deliverymen: Modeling and heuristic approaches for the VRPTW , 2012, Eur. J. Oper. Res..

[26]  Ming Zhong,et al.  A reactive container rerouting model for container flow recovery in a hub-and-spoke liner shipping network , 2017 .

[27]  Ziyou Gao,et al.  Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty , 2016 .

[28]  Ferani E. Zulvia,et al.  Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm , 2015, Appl. Math. Comput..