Fuzzy Demand Vehicle Routing Problem With Soft Time Window Based on Genetic Algorithm

Shuqing NI

Abstract


In the distribution process of primary processed agricultural products, because the merchants can not accurately obtain the number of orders, the demand for goods is vague regularly, and the distribution time is needed to meet expectations, otherwise it will affect the subsequent sales and product quality. So time will also have an impact on the fuzzy distribution path and the overall distribution cost. According to the reality, this paper establishes a fuzzy demand vehicle routing model with soft time window constraints. The objective function is minimizes the total cost in the process of distribution. In the process of solving the model, firstly, the theory of credibility measure is used to deal with the fuzzy demand, then the adjusted genetic algorithm is used to solve the optimal path. Finally, the results of solving the optimal path planning on the simulated data are given.


Keywords


FVRP; Fuzzy credibility; Fuzzy simulation; Soft time window; Genetic algorithm

Full Text:

PDF

References


Brito, J., Martinez, F. J., Moreno, J. A., & Verdegay, J. L. (2015). An ACO hybrid metaheuristic for close-open vehicle routing problems with time windows and fuzzy constraints. Applied Sofe Computing, 32, 154-163.

Cao, E. B., Lai, M. Y., & Li, D. H. (2009). Vehicle routing problem with fuzzy demand based on hybrid differential evolution algorithm. Systems engineering theory and practice, 29(2), 106-113.

Dantzing, G., & Ramser, J. (1959). The truck dispatching problem. Management Science, 10(6), 80-91.

Du, J. M., Li, X., Yu, L., Ralescu, D., & Zhou, J. D. (2017). Multi-depot vehicle routing problem for hazardous materials transportation. Information Sciences, 99(C), 201-218.

Gulcin, D. Y., & Nihal, E. (2015). Fuzzy multi-objective programming algorithm for vehicle routing problems with backhauls. Journals & Books, 42(13), 5632-5644.

Kaufman, A. (1975). Introduction to the theory of fuzzy subsets. New York: Academic Press.

Li, Y., Fan, H. M., Zhang, X. N., & Yang, X. (2018). Two-stage variable neighborhood tabu search algorithm for solving vehicle routing problem with fuzzy demand. Systems engineering theory and practice, 38(02), 522-531.

Liu, B. (2004). Uncertain theory: An introduce to its axiomatic foundations. Springer, Berlin.

Sun, G. H. (2012). Modeling and solving algorithm of open full-load vehicle routing problem with time windows. Systems Engineering Theory and Practice, 32(08), 1801-1807.

Wang, L. F., Song, J. S., Yang, Z. L., & Cao, J. P. (2012). Vehicle routing problem based on fuzzy expectation model. Computer Integrated Manufacturing System, 18(12), 2777-2782.

Zadeh, L. (1965). Fuzzy sets. Information and Control, 3(8), 338-353.

Zadeh, L. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1(2), 3-28.

Zhang, J. Y., & Li, J. (2005). A hybrid genetic algorithm for fuzzy vehicle routing problem. Journal of Management Engineering, 19(2), 23-26.

Zhang, X. N., & Fan, H. M. (2016). Vehicle routing optimization and real-time adjustment with fuzzy demand. Journal of Shanghai Jiaotong University, 50(1), 123-130.




DOI: http://dx.doi.org/10.3968/10807

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Management Science and Engineering

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Share us to:   

Reminder

  • We are currently accepting submissions via email only.

    The registration and online submission functions have been disabled.

    Please send your manuscripts to mse@cscanada.net，or mse@cscanada.org  for consideration.

    We look forward to receiving your work.

 


We only use three mailboxes as follows to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases:
caooc@hotmail.com; mse@cscanada.net; mse@cscanada.org

 Articles published in Management Science and Engineering are licensed under Creative Commons Attribution 4.0 (CC-BY).

 MANAGEMENT SCIENCE AND ENGINEERING Editorial Office

Address:1055 Rue Lucien-L'Allier, Unit #772, Montreal, QC H3G 3C4, Canada.

Telephone: 1-514-558 6138
Http://www.cscanada.net Http://www.cscanada.org

Copyright © 2010 Canadian Research & Development Centre of Sciences and Cultures