A Mixed Integer Linear Programming Model for Scheduling and Routing Problem of Sugarcane Harvester Technician Teams

Main Article Content

Voravee Punyakum
Kanchana Sethanan
Krisanarach Nitisiri

Abstract

This research proposed a mixed integer linear programming model for scheduling and route planning of sugarcane harvester technician teams. The daily planning involves activity scheduling for the two teams that provide field services in hydraulic-mechanical and electrical maintenance. It is highly probable that agricultural machinery repair and maintenance services are essential for harvesters. The completion time is calculated in the same way as the open-shop production scheduling. Typically, manufacturing companies with great business competitiveness need to reduce their manufacturing costs. Thus, the main objective of this research is to minimize the operating costs, including travel costs of technician teams, opportunity costs of delay, overtime and subcontracting costs. The research phase begins with the development of a mixed integer linear programming model, followed by the import of parameter data from the case study factory, and finally the comparison of the results with the current planning methods. According to the comparison between traditional planning and model-based method, the latter approach was found to lower operating costs by 33.62%. Thus the proposed programming model can be applied in a similar service scenario.

Article Details

Section
Engineering Research Articles

References

P. Sriwongras, S. Sayasoonthorn, S. Maneewan, and N. Bhuwakiatkhamjorn, “Development of a novel sugar cane planter for bud chip as planting material,” The Journal of KMUTNB, vol. 30, no. 1, pp. 4–15, 2020 (in Thai).

K. Worasan, K. Sethanan, R. Pitakaso, K. Moonsri, and K. Nitisiri, “Hybrid particle swarm optimization and neighborhood strategy search for scheduling machines and equipment and routing of tractors in sugarcane field preparation,” Computers and Electronics in Agriculture, vol. 178, 2020, Art. no. 105733.

K. Sethanan and W. Neungmatcha, “Multiobjective particle swarm optimization for mechanical harvester route planning of sugarcane field operations,” European Journal of Operational Research, vol. 252, no. 3, pp. 969–984, 2016.

A. E. Ahmed and A. O. Alam-Eldin, “An assessment of mechanical vs manual harvesting of the sugarcane in Sudan–The case of sennar sugar factory,” Journal of the Saudi Society of Agricultural Sciences, vol. 14, no. 2, pp. 160–166, 2015.

N. B. Dos Santos, “Economic performance of motor graders in sugarcane (Saccharum spp.) processing plants,” Energia na Agricultura, vol. 32, no. 3, pp. 209–214, 2017.

N. B. Santos, R. P. Silva, and C. D. Gadanha Junior, “Economic analysis for sizing of sugarcane (Saccharum spp.) mechanized harvesting,” Engenharia Agrícola, vol. 34, pp. 945–954, 2014.

P. L. Ramos, D. C. Nascimento, C. Cocolo, M. J. Nicola, C. Alonso, L. G. Ribeiro, A. Ennes, and F. Louzada, “Reliability-centered maintenance: Analyzing failure in harvest sugarcane machine using some generalizations of the Weibull distribution,” Modelling and Simulation in Engineering, vol. 2018, 2018.

L. F. Faria and J. E. Silva, “Effects of maintenance management procedures in sugarcane mechanic harvesting system equipment,” Engenharia Agricola, vol. 35, no. 6, pp. 1187–1197, 2015.

L. F. Rodrigues, R. Morabito, F. Y. Chiyoshi, A. P. Iannoni, and C. Saydam, “Analyzing an emergency maintenance system in the agriculture stage of a Brazilian sugarcane mill using an approximate hypercube method,” Computers and Electronics in Agriculture, vol. 151, pp. 441–452, 2018.

F. Afsharnia, A. Marzban, M. Asoodar, and A. Abdeshahi, “Preventive maintenance optimization of sugarcane harvester machine based on FT-Bayesian network reliability,” International Journal of Quality & Reliability Management, 2020.

P. Najafi, M. Asoodar, A. Marzban, and M. Hormozi, “Reliability analysis of agricultural machinery: A case study of sugarcane chopper harvester,” Agricengint: CIGR Journal, vol. 17, no. 1, pp. 158–165, 2015.

R. Taengphukieo, N. Issarapong, P. Khamla, and P. To-on, “A guideline of to reduce transportation cost: A case study of a transport Co., Ltd.,” Journal of Engineering, RMUTT, vol. 18, no. 2, pp. 69–76, 2020 (in Thai).

S. Yodwangjai and K. Khammuang, “A mixed integer programming model for dynamic vehicle routing problem,” The Journal of KMUTNB, vol. 26, no. 2, pp. 223–238, 2016 (in Thai).

S. H. H. Doulabi, “A mixed integer linear formulation for the open shop earlinesstardiness scheduling problem,” Applied Mathematical Sciences, vol. 4, no. 35, pp. 1703–1710, 2010.

E. Zamorano and R. Stolletz, “Branch-and-price approaches for the multiperiod technician routing and scheduling problem,” European Journal of Operational Research, vol. 257, no. 1, pp. 55–68, 2017.