Metaheuristics for Maintenance Planning of Sugarcane Harvester Technicians: A Case Study of the Sugarcane Industry in The Western Region of Thailand
Keywords:
Periodic vehicle routing problem, Meta-heuristic algorithm, Maintenance planningAbstract
This research focuses on the maintenance planning of sugarcane harvester technicians: A case study of the sugarcane industry in the Western Region of Thailand. The objective of this research is to solve the problems involved in the service days planning for each harvester, the assignment of technicians into teams and transportation planning, with minimizing the total routing and operating costs. We propose a mathematical model to solve the small size problems, and three metaheuristics consist of Particle Swarm Optimization (PSO), Differential Evolution (DE) and Genetic Algorithm (GA) to solve realistic-sized problems. Finally, the numerical experiments are conducted to show the performance of the proposed metaheuristics. The results show that the Differential Evolution algorithm is most efficient technique than the others.
References
World food and agriculture: statistical pocketbook 2019. Rome: Food and Agriculture Organization of the United Nations; 2019.
Office of the Cane and Sugar Board. The annual report of sugarcane plantation and sugar production in 2018/2019 [Internet]. 2019 [cited 2020 Jan 31]. Available from: http://www.ocsb.go.th/upload/journal/fileupload/923-9040.pdf
USDA Economics, Statistics and Market Information System [Internet]. 2019 [cited 2020 Jan 31]. Available from: https://usda.library.cornell.edu/concern/publications/z029p472x?locale=en
Crystal Reports Viewer [Internet]. 2019 [cited 2020 Jan 31]. Available from:
http://www.ops3.moc.go.th/export/recode_export_rank/report.asp
Chaibung N, Sethanan K. Development of Decision-Making System for Allocating Cane Harvesting Laborers In Inbound Logistics of Sugar Cane and Sugar Industry. Engineering and Applied Science Research. 2011; 38(3): 275-284.
Sethanan K, Neungmatcha W. A cane cutter allocation correspond planned sugar cane harvest scheduling to maximize total sugar yield. Asia-Pacific Journal of Science and Technology. 2012; 17(1): 45-57.
Capaz RS, Carvalho VSB, Nogueira LAH. Impact of mechanization and previous burning reduction on GHG emissions of sugarcane harvesting operations in Brazil. Appl Energy. 2013; 102: 220–228.
Ahmed AE, Alam-Eldin AOM. An assessment of mechanical vs manual harvesting of the sugarcane in Sudan – The case of Sennar Sugar Factory. J Saudi Soc Agric Sci. 2015 Jun 1; 14(2): 160–166.
Beltrami EJ, Bodin LD. Networks and vehicle routing for municipal waste collection. Networks [Internet]. 1974 [cited 2020 Feb 2]; 4(1): 65–94. Available from: http://doi.wiley.com/10.1002/net.3230040106
Gaudioso M, Paletta G. Heuristic for the periodic vehicle routing problem. Transp Sci. 1992; 26(2): 86–92.
Nguyen PK, Crainic TG, Toulouse M. A hybrid generational genetic algorithm for the periodic vehicle routing problem with time windows. J Heuristics. 2014; 20(4): 383–416.
Yu B, Yang ZZ. An ant colony optimization model: The period vehicle routing problem with time windows. Transp Res Part E Logist Transp Rev. 2011; 47(2): 166–181.
Michallet J, Prins C, Amodeo L, Yalaoui F, Vitry G. Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services. Comput Oper Res. 2014; 41(1): 196–207.
Norouzi N, Sadegh-Amalnick M, Alinaghiyan M. Evaluating of the particle swarm optimization in a periodic vehicle routing problem. Meas J Int Meas Confed. 2015; 62: 162–169.
Cantu-Funes R, Angélica Salazar-Aguilar M, Boyer V. Multi-depot periodic vehicle routing problem with due dates and time windows. J Oper Res Soc. 2018 Feb 1; 69(2): 296–306.
Panggabean EM, Mawengkang H, Azis Z, Filia Sari R. Periodic Heterogeneous Vehicle Routing Problem with Driver Scheduling. In: IOP Conference Series: Materials Science and Engineering. Institute of Physics Publishing; 2018.
Rodríguez-Martín I, Salazar-González JJ, Yaman H. The periodic vehicle routing problem with driver consistency. Eur J Oper Res. 2019 Mar 1; 273(2): 575–584.
Cordeau JF, Laporte G, Pasin F, Ropke S. Scheduling technicians and tasks in a telecommunications company. J Sched. 2010 Aug; 13(4): 393–409.
Kennedy J, Eberhart R. Prognostic evaluation of abdominal echography in typhoid fever. G Mal Infett Parassit [Internet]. 1994 [cited 2020 Feb 5]. Available from: http://web.archive.org/web/20120623142529/
http://www.engr.iupui.edu/~shi/Coference/psopap4.html
Storn R, Price K. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces [Internet]. 1995 [cited 2020 Feb 8]. Available from:
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.9696
Holland J. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. Ann Arbor, Mich; 1975.
