Skip to main content

Advertisement

SpringerLink
Log in

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

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

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

    Article  MathSciNet  Google Scholar 

  • Bookbinder JH, Higginson JK (2002) Probabilistic modeling of freight consolidation by private carriage. Transp Res E Logist 38(5):305–318

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Fleischmann M, Krikke HR, Dekker R, Flapper SDP (2000) A characterisation of logistics networks for product recovery. Omega 28(6):253–266

    Article  Google Scholar 

  • Gattorna J, Jones T (2005) Strategic supply chain alignment: best practice in supply chain management. Gower Publishing, Birmingham, UK

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Guo SN, Yu LA, Li X (2016) Fuzzy multi-period portfolio selection with different investment horizons. Eur J Oper Res 254:1026–1035

    Article  MathSciNet  Google Scholar 

  • Hu CL, Liu X (2016) A bi-objective robust model for emergency resource allocation under uncertainty. Int J Prod Res 54(24):7421–7438

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Lee DH, Dong M (2009) Dynamic network design for reverse logistics operations under uncertainty. Transp Res E Logist 45(1):61–71

    Article  Google Scholar 

  • Li S, Zhang HJ (2015) Separation process optimization under uncertainty by chance constraint programming with recourse. Comput Aided Chem Eng 37:797–802

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Liu B (1997) Dependent chance programming: a class of stochastic optimization. Comput Math Appl 34(12):89–104

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Long Q, Wu CZ, Huang TW, Wang XY (2015) A genetic algorithm for unconstrained multi-objective optimization. Swarm Evol Comput 22(7):1–14

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its applications to flowshop scheduling. Comput Ind Eng 30(4):957–968

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Pan XJ, Lu ZQ, Xi LF (2009) Genetic algorithm-based resource selection model for collaborative logistics system. Ind Eng Manag 14(5):31–35

    Google Scholar 

  • Ren QDEJ, Wang YP (2012) A new hybrid genetic algorithm for job shop scheduling problem. Comput Oper Res 39(10):2291–2299

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

Download references

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

  1. College of Economics and Management, China University of Petroleum, Qingdao, 266580, China

    Xiaofeng Xu & Jing Liu

  2. School of Economics and Management, University of Chinese Academy of Sciences, Beijing, 100190, China

    Jue Wang

Authors
  1. Xiaofeng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jue Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Xu.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3434-0

Keywords

Search

Navigation