Time dependent vehicle routing problem with fuzzy traveling times under different traffic conditions

Journal of Multiple-Valued Logic and Soft Computing

Volumn 14, Issue 3-5, 2008, Pages 387-400

  Demirel, Tufan ^a   Demirel, Nihan Cetin ^a   Tasdelen, Belgin ^a  

^a YILDIZ TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Fuzzy traveling times; Heuristic algorithm; Neighborhood search; Time dependent vehicle routing problem

Indexed keywords

FUZZY SYSTEMS; HEURISTIC ALGORITHMS; PROBLEM SOLVING; ROUTING PROTOCOLS;

FUZZY TRAVELING; TIME DEPENDENT VEHICLE ROUTING PROBLEMS; TRAFFIC CONDITIONS;

VEHICLE ROUTING;

EID: 38849083976     PISSN: 15423980     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (21)

1. Bazgan, C., Hassin, R., Monnot, J., Approximation algorithms for some vehicle routing problems. Discrete Applied Mathematics, 146 (2005) 27-42.
2. Chiu, C.Y., Park, C.S., Fuzzy cash flow analysis using present worth criterion. The Engineering Economist, 39(2) (1994) 113-138.
3. Czech, Z.J., Czarnas, P., Parallel simulated annealing for the vehicle routing problem with time windows. In Proceedings of 10th Euromicto Workshop on Parallel Distributed and Network-Based Processing, Spain, (2002) 376-383.
4. Demirel, T., Demirel Cetin, N., Time dependent vehicle routing problem with fuzzy traveling times under different traffic conditions, Applied Artificial Intelligence, Proceedings of the 7th International FLINS Conference, August 2006, Genova-Italy. 457-464.
5. Donati, A.V., Montemanni, R., Casagrande, N., Rizzoli, A.E., Gambardella, L.M., Time Dependent Vehicle Routing Problem with a Multi Ant Colony System, Technical Report IDSIA-17-03 (2003).
6. Haghani, A., Jung, S., A dynamic vehicle routing problem with time-dependent travel times, Computers & Operations Research, 32 (2005) 2959-2986.
7. Hapke, M, Wesolek, P., Handling Imprecision and Flexible Constraints in Vehicle Routing Problems: Fuzzy Approach, Report RA-005/2003, Politechnica Poznanska (2003).
8. Ichoua, S., Gendreau, M., Potvin, J.Y., Vehicle dispatching with time-dependent travel times, European Journal of Operational Research, 144 (2003) 379-396.
9. Laporte, G., Gendreau, M., Potvin, J.Y., Semet, F., Classical and modern heuristics for the vehicle routing problem, International Transactions in Operational Research, 7 (2000) 285-300.
10. Lau, H.C., Sim, M., Teo, K.M., Vehicle routing problem with time windows and a limited number of vehicles, European Journal of Operational Research, 148 (2003) 559-569.
11. Liu F.H., Shen, S. Y. A route-neighborhood-based metaheuristic for vehicle routing problem with time windows, European Journal of Operational Research, 118 (1999b) 485-504.
12. Liu, F.H., Shen, S.Y., A Method for Vehicle Routing Problem with Multiple Vehicle Types and Time Windows, Proc. Natl. Sci. Counc., 23(4) (1999a) 526-536.
13. Liu, B., Theory and Practice of Uncertain Programming. Physica-Verlag, Heidelberg, 2002.
14. Moin, N. H., Hybrid Genetic Algorithms for Vehicle Routing Problems with Time Windows, International Journal of the Computer, the Internet and Management, 10 (2002).
15. Ozesenli, O.N., Adynamic approach (SAT) to vehicle allocation problem with uncertain demands for service sector, MSc Thesis, Yildiz Technical University, Istanbul-Turkey.
16. Ozesenli, O.N., Demirel, T., A dynamic approach (SAT) to vehicle allocation problem with uncertain demands for service sector. Proceeding of the 35th International Conference on Computer & Industrial Engineering, June 2005, Istanbul-Turkey, 1499-1504.
17. Potvin, J.Y., Xu, Y., Benyahia, I., Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, 33 (2006) 1129-1137.
18. Russell, R.A., Chiang, W.C., Scatter search for the vehicle routing problem with time windows, European Journal of Operational Research, 169 (2006) 606-622.
19. Tan, K.C., Lee, L.H., Zhu, Q.L., Ou, K., Heuristic methods for vehicle routing problem with time windows, Artificial Intelligence in Engineering, 15 (2001) 281-295.
20. Toth, P., Vigo, D., The vehicle routing problem. Society for industrial and applied mathematics (SIAM), 2002, Philadelphia.
21. Zheng,Y., Liu,B., Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, Applied Mathematics and Computation, 176 (2006) 673-683.