Industrial systems, such as logistics and supply chain networks, are complex systems because they comprise a big number of interconnected actors and significant nonlinear and stochastic features. This paper analyzes a distribution network design problem for a four‐echelon supply chain. The problem is represented as an inventory‐location model with uncertain demand and a continuous review inventory policy. The decision variables include location at the intermediate levels and product flows between echelons. The related safety and cyclic inventory levels can be computed from these decision variables. The problem is formulated as a mixed integer nonlinear programming model to find the optimal design of the distribution network. A linearization of the nonlinear model based on a piecewise linear approximation is proposed. The objective function and nonlinear constraints are reformulated as linear formulations, transforming the original nonlinear problem into a mixed integer linear programming model. The proposed approach was tested in 50 instances to compare the nonlinear and linear formulations. The results prove that the proposed linearization outperforms the nonlinear formulation achieving convergence to a better local optimum with shorter computational time. This method provides flexibility to the decision‐maker allowing the analysis of scenarios in a shorter time.
This paper investigates a real-world distribution problem arising in the vehicle production industry, particularly in a logistics company, in which cars and vans must be loaded on auto-carriers and then delivered to dealerships. A solution to the problem involves the loading and optimal routing, without violating the capacity and time window constraints for each auto-carrier. A two-phase heuristic algorithm was implemented to solve the problem. In the first phase the heuristic builds a route with an optimal insertion procedure, and in the second phase the determination of a feasible loading. The experimental results show that the purposed algorithm can be used to tackle the transportation problem in terms of minimizing total traveling distance, loading/unloading operations and transportation costs, facilitating a decision-making process for the logistics company.
Dysphonia is a prevalent symptom of some respiratory diseases that affects voice quality, even for prolonged periods. For its diagnosis, speech-language pathologists make use of different acoustic parameters to perform objective evaluations on patients and determine the type of dysphonia that affects them, such as hyperfunctional and hypofunctional dysphonia, which is important because each type requires a different treatment. In the field of artificial intelligence this problem has been addressed through the use of acoustic parameters that are used as input data to train machine learning and deep learning models. However, its purpose is usually to identify whether a patient is ill or not, making binary classifications between healthy voices and voices with dysphonia, but not between dysphonias. In this paper, harmonic-to-noise ratio, cepstral peak prominence-smoothed, zero crossing rate and the means of the Mel frequency cepstral coefficients (2-19) are used to make multiclass classification of voices with euphony, hyperfunction and hypofunction by means of six machine learning algorithms, which are: Random Forest, K nearest neighbors, Logistic regression, Decision trees, Support vector machines and Naive Bayes. In order to evaluate which of them presents a better performance to identify the three voice classes, bootstrap.632 was used. It is concluded that the best confidence interval ranges from 87% to 92%, in terms of accuracy for the K Nearest Neighbors model. Results can be implemented in the development of a complementary application for the clinical diagnosis or monitoring of a patient under the supervision of a specialist.
This research presents the design and implementation of an Internet of Things (IoT)-based solution to measure the percentage of Liquefied Petroleum Gas (LPG) inside domestic stationary tanks. The IoT-based sensor, in addition to displaying the percentage of the LPG level in the tank to the user through a mobile application (app), has the advantage of simultaneously sharing the acquired data with an LPG filling plant via the Internet. The design process and calculations for the selection of the electronic components of the IoT-based sensor are presented. The methodology for obtaining and calibrating the measurement of the tank filling percentage from the magnetic level measurement system is explained in detail. The operation of the developed software, and the communication protocols used are also explained so that the data can be queried both in the user’s app and on the gas company’s web platform safely. The use of the Clark and Wright savings algorithm is proposed to sufficiently optimize the distribution routes that tank trucks should follow when serving different home refill requests from customers located in different places in a city. The experimental results confirm the functionality and viability of the hardware and software developed. In addition, by having the precise location of the tank, the generation of optimized gas refill routes for thirty customers using the heuristic algorithm and a visualization of them on Google Maps is demonstrated. This can lead to competitive advantages for home gas distribution companies.
20 December 2025 in Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
A subset of the Vehicle Routing Problem (VRP), the Dial-a-Ride Problem (DARP) is concerned with the effective route planning of cars employed to pick up and deliver passengers to designated destinations. For the transportation of elderly or incapacitated patients in Apizaco, Tlaxcala, Mexico, this research suggests using DARP. We propose to tackle this problem, a mathematical programming model and an insertion heuristic as a solution method. The objective is to optimize the trip time while adhering to the problem constraints. We ran a number of trials in different settings, accounting for different model parameter values. The outcomes demonstrate notable progress, with each of the generated routes having the least trip times. For instance, in a scenario with 20 patients, increasing vehicle speed from 30 km/h to 60 km/h reduced the total travel time from 30.66 minutes to 15.11 minutes. This significant improvement underscores the computational efficiency and practical applicability of the proposed heuristic approach in patient transportation systems.