Dynamic vehicle routing problems: Three decades and counting

Since the late 70s, much research activity has taken place on the class of dynamic vehicle routing problems (DVRP), with the time period after year 2000 witnessing a real explosion in related papers. Our paper sheds more light into work in this area over more than 3 decades by developing a taxonomy of DVRP papers according to 11 criteria. These are (1) type of problem, (2) logistical context, (3) transportation mode, (4) objective function, (5) fleet size, (6) time constraints, (7) vehicle capacity constraints, (8) the ability to reject customers, (9) the nature of the dynamic element, (10) the nature of the stochasticity (if any), and (11) the solution method. We comment on technological vis-à-vis methodological advances for this class of problems and suggest directions for further research. The latter include alternative objective functions, vehicle speed as decision variable, more explicit linkages of methodology to technological advances and analysis of worst case or average case performance of heuristics.© 2015 Wiley Periodicals, Inc

Space station data system analysis/architecture study. Task 2: Options development, DR-5. Volume 2: Design options

The primary objective of Task 2 is the development of an information base that will support the conduct of trade studies and provide sufficient data to make key design/programmatic decisions. This includes: (1) the establishment of option categories that are most likely to influence Space Station Data System (SSDS) definition; (2) the identification of preferred options in each category; and (3) the characterization of these options with respect to performance attributes, constraints, cost and risk. This volume contains the options development for the design category. This category comprises alternative structures, configurations and techniques that can be used to develop designs that are responsive to the SSDS requirements. The specific areas discussed are software, including data base management and distributed operating systems; system architecture, including fault tolerance and system growth/automation/autonomy and system interfaces; time management; and system security/privacy. Also discussed are space communications and local area networking

Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables

Les services de livraison express font face au défi d’optimiser les routes de leurs véhicules alors que ceux-ci circulent dans un réseau routier où les temps de parcours varient en fonction du moment de la journée et où ils doivent répondre à l’arrivée dynamique de requêtes consistant à récupérer et livrer des colis. Notre but ici est de proposer une modélisation et une méthode de type heuristique pour résoudre ce problème. Nous commençons par explorer les travaux menés précédemment au sujet de l’arrivée dynamique des requêtes, des temps de parcours variables selon le moment de la journée et des collectes et livraisons dans les problèmes de tournées de véhicules. Ensuite, nous décrivons le problème de manière formelle sur le graphe du réseau routier avec des requêtes deux-points où l’objectif est de minimiser le temps total de parcours des véhicules et les temps de retard aux points de service et au dépôt. Par la suite, nous détaillons l’implémentation d’une méthode de résolution basée sur la recherche tabou utilisant une structure de voisinage basée sur la réinsertion d’une requête. Cette méthode utilise également la structure Dominant Shortest Path (DSP) qui considère plusieurs chemins alternatifs entre chaque paire de sommets, contrairement à l’approche traditionnelle où un chemin unique est fixé a priori. Finalement, nous testons notre méthode à l’aide de 390 instances générées de manière synthétique afin d’évaluer son efficacité ainsi que l’impact de certains aspects du problème et de la méthode de résolution. Les résultats démontrent une amélioration particulièrement importante due à l’utilisation de la structure DSP.Express delivery services face the challenge of optimizing the routes of their vehicles while they are moving in a road network where the travel times vary according to the time of day in order to serve dynamic requests which consist in collecting and delivering parcels. Our goal here is to propose a model and a heuristic method to solve this problem. We begin by exploring previous work on the topic of the dynamic arrival of requests, timedependent travel times and pickups and deliveries in vehicle routing problems. Afterwards, we describe the problem formally on the graph of the road network with the objective of minimizing the total travel time of the vehicles and lateness at the service points and at the depot. Then, we detail the implementation of a solving method based on tabu search using a neighbourhood structure based on the reinsertion of a request. This method also uses the Dominant Shortest Path (DSP) structure which considers multiple alternative paths between each pair of vertices, unlike the traditional approach where a single path is fixed a priori. Finally, we test our method using 390 instances generated synthetically in order to evaluate its efficiency as well as the impact of certain aspects of the problem and solution method. The results show a particularly significant improvement due to the use of the DSP structure

A cumulative index to a continuing bibliography on aeronautical engineering

This bibliography is a cumulative index to the abstracts contained in NASA-SP-7037(184) through NASA-SP-7037(195) of Aeronautical Engineering: A Continuing Bibliography. NASA SP-7037 and its supplements have been compiled through the cooperative efforts of the American Institute of Aeronautics and Astronautics (AIAA) and the National Aeronautics and Space Administration (NASA). This cumulative index includes subject, personal author, corporate source, foreign technology, contract, report number, and accession number indexes

Bowdoin Orient v.124, no.1-23 (1993-1994)

https://digitalcommons.bowdoin.edu/bowdoinorient-1990s/1005/thumbnail.jp

The Routledge Companion to Actor-Network Theory

This companion explores ANT as an intellectual practice, tracking its movements and engagements with a wide range of other academic and activist projects. Showcasing the work of a diverse set of ‘second generation’ ANT scholars from around the world, it highlights the exciting depth and breadth of contemporary ANT and its future possibilities. The companion has 38 chapters, each answering a key question about ANT and its capacities. Early chapters explore ANT as an intellectual practice and highlight ANT’s dialogues with other fields and key theorists. Others open critical, provocative discussions of its limitations. Later sections explore how ANT has been developed in a range of social scientific fields and how it has been used to explore a wide range of scales and sites. Chapters in the final section discuss ANT’s involvement in ‘real world’ endeavours such as disability and environmental activism, and even running a Chilean hospital. Each chapter contains an overview of relevant work and introduces original examples and ideas from the authors’ recent research. The chapters orient readers in rich, complex fields and can be read in any order or combination. Throughout the volume, authors mobilise ANT to explore and account for a range of exciting case studies: from wheelchair activism to parliamentary decision-making; from racial profiling to energy consumption monitoring; from queer sex to Korean cities. A comprehensive introduction by the editors explores the significance of ANT more broadly and provides an overview of the volume. The Routledge Companion to Actor-Network Theory will be an inspiring and lively companion to academics and advanced undergraduates and postgraduates from across many disciplines across the social sciences, including Sociology, Geography, Politics and Urban Studies, Environmental Studies and STS, and anyone wishing to engage with ANT, to understand what it has already been used to do and to imagine what it might do in the future