2,900 research outputs found

    Aircraft Maintenance Routing Problem – A Literature Survey

    Get PDF
    The airline industry has shown significant growth in the last decade according to some indicators such as annual average growth in global air traffic passenger demand and growth rate in the global air transport fleet. This inevitable progress makes the airline industry challenging and forces airline companies to produce a range of solutions that increase consumer loyalty to the brand. These solutions to reduce the high costs encountered in airline operations, prevent delays in planned departure times, improve service quality, or reduce environmental impacts can be diversified according to the need. Although one can refer to past surveys, it is not sufficient to cover the rich literature of airline scheduling, especially for the last decade. This study aims to fill this gap by reviewing the airline operations related papers published between 2009 and 2019, and focus on the ones especially in the aircraft maintenance routing area which seems a promising branch

    Intelligent Operation System for the Autonomous Vehicle Fleet

    Full text link
    Modular vehicles are vehicles with interchangeable substantial components also known as modules. Fleet modularity provides extra operational flexibility through on-field actions, in terms of vehicle assembly, disassembly, and reconfiguration (ADR). The ease of assembly and disassembly of modular vehicles enables them to achieve real-time fleet reconfiguration, which is proven as beneficial in promoting fleet adaptability and in saving ownership costs. The objective of military fleet operation is to satisfy uncertain demands on time while providing vehicle maintenance. To quantify the benefits and burdens from modularity in military operation, a decision support system is required to yield autonomously operation strategies for comparing the (near) optimal fleet performance for different vehicle architectures under diverse scenarios. The problem is challenging because: 1) fleet operation strategies are numerous, especially when modularity is considered; 2) operation actions are time-delayed and time-varying; 3) vehicle damages and demands are highly uncertain; 4) available capacity for ADR actions and vehicle repair is constrained. Finally, to explore advanced tactics enabled by fleet modularity, the competition between human-like and adversarial forces is required, where each force is capable to autonomously perceive and analyze field information, learn enemy's behavior, forecast enemy's actions, and prepare an operation plan accordingly. Currently, methodologies developed specifically for fleet competition are only valid for single type of resources and simple operation rules, which are impossible to implement in modular fleet operation. This dissertation focuses on a new general methodology to yield decisions in operating a fleet of autonomous military vehicles/robots in both conventional and modular architectures. First, a stochastic state space model is created to represent the changes in fleet dynamics caused by operation actions. Then, a stochastic model predictive control is customized to manage the system dynamics, which is capable of real-time decision making. Including modularity increases the complexity of fleet operation problem, a novel intelligent agent based model is proposed to ensure the computational efficiency and also imitate the collaborative decisions making process of human-like commanders. Operation decisions are distributed to several agents with distinct responsibility. Agents are designed in a specific way to collaboratively make and adjust decisions through selectively sharing information, reasoning the causality between events, and learning the other's behavior, which are achieved by real-time optimization and artificial intelligence techniques. To evaluate the impacts from fleet modularity, three operation problems are formulated: (i) simplified logistic mission scenario: operate a fleet to guarantee the readiness of vehicles at battlefields considering the stochasticity in inventory stocks and mission requirements; (ii) tactical mission scenario: deliver resources to battlefields with stochastic requirements of vehicle repairs and maintenance; (iii) attacker-defender game: satisfy the mission requirements with minimized losses caused by uncertain assaults from an enemy. The model is also implemented for a civilian application, namely the real-time management of reconfigurable manufacturing systems (RMSs). As the number of RMS configurations increases exponentially with the size of the line and demand changes frequently, two challenges emerge: how to efficiently select the optimal configuration given limited resources, and how to allocate resources among lines. According to the ideas in modular fleet operation, a new mathematical approach is presented for distributing the stochastic demands and exchanging machines or modules among lines (which are groups of machines) as a bidding process, and for adaptively configuring these lines and machines for the resulting shared demand under a limited inventory of configurable components.PHDMechanical EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/147588/1/lixingyu_2.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/147588/2/lixingyu_1.pd

    Applied Metaheuristic Computing

    Get PDF
    For decades, Applied Metaheuristic Computing (AMC) has been a prevailing optimization technique for tackling perplexing engineering and business problems, such as scheduling, routing, ordering, bin packing, assignment, facility layout planning, among others. This is partly because the classic exact methods are constrained with prior assumptions, and partly due to the heuristics being problem-dependent and lacking generalization. AMC, on the contrary, guides the course of low-level heuristics to search beyond the local optimality, which impairs the capability of traditional computation methods. This topic series has collected quality papers proposing cutting-edge methodology and innovative applications which drive the advances of AMC

    Operational Research IO2017, Valença, Portugal, June 28-30

    Get PDF
    This proceedings book presents selected contributions from the XVIII Congress of APDIO (the Portuguese Association of Operational Research) held in Valença on June 28–30, 2017. Prepared by leading Portuguese and international researchers in the field of operations research, it covers a wide range of complex real-world applications of operations research methods using recent theoretical techniques, in order to narrow the gap between academic research and practical applications. Of particular interest are the applications of, nonlinear and mixed-integer programming, data envelopment analysis, clustering techniques, hybrid heuristics, supply chain management, and lot sizing and job scheduling problems. In most chapters, the problems, methods and methodologies described are complemented by supporting figures, tables and algorithms. The XVIII Congress of APDIO marked the 18th installment of the regular biannual meetings of APDIO – the Portuguese Association of Operational Research. The meetings bring together researchers, scholars and practitioners, as well as MSc and PhD students, working in the field of operations research to present and discuss their latest works. The main theme of the latest meeting was Operational Research Pro Bono. Given the breadth of topics covered, the book offers a valuable resource for all researchers, students and practitioners interested in the latest trends in this field.info:eu-repo/semantics/publishedVersio

    Assessment of joint inventory replenishment: a cooperative games approach

    Get PDF
    This research deals with the design of a logistics strategy with a collaborative approach between non-competing companies, who through joint coordination of the replenishment of their inventories reduce their costs thanks to the exploitation of economies of scale. The collaboration scope includes sharing logistic resources with limited capacities; transport units, warehouses, and management processes. These elements conform a novel extension of the Joint Replenishment Problem (JRP) named the Schochastic Collaborative Joint replenishment Problem (S-CJRP). The introduction of this model helps to increase practical elements into the inventory replenishment problem and to assess to what extent collaboration in inventory replenishment and logistics resources sharing might reduce the inventory costs. Overall, results showed that the proposed model could be a viable alternative to reduce logistics costs and demonstrated how the model can be a financially preferred alternative than individual investments to leverage resources capacity expansions. Furthermore, for a practical instance, the work shows the potential of JRP models to help decision-makers to better understand the impacts of fleet renewal and inventory replenishment decisions over the cost and CO2 emissions.DoctoradoDoctor en IngenierĂ­a Industria
    • …
    corecore