Skip to main content

Advertisement

SpringerLink
Log in

A credibilistic goal programming model for inventory routing problem with hazardous materials

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

Abstract

Hazardous materials are harmful to both the environment and human health due to their toxic ingredients. However, they are essential to sustain the industrial lifestyle, and frequently appear in the cargo transport. Since the damage is generally huge once an accident occurs, it is very important to evaluate the transportation risk of hazardous materials, and then make the best inventory routing decisions. In this paper, we study a three-level supply chain problem with hazardous materials inventory and transportation among suppliers, manufacturers and retailers. The goal is to obtain the best balance between risk and cost under the assumption that the demands of retailers are fuzzy variables. Considering that the variation of vehicle loading has a significant influence on the transportation risk, we formulate a loading-dependent transportation risk model and propose a credibilistic goal programming model to minimize the positive deviations of expected risk and expected cost from the given risk level and cost level. An improved genetic algorithm whose chromosomes contain two types of genes is designed to handle the goal programming model. Numerical experiments are given to illustrate the efficiency of the proposed model and algorithm.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Applegate DL, Bixby RE, Chvátal V, Cook WJ (2007) The traveling salesman problem: a computational study. Princeton University Press, Princeton

    MATH  Google Scholar 

  • Batta R, Chiu SS (1988) Optimal obnoxious paths on a network: transportation of hazardous materials. Oper Res 36(1):84–92

    Article  Google Scholar 

  • Bell WJ, Dalberto LM, Fisher ML, Greenfield AJ, Jaikumar R, Kedia P, Mack R, Prutzman P (1983) Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 6(6):4–23

    Article  Google Scholar 

  • Berman O, Larson RC (2001) Deliveries in an inventory/routing problem using stochastic dynamic programming. Trans Sci 35(2):192–213

    Article  MATH  Google Scholar 

  • Bertazzi L, Bosco A, Guerriero F, Laganà D (2011) A stochastic inventory routing problem with stock-out. Transp Res C Emerg Technol 27(2):89–107

    Google Scholar 

  • Chen MH, Chen SH, Chang PC (2017) Imperial competitive algorithm with policy learning for the traveling salesman problem. Soft Comput 21(7):1863–1875

    Article  Google Scholar 

  • Chen YM, Lin CT (2009) A coordinated approach to hedge the risks in stochastic inventory-routing problem. Comput Ind Eng 56(3):1095–1112

    Article  Google Scholar 

  • Charnes A, Cooper WW (1962) Management models and industrial applications of linear programming. Manag Sci 13(3):274–275

    Google Scholar 

  • Du J, Yu L, Li X (2016) Fuzzy multi-objective chance-constrained programming model for hazardous materials transportation. Int J Gen Syst 45(3):286–310

    Article  MathSciNet  MATH  Google Scholar 

  • Du J, Li X, Yu L, Dan R, Zhou J (2017) Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming. Inf Sci 399:201–218

    Article  Google Scholar 

  • Erkut E, Ingolfsson A (2000) Catastrophe avoidance models for hazardous materials route planning. Transp Sci 34(2):165–179

    Article  MATH  Google Scholar 

  • Fertis A, Baes M, Lüthi HJ (2012) Robust risk management. Eur J Oper Res 222(3):663–672

    Article  MathSciNet  MATH  Google Scholar 

  • Hoos HH, Stützle T (2014) On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem. Eur J Oper Res 238(1):87–94

    Article  MathSciNet  MATH  Google Scholar 

  • Jaillet P, Bard JF, Huang L, Dror M (2002) Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transp Sci 36(3):292–300

    Article  MATH  Google Scholar 

  • Kleywegt AJ, Nori VS, Savelsbergh MWP (2002) The stochastic inventory routing problem with direct deliveries. Transp Sci 36(1):94–118

    Article  MATH  Google Scholar 

  • Kundu P, Kar MB, Kar S, Pal T, Maiti M (2017) A solid transportation model with product blending and parameters as rough variables. Soft Comput 21(9):2297–2306

    Article  MATH  Google Scholar 

  • Li K, Chen B, Sivakumar AI, Wu Y (2014) An inventory-routing problem with the objective of travel time minimization. Eur J Oper Res 236:936–945

    Article  MathSciNet  MATH  Google Scholar 

  • Li X, Liu B (2006) A sufficient and necessary condition for credibility measures. Int J Uncertain Fuzziness Knowl Based Syst 14(5):527–535

    Article  MathSciNet  MATH  Google Scholar 

  • Li X (2013) Credibilistic programming: an introduction to models and applications. Springer, Berlin

    Book  MATH  Google Scholar 

  • Liu YK, Gao J (2007) The independence of fuzzy variables with applications to fuzzy random optimization. Int J Uncertain Fuzziness Knowl Based Syst 15(2):1–20

    Article  MathSciNet  Google Scholar 

  • Li YN, Liu Y (2016) Optimizing fuzzy multi-item single-period inventory problem under risk-neutral Criterion. J Uncertain Syst 10(2):130–141

    Google Scholar 

  • Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10(4):445–450

    Article  Google Scholar 

  • Moin NH, Salhi S, Aziz NAB (2011) An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. Int J Prod Econ 133:334–343

    Article  Google Scholar 

  • Niakan F, Rahimi M (2015) A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach. Transp Res E 80:74–94

    Article  Google Scholar 

  • Ouaarab A, Ahiod B, Yang XS (2015) Random-key cuckoo search for the travelling salesman problem. Soft Comput 19(4):1099–1106

    Article  Google Scholar 

  • Pradhananga R, Taniguchi E, Yamada T (2010) Ant colony system based routing and scheduling for hazardous material transportation. Proc Soc Behav Sci 2(3):6097–6108

    Article  Google Scholar 

  • Pradhananga R, Taniguchi E, Yamada T, Qureshi AG (2014) Bi-objective decision support system for routing and scheduling of hazardous materials. Soc Econ Plan Sci 48(2):135–148

    Article  Google Scholar 

  • Verma M, Verter V (2007) Railroad transportation of dangerous goods: population exposure to airborne toxins. Comput Oper Res 34(5):1287–1303

    Article  MATH  Google Scholar 

  • Vidović M, Popović D, Ratković B (2014) Mixed integer and heuristics model for the inventory routing problem in fuel delivery. Int J Prod Econ 147(147):593–604

    Article  Google Scholar 

  • Wei M, Yu L, Li X (2015a) Credibilistic location-routing model for hazardous materials transportation. Int J Intell Syst 30(1):23–39

    Article  Google Scholar 

  • Wei M, Li X, Yu L (2015b) Time-dependent fuzzy random location-scheduling programming for hazardous materials transportation. Transp Res C Emerg Technol 57:146–165

    Article  Google Scholar 

  • Yuan W, Xu T, Yang F, Li J (2015) Bi-objective decision model for vehicle routing of hazardous material based on new risk measure. In: Mathematics in Practice and Theory. (to be published)

  • Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. Inf Sci 1 2 3 8(3):199–249

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Nos. 71371027, 71571010).

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, 100029, China

    Hao Hu

  2. Research Base of Beijing Modern Manufacturing Development, College of Economics and Management, Beijing University of Technology, Beijing, 100124, China

    Jian Li

  3. School of Economics and Management, Beijing University of Chemical Technology, Beijing, 100029, China

    Xiang Li

Authors
  1. Hao Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang Li.

Ethics declarations

Conflict of interest

The Authors declares that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human or animal participants performed by the author.

Additional information

Communicated by Y. Ni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, H., Li, J. & Li, X. A credibilistic goal programming model for inventory routing problem with hazardous materials. Soft Comput 22, 5803–5816 (2018). https://doi.org/10.1007/s00500-017-2663-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2663-y

Keywords

Search

Navigation