Abstract
It is challenging to make an optimal allocation scheme for multiple paralleling logistics tasks match suitable resources in collaborative logistics network (CLN) due to the uncertainty. In this paper, we propose a multi-objective optimization mathematical model to solve the N–N task-resource assignment (TRA) problem in CLN under demand uncertainty. Chance constraint in the model is used to indicate demand uncertainty, and resource leveling is considered in the execution of multiple paralleling logistics tasks scheduling. A hybrid heuristic algorithm based on genetic algorithm and tabu search is presented to solve the N–N TRA model. The experimental results demonstrate that the proposed model can promisingly describe the TRA problem, and the hybrid heuristic algorithm can achieve superior result about the size of uncertainty degree on allocation scheme.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Aouni B, Colapinto C, La Torre D (2013) A cardinality constrained stochastic goal programming model with satisfaction functions for venture capital investment decision making. Ann Oper Res 205(1):77–88
Bookbinder JH, Higginson JK (2002) Probabilistic modeling of freight consolidation by private carriage. Transp Res E Logist 38(5):305–318
Chen SQ, Wang YM, Shi HL, Lin Y, Li MJ (2016) Two-sided matching decision-making with uncertain information under multiple states. J Syst Sci Inf 4(2):186–194
Choi JW, Lee H, Lee JC, Lee S, Kim YS, Yoon HJ, Kim HC (2017) Application of genetic algorithm for hemodialysis schedule optimization. Comput Methods Programs Biomed 145:35–43
Chou JS, Tsai CF, Chen ZY, Sun MH (2014) Biological-based genetic algorithms for optimized disaster response resource allocation. Comput Ind Eng 74(8):52–67
Cui Y, Huang M, Yang SX (2013) Fourth party logistics routing problem model with fuzzy duration time and cost discount. Knowl Based Syst 50(3):14–24
Du JM, Li X, Yu LA, Ralescu D (2017) Fuzzy bilevel programming for multi-depot vehicle routing problem with hazardous materials transportation. Inf Sci 399(C):201–218
Fleischmann M, Krikke HR, Dekker R, Flapper SDP (2000) A characterisation of logistics networks for product recovery. Omega 28(6):253–266
Gattorna J, Jones T (2005) Strategic supply chain alignment: best practice in supply chain management. Gower Publishing, Birmingham, UK
Guo P, Huang GH, Li YP (2010) An inexact fuzzy-chance-constrained two-stage mixed-integer linear programming approach for flood diversion planning under multiple uncertainties. Adv Water Resour 33(1):81–91
Guo SN, Yu LA, Li X (2016) Fuzzy multi-period portfolio selection with different investment horizons. Eur J Oper Res 254:1026–1035
Hu CL, Liu X (2016) A bi-objective robust model for emergency resource allocation under uncertainty. Int J Prod Res 54(24):7421–7438
Kim D, Rhee S, Park H (2002) Modelling and optimization of a GMA welding process by genetic algorithm and response surface methodology. Int J Prod Res 40(7):1699–1711
Lang S, Wu X (2014) Research on railway transportation and logistics resource allocation model. IEEE Int Conf Grey Syst Intell Serv 26(2):516–521
Lee DH, Dong M (2009) Dynamic network design for reverse logistics operations under uncertainty. Transp Res E Logist 45(1):61–71
Li S, Zhang HJ (2015) Separation process optimization under uncertainty by chance constraint programming with recourse. Comput Aided Chem Eng 37:797–802
Li K, Li H, Cheng BY, Luo Q (2015) Uniform parallel machine scheduling problem with controllable delivery times. J Syst Sci Inf 3(6):525–537
Li JP, Yao XY, Sun XL, Wu DS (2018) Determining the fuzzy measures in multiple criteria decision aiding from the tolerance perspective. Eur J Oper Res 264(2):428–439
Lin QG, Huang GH, Bass B, Qin XS (2009) IFTEM: an interval-fuzzy two-stage stochastic optimization model for regional energy systems planning under uncertainty. Energy Policy 37(3):868–878
Liu B (1997) Dependent chance programming: a class of stochastic optimization. Comput Math Appl 34(12):89–104
Liu WH, Qu SY, Zhong SQ (2012) Order allocation in three-echelon logistics service supply chain under stochastic environments. Comput Integr Manuf Syst 18(2):381–388
Liu Q, Zhang CY, Zhu KR, Rao YQ (2014) Novel multi-objective resource allocation and activity scheduling for fourth party logistics. Comput Oper Res 44(2):42–51
Long Q, Wu CZ, Huang TW, Wang XY (2015) A genetic algorithm for unconstrained multi-objective optimization. Swarm Evol Comput 22(7):1–14
Lynch K (2001) Collaborative logistics network–breaking traditional barriers for shippers and carriers. www.nistevo.com. Accessed 06 Oct 2009
Mohsen AS, Jay S, Anthony A et al (2016) Stochastic-based robust dynamic resource allocation for independent tasks in a heterogeneous computing system. J Parallel Distrib Comput 97:96–111
Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its applications to flowshop scheduling. Comput Ind Eng 30(4):957–968
Nalan Gülpınar, Ethem Çanako, Juergen Branke (2018) Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities. Eur J Oper Res 266:291–303
Pan XJ, Lu ZQ, Xi LF (2009) Genetic algorithm-based resource selection model for collaborative logistics system. Ind Eng Manag 14(5):31–35
Ren QDEJ, Wang YP (2012) A new hybrid genetic algorithm for job shop scheduling problem. Comput Oper Res 39(10):2291–2299
Santoso T, Ahmed S, Goetschalckx M, Shapiro A (2005) A stochastic programming approach for supply chain network design under uncertainty. Eur J Oper Res 167(1):96–115
Shi CD, Zhou GL, Bian DX, Wu MX (2016) The coordination and optimization of closed-loop supply chain with lots of factors. J Syst Sci Inf 4(4):307–320
Sun HL, Wang XQ, Xue YF (2013) Robust optimization for multi-stage location-routing problem with stochastic demand under emergency logistics. Oper Res Manag Sci 22(6):45–51
Sung I, Lee T (2016) Optimal allocation of emergency medical resources in a mass casualty incident: patient prioritization by column generation. Eur J Oper Res 252(2):623–634
Xu XF, Zhang W, Li N, Xu H (2015) A bi-level programming model of resource matching for collaborative logistics network in supply uncertainty environment. J Frankl Inst 352(9):3873–3884
Xu XF, Chang WH, Liu J (2017a) Resource allocation optimization model of collaborative logistics network based on bi-level programming. Sci Program. https://doi.org/10.1155/2017/4587098
Xu XF, Hao J, Deng YR, Wang Y (2017b) Design optimization of resource combination for collaborative logistics network under uncertainty. Appl Soft Comput 56(7):684–691
Yi W, Ozdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177–1193
Zhang Y, Li XP, Wang Q (2009) Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization. Eur J Oper Res 196(3):869–876
Zhao X, Liu J, Sun X (2014) A real-time products management method in supply chain management based on IOT. J Syst Sci Inf 2(3):244–254
Zhou L, Wang X, Lin Y, Jing Y (2016) Integrated multi-task scheduling for spatially distributed small-batch logistics. Comput Integr Manuf Syst 22(3):822–832
Acknowledgements
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), and partly supported by the Welsh Government and Higher Education Funding Council for Wales through the Sêr Cymru National Research Network for Low Carbon, Energy and Environment (NRN-LCEE).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by F. Chao, Q. Zhang.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, X., Liu, J. & Wang, J. A N–N optimization model for logistic resources allocation with multiple logistic tasks under demand uncertainty. Soft Comput 22, 7073–7086 (2018). https://doi.org/10.1007/s00500-018-3434-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3434-0