Network virtualization has become a primary enabler to solve the internet ossi- fication problem. It allows to run multiple architectures or protocols on a shared physical infrastructure. One of the important aspects of network virtualization is to have a virtual network (VN) mapping technique which uses the substrate resources efficiently. Currently, there exists very few VN mapping techniques and there is no common evaluation strategy which can test these algorithms effectively. In this thesis, we advocate the need for such a tool and develop it by considering a wide spectrum of parameters and simulation scenarios. We also provide various performance metrics and do a comparison study of the existing algorithms. Based on the comparative study, we point out the positives and negatives of the existing mapping algorithms and propose a new LP formulation based on Hub location approach that efficiently allocates substrate resources to the virtual network requests. Our results show that our algorithm does better in terms of number of successful network mappings and average time to map while balancing load on the network.

Tesis por compendio / [EN] Since its birth in the fifties, the maritime container has revolutionised freight international transport providing support to a global production system, marked by the industry offshoring looking for competitive advantages and the configuration of increasingly complex and global supply chains. Within this context, the container has gained a great importance becoming a basic logistic element in supply chains where it plays the role of a transport, production and distribution unit. The success of container is evident if we analyse the evolution of container port traffic, which has been growing at a pace of over 10 % surpassing 600 million TEU of traffic since 2012. The container is, therefore, a key element in global supply chains and container logistics is a field of work and study of enormous interest due to its impact in the efficiency of these supply chains, due to the cost incurred for the operating account of shipping companies and operators (cost which is transferred to the final user and has an impact in the price of the goods being transported), and due to the social and environmental cost associated to the externalities of transport derived from the management of the container fleet. Container logistics has to do with the efficient management of the container fleet, minimising the transport, warehousing and maintenance costs, and maximising the use of the equipment. In container logistics it is possible to categorise, generally, two different categories or levels depending on the geographical scope and the transport modes involved: The international level and the local or regional level. This thesis addresses container logistics at a local or regional level, insofar as in relation to the management of stock, transport and internal movements, trying to react and identify solutions to some of the problems currently facing the port-logistics sector. The research result allows, firstly, knowing in an integral and structured manner the complexity of maritime container logistics. Secondly, specific real problems are identified and addressed for its modelling and analysis that allows for contributing to the improvement of the current logistics system. The following specific problems are addressed: -Modal choice problems for the configuration of internal logistics corridors or chains for maritime container transport. -Problems locating networks of nodal infrastructures facilitating the logistics needs of maritime containers. -Problems related to the movements and management of empty maritime containers. The interest and the academic contribution of this thesis lies as much in the definition and modelling of the specific problems with a significant theoretical discussion, as the empirical application to a real environment and real situations. This has been possible due to the direct contact of the author with the port-logistics sector and the participation in many consultancy and research projects in the cluster of the port of Valencia and also at European and international level. The thesis is outlined as a collection of six scientific articles. The articles have been presented in the thesis in such a way as to follow a logical sequence and not in relation with the chronological order of their publication. / [ES] Desde su aparición en los años 50, el contenedor marítimo ha revoluciona-do el transporte internacional de mercancías dando soporte a un sistema global de producción, marcado por la multilocalización de las industrias en busca de ventajas competitivas y la configuración de cadenas de suministro cada vez más complejas y globales. En este contexto, el contenedor ha adquirido un gran protagonismo convirtiéndose en un elemento logístico básico en las cadenas de suministro en las que actúa como unidad de transporte, producción y distribución. El éxito del contenedor queda puesto de manifiesto al analizar la evolución del tráfico portuario de contenedores, que ha estado creciendo a ritmos superiores al 10 %, superando los 600 millones TEU desde 2012. El contenedor es, por tanto, un elemento clave de las cadenas de suministro globales y la logística del contenedor es un área de estudio y trabajo de enorme interés por el impacto que tiene en la eficiencia de dichas cadenas, por el coste que supone a navieras y operadores en sus cuentas de explotación (coste que se traslada al usuario final y repercute en el precio de las mercancías transportadas) y por el coste social y ambiental asociado a las externalidades del transporte derivadas de esta gestión de la flota de contenedores. La logística del contenedor tiene que ver con la gestión eficiente del parque de contenedores, minimizando los costes de transporte, almacenamiento y mantenimiento, y maximizando la utilización del equipo. En la logística del contenedor se pueden identificar, por lo general, dos categorías o niveles diferenciados en función del ámbito geográfico y de los modos de transporte implicados: El nivel internacional y el nivel local o regional. Este trabajo aborda la logística del contenedor a nivel regional o local, es decir, en lo relativo a la gestión del stock, transporte y movimientos interiores, tratando de dar respuesta y plantear soluciones a algunos de los problemas con los que se encuentra el sector logístico-portuario en la actualidad. El resultado de la investigación permite, en primer lugar, conocer de una forma integral y estructurada la complejidad de la logística del contenedor marítimo. En segundo lugar, se identifican y abordan problemas específicos reales para su modelización y análisis, que permiten contribuir a la mejora del sistema logístico actual. En concreto se abordan los siguientes problemas: -Problemas de elección modal en la configuración de las cadenas o corredores logísticos interiores en el transporte de contenedores marítimos. -Problemas de localización o vertebración de una red de infraestructuras nodales para atender las necesidades logísticas de los contenedores marítimos. -Problemas asociados a los movimientos en vacío y gestión de contenedores marítimos. El interés y contribución académica de este trabajo reside tanto en la definición y modelización de los problemas específicos con una profunda discusión teórica, como en la aplicación empírica a situaciones y entornos reales, cosa que ha sido posible gracias al contacto directo del autor con el sector logístico-portuario y su participación en numerosos proyectos de consulto-ría e investigación tanto en el clúster del Puerto de Valencia como a nivel europeo e internacional. El trabajo se plantea como una colección de seis artículos científicos. El orden en que están situados los artículos en la tesis permite mantener una secuencia lógica construida a posteriori y no según el orden cronológico en el que fueron publicados. / [CA] Des del seu naixement als anys 50, el contenidor marítim ha revolucionat el transport internacional de mercaderies donant suport a un sistema global de producció, marcat per la multilocalització de les indústries en busca d'avantatges competitives i la configuració de cadenes de subministrament cada vegada més complexes i globals. En aquest context, el contenidor ha adquirit un gran protagonisme convertintse en un element logístic bàsic en les cadenes de subministrament en les quals actua com a unitat de transport, producció i distribució. L'èxit del contenidor s'evidencia en analitzar l'evolució del tràfic portuari de contenidors, que ha estat creixent a ritmes superiors al 10 % superant els 600 milions TEU des de 2012. El contenidor és, per tant, un element clau de les cadenes subministrament globals i la logística del contenidor és un àrea d'estudi i treball d'enorme interès per l'impacte que té en l'eficiència d'aquestes cadenes, pel cost que suposa a navilieres i operadors en els seus comptes d'explotació (cost que es trasllada a l'usuari final i repercuteix en el preu de les mercaderies transportades) i pel cost social i ambiental associat a les externalitats del transport derivades d'aquesta gestió de la flota de contenidors. La logística del contenidor té a veure amb la gestió eficient del parc de contenidors, minimitzant els costos de transport, emmagatzematge i manteniment, i maximitzant la utilització de l'equip. En la logística del contenidor es poden identificar, en general, dues categories o nivells diferenciats en funció de l'àmbit geogràfic i de les modalitats de transport implicats: el nivell internacional i el nivell local o regional. Aquest treball aborda la logística del contenidor a nivell regional o local, és a dir, quant a la gestió de l'estoc, transport i moviments interiors, tractant de donar resposta i plantejar solucions a alguns dels problemes amb els quals es troba el sector logístic-portuari en l'actualitat. El resultat de la recerca permet, en primer lloc, conèixer d'una forma integral i estructurada la complexitat de la logística del contenidor marítim. En segon lloc, s'identifiquen i aborden problemes específics reals per a la seua modelització i anàlisi, que permeten contribuir a la millora del sistema logístic actual. En concret s'aborden els següents problemes: -Problemes d'elecció modal en la configuració de les cadenes o corredors logístics interiors en el transport de contenidors marítims. -Problemes de localització o vertebració d'una xarxa d'infraestructures nodals per a atendre les necessitats logístiques dels contenidors marítims. -Problemes associats als moviments en buit i gestió de contenidors marítims. L'interès i contribució acadèmica d'aquest treball resideix tant en la definició i modelització dels problemes específics amb una profunda discussió teòrica, com en l'aplicació empírica a situacions i entorns reals, cosa que ha sigut possible gràcies al contacte directe de l'autor amb el sector logístic-portuari i la seua participació en nombrosos projectes de consultoria i recerca tant en el clúster del Port de València com a nivell europeu i internacional. El treball es planteja com una col·lecció de sis articles científics. L'ordre en què estan situats els articles en la tesi permet mantenir una seqüència lògica construïda a posteriori i no segons l'ordre cronològic en el qual van ser publicats. / Furió Pruñonosa, S. (2016). Modelos y métodos avanzados para la logística del contenedor. Aplicación al Puerto de Valencia [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/63248 / Compendio

Le succès dans l'utilisation de méthodes exactes d’optimisation combinatoire pour des problèmes de grande taille est encore limité à certains problèmes ou à des classes spécifiques d'instances de problèmes. Une approche alternative consiste soit à utiliser des métaheuristiques ou des matheuristiques qui reposent en partie sur des méthodes exactes. Dans le contexte de l'optimisation combinatoire, nous nous intéressons des heuristiques permettant de choisir les heuristiques appliquées au problème traité. Dans cette thèse, nous nous concentrons sur l'optimisation à l’aide d’hyperheuristiques pour des problèmes logistiques. Nous proposons un cadre hyperheuristique qui effectue une recherche dans l'espace des algorithmes heuristiques et apprend comment changer l'heuristique courante systématiquement tout au long du processus de telle sorte qu'une bonne séquence d'heuristiques permet d’obtenir des solutions de haute qualité. Nous étudions plus particulièrement deux problèmes en logistique pour lesquels nous proposons des HHs: un problème de planification d’interventions sur des puits de forage et un problème conjoint de localisation de hubs et de routage. Ensuite, nous comparons les performances de plusieurs HH décrites dans la littérature pour le second problème abordé reposant sur différentes méthodes de sélection heuristique telles que la sélection aléatoire, la fonction de choix, une approche de Q-Learning et un algorithme de colonie de fourmis. Les résultats numériques prouvent l'efficacité de HHs pour les deux problèmes traités, et la pertinence d'inclure l'information venant d’une relaxation de Lagrangienne pour le deuxième problème. / Success in using exact methods for large scale combinatorial optimization is still limited to certain problems or to specific classes of instances of problems. The alternative way is either using metaheuristics or matheuristics that rely on exact methods in some ways. In the context of combinatorial optimization, we are interested in heuristics to choose heuristics invoked to solve the addressed problem. In this thesis, we focus on hyperheuristic optimization in logistic problems. We focus on proposing a hyperheuristic framework that carries out a search in the space of heuristic algorithms and learns how to change the incumbent heuristic in a systematic way along the process in such a way that a good sequence of heuristics produces high quality solutions. We propose HHs for two problems in logistics: the workover rig scheduling problem and the hub location routing problem. Then, we compare the performances of several HHs described in the literature for the latter problem, which embed different heuristic selection methods such as a random selection, a choice function, a Q-Learning approach, and an ant colony based algorithm. The computational results prove the efficiency of HHs for the two problems in hand, and the relevance of including Lagrangian relaxation information for the second problem.

No description available.

[pt] A relação entre as atividades logísticas desempenhadas nas empresas de telecomunicações e sua prestação de serviço parece, para o público em geral, estarem desassociadas. Entretanto, a necessidade de atendimento de áreas extensas associadas a redução custos, coloca essas atividades, ditas não-essenciais, no grupo de atividades estratégicas. Através da introdução do ambiente de telecomunicações brasileiro, da importância da logística para este serviço e do estudo de problemas de localização, a presente dissertação de mestrado desenvolve um modelo MIP - Mix Integer Programming – dinâmico para o problema de localização de hubs conhecido como: ULP - Uncapacitated Hub Location Problem, sendo este modelo utilizado na análise de um estudo de caso real de uma operadora de serviços de telecomunicações via satélite, onde foram obtidos insights quanto o nível de redução de custo através do redesenho da rede de distribuição e da escolha de novos pontos de armazenagem, sendo comprovados através um estudo estocástico com 500 cenários aleatórios. / [en] The relationship between logistics activities performed on telecommunications companies and their service delivery seems, to the public, is disassociated. However, the need to service large areas associated with reducing costs, puts these activities nonessential into to the group of strategic activities. Through the introduction of the Brazilian telecommunications environment, the importance of logistics for this service and the study location problems, this master thesis develops a dynamic MIP model - Mix Integer Programming - for the hub location problem known as ULP - Uncapacitated Hub Location Problem, and this model is used in the analysis of a real case study of an satellite telecommunications operator. which were obtained insights into the level of reducing cost by redesigning of distribution network and the choice of new warehouse points, being demonstrated by a stochastic study of 500 random scenarios.