Automatic driver assignment in medical clinics for the license renewal exam
Abstract
This article aims to better allocate candidates in clinics for clinical examinations belongs to the processes of the Departamento Estadual de Trânsito de Alagoas (DETRAN-AL). This study develops a comparative analysis in relation to the current allocation of Detran-AL and the proposed algorithm. Using a recurrent neural network for text classification and mathematical programming techniques for the allocation problem, the total cost of moving candidates to clinics was reduced by 30.07%, respect to some restrictions imposed by law.
Keywords:
Automated Planning and Scheduling, Artificial Neural Networks, Optimization
References
Aickelin, U. and White, P. (2004). Building better nurse scheduling algorithms. Annals of Operations Research, 128(1):159–177.
BRASIL (1997). Código de trânsito brasileiro. lei no 9.503 de 23 de setembro de 1997. [Acesso em: 04/09/2018].
Burkard, R., Dell’Amico, M., and Martello, S. (2009). Assignment Problems. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
Ceylan, H. and Bell, M. G. (2004). Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing. Transportation Research Part B: Methodological, 38(4):329 – 342.
CONSELHO FEDERAL DE MEDICINA (1997). Dispõe sobre o exame de aptidão fı́sica e mental para condutores de veı́culos automotores que deverá ser realizado exclusimente por médico. (diário oficial de união; poder executivo, brası́lia, df, n. 94, 17 mai. 2002. seção 1, p. 111). resolução no 1636/2002. [Acesso em: 04/09/2018].
Kingma, D. P. and Ba, J. (2014). Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980.
Kuhn, H. W. (1955). The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1-2):83–97.
Lourenço, H. R., Paixão, J. P., and Portugal, R. (2001). Multiobjective metaheuristics for the bus driver scheduling problem. Transportation Science, 35(3):331–343.
Osman, I. H. (1995). Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches. OR Spectr., 17(4):211–225.
Pentico, D. W. (2007). Assignment problems: A golden anniversary survey. European Journal of Operational Research, 176(2):774–793.
Schuster, M. and Paliwal, K. K. (1997). Bidirectional Recurrent Neural Networks. IEEE Transactions on Signal Processing, 45(11):2673–2681.
Volgenant, A. (1996). Linear and semi-assignment problems: A core oriented approach. Computers Operations Research, 23(10):917 – 932.
BRASIL (1997). Código de trânsito brasileiro. lei no 9.503 de 23 de setembro de 1997. [Acesso em: 04/09/2018].
Burkard, R., Dell’Amico, M., and Martello, S. (2009). Assignment Problems. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
Ceylan, H. and Bell, M. G. (2004). Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing. Transportation Research Part B: Methodological, 38(4):329 – 342.
CONSELHO FEDERAL DE MEDICINA (1997). Dispõe sobre o exame de aptidão fı́sica e mental para condutores de veı́culos automotores que deverá ser realizado exclusimente por médico. (diário oficial de união; poder executivo, brası́lia, df, n. 94, 17 mai. 2002. seção 1, p. 111). resolução no 1636/2002. [Acesso em: 04/09/2018].
Kingma, D. P. and Ba, J. (2014). Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980.
Kuhn, H. W. (1955). The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1-2):83–97.
Lourenço, H. R., Paixão, J. P., and Portugal, R. (2001). Multiobjective metaheuristics for the bus driver scheduling problem. Transportation Science, 35(3):331–343.
Osman, I. H. (1995). Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches. OR Spectr., 17(4):211–225.
Pentico, D. W. (2007). Assignment problems: A golden anniversary survey. European Journal of Operational Research, 176(2):774–793.
Schuster, M. and Paliwal, K. K. (1997). Bidirectional Recurrent Neural Networks. IEEE Transactions on Signal Processing, 45(11):2673–2681.
Volgenant, A. (1996). Linear and semi-assignment problems: A core oriented approach. Computers Operations Research, 23(10):917 – 932.
Published
2019-10-15
How to Cite
SOUZA, Guilherme de; SANTOS, Eduardo; RAMOS, Geymerson; PINHEIRO, Rian.
Automatic driver assignment in medical clinics for the license renewal exam. In: NATIONAL MEETING ON ARTIFICIAL AND COMPUTATIONAL INTELLIGENCE (ENIAC), 16. , 2019, Salvador.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2019
.
p. 996-1007.
ISSN 2763-9061.
DOI: https://doi.org/10.5753/eniac.2019.9352.
