The Research on the Optimization of Transportation Routing for Fresh Food by Improved Genetic Algorithm

Abstract:

In this paper, we research the problem of transportation routing for fresh food. We analyzed the limit of soft and hard time windows in transportation and formed the time window with fuzzy appointment based on customer satisfaction. The optimization of transportation routes mathematical model was structured. The improved genetic algorithm has been applied to matlab progam. This progam has found the optimal solution in the model. We used a case to prove the feasibility of the model and the algorithm. It has twelve customers and one DC need to transport services. The mathematical model is to simulate the transport of fresh food within realistic.The transportation routing is designed to improve customer satisfaction and reduce transportation costs.

• Periodical: Applied Mechanics and Materials (Volumes 178-181)
• Pages: 1790-1796
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.178-181.1790
• Online since: May 2012
• Authors: Ying Wu, Zi Bo Meng, Min Peng
• Keywords: Customer Satisfaction, Fresh Food, Improved Genetic Algorithm (IGA), Time Window

References

[1] Kariwala, Vinay, Cao, Yi. "Branch and bound method for multiobjective control structure design" IEEE Conference on Industrial Electronics and Applications, ICIEA 2009,pp.2513-2518.

DOI: 10.1109/iciea.2009.5138660

[2] Oliveira-Neto, Francisco Moraes; Han, Lee D.; Jeong, Myong K. "Tracking large trucks in real time with license plate recognition and text-mining techniques" Transportation Research Record, n 2121,2009,p pp.121-127.

DOI: 10.3141/2121-13

[3] Bellenguez-Morineau, Odile, Néron, Emmanuel. "A branch-and-bound method for solving multi-skill project scheduling problem" RAIRO-Operations Research, v 41, n 2,2007, pp.155-170.

DOI: 10.1051/ro:2007015

[4] Oh, Jeongho, Fernando, E.G., Lytton, R.L. Evaluation of damage potential for pavements due to overweight truck traffic" Journal of Transportation Engineering, v 133, n 5,2007, pp.308-317.

DOI: 10.1061/(asce)0733-947x(2007)133:5(308)

[5] Fernando, E. G., Ramos, S. I., Oh, J. H., Ragsdal, J. E., Xie, Z., Atkins, R., and Taylor, H. "Characterizing the effects of routine overweight truck traffic on SH4/48." Technical Rep. 0-4184-1, Texas Transportation Institute, Texas A&M Univ., College Station, Tex.

[6] Gilles Brassard."Paul Bratley. Fundamentals of Algorithmics." Pearson Education,1996.

[7] Erhan Erkut. Modeling of Transport Risk for Hazardous Materials. Operations Research, 1998,pp.625-643.