Study on Scheduling Algorithm of Field Maintenance Service for Agricultural Machinery

Abstract:

According to the characteristics of maintenance service for agricultural machinery, the combinational optimization problem about uncertain number and travel routes of maintenance vehicles was studied. In order to improve the quality of maintenance service for agricultural machinery while reduce the total cost of maintenance service, a mathematical model of maintenance vehicles scheduling was constructed by considering both the constraint of customer’s need and maintenance cost. To solve specific problem of predicting the number of maintenance vehicles, a scheduling method based on genetic algorithm was proposed, including new chromosome coding scheme about uncertain number of vehicles and new crossover and mutation strategies that are used to ensure the diversity of the population. Then the coordination of customer satisfaction and maintenance cost was achieved by punitive action. Finally, compared with different cost parameters in the numerical case, the algorithm performance was analyzed. The experiment results showed that the algorithm could provide effective advices to agricultural machinery manufacturing enterprises about the number and routes of dispatching maintenance vehicles in field maintenance service especially in real-time environment.

• Periodical: Applied Mechanics and Materials (Volumes 644-650)
• Pages: 2598-2605
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.644-650.2598
• Online since: September 2014
• Authors: Jing Zhao, Yao Guang Hu, Jing Qian Wen*
• Keywords: Agricultural Machinery, Field Service, Genetic Algorithm (GA), Route Optimization, Scheduling

References

[1] M. M. Amini, D. Retzlaff-Roberts and C. C. Bienstock: International Journal of Production Economics. Vol. 96(2005), pp.367-380.

[2] R. K. Klimberg and F. C. Van Bennekom: Location Science. Vol. 5(1997), pp.181-195.

[3] A. Apte, U. M. Apte and N. Venugopal: Production and Operations Management, Vol. 16, pp.189-202.

[4] D. L. Haugen and A. V. Hill: Decision Sciences, Vol. 30(1999), pp.783-804.

[5] Q. Tang, G. R. Wilson and E. Perevalov: Computers & Operations Research, Vol. 35(2008), pp.3479-3488.

[6] J. Jun-jie and W. Li-ya: Computer Integrated Manufacturing Systems, Vol. 18(2012), pp.2573-2577.

[7] W. Hai-long, Z. Hui-ren and W. Ying-hui: Journal of Computer Applications, Vol. 29(2009), pp.119-122.

[8] Y. Nagata and D. Soler: Expert Systems with Applications, Vol. 39(2012), pp.8947-8953.

[9] J. Berger and M. Barkaoui: Computers & Operations Research, Vol. 31(2004), p.2037-(2053).