A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem

Expert Systems with Applications

Volumn 36, Issue 4, 2009, Pages 8255-8268

  Lau, H C W ^a   Chan, T M ^a   Tsui, W T ^a   Chan, F T S ^b   Ho, G T S ^a   Choy, K L ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Fuzzy logic; Genetic algorithms; Logistics; Multi objective evolutionary algorithms; Multi objective optimization; Supply chain management; Vehicle routing problem

Indexed keywords

ALGORITHMS; COMPOSITE STRUCTURES; CUSTOMER SATISFACTION; FUZZY LOGIC; FUZZY SETS; FUZZY SYSTEMS; GENETIC ALGORITHMS; LOGISTICS; MULTIOBJECTIVE OPTIMIZATION; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; SALES; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; VEHICLE ROUTING; VEHICLES;

CROSSOVER RATES; MICRO-GENETIC ALGORITHMS; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEMS; MULTIPLE DEPOTS; MULTIPLE PRODUCTS; MUTATION RATES; NON-DOMINATED SORTING GENETIC ALGORITHMS; SEARCH METHODS; SIMULATION RESULTS; TIME CONSTRAINTS; TRANSPORTATION PROBLEMS; TRAVELING TIME; VEHICLE ROUTING PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 60249103688     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.10.031     Document Type: Article

References (51)

