A GA-based multi-objective decision making for optimal vehicle transportation

Journal of Information Science and Engineering

Volumn 24, Issue 1, 2008, Pages 237-260

  Lin, Jeng Jong ^a  

^a VANUNG UNIVERSITY   (Taiwan)

Author keywords

Fuzzy due time; Fuzzy vehicle routing and scheduling; Genetic algorithm; Time window; Vehicle transportation

Indexed keywords

DECISION MAKING; FUZZY SYSTEMS; GENETIC ALGORITHMS; SCHEDULING;

FUZZY DUE TIME; FUZZY VEHICLE ROUTING; TIME WINDOW; VEHICLE TRANSPORTATION;

VEHICLE ROUTING;

EID: 38949122384     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (41)

1. M. C. Cooper, D. M. Lambert, and J. D. Pagh, "Supply chain management: more than a new name for logistics," The International Journal of Logistics Management, Vol. 8, 1997, pp. 2-4.
2. J. T. Shieh, "Logistics management as a vehicle for cross-strait economic synergy," in Proceedings of International Logistics Conference, 1999, pp. 206-213.
3. M. T. Gen and R. W. Cheng, Genetic Algorithms & Engineering Design, John Wiley & Sons, Inc., New York, 1997.
4. F. Hitchcock, "The distribution of a product from several sources to numerous locations," Journal of Mathematical Physics, Vol. 20, 1941, pp. 224-230.
5. F. Budnick, D. McLeavey, and R. Mojena, Principles of Research for Management, 2nd ed., Irwia Press, Homewood, IL, 1988.
6. L. Bodin, B. Golden, A. Assad, and M. Ball, "Routing and scheduling of vehicles and crews: the state of the art," Computers and Operations Research, Vol. 10, 1983, pp. 62-212.
7. J. Desrosiers, Y. Dumas, M. M. Solomon, and F. Soumis, "Time constrained routing and scheduling," Handbooks in Operations Research and Management Science, Vol. 8, Network Routing, in M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, eds., North-Holland, Amsterdam, 1995, pp. 35-139.
8. M. Desrochers, J. K. Lenstra, M. W. P. Savelsbergh, and F. Soumis, "Vehicle routing with time windows: optimization and approximation," Vehicle Routing: Methods and Studies, in B. L. Golden and A. A. Assad, eds., North-Holland, Amsterdam, 1988, pp. 65-84.
9. M. M. Solomon and J. Desrosiers, "Time window constrained routing and scheduling problems," Transportation Science, Vol. 22, 1988, pp. 1-13.
10. Y. A. Koskosidis, W. B. Powell, and M. M. Solomon, "An optimization-based heuristic for vehicle routing and scheduling with soft time window constraints," Transportation Science, Vol. 26, 1992, pp. 69-85.
11. M. W. P. Savelsbergh, "The vehicle routing problem with time windows: minimizing route duration," ORSA Journal on Computing, Vol. 4, 1992, pp. 146-154.
12. J. Y. Potvin, T. Kervahut, B. L. Garcia, and J. M. Rousseau, "The vehicle routing problem with time windows, Part 1: Tabu search," INFORMS Journal on Computing, Vol. 8, 1996, pp. 158-164.
13. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J. Y. Potvin, "A Tabu search heuristic for the vehicle routing problem with soft time windows," Transportation Science, Vol. 31, 1997, pp. 170-186.
14. O. Bräysy and M. Gendreau, "Vehicle routing problem with time windows, Part I: route construction and local search algorithms," Transportation Science, Vol. 39, 2005, pp. 104-118.
15. O. Bräysy and M. Gendreau, "Vehicle routing problem with time windows, Part II: metaheuristics," Transportation Science, Vol. 39, 2005, pp. 119-139.
16. B. Ombuki, B. J. Ross, and F. Hanshar, "Multi-objective genetic algorithms for vehicle routing problem with time windows," Applied Intelligence, Vol. 24, 2006, pp. 17-30.
17. R. Bent and P. van Hentenryck, "A two-stage hybrid local search for the vehicle routing problem with time windows," Technical Report No. CS-01-06, Department of Computer Science, Brown University, Providence, RI 02912, 2001.
18. J. Berger, M. Barkaoui, and O. Braysy, "A route-directed hybrid genetic approach for the vehicle routing problem with time windows," INFOR Journal, Vol. 41, 2003, pp. 179-194.
19. J. F. L. Pérez, "A hybrid approach for a constrained routing problem," in Proceedings of 4th International Conference on Hybrid Intelligent Systems, 2005, pp. 422-427.
20. O. Bräysy, "A reactive variable neighborhood search for the vehicle routing problem with time windows," INFORMS Journal on Computing, Vol. 15, 2003, pp. 347-368.
21. H. Gehring and J. Hornberger, "Parallelization of a two-phase Metaheuristic for routing problems with time windows," Journal of Heuristics, Vol. 8, 2002, pp. 251-276.
22. G. B. Alvarenga and G. R. Mateus, "Hierarchical tournament selection genetic algorithm for the vehicle routing problem with time windows," in Proceedings of the 4th International Conference on Hybrid Intelligent Systems, 2005, pp. 422-427.
23. J. Lu, B. Feng, and B. Li, "Two-phase genetic-annealing algorithm for vehicle routing problem with multiple constraints," Journal of Xi 'an Jiaotong University, Vol. 39, 2005, pp. 1299-1302.
24. L. M. Rousseau, M. Gendreau, and G. Pesant, "Using constraint-based operators to solve the vehicle routing problem with time windows," Journal of Heuristics, Vol. 8, 2002, pp. 43-58.
25. S. Thangiah, R. Vinayagamoorthy, and A. Guggi, "Vehicle routing with time deadlines using genetic and local algorithm," in Proceedings of the 5th International Conference on Genetic Algorithms, 1993, pp. 506-513.
26. J. Blanton and R. Wainwright, "Multiple vehicle routing with time and capacity constrains using genetic algorithm," in Proceedings of the 5th International Conference on Genetic Algorithms, 1993. pp. 452-459.
27. R. Cheng and M. Gen, "Vehicle routing problem with fuzzy due-time using genetic algorithms," Japanese Journal of Fuzzy Theory and Systems, Vol. 7, 1995, pp. 1050-1061.
28. R. Cheng and M. Gen, "Fuzzy vehicle routing and scheduling problem using genetic algorithm," in Herrera, F. and J. Verdegay, eds., Genetic Algorithms and Soft Computing, Springer-Verlag, 1996, pp. 683-709.
29. F. Boctor, "Some efficient multi-heuristic procedures for resource constrained project scheduling," European Journal of Operational Research, Vol. 49, 1990, pp. 3-13.
30. C. Bell and J. Han, "A new heuristic solution method in resource constrained project scheduling," Naval Research Logistics, Vol. 38, 1991, pp. 315-331.
31. O. Bräysy, "A reactive variable neighborhood search algorithm for the vehicle routing problem with time windows," INFORMS Journal of Computing, Vol. 15, 2003, pp. 347-368.
32. R. Bent and P. V. Hentenryck, "A two-stage hybrid local search for the vehicle routing problem with time windows," Transportation Science, Vol. 38, 2004, pp. 515-530.
33. D. Bredstrom and D. Carlsson, "A hybrid algorithm for distribution problems," IEEE Intelligent System, Vol. 20, 2005, pp. 19-25.
34. A. Parasuraman, V. A. Zeithaml, and L. L. Berry, "Reassessment of expectation as a comparison standard in measuring service quality: Implications for future research," Journal of Marketing, Vol. 58, 1994, pp. 111-124.
35. L. A. Zadeh, "Fuzzy sets," Information and Control, Vol. 8, 1965, pp. 338-353.
36. D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addision-Wesley Publish Co., New York, 1989.
37. L. Charles and L. M. Freeman, Industrial Applications of Genetic Algorithms, CRC Press LLC, NY, 1999.
38. C. L. Hwang and A. S. M. Masud, Multiple Objective Decision Making - Methods and Applications: A State of the Art Survey, Springer, New York, 1979.
39. T. Murata, H. Ishibuchi, and H. Tanaka, "Multi-objective genetic algorithm and its applications to flowshop scheduling," Computers and Industrial Engineering, Vol. 30, 1996, pp. 957-968.
40. J. T. Shieh, "Logistics management as a vehicle for cross-strait economic synergy," in Proceedings of International Logistics Conference, 1999, pp. 206-213.
41. S. C. Albright, W. L. Winston, and C. Zappe, Data Analysis and Decision Making with Microsoft Excel, Duxbury Press, U.S.A., 1999.