Abstract
A mixed transportation problem with centralized and decentralized transportation is proposed in collaborative logistics network. All tasks can be centralized to transport for once, twice or transported directly to destination node. A route optimization programming model to minimize the total costs is proposed in consideration of cost discount, road section capacity, overload penalty, advance delivery cost and hard time window. The hybrid genetic tabu search algorithm is presented to solve the model. To test the feasibility and validity of proposed model and hybrid algorithm, a simulation example is presented and solved. The optimal solution of experiment shows that the hybrid algorithm can obtain better solution, better convergence speed and high calculation efficiency.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abyazi-Sani R, Ghanbari R (2016) An efficient tabu search for solving the uncapacitated single allocation hub location problem. Comput Industr Eng 93:99–109
Alumur SA, Nickel S, Saldanha-da-Gama F, Seçerdin Y (2015) Multi-period hub network design problems with modular capacities. Annu Oper Res 246(1–2):1–24
Camargo RS, Miranda JR, Luna HPL (2009) Benders decomposition for hub problems with economies of scale. Ann Oper Res 41(4):421–451
Campbell JF (2009) Hub location for time definite transportation. Comput Oper Res 36(12):3107–3116
Chou YC, Chen YH, Chen HM (2014) Pickup and delivery routing with hub transshipment across flexible time periods for improving dual objectives on workload and waiting time. Transp Res Part E 61(61):98–114
Correia I, Nickel S, Saldanha-da- F (2010) Single-assignment hub location problems with multiple capacity levels. Transp Res Part B 44(8):1047–1066
Drexl M (2013) Applications of the vehicle routing problem with trailers and transshipments. Eur J Oper Res 227(2):275–283
Du J, Li X, Yu L, Dan R, Zhou J (2017) Multi-deport vehicle routing problem for hazardous materials transportation. Infor Sci 399(c):201–218
Ebery J, Krishnamoorthy M, Ernst A, Boland A (2000) The capacitated multiple allocation hub location problem: formulations and algorithms. Eur J Oper Res 120(3):614–631
El-Ashmawi W, Jun H, Renfa L (2015) Stability coalition formation with cost sharing in multi-agent systems based on volume discount. Intern Arab J Inf Tech 12(3):296–303
Gendreau M, Laporte G, Séguin R (2008) A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Net 51(2):153–153
Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549
Huang M, Cui Y, Lin WT, Ren L (2013) Multi-tasks fourth party logistics routing problem with cost discount. Contr Decis 28(7):997–1001
Jalali S, Seifbarghy M, Sadeghi J, Ahmadi S (2016) Optimizing a bi-objective reliable facility location problem with adapted stochastic measures using tuned-parameter multi-objective algorithms. Knowl Based Syst 95(C):45–57
Jaszkiewicz A (2002) Genetic local search for multi-objective combinatorial optimization. Eur J Oper Res 137(1):50–71
Jeyaraman K, Sugapriya C (2008) Transportation cost using deterministic inventory model with deteriorating items receives price discount. J Appl Sci Res 11:1414–1419
Karimi O, Setak M (2014) Proprietor and customer costs in the incomplete hub location-routing network topology. Appl Math Model 38(3):1011–1023
Lai DSW, Demirag OC, Leung JMY (2016) A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph. Transp Res Part E Logist Transp Rev 86:32–52
Li X, Zhou JD, Zhao XD (2016) Travel itinerary problem. Transp Res Part B 91:332–343
Liu CY (2013) An improved adaptive genetic algorithm for the multi-depot vehicle routing problem with time window. J Net 8(5):1035–1042
Osman IH (1993) Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann Oper Res 41(4):421–451
Razmi J, Rahmanniya F (2013) Design of distribution network using hub location model with regard to capacity constraint and service level. Intern J Logis Syst Manag 16(4):386–398
Roni MS, Eksioglu SD, Cafferty KG, Jacobson JJ (2016) A multi-objective, hub-and-spoke model to design and manage biofuel supply chains. Ann Oper Res 249:1–30
Song DP, Carter J (2010) Optimal empty vehicle redistribution for hub-and-spoke transportation systems. Nav Res Logis 55(2):156–171
Tsao YC, Zhang Q, Chen TH (2016) Multi-item distribution network design problems under volume discount on transportation cost. Intern J Prod Res 54(2):426–443
Weckman G (2015) Applying genetic algorithm to a new location and routing model of hazardous materials. Intern J Prod Res 53(3):916–928
Weng KR, Zhu KJ, Liu G (2015) Collaborative transportation route optimization with lower bound flows. J Syst Manag 24(1):38–42
Xu XF, Zhang W, Li N (2015) A bilevel programming model of resource matching for collaborative logistics network in supply uncertainty environment. J Frankl Instit 352:3873–3884
Xu XF, Hao J, Deng YR, Wang Y (2017) Design optimization of resource combination for collaborative logistics network under uncertainty. Appl Soft Comput 560(7):684–691
Acknowledgements
This work was supported by the humanities and social science research project of Shandong Universities (J17RB103). And it also was supported by the Fundamental Research Funds for the Central Universities (18CX04004B).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Deng, Y., Zheng, Y. & Li, J. Route optimization model in collaborative logistics network for mixed transportation problem considered cost discount based on GATS. J Ambient Intell Human Comput 10, 409–416 (2019). https://doi.org/10.1007/s12652-018-0749-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-0749-8