Revista de Matemática: Teoría y Aplicaciones ISSN Impreso: 1409-2433 ISSN electrónico: 2215-3373

OAI: https://www.revistas.ucr.ac.cr/index.php/matematica/oai
Vacating a parking lot under uncertainty
PDF

Keywords

Cálculo de variaciones
Optimización
Incertidumbre
Transporte
Caminos óptimos
Calculus of variations
Optimization
Uncertainty
Transshipment
Optimal paths

How to Cite

Martínez Díaz, J. A., Reyes Salgado, J. J., Martínez Flores, J. L., & Gibaja Romero, D. E. . (2024). Vacating a parking lot under uncertainty. Revista De Matemática: Teoría Y Aplicaciones, 31(1), 57–97. https://doi.org/10.15517/rmta.v31i1.55440

Abstract

First-mile problems have become a major problem for the automobile industry since moving cars from production plants to selling destinations is characterized by using vehicle carriers with limited space. Although supply chain processes have automatized last-mile operations to improve productivity and increase benefits, first-mile analysis has been widely ignored. For example, in the automotive industry, cars are stored in parking lots until they are demanded, which negatively impacts delivery times and increases transportation costs. The previous issues impact the first-mile logistics of the automobile industry to the detriment of copying with delivery times and increasing the operation cost. In this paper, we deal with the previous issues by modeling the movement of cars from the parking lot to the car Carrier as an optimal control problem. Considering that not all cars should leave the parking lot, we search for conditions that guarantee the existence of a unique optimal path when the cars’ requisition is uncertain. Theoretical results provide a closed-form solution that indicates the optimal path to fill the car carrier in a time window. Such solutions allow us to study the impact of exogenous parameters (such as the parking lot size, the starting point, andmarginal costs) on the behavior and features of the optimal path.

https://doi.org/10.15517/rmta.v31i1.55440
PDF

References

S. Aghajani, M. Kalantar, Operational scheduling of electric vehicles parking lot integrated with renewable generation based on bilevel programming approach. Energy 139(2017), 422–432. doi: 10.1016/j.energy.2017.08.004

A. Ahuja, D. Waghole, S. S. Ramdasi, Optimal Control Strategy for PEM Electric Vehicle using Matlab Simulink. J Electrical Electron Eng 2(2023), no. 2, 97–108. doi: 10.33140/JEEE.02.02.04

E. Albert, P. Arenas, S. Genaim, G. Puebla, A practical comparator of cost functions and its applications. Science of Computer Programming 111(2015), no. 3, 483–504. doi: 10.1016/j.scico.2014.12.001

N. A. Alshammari, Mathematical modelling for joining boron nitride Graphene with other bn nanostructures. Advances in Mathematical Physics 2020(2020). doi: 10.1155/2020/2394037

S. Bahrami, M. J. Roorda, Autonomous vehicle relocation problem in a parking facility. Transportmetrica A Transport Science 16(2020), no. 3, 1604–1627. doi: 10.1080/23249935.2020.1769226

T. Bányai, Real-time decision making in first mile and last mile logistics: How smart scheduling affects energy efficiency of hyperconnected supply chain solutions. Energies 11(2018), no. 7, 1–25. doi: 10.3390/en11071833

F. M. Bergmann, S. M. Wagner, M. Winkenbach, Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution. Transportation Research Part B: Methodological 131(2020), 26–62. doi: 10.1016/j.trb.2019.09.013

M. D. K. Breteler, R. G. Meulenbroek, S. C. Gielen, An evaluation of the minimum-jerk and minimum torque-change principles at the path, trajectory, and movement-cost levels. Motor Control 6(2002), no. 1, 69–83. doi: 10.1123/mcj.6.1.69

C. Campos, C. J. Silva, D. F. Torres, Numerical optimal control of HIV transmisión in Octave/MATLAB. Mathematical and computational applications 25(2019), no. 1, 1. doi: 10.3390/mca25010001

D. J. Closs, Y. A. Bolumole, Transportation’s role in economic development and regional supply chain hubs. Transportation Journal 54(2015), no. 1, 33–54. doi: 10.5325/transportationj.54.1.0033

M. Dell’Orco, M. Ottomanelli, D. Sassanelli, Modelling uncertainty in parking choice behaviour. 82(2003).

J. Eliasson, Efficient transport pricing–why, what, and when? Communications in Transportation Research 1(2021), 100006. doi: 10.1016/j.commtr.2021.100006

O. Fallah-Mehrjardi, M. H. Yaghmaee, A. Leon-Garcia, Charge scheduling of electric vehicles in smart parking-lot under future demands uncertainty. IEEE Transactions on Smart Grid 11(2020), no. 6, 4949–4959. doi: 10.1109/TSG.2020.3000850

M. S. Farag, M. Mohie-Eldin, H. El Shenbary, Smart Parking Guidance Using Optimal Cost Function. Comput. Inf. Sci. 10(2017), no. 1, 48–53. doi:10.5539/cis.v10n1p48

