[ Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]

°@

Journal of Information Science and Engineering, Vol. 24 No. 1, pp. 237-260 (January 2008)

A GA-based Multi-Objective Decision Making for Optimal Vehicle Transportation

Jeng-Jong Lin
Department of Information Management
Vanung University
Chungli, 320 Taiwan

In this study, a genetic algorithm is applied to obtain the best combination of transportation parameters for vehicle dispatching. The searching mechanism based on genetic algorithm can find several feasible solutions of dispatching parameters to proceed with transportation plan within constrained conditions. Besides, the concept of fuzzy due time is applied to replace that of time window so as to meet customers°¶ preferences and demands much better. A fuzzy vehicle routing and scheduling problem (FVRSP) is formulated with five attributes: space utility, service satisfaction, waiting time, delay time, and transportation distance and proposed to solve it with a pure genetic algorithm method. In addition, the system can simultaneously calculate the residual loading capacity of weight and volume of each vehicle in order to provide the dispatcher with options to tune the dispatching operation. With the help of this system of acquiring the optimal solution to vehicle transportation, the promotion of the efficiency of transportation can thus be achieved.

Keywords: vehicle transportation, fuzzy due time, genetic algorithm, time window, fuzzy vehicle routing and scheduling

Full Text (•Ģ§Śņ…) Retrieve PDF document (200801_16.pdf)

Received October 27, 2005; revised April 25, June 21 & August 28, 2006; accepted September 7, 2006.
Communicated by Chin-Teng Lin.