1. Alvarenga, G. B., & Mateus, G. R. (2004). A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows. In Proceedings of 4th international conference on hybrid intelligent systems (pp. 428-433). Kitakyushu, Japan, December 5-8.
2. Baker B.M., and Ayechew M.A. A genetic algorithm for the vehicle routing problem. Computers and Operations Research 30 5 (2003) 787-800
3. Baker B.M., and Sheasby J. Extensions to the generalised assignment heuristic for vehicle routing. European Journal of Operational Research 119 1 (1999) 147-157
4. Chen G., and Pham T.T. Introduction to fuzzy sets, fuzzy logic, and fuzzy control systems (2001), CRC Press, Boca Raton
5. Coello Coello C.A., and Toscano Pulido G. A micro-genetic algorithm for multi-objective optimization. In: Zitzler E., et al. (Ed). Proceedings of the 1st international conference on evolutionary multi-criterion optimization (2001), Springer, Berlin 126-140
6. Coello Coello C.A., and Toscano Pulido G. Multi-objective optimization using a micro-genetic algorithm. In: Spector L., et al. (Ed). Proceedings of the genetic and evolutionary computation conference (GECCO-2001) (2001), Morgan Kaufmann Publishers, San Francisco, California 274-282
7. Coello Coello C.A., Van Veldhuizen D.A., and Lamont G.B. Evolutionary algorithms for solving multi-objective problems (2002), Kluwer, Boston
8. De Jong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Ph.D. dissertation, University of Michigan, Ann Arbor.
9. Deb K. Multi-objective optimization using evolutionary algorithms (2001), Wiley, Chichester
10. Deb K., Agrawal S., Pratap A., and Meyarivan T. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer M., et al. (Ed). Proceedings of the 6th international conference on parallel problem solving from nature (PPSN VI) (2000), Springer, Berlin, New York 849-858
11. Deb, K., & Jain, S. (2002). Running performance metrics for evolutionary multi-objective optimization. Technical report (KanGAL Report No. 2002004), Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, Kanpur, India.
12. Deb K., Pratap A., Agrawal S., and Meyarivan T. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
13. Fu L., and Rilett L.R. Expected shortest paths in dynamic and stochastic traffic networks. Transportation Research Part B: Methodological 32 7 (1998) 499-516
14. Gendreau M., Laporte G., and Seguin R. Stochastic vehicle routing. European Journal of Operational Research 88 1 (1996) 3-12
15. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, Reading, Mass.
16. Grefenstette J.J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 16 1 (1986) 122-128
17. Hill A.V., and Benton W.C. Modeling intra-city time-dependent travel speeds for vehicle scheduling problems. The Journal of the Operational Research Society 43 4 (1992) 343-351
18. Ho S.C., and Haugland D. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Computers and Operations Research 31 12 (2004) 1947-1964
19. Holland J.H. Adaption in natural and artificial systems (1975), MIT Press
20. Hwang H.S. An improved model for vehicle routing problem with time constraint based on genetic algorithm. Computers and Industrial Engineering 42 2-4 (2002) 361-369
21. Ichoua S., Gendreau M., and Potvin J.-Y. Vehicle dispatching with time-dependent travel times. European Journal of Operational Research 144 2 (2003) 379-396
22. Kallehauge B., Larsen J., and Madsen O.B.G. Lagrangian duality applied to the vehicle routing problem with time windows. Computers and Operations Research 33 5 (2006) 1464-1487
23. King, R. T. F. A., Radha, B., & Rughooputh, H. C. S. (2004). A fuzzy logic controlled genetic algorithm for optimal electrical distribution network reconfiguration. In Proceedings of 2004 IEEE international conference on networking, sensing and control, Taipei, Taiwan, March 21-23 (pp. 577-582).
24. Lambert V., Laporte G., and Louveaux F. Designing collection routes through bank branches. Computers and Operations Research 20 7 (1993) 783-791
25. Lee C.C. Fuzzy logic in control systems: Fuzzy logic controller - Part I. IEEE Transactions on Systems, Man, and Cybernetics 20 2 (1990) 404-418
26. Lim A., and Wang F. Multi-depot vehicle routing problem: A one-stage approach. IEEE Transactions on Automation Science and Engineering 2 4 (2005) 397-402
27. Lotfi, A. A., & Kashani, F. H. (2004). Bandwidth optimization of the E-shaped microstrip antenna using the genetic algorithm based on fuzzy decision making. In Proceedings of 2004 IEEE antennas and propagation society international symposium, Monterey, California, June 20-26 (pp. 2333-2336).
28. Louis, S. J., Yin, X., & Yuan, Z. Y. (1999). Multiple vehicle routing with time windows using genetic algorithms. In Proceedings of the 1999 congress on evolutionary computation, Washington, DC, USA, July 6-9 (pp. 1804-1808).
29. Maeda, O., Nakamura, M., Ombuki, B. M., & Onaga, K. (1999). A genetic algorithm approach to vehicle routing problem with time deadlines in geographical information systems. In Proceedings of 1999 IEEE international conference on systems, man, and cybernetics, Tokyo, Japan, October 12-15 (pp. 595-600).
30. Malandraki C., and Daskin M.S. Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science 26 3 (1992) 185-200
31. McClintock, S., Lunney, T., & Hashim, A. (1997a). Using fuzzy logic to optimize genetic algorithm performance. In Proceedings of 1997 IEEE international conference on intelligent engineering systems, Budapest, Hungary, September 15-17 (pp. 271-275).
32. McClintock, S., Lunney, T., & Hashim, A. (1997b). A fuzzy logic controlled genetic algorithm environment. In Proceedings of 1997 IEEE international conference on systems, man, and cybernetics, Orlando, Florida, USA, October 12-15 (pp. 2181-2186).
33. Michalewicz Z. Genetic algorithms + data structures = evolution programs (1996), Springer-Verlag, Berlin, New York
34. Montané F.A.T., and Galvão R.D. A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service. Computers and Operations Research 33 3 (2006) 595-619
35. Reed J., Toombs R., and Barricelli N.A. Simulation of biological evolution and machine learning. Journal of Theoretical Biology 17 (1967) 319-342
36. Renaud J., Laporte G., and Boctor F.F. A tabu search heuristic for the multi-depot vehicle routing problem. Computers and Operations Research 23 3 (1996) 229-235
37. Ruiz R., Maroto C., and Alcaraz J. A decision support system for a real vehicle routing problem. European Journal of Operational Research 153 3 (2004) 593-606
38. Secomandi N. Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands. Computers and Operations Research 27 11-12 (2000) 1201-1225
39. Skok, M., Skrlec, D., & Krajcar, S. (2000). The genetic algorithm method for multiple depot capacitated vehicle routing problem solving. In Proceedings of 4th international conference on knowledge-based intelligent engineering systems and allied technologies, Brighton, UK, August 30-September 1 (pp. 520-526).
40. Skrlec, D., Filipec, M., & Krajcar, S. (1997). A heuristic modification of genetic algorithm used for solving the single depot capacitated vehicle routing problem. In Proceedings of intelligent information systems, Grand Bahama Island, Bahamas, December 8-10 (pp. 184-188).
41. Song Y.H., Wang G.S., Wang P.Y., and Johns A.T. Environmental/economic dispatch using fuzzy logic controlled genetic algorithms. IEE Proceedings of Generation Transmission and Distribution 144 4 (1997) 377-382
42. Subbu, R., Sanderson, A. C., & Bonissone, P. P. (1998). Fuzzy logic controlled genetic algorithms versus tuned genetic algorithms: An agile manufacturing application. In Proceedings of the 1998 IEEE international symposium on intelligent control, Gaithersburg, Maryland, USA, September 14-17 (pp. 434-440).
43. Tan K.C., Lee L.H., and Ou K. Artificial intelligence heuristics in solving vehicle routing problems with time window constraints. Engineering Applications of Artificial Intelligence 14 6 (2001) 825-837
44. Tong, Z., Ning, L., & Debao, S. (2004). Genetic algorithm for vehicle routing problem with time window with uncertain vehicle number. In Fifth world congress on intelligent control and automation, Hangzhou, China, June 15-19 (pp. 2846-2849).
45. Tsutsui, S., & Wilson, G. (2004). Solving capacitated vehicle routing problems using edge histogram based sampling algorithms. In Proceedings of the 2004 congress on evolutionary computation, Portland, Oregon, June 19-23 (pp. 1150-1157).
46. Yen J., and Langari R. Fuzzy logic: Intelligence, control, and information (1999), Prentice Hall, Upper Saddle River, NJ
47. Yoshiike N., and Takefuji Y. Solving vehicle routing problems by maximum neuron model. Advanced Engineering Informatics 16 2 (2002) 99-105
48. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
49. Zhu, K. Q. (2003). A diversity-controlling adaptive genetic algorithm for the vehicle routing problem with time windows. In Proceedings of 15th IEEE international conference on tools with artificial intelligence, Sacramento, California, USA, November 3-5 (pp. 176-183).
50. Zhu, Q., Qian, L., Li, Y., & Zhu, S. (2006). An improved particle swarm optimization algorithm for vehicle routing problem with time windows. In Proceedings of the 2006 IEEE congress on evolutionary computation, Vancouver, Canada, July 16-21 (pp. 1386-1390).
51. Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. Technical report (TIK-Report 103), Swiss Federal Institute of Technology, Lausanne, Switzerland, May.