Search results for "optimization"
showing 10 items of 2824 documents
New insights into the OCST problem
2009
This paper considers the Euclidean variant of the optimal communciation spanning tree (OCST) problem. Researches have analyzed the structure of the problem and found that high quality solutions prefer edges of low cost. Further, edges pointing to the center of the network are more likely to be included in good solutions. We add to the literature and provide additional insights into the structure of the OCST problem. Therefore, we investigate properies of the whole tree, such as node degrees and the Wiener index. The results reveal that optimal solutions are structured in a star-like manner. There are few nodes with high node degrees, these nodes are located next to the graph's center. The m…
Solving a large multicontainer loading problem in the car manufacturing industry
2017
Abstract Renault, a large car manufacturer with factories all over the world, has a production system in which not every factory produces all the parts required to assemble a vehicle. Every day, large quantities of car parts are sent from one factory to another, defining very large truck/container transportation problems. The main challenge faced by the Renault logistics platforms is to load the items into trucks and containers as efficiently as possible so as to minimize the number of vehicles sent. Therefore, the problem to be solved is a multicontainer loading problem in which, besides the usual geometric constraints preventing items from overlapping and exceeding the dimensions of the c…
Branch-and-Price-and-Cut for the Truck-and-Trailer Routing Problem with Time Windows
2018
In this paper, we present a new branch-and-price-and-cut algorithm to solve the truck-and-trailer routing problem with time windows (TTRPTW) and two real-world extensions. In all TTRPTW variants, the fleet consists of one or more trucks that may attach a trailer. Some customers are not accessible with a truck-and-trailer combination, but can however be serviced by one if the trailer is previously detached and parked at a suitable location. In the first extension, the planning horizon comprises two days and customers may be visited either on both days or only once, in which case twice the daily supply must be collected. The second extension incorporates load transfer times depending on the …
Mathematical models for multicontainer loading problems
2017
Abstract This paper deals with the problem of a distribution company that has to serve its customers by putting first the products on pallets and then loading the pallets onto trucks. We approach the problem by developing and solving integer linear models. We start with basic models, that include the essential features of the problem, such as respecting the dimensions of the truck, and not exceeding the total weight capacity and the maximum weigh capacity on each axle. Then, we add progressively new conditions to consider the weight and volume of pallet bases and to include other desirable features for the solutions to be useful in practice, such as the position of the center of gravity and…
Branch-and-Price-and-Cut for the Active-Passive Vehicle-Routing Problem
2018
This paper presents a branch-and-price-and-cut algorithm for the exact solution of the active-passive vehicle-routing problem (APVRP). The APVRP covers a range of logistics applications where pickup-and-delivery requests necessitate a joint operation of active vehicles (e.g., trucks) and passive vehicles (e.g., loading devices such as containers or swap bodies). The objective is to minimize a weighted sum of the total distance traveled, the total completion time of the routes, and the number of unserved requests. To this end, the problem supports a flexible coupling and decoupling of active and passive vehicles at customer locations. Accordingly, the operations of the vehicles have to be s…
Suspension system performance optimization with discrete design variables
2013
Published version of an article in the journal: Structural and Multidisciplinary Optimization. Also available from the publisher at: http://dx.doi.org/10.1007/s00158-013-0888-7 Suspension systems on commercial vehicles have become an important feature meeting the requirements from costumers and legislation. The performance of the suspension system is often limited by available catalogue components. Additionally the suspension performance is restricted by the travel speed which highly influences the ride comfort. In this article a suspension system for an articulated dump truck is optimized in sense of reducing elapsed time for two specified duty cycles without violating a certain comfort th…
Mathematical models for Multi Container Loading Problems with practical constraints
2019
Abstract We address the multi container loading problem of a company that serves its customers’ orders by building pallets with the required products and loading them into trucks. The problem is solved by using integer linear models. To be useful in practice, our models consider three types of constraints: geometric constraints, so that pallets lie completely inside the trucks and do not overlap; weight constraints, defining the maximum weights supported by a truck and by each axle, as well as the position of the centre of gravity of the cargo; and dynamic stability constraints. These last constraints forbid empty spaces between pallets to avoid cargo displacement when the truck is moving, …
Radiometric Partial Discharge Detection: A Review
2023
One of the most common failures or breakdowns that can occur in high-voltage (HV) equipment is due to partial discharges (PDs). This occurs as a result of inadequate insulation, aging, harsh environmental effects, or manufacturing flaws. PD detection and recognition methods have gained growing attention and have seen great progress in the past decades. Radiometric methods are one of the most investigated detection approaches due to their immunity to electromagnetic interference (EMI) and their capabilities to detect and locate PD activities in different applications such as transformers, cables, etc. Several review articles have been published to classify and categorize these works. Nonethe…
Análisis de la implementación Schema.org en el repositorio RODERIC e impacto en el posicionamiento en Google y Google Scholar
2021
espanolSe presenta la implementacion de Schema.org en el repositorio RODERIC de la Universitat de Valencia. Para el analisis del impacto de la implementacion se han definido ocho indicadores que se han analizado en Google Search y Google Scholar segun el caso: visitas, visitas a registros bibliograficos, documentos descargados, impresiones, clics, CTR, posicion media en la SERP y posicion en la SERP que fueron analizados durante dos periodos consecutivos de un ano, antes y despues de la implementacion. Los resultados obtenidos muestran resultados desiguales para ambos buscadores. En el caso de Google Search, a pesar de conseguirse un incremento considerable en el numero de impresiones (21,0…
Min-max control of uncertain multi-inventory systems with multiplicative uncertainties
2001
In this note, we consider production-distribution systems with buffer and capacity constraints. For such systems, we assume that the model is not known exactly. More precisely, the entries of the matrix representing the system structure may be affine functions of some uncertain time-varying parameters that take values within assigned bounds. We give stabilizability conditions that can be checked, in principle, by solving a min-max problem on the surface of the state-space (buffer level space) unit ball. Then, we consider a special case in which each uncertain parameter affects a single column of the system matrix and is independent of all the other ones. In this case, we propose a mixed int…