A bi-level optimization model of LRP in collaborative logistics network considered backhaul no-load cost
In collaborative logistics network, all task demands are centralized by logistics platform for resource allocation, and then resource owners execute discretely under final plan. The key point of this study is to effectively balance the different appeals of stakeholders. In this paper, a bi-level programming model is presented to solve multi-deport LRP considered the constraint of hard time window, vehicle capacity and vehicle backhaul cost, which aims at achieving the effective interest coordination between upper layer platform and lower layer vehicle owners. To solve this bi-level model, genetic algorithm is redesigned according to this specific situation. Optimal results of simulation sample show that the satisfied solution for both platform and vehicle owners could be obtained using this method. Feasibility and validity of this model and adaptive algorithm have been verified in the paper. The bi-level model provides a practical and effective method to solve the profit distribution problem between platform and vehicle owners.
KeywordsCollaborative logistics network LRP No-load cost Bi-level programming
This work was supported by National Natural Science Foundation of China (Grant No. 71771208), the Fundamental Research Funds for the Central Universities, China (Grant No. 17CX04023B).
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
Human and animal rights
This article does not contain any studies with human participants or animal performed by any of the authors.
- Ben-Ayed O, Blair CE (1990) Computational difficulties of bilevel linear programming. Informs, CatonsvilleGoogle Scholar
- Niwa K, Hayashida T, Sakawa M (2010) Computational methods for decentralized two level 0–1 programming problems through distributed genetic algorithms. AIP Conf Proc 1285:1–13Google Scholar
- Xu XF, Chang WH, Liu J (2017) Resource allocation optimization model of collaborative logistics network based on bilevel programming. Sci Prog 4:1–8Google Scholar
- Yang F, Wang Y, Yuan W, Jian L (2014) A robust VRPHTW model with travel time uncertainty. J Syst Sci Inf 2(4):289–300Google Scholar
- Zhu J (2014) Non-linear integer programming model and algorithms for connected p-facility location problem. J Syst Sci Inf 2(5):451–460Google Scholar