Advertisement

Soft Computing

, Volume 22, Issue 21, pp 7073–7086 | Cite as

A N–N optimization model for logistic resources allocation with multiple logistic tasks under demand uncertainty

  • Xiaofeng XuEmail author
  • Jing Liu
  • Jue Wang
Focus
  • 90 Downloads

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.

Keywords

Task-resource assignment Demand uncertainty Task scheduling Resource leveling 

Notes

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).

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. 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–88MathSciNetCrossRefGoogle Scholar
  2. Bookbinder JH, Higginson JK (2002) Probabilistic modeling of freight consolidation by private carriage. Transp Res E Logist 38(5):305–318CrossRefGoogle Scholar
  3. 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–194CrossRefGoogle Scholar
  4. 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–43CrossRefGoogle Scholar
  5. 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–67CrossRefGoogle Scholar
  6. 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–24CrossRefGoogle Scholar
  7. 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–218CrossRefGoogle Scholar
  8. Fleischmann M, Krikke HR, Dekker R, Flapper SDP (2000) A characterisation of logistics networks for product recovery. Omega 28(6):253–266CrossRefGoogle Scholar
  9. Gattorna J, Jones T (2005) Strategic supply chain alignment: best practice in supply chain management. Gower Publishing, Birmingham, UKGoogle Scholar
  10. 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–91MathSciNetCrossRefGoogle Scholar
  11. Guo SN, Yu LA, Li X (2016) Fuzzy multi-period portfolio selection with different investment horizons. Eur J Oper Res 254:1026–1035MathSciNetCrossRefGoogle Scholar
  12. Hu CL, Liu X (2016) A bi-objective robust model for emergency resource allocation under uncertainty. Int J Prod Res 54(24):7421–7438CrossRefGoogle Scholar
  13. 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–1711CrossRefGoogle Scholar
  14. Lang S, Wu X (2014) Research on railway transportation and logistics resource allocation model. IEEE Int Conf Grey Syst Intell Serv 26(2):516–521Google Scholar
  15. Lee DH, Dong M (2009) Dynamic network design for reverse logistics operations under uncertainty. Transp Res E Logist 45(1):61–71CrossRefGoogle Scholar
  16. Li S, Zhang HJ (2015) Separation process optimization under uncertainty by chance constraint programming with recourse. Comput Aided Chem Eng 37:797–802CrossRefGoogle Scholar
  17. 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–537Google Scholar
  18. 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–439MathSciNetCrossRefGoogle Scholar
  19. 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–878CrossRefGoogle Scholar
  20. Liu B (1997) Dependent chance programming: a class of stochastic optimization. Comput Math Appl 34(12):89–104MathSciNetCrossRefGoogle Scholar
  21. 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–388Google Scholar
  22. 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–51MathSciNetCrossRefGoogle Scholar
  23. Long Q, Wu CZ, Huang TW, Wang XY (2015) A genetic algorithm for unconstrained multi-objective optimization. Swarm Evol Comput 22(7):1–14CrossRefGoogle Scholar
  24. Lynch K (2001) Collaborative logistics network–breaking traditional barriers for shippers and carriers. www.nistevo.com. Accessed 06 Oct 2009
  25. 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–111CrossRefGoogle Scholar
  26. Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its applications to flowshop scheduling. Comput Ind Eng 30(4):957–968CrossRefGoogle Scholar
  27. 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–303MathSciNetCrossRefGoogle Scholar
  28. Pan XJ, Lu ZQ, Xi LF (2009) Genetic algorithm-based resource selection model for collaborative logistics system. Ind Eng Manag 14(5):31–35Google Scholar
  29. Ren QDEJ, Wang YP (2012) A new hybrid genetic algorithm for job shop scheduling problem. Comput Oper Res 39(10):2291–2299MathSciNetCrossRefGoogle Scholar
  30. 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–115MathSciNetCrossRefGoogle Scholar
  31. 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–320CrossRefGoogle Scholar
  32. 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–51Google Scholar
  33. 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–634MathSciNetCrossRefGoogle Scholar
  34. 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–3884MathSciNetCrossRefGoogle Scholar
  35. 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 CrossRefGoogle Scholar
  36. 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–691CrossRefGoogle Scholar
  37. 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–1193MathSciNetCrossRefGoogle Scholar
  38. 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–876CrossRefGoogle Scholar
  39. 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–254Google Scholar
  40. 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–832Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Economics and ManagementChina University of PetroleumQingdaoChina
  2. 2.School of Economics and ManagementUniversity of Chinese Academy of SciencesBeijingChina

Personalised recommendations