Multi-objective vehicle scheduling problem based on customer satisfaction and hybrid genetic algorithm

The mathematic model of multi-objective vehicle scheduling problem based on customer satisfaction is proposed firstly, whose two trade-off objective functions are maximizing the customer satisfaction degree and minimizing the transportation cost. Then the hybrid genetic algorithm is proposed and the test result indicates that our algorithm is effective to solve such multi-objective vehicle scheduling problem.

[1]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[2]  Lawrence M. Wein,et al.  Heavy Traffic Analysis of the Dynamic Stochastic Inventory-Routing Problem , 2015, Transp. Sci..

[3]  Ulrich Bodenhofer,et al.  Genetic Algorithms: Theory and Applications , 2002 .

[4]  Zhang Jian.  Research of multi-objective fuzzy vehicle scheduling problem based on satisfaction of customers , 2003 .

[5]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[6]  John W. Fowler,et al.  A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines , 2003, Comput. Oper. Res..

[7]  Hisao Ishibuchi,et al.  Multi-objective genetic local search algorithm , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.