4,386 research outputs found

    The NASA Aviation Safety Reporting System

    Get PDF
    This is the fourteenth in a series of reports based on safety-related incidents submitted to the NASA Aviation Safety Reporting System by pilots, controllers, and, occasionally, other participants in the National Aviation System (refs. 1-13). ASRS operates under a memorandum of agreement between the National Aviation and Space Administration and the Federal Aviation Administration. The report contains, first, a special study prepared by the ASRS Office Staff, of pilot- and controller-submitted reports related to the perceived operation of the ATC system since the 1981 walkout of the controllers' labor organization. Next is a research paper analyzing incidents occurring while single-pilot crews were conducting IFR flights. A third section presents a selection of Alert Bulletins issued by ASRS, with the responses they have elicited from FAA and others concerned. Finally, the report contains a list of publications produced by ASRS with instructions for obtaining them

    Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

    Get PDF
    Les décisions de localisation sont souvent soumises à des aspects dynamiques comme des changements dans la demande des clients. Pour y répondre, la solution consiste à considérer une flexibilité accrue concernant l’emplacement et la capacité des installations. Même lorsque la demande est prévisible, trouver le planning optimal pour le déploiement et l'ajustement dynamique des capacités reste un défi. Dans cette thèse, nous nous concentrons sur des problèmes de localisation avec périodes multiples, et permettant l'ajustement dynamique des capacités, en particulier ceux avec des structures de coûts complexes. Nous étudions ces problèmes sous différents points de vue de recherche opérationnelle, en présentant et en comparant plusieurs modèles de programmation linéaire en nombres entiers (PLNE), l'évaluation de leur utilisation dans la pratique et en développant des algorithmes de résolution efficaces. Cette thèse est divisée en quatre parties. Tout d’abord, nous présentons le contexte industriel à l’origine de nos travaux: une compagnie forestière qui a besoin de localiser des campements pour accueillir les travailleurs forestiers. Nous présentons un modèle PLNE permettant la construction de nouveaux campements, l’extension, le déplacement et la fermeture temporaire partielle des campements existants. Ce modèle utilise des contraintes de capacité particulières, ainsi qu’une structure de coût à économie d’échelle sur plusieurs niveaux. L'utilité du modèle est évaluée par deux études de cas. La deuxième partie introduit le problème dynamique de localisation avec des capacités modulaires généralisées. Le modèle généralise plusieurs problèmes dynamiques de localisation et fournit de meilleures bornes de la relaxation linéaire que leurs formulations spécialisées. Le modèle peut résoudre des problèmes de localisation où les coûts pour les changements de capacité sont définis pour toutes les paires de niveaux de capacité, comme c'est le cas dans le problème industriel mentionnée ci-dessus. Il est appliqué à trois cas particuliers: l'expansion et la réduction des capacités, la fermeture temporaire des installations, et la combinaison des deux. Nous démontrons des relations de dominance entre notre formulation et les modèles existants pour les cas particuliers. Des expériences de calcul sur un grand nombre d’instances générées aléatoirement jusqu’à 100 installations et 1000 clients, montrent que notre modèle peut obtenir des solutions optimales plus rapidement que les formulations spécialisées existantes. Compte tenu de la complexité des modèles précédents pour les grandes instances, la troisième partie de la thèse propose des heuristiques lagrangiennes. Basées sur les méthodes du sous-gradient et des faisceaux, elles trouvent des solutions de bonne qualité même pour les instances de grande taille comportant jusqu’à 250 installations et 1000 clients. Nous améliorons ensuite la qualité de la solution obtenue en résolvent un modèle PLNE restreint qui tire parti des informations recueillies lors de la résolution du dual lagrangien. Les résultats des calculs montrent que les heuristiques donnent rapidement des solutions de bonne qualité, même pour les instances où les solveurs génériques ne trouvent pas de solutions réalisables. Finalement, nous adaptons les heuristiques précédentes pour résoudre le problème industriel. Deux relaxations différentes sont proposées et comparées. Des extensions des concepts précédents sont présentées afin d'assurer une résolution fiable en un temps raisonnable.Location decisions are frequently subject to dynamic aspects such as changes in customer demand. Often, flexibility regarding the geographic location of facilities, as well as their capacities, is the only solution to such issues. Even when demand can be forecast, finding the optimal schedule for the deployment and dynamic adjustment of capacities remains a challenge. In this thesis, we focus on multi-period facility location problems that allow for dynamic capacity adjustment, in particular those with complex cost structures. We investigate such problems from different Operations Research perspectives, presenting and comparing several mixed-integer programming (MIP) models, assessing their use in practice and developing efficient solution algorithms. The thesis is divided into four parts. We first motivate our research by an industrial application, in which a logging company needs to locate camps to host the workers involved in forestry operations. We present a MIP model that allows for the construction of additional camps, the expansion and relocation of existing ones, as well as partial closing and reopening of facilities. The model uses particular capacity constraints that involve integer rounding on the left hand side. Economies of scale are considered on several levels of the cost structure. The usefulness of the model is assessed by two case studies. The second part introduces the Dynamic Facility Location Problem with Generalized Modular Capacities (DFLPG). The model generalizes existing formulations for several dynamic facility location problems and provides stronger linear programming relaxations than the specialized formulations. The model can address facility location problems where the costs for capacity changes are defined for all pairs of capacity levels, as it is the case in the previously introduced industrial problem. It is applied to three special cases: capacity expansion and reduction, temporary facility closing and reopening, and the combination of both. We prove dominance relationships between our formulation and existing models for the special cases. Computational experiments on a large set of randomly generated instances with up to 100 facility locations and 1000 customers show that our model can obtain optimal solutions in shorter computing times than the existing specialized formulations. Given the complexity of such models for large instances, the third part of the thesis proposes efficient Lagrangian heuristics. Based on subgradient and bundle methods, good quality solutions are found even for large-scale instances with up to 250 facility locations and 1000 customers. To improve the final solution quality, a restricted model is solved based on the information collected through the solution of the Lagrangian dual. Computational results show that the Lagrangian based heuristics provide highly reliable results, producing good quality solutions in short computing times even for instances where generic solvers do not find feasible solutions. Finally, we adapt the Lagrangian heuristics to solve the industrial application. Two different relaxations are proposed and compared. Extensions of the previous concepts are presented to ensure a reliable solution of the problem, providing high quality solutions in reasonable computing times

    Mir Mission Chronicle

    Get PDF
    Dockings, module additions, configuration changes, crew changes, and major mission events are tracked for Mir missions 17 through 21 (November 1994 through August 1996). The international aspects of these missions are presented, comprising joint missions with ESA and NASA, including three U.S. Space Shuttle dockings. New Mir modules described are Spektr, the Docking Module, and Priroda

    ACTIVE RELOCATION AND DISPATCHING OF HETEROGENEOUS EMERGENCY VEHICLES

    Get PDF
    An emergency is a situation that causes an immediate risk to the property, health, or lives of civilians and can assume a variety of forms such as traffic accidents, fires, personal medical emergencies, terrorist attacks, robberies, natural disasters, etc. Emergency response services (ERSs) such as police, fire, and medical services play crucial roles in all communities and can minimize the adverse effects of emergency incidents by decreasing the response time. Response time is not only related to the dispatching system, but also has a very close relationship to the coverage of the whole network by emergency vehicles. The goal of this dissertation is to develop a model for an Emergency Management System. This model will dynamically relocate the emergency vehicles to provide better coverage for the whole system. Also, when an emergency happens in the system the model will consider dispatching and relocation problem simultaneously. In addition, it will provide real-time route guidance for emergency vehicles. In summary, this model will consider three problems simultaneously: area coverage, vehicle deployment, and vehicle routing. This model is event-based and will be solved whenever there is an event in the system. These events can be: occurrence of an emergency, change in the status of vehicles, change in the traffic data, and change in the likelihood of an emergency happening in the demand nodes. Three categories of emergency vehicle types are considered in the system: police cars, ambulances, and fire vehicles. The police department is assumed to have a homogeneous fleet, but ambulances and fire vehicles are heterogeneous. Advanced Life Support (ALS) and Basic Life Support (BLS) ambulances are considered, along with Fire Engines, Fire Trucks, and Fire Quints in the fire vehicle category. This research attempts to provide double coverage for demand nodes by non-homogenous fleet while increasing the equity of coverage of different demand nodes. Also, the model is capable of considering the partial coverage in the heterogeneous vehicle categories. Two kinds of demand nodes are considered, ordinary nodes and critical nodes. Node demands may vary over time, so the model is capable of relocating the emergency fleet to cover the points with highest demand. In addition, an attempt is made to maintain work load balance between different vehicles in the system. Real-world issues, such as the fact that vehicles prefer to stay at their home stations instead of being relocated to other stations and should be back at their home depots at the end of the work shift, are taken into account. This is a unique and complex model; so far, no study in the literature has addressed these problems sufficiently. A mathematical formulation is developed for the proposed model, and numerical examples are designed to demonstrate its capabilities. Xpress 7.1 is used to run this model on the numerical examples. Commercial software like Xpress can be used to solve the proposed model on small-size problems, but for large-size and real-world problems, an appropriate heuristic is needed. A heuristic method that can find good solutions in reasonable time for this problem is developed and tested on several cases. Also, the model is applied to a real-world case study to test its performance. To investigate the model's behavior on a real-world problem, a very sophisticated simulation model that can see most of the details in the system has been developed and the real case study data has been used to calibrate the model. The results show that the proposed model is performing very well and efficient and it can greatly improve the performance of emergency management centers

    An Analysis of Modified Material Culture from Amache: Investigating the Landscape of Japanese American Internment

    Get PDF
    Modified material culture is a class of objects that indicates a transformation of material function. Archaeological research at the Japanese American internment camp in Granada, Colorado, called Amache, has recently uncovered artifacts featuring evidence of modification. Previous studies at internment camps have failed to include a comprehensive analysis of these artifacts; instead focusing on formal materials or aesthetic objects. This thesis investigates an assemblage of modified material culture identified at Amache and a collection from the Minidoka internment camp in Idaho. These artifacts provide insight into how internees responded to imprisonment. Through material culture studies, oral histories, and archival research, the use of these artifacts is examined within a context of confinement. This collection helps construct an internee landscape from which we may better understand the relationship between internee agency and internment social structure. In addition, by studying this evidence of adaptation this research aims to highlight the ingenuity of Japanese American internees and their ability to adapt and overcome the inhumane treatment experienced in the camp

    Apollo experience report: Food systems

    Get PDF
    Development, delivery, and use of food systems in support of the Apollo 7 to 14 missions are discussed. Changes in design criteria for this unique program as mission requirements varied are traced from the baseline system that was established before the completion of the Gemini Program. Problems and progress in subsystem management, material selection, food packaging, development of new food items, menu design, and food-consumption methods under zero-gravity conditions are described. The effectiveness of various approaches in meeting food system objectives of providing flight crews with safe, nutritious, easy to prepare, and highly acceptable foods is considered. Nutritional quality and adequacy in maintaining crew health are discussed in relation to the establishment of nutritional criteria for future missions. Technological advances that have resulted from the design of separate food systems for the command module, the lunar module, The Mobile Quarantine Facility, and the Lunar Receiving Laboratory are presented for application to future manned spacecraft and to unique populations in earthbound situations

    Theoretical and Computational Research in Various Scheduling Models

    Get PDF
    Nine manuscripts were published in this Special Issue on “Theoretical and Computational Research in Various Scheduling Models, 2021” of the MDPI Mathematics journal, covering a wide range of topics connected to the theory and applications of various scheduling models and their extensions/generalizations. These topics include a road network maintenance project, cost reduction of the subcontracted resources, a variant of the relocation problem, a network of activities with generally distributed durations through a Markov chain, idea on how to improve the return loading rate problem by integrating the sub-tour reversal approach with the method of the theory of constraints, an extended solution method for optimizing the bi-objective no-idle permutation flowshop scheduling problem, the burn-in (B/I) procedure, the Pareto-scheduling problem with two competing agents, and three preemptive Pareto-scheduling problems with two competing agents, among others. We hope that the book will be of interest to those working in the area of various scheduling problems and provide a bridge to facilitate the interaction between researchers and practitioners in scheduling questions. Although discrete mathematics is a common method to solve scheduling problems, the further development of this method is limited due to the lack of general principles, which poses a major challenge in this research field
    • …
    corecore