Abstract
Many institutions have to manage internal and external resources to assure the realization of working trips. In this work we consider two different types of resources: vehicles and drivers. The assignment of these resources to trips is interlinked, since the number of drivers will depend on the number of assigned vehicles, and also on other characteristics of the trip itself. Furthermore, it is possible to improve the use of resources if they can be shared between compatible trips: trips that have compatible origin and destination pairs and are also compatible regarding the realization time periods. Instead of considering internal resources only, this work presents a new model where the possibility of outsourcing is also considered. This problem can be interpreted as an extension of the Generalized Assignment Problem, that is known to be NP-hard. An optimization approach is also proposed, based on the decomposition of the problem. Computational tests were performed to assess the solutions produced by the model and the behaviour of the decomposition approach. The computational results show that the developed model is capable of representing in a faithful way the problem, and the algorithmic approach presents a better performance when compared with a general solver applied to the whole problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Monnerat, F., Dias, J., Alves, M.J.: Fleet management: a vehicle and driver assignment model. Eur. J. Oper. Res. 278(1), 64–75 (2019). https://doi.org/10.1016/j.ejor.2019.03.021
Souza, A.L.S., Bernardo, M., Penna, P.H.V., Pannek, J., Souza, M.J.F.: Bi-objective optimization model for the heterogeneous dynamic dial-a-ride problem with no rejects. Optim. Lett. 5, 1–20 (2021). https://doi.org/10.1007/s11590-020-01698-6
Lukman, R.K., Cerinšek, M., Virtič, P., Horvat, B.: Improving efficient resource usage and reducing carbon dioxide emissions by optimizing fleet management for winter services. J. Clean. Prod. 177, 1–11 (2018). https://doi.org/10.1016/j.jclepro.2017.12.142
Hoff, A., Andersson, H., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: fleet composition and routing. Comput. Oper. Res. 37, 2041–2061 (2010). https://doi.org/10.1016/j.cor.2010.03.015
Bielli, M., Bielli, A., Rossi, R.: Trends in models and algorithms for fleet management. Procedia - Soc. Behav. Sci. 20, 4–18 (2011). https://doi.org/10.1016/j.sbspro.2011.08.004
Loxton, R., Lin, Q., Teo, K.L.: A stochastic fleet composition problem. Comput. Oper. Res. 39, 3177–3184 (2012). https://doi.org/10.1016/j.cor.2012.04.004
Ertogral, K., Akbalik, A., González, S.: Modelling and analysis of a strategic fleet sizing problem for a furniture distributor. Eur. J. Ind. Eng. 11, 49–77 (2017). https://doi.org/10.1504/EJIE.2017.081428
Markov, I., Varone, S., Bierlaire, M.: Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities. Transp. Res. Part B Methodol. 84, 256–273 (2016). https://doi.org/10.1016/j.trb.2015.12.004
Shi, N., Song, H., Powell, W.B.: The dynamic fleet management problem with uncertain demand and customer chosen service level. Int. J. Prod. Econ. 148, 110–121 (2014). https://doi.org/10.1016/j.ijpe.2013.09.010
Billhardt, H., et al.: Dynamic coordination in fleet management systems: toward smart cyber fleets. IEEE Intell. Syst. 20, 70–76 (2014). https://doi.org/10.1109/MIS.2014.41
Hane, C.A., Barnhart, C., Johnson, E.L., Marsten, R.E., Nemhauser, G.L., Sigismondi, G.: The fleet assignment problem: Solving a large-scale integer program. Math. Program. 70, 211–232 (1995). https://doi.org/10.1007/BF01585938
Abara, J.: Applying integer linear programming to the fleet assignment problem. Interfaces (Providence) 19, 20–28 (1989). https://doi.org/10.1287/inte.19.4.20
Zhang, L., Gu, W., Fu, L., Mei, Y., Hu, Y.: A two-stage heuristic approach for fleet management optimization under time-varying demand. Transp. Res. Part E Logist. Transp. Rev. 147, 102268 (2021). https://doi.org/10.1016/j.tre.2021.102268
Dauer, A.T., Prata, B.: Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows. Optim. Lett. 15(1), 153–170 (2020). https://doi.org/10.1007/s11590-020-01577-0
Tabelas de Frete Company: Jardim Paulista, São Paulo-SP, Brasil (2019). https://www.tabelasdefrete.com.br. Accessed 08 Aug 2019
Acknowledgements
This work has been funded by national funds through FCT – Fundação para a Ciência e a Tecnologia, I.P., Projects UIBD/00308/2020 and UIDB/05037/2020. The first author has been supported by CAPES Proc. 009345/2013–02 BEX.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Monnerat, F., Dias, J., Alves, M.J. (2021). Resource Assignment Problem for Fleet Management Considering Outsourcing: Modelling and a Decomposition Approach. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science(), vol 12953. Springer, Cham. https://doi.org/10.1007/978-3-030-86976-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-86976-2_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86975-5
Online ISBN: 978-3-030-86976-2
eBook Packages: Computer ScienceComputer Science (R0)