R. Z. Farahani, M. Elahipanah, A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain. International Journal of Production Economics 111(2008), no. 2, 229–243. doi: 10.1016/j.ijpe.2006.11.028

I. Giménez-Palacios et al., First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption. Transportation Research Part E: Logistics and Transportation Review 164(2022), 102812. doi: 10.1016/j.tre.2022.102812

A. Karbowski, Matlab implementation of direct and indirect shooting methods to solve an optimal control problem with state constraints. Journal of Automation Mobile Robotics and Intelligent Systems 15(2021). doi: 10.14313/JAMRIS/1-2021/6

M. G. Kay, K. Karagul, Y., Sahin, G. Gunduz, Minimizing Total Logistics Cost for Long-Haul Multi-Stop Truck Transportation. Transportation Research Record 2676(2022), no. 2, 367–378. doi: 10.1177/03611981211041596

L. Komzsik, Applied calculus of variations for engineers. CRC Press, 2019. doi: 10.1201/9781315215129

J. Leithon, S. Werner, V. Koivunen, Energy optimization through cooperative storage management: A calculus of variations approach. Renewable Energy 171(2021), 1357–1370. doi: 10.1016/j.renene.2021.02.093

Y. Li et al., A Game Theoretic Approach for Parking Spot Search with Limited Parking Lot Information. 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC). IEEE. 2020, 1–6. doi: 10.1109/ITSC45102.2020.9294257

C. Lima, S. Relvas, A. Barbosa-Póvoa, J. M. Morales, Adjustable robust optimization for planning logistics operations in downstream oil networks. Processes 7(2019), no. 8, 507. doi: 10.3390/pr7080507

J. L. Martínez, D. E. Gibaja, An application of calculus of variations to transshipment. Advances in Differencial Equations and Control Processes 18(2017), no. 1, 1–16. doi: 10.17654/DE018010001

E. Martínez-Budría, S. Jara-Díaz, F. J. Ramos-Real, Adapting productivity theory to the quadratic cost function. An application to the Spanish electric sector. Journal of Productivity Analysis 20(2003), no. 2, 213–229. doi: 10.1023/A:1025184306832

E. Melachrinoudis, A. Messac, H. Min, Consolidating a warehouse network: A physical programming approach. International Journal of Production Economics 97(2005), no. 1, 1–17. doi: 10.1016/j.ijpe.2004.04.009

K. Nagasawa, T. Irohara, Y. Matoba, S. Liu, Joint replenishment problema in multi-item inventory control with carrier capacity and receiving inspection cost. Operations and Supply Chain Management: An International Journal 6(2014), no. 3, 111–116. doi: 10.31387/oscm0150096

K. C. Onyelowe, Application of calculus of variation in the optimization of functional parameters of compacted modified soils: a simplified computational review. Mathematical Problems in Engineering 2021(2021). doi: 10.1155/2021/6696392

J. A. T. Quintero, J. C. C. Morales, Elicitación de una distribución a priori para el modelo logístico. Comunicaciones en Estadística 10(2017), no. 2, 225–246. doi: 10.15332/2422474x.3175

A. K. Ravat, A. Dhawan, M. Tiwari, LMI and YALMIP: Modeling and Optimization Toolbox in MATLAB. Advances in VLSI, Communication, and Signal Processing: Select Proceedings of VCAS 2019. Springer. 2021, 507–515. doi: 10.1007/978-981-15-6840-4 41

T. T. Sang et al., The Optimization of Transportation Costs in Logistics Enterprises during the Covid-19 Pandemic. ARRUS Journal of Mathematics and Applied Science 1(2021), no. 2, 62–71. doi: 10.35877/mathscience567

I. C. Sechel, F. Mariasiu, Efficiency of governmental policy and programs to stimulate the use of low-emission and electric vehicles: The case of Romania. Sustainability 14(2021), no. 1, 45. doi: 10.3390/su14010045

T. Sudan, R. Taggar, Recovering supply chain disruptions in post-COVID-19 pandemic through transport intelligence and logistics systems: India’s experiences and policy options. Frontiers in Future Transportation 2(2021), 660116. doi: 10.3389/ffutr.2021.660116

T. D. Vo, M. D. Tran, The impact of covid-19 pandemic on the global trade. Int. J. Soc. Sci. Econ. Invent 7(2021), 1–7. doi: 10.23958/ijssei/vol07-i01/261

K. Winter, O. Cats, K. Martens, B. van Arem, Relocating shared automated vehicles under parking constraints: assessing the impact of different strategies for on-street parking. Transportation 48(2021), no. 4, 1931–1965. doi: 10.1007/s11116-020-10116-w

C.-S. Yu, H.-L. Li, A robust optimization model for stochastic logistic problems. International Journal of Production Economics 64(2000), no. 1-3, 385–397. doi: 10.1016/S0925-5273(99)00074-2

Comments

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Copyright (c) 2024 José Antonio Martínez Díaz, Juan José Reyes Salgado, José Luis Martínez Flores, Damián Emilio Gibaja Romero

Downloads

Download data is not yet available.