Examinando por Autor "Linfati, R."

Mostrando 1 - 5 de 5
  • Miniatura
    Ítem
    A comparison of trajectory granular based algorithms for the location-routing problem with heterogeneous fleet (LRPH)
    (Universidad Nacional de Colombia, 2017) Bernal-Moyano, J.A.; Escobar, J.W.; Marín-Moreno, C.; Linfati, R.; Gatica, G.
    We consider the Location-Routing Problem with Heterogeneous Fleet (LRPH) in which the goal is to determine the depots to be opened, the customers to be assigned to each open depot, and the corresponding routes fulfilling the demand of the customers and by considering a heterogeneous fleet. We propose a comparison of granular approaches of Simulated Annealing (GSA), of Variable Neighborhood Search (GVNS) and of a probabilistic Tabu Search (pGTS) for the LRPH. Thus, the proposed approaches consider a subset of the search space in which non-favorable movements are discarded regarding a granularity factor. The proposed algorithms are experimentally compared for the solution of the LRPH, by taking into account the CPU time and the quality of the solutions obtained on the instances adapted from the literature. The computational results show that algorithm GSA is able to obtain high quality solutions within short CPU times, improving the results obtained by the other proposed approaches.
  • Miniatura
    Ítem
    A flexible mathematical model for the planning and designing of a sporting fixture by considering the assignment of referees
    (Growing Science, 2019-04) Linfati, R.; Gatica, G.; Escobar, J.W.
    This paper deals with the problems faced with the designing and planning of a sporting fixture considering correct referee assignments. A non-linear binary program model is proposed to solve the problems, which aims to minimize the sums of the differences that exist between the requirements of each match and the quality of the referee assigned achieving the design of the most adequate referee for each match. The efficiency of the proposed model is proved using some real data obtained from various fixtures for sports such as soccer, volleyball, and basketball. The mathematical model is solved by using CPLEX 12.7.0., which allows the automatic linearization of the problems. The results obtained demonstrate the efficiency of the proposed methodology for tackling problems, as well as its extension to other sporting disciplines, which require a similar type of planning. Similarly, given the robust nature of the proposed model, it is possible to implement other objective functions in accordance with the requirements of each league. © 2019 by the authors; licensee Growing Science, Canada.
  • Miniatura
    Ítem
    Efficient heuristic algorithms for location of charging stations in electric vehicle routing problems
    (National Institute for R and D in Informatics, 2018) Gatica, G.; Ahumada, G.; Escobar, J.W.; Linfati, R.
    Eco-responsible transportation contributes at making a difference for companies devoted to product delivery operations. Two specific problems related to operations are the location of charging stations and the routing of electric vehicles. The first one involves locating new facilities on potential sites to minimise an objective function related to fixed and operational opening costs. The other one, electric vehicle routing problem, involves the consolidation of an electric-type fleet in order to meet a particular demand and some guidelines to optimise costs. It is determined by the distance travelled, considering the limited autonomy of the fleet, and can be restored by recharging its battery. The literature provides several solutions for locating and routing problems and contemplates restrictions that are closer to reality. However, there is an evident lack of techniques that addresses both issues simultaneously. The present article offers four solution strategies for the location of charging stations and a heuristic solution for fleet routing. The best results were obtained by applying the location strategy at the site of the client (relaxation of the VRP) to address the routing problem, but it must be considered that there are no displacements towards the recharges. Of all the other three proposals, K-means showed the best performance when locating the charging stations at the centroid of the cluster. © 2012-2018. National Institute for R and D in Informatics.
  • Miniatura
    Ítem
    Multimodal Capacitated Hub Location Problems with Multi-Commodities: An Application in Freight Transport
    (Hindawi Limited, 2020) Osorio-Mora, A.; Núñez-Cerda, F.; Gatica, G.; Linfati, R.
    Hub location problems (HLPs) support decision making on multimodal transport strategic planning. It is related to the location of hubs and the allocation of origin/destination (O/D) flow in a system. Classical formulations assume that these flows are predefined paths and direct delivery is not available. This applied research presents a mixed integer linear programming (MILP) model for a capacitated multimodal, multi-commodity HLP. Furthermore, an application on the export process in a Latin American country is detailed. The new proposed model, unlike the traditional HLP, allows direct shipment, and its O/D flows are part of the decision model. Situations with up to 100 nodes, six products, and two transport modes are used, working with initial and projected flows. All instances can be solved optimally using the commercial solver, Gurobi 7.5.0, in computational times less than a minute. Results indicate that only one hub is profitable for the case study, both for the initial and projected scenarios. The installation of a hub generates transport savings over 1% per year. Two factors affect the location decision: low concentration and distance between the hubs and destinations. Long distances involve an exhaustive use of trains instead of trucks, which leads to lower transport cost per unit.
  • Miniatura
    Ítem
    Probabilistic Approach to Determine the Spatial Distribution of the Antecedent Moisture Conditions for Different Return Periods in the Atlántico Region, Colombia
    (MDPI, 2022-04) Salgado-Cassiani, J.; Coronado-Hernández, O.; Gatica, G.; Linfati, R.; Coronado-Hernández, J.
    Previous soil moisture conditions play an important role in the design of hydraulic structures because they are directly related to the runoff threshold associated with a return period. These represent one of the main determinants of the runoff response of a drainage basin. One of the main difficulties facing hydrologists in Colombia lies in the time spent gathering and analyzing information related to the selection of antecedent moisture conditions. In this study, complete records from 19 rainfall stations located in the Atlántico region, Colombia, were used to analyze the cumulative precipitation during the 5 days prior to the annual maximum daily precipitation associated with different return periods using the Gev, Gumbel, Pearson Type III and Log Pearson Type III probability distributions. Different interpolation methods (IDW, kriging and spline) were applied to evaluate the spatial distribution of the antecedent moisture conditions. The main contribution of this research is establishing, using a probabilistic approach, the behavior of antecedent moisture conditions in a particular region, which can be used by engineers and designers to plan water infrastructure. This probabilistic approach was applied to a case study of the Atlántico region, Colombia, where the spatial distribution of antecedent moisture conditions was calculated for several return periods. The results indicate that the better results were obtained with the IDW interpolation method, and the Pearson Type III and Gumbel distributions also showed the best fits based on the Akaike criterion.