The Size and Composition of a Road Transport Fleet

The paper starts with a discussion of the simple fleet size problem. It is shown that this simple problem can be formulated as a linear program.The second part of the paper consists of an actual case study. The fleet concerned is faced with highly seasonal demand which can be met by the firm's own vehicles or by outside hire. There are two types of vehicle, both of which are available in six different sizes. Linear programming was used to find the optimum size and composition of the company fleet. The results, which were substantially implemented, recommended a smaller company fleet and concentration on larger and more flexible vehicles.     

Vehicle routing considerations in distribution system design

In Distribution System Design, one minimizes total costs related to the number, locations and sizes of warehouses, and the assignment of warehouses to customers. The resulting system, while optimal in a strategic sense, may not be the best choice if operational aspects such as vehicle routing are also considered.We formulate a multicommodity, capacitated distribution planning model as anon-linear, mixed integer program. Distribution from factories to customers is two-staged via depots (warehouses) whose number and location must be chosen. Vehicle routes from depots to customers are established by considering the “fleet size and mix” problem, which also incorporates strategic decisions on fleet makeup and vehicle numbers of each type. This problem is solved as a generalized assignment problem, within an algorithm for the overall distribution/routing problem that is based on Benders decomposition. We furnish two version of our algorithm denoted Technique I and II. The latter is an enhaancement of the former and is employed at the user's discretion. Computer solution of test problems is discussed.     

A System Dynamics Model of Submarine Operations and Maintenance Schedules

The extent to which a proposed military force will achieve operational objectives is a prime concern of defence planners. This paper discusses the problem in the context of the exercise of sea power in distant waters and shows that a model of the whole problem would require a feedback analysis, for which an appropriate approach would be system dynamics. Such models have, in general, been continuous, but ships are discrete objects. The paper therefore addresses the construction of discrete system dynamics models as the basis for a model of the whole problem. Two models of a submarine force are presented. The first deals with the construction and major refit programmes, to evaluate the periods of fleet service availability achievable from a submarine force of a given size. The second examines unit usage during periods of fleet service.     

Fleet-sizing and service availability for a vehicle rental system via closed queueing networks

In this paper, we address the problem of determining the optimal fleet size for a vehicle rental company and derive analytical results for its relationship to vehicle availability at each rental station in the company’s network of locations. This work is motivated by the recent surge in interest for bicycle and electric car sharing systems, one example being the French program Vélib (2010). We first formulate a closed queueing network model of the system, obtained by viewing the system from the vehicle’s perspective. Using this framework, we are able to derive the asymptotic behavior of vehicle availability at an arbitrary rental station with respect to fleet size. These results allow us to analyze imbalances in the system and propose some basic principles for the design of system balancing methods. We then develop a profit-maximizing optimization problem for determining optimal fleet size. The large-scale nature of real-world systems results in computational difficulties in obtaining this exact solution, and so we provide an approximate formulation that is easier to solve and which becomes exact as the fleet size becomes large. To illustrate our findings and validate our solution methods, we provide numerical results on some sample networks.     

Optimizing reliability and service parts logistics for a time-varying installed base

Performance based contracting (PBC) emerges as a new after-sales service practice to support the operation and maintenance of capital equipment or systems. Under the PBC framework, the goal of the study is to increase the system operational availability while minimizing the logistics footprint through the design for reliability. We consider the situation where the number of installed systems randomly increases over the planning horizon, resulting in a non-stationary maintenance and repair demand. Renewal equation and Poisson process are used to estimate the aggregate fleet failures. We propose a dynamic stocking policy that adaptively replenishes the inventory to meet the time-varying parts demand. An optimization model is formulated and solved under a multi-phase adaptive inventory control policy. The study provides theoretical insights into the performance-driven service operation in the context of changing system fleet size due to new installations. Trade-offs between reliability design and inventory level are examined and compared in various shipment scenarios. Numerical examples drawn from semiconductor equipment industry are used to demonstrate the applicability and the performance of the proposed method.     

Efficient Heuristics for the Heterogeneous Fleet Multitrip VRP with Application to a Large-Scale Real Case

The basic Vehicle Routing Problem (VRP) consists of computing a set of trips of minimum total cost, to deliver fixed amounts of goods to customers with a fleet of identical vehicles. Few papers address the case with several types of vehicles (heterogeneous fleet). Most of them assume an unlimited number of vehicles of each type, to dimension the fleet from a strategic point of view. This paper tackles the more realistic tactical or operational case, with a fixed number of vehicles of each type, and the optional possibility for each vehicle to perform several trips. It describes several heuristics, including a very efficient one that progressively merges small starting trips, while ensuring that they can be performed by the fleet. This heuristic seeks to minimize the number of required vehicles as a secondary objective. It outperforms classical VRP heuristics, can easily handle various constraints, and gives very good initial solutions for a tabu search method. The real case of a French manufacturer of furniture with 775 destination stores is presented.     

A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers

The purpose of this article is to propose a perturbation metaheuristic for the vehicle routing problem with private fleet and common carrier (VRPPC). This problem consists of serving all customers in such a way that (1) each customer is served exactly once either by a private fleet vehicle or by a common carrier vehicle, (2) all routes associated with the private fleet start and end at the depot, (3) each private fleet vehicle performs only one route, (4) the total demand of any route does not exceed the capacity of the vehicle assigned to it, and (5) the total cost is minimized. This article describes a new metaheuristic for the VRPPC, which uses a perturbation procedure in the construction and improvement phases and also performs exchanges between the sets of customers served by the private fleet and the common carrier. Extensive computational results show the superiority of the proposed metaheuristic over previous methods.     

Dynamic Location-routeing Problems

Dynamic location-routeing problems involve the determination of the least-cost sequence of depot, vehicle fleet and route configurations in a distribution system, over a given planning horizon. This paper presents two solution approaches to such problems. The first is an exact method which is appropriate for small-scale problems. It consists of representing the problem by a suitable network and of solving to optimality an integer linear programme associated with the network. In the second approach, some of the system costs are approximated, and a global solution is then obtained by determining a shortest path on a directed graph. Under some hypotheses, this approach is suitable for large-scale problems. It is illustrated on a simple example.     

Operational aircraft maintenance routing problem with remaining time consideration

The aircraft maintenance routing problem is one of the most studied problems in the airline industry. Most of the studies focus on finding a unique rotation that will be repeated by each aircraft in the fleet with a certain lag. In practice, using a single rotation for the entire fleet is not applicable due to stochasticity and operational considerations in the airline industry. In this study, our aim is to develop a fast responsive methodology which provides maintenance feasible routes for each aircraft in the fleet over a weekly planning horizon with the objective of maximizing utilization of the total remaining flying time of fleet. For this purpose, we formulate an integer linear programming (ILP) model by modifying the connection network representation. The proposed model is solved by using branch-and-bound under different priority settings for variables to branch on. A heuristic method based on compressed annealing is applied to the same problem and a comparison of exact and heuristic methods are provided. The model and the heuristic method are extended to incorporate maintenance capacity constraints. Additionally, a rolling horizon based procedure is proposed to update the existing routes when some of the maintenance decisions are already fixed.     

串并联可修系统的可靠性

本文通过密度演化法讨论了部件的寿命和修理时间都服从一般分布的由n个不同子系统串并联组成的可修系统的可靠性,为串并联系统的可靠性研究提供了理论依据.     

基于BP神经网络的航空公司机队可靠性评价模型

机队作为航空公司运输能力的关键,其安全性与可靠性直接影响到航空公司的经济效益.根据航空公司机队可靠性统计和数据采集方式以及实际应用情况,建立了航空公司机队可靠性评价指标体系.鉴于机队可靠性受多种复杂因素影响及各指标体系非线性等特点,结合人工神经网络基本原理和特性,提出了BP神经网络机队可靠性评价模型.最后应用该模型对航空公司机队可靠性进行了实例分析,得出了评价等级.结果表明,基于BP神经网络机队可靠性评价模型是可行的,该方法能够实现动态的评价,对提高航空公司机队可靠性评价技术水平具有现实的意义.     

A guided tabu search for the heterogeneous vehicle routeing problem

The aim of this paper is to present a new algorithmic methodology for the heterogeneous fixed fleet vehicle routeing problem (HFFVRP). HFFVRP consists of determining the minimum cost routes for a fleet of vehicles in order to satisfy the demand of the customer population. The fleet composition is fixed and consists of various types of vehicles that differ with respect to their maximum carrying load and variable cost per distance unit. Our proposed algorithm called guided tabu search (GTS) is based on tabu search controlled by a continuous guiding mechanism that modifies the objective function of the problem. The role of this guiding strategy is to diversify the conducted search and help it overcome local optima encountered. The GTS method was applied successfully on HFFVRP benchmark problems producing best-known and new best-known solutions in short computational times.     

The impact of fleet size on performance-based incentive management

Performance-based contracting (PBC) is envisioned to lower the asset ownership cost while ensuring desired system performance. System availability, widely used as a performance metric in such contracts, is affected by multiple factors such as equipment reliability, spares stock, fleet size, and service capacity. Prior studies have either focussed on ensuring parts availability or advocating the reliability allocation during design. This paper investigates a single echelon repairable inventory model in PBC. We focus on reliability improvement and its interaction with decisions affecting service time, taking into account the operating fleet size. The study shows that component reliability in a repairable inventory system is a function of the operating fleet size and service rate. A principal-agent model is further developed to evaluate the impact of the fleet size on the incentive mechanism design. The numerical study confirms that the fleet size plays a critical role in determining the penalty and cost sharing rates when the number of backorders is used as the negative incentive scheme.     

Availability analysis of crank-case manufacturing in a two-wheeler automobile industry

The paper describes the availability of crank-case manufacturing system in an automobile industry. The units discussed here fail either directly from normal working state or indirectly through partial failure state. The machines are subjected to both preventive and corrective maintenance. Failure and repair times of the units are independent. The problem is formulated using probability consideration and supplementary variable technique. The system of equations governing the working of system consists of ordinary as well as partial differential equations. Lagrange method and Runge–Kutta method is used to solve partial differential equation and ordinary differential equation respectively. The study reveals that successful program of preventive and routine maintenance will reduce equipment failures, extend the life of the equipment, and increase the system availability to considerable margin.     

Penalized sample average approximation methods for stochastic programs in economic and secure dispatch of a power system

In this paper, we develop a stochastic programming model for economic dispatch of a power system with operational reliability and risk control constraints. By defining a severity-index function, we propose to use conditional value-at-risk (CVaR) for measuring the reliability and risk control of the system. The economic dispatch is subsequently formulated as a stochastic program with CVaR constraint. To solve the stochastic optimization model, we propose a penalized sample average approximation (SAA) scheme which incorporates specific features of smoothing technique and level function method. Under some moderate conditions, we demonstrate that with probability approaching to 1 at an exponential rate with the increase of sample size, the optimal solution of the smoothing SAA problem converges to its true counterpart. Numerical tests have been carried out for a standard IEEE-30 DC power system.     

Optimal fleet composition and periodic routing of offshore supply vessels

The supply vessel planning problem is a maritime transportation problem faced by amongst others the energy company Statoil. A set of offshore installations requires supplies from an onshore supply depot on a regular basis, a service performed by a fleet of offshore supply vessels. The problem consists of determining the optimal fleet composition of offshore supply vessels and their corresponding weekly voyages and schedules. We present a voyage-based solution method for the supply vessel planning problem. A computational study shows how the solution method can be used to solve real-life problems. Statoil has implemented a planning tool based on the voyage-based solution method and reports significant savings.     

Cold vs. hot standby mission operation cost minimization for 1-out-of-N systems

It is well recognized that using the hot standby redundancy provides fast restoration in the case of failures. However the redundant elements are exposed to working stresses before they are used, which reduces the overall system reliability. Moreover, the cost of maintaining the hot redundant elements in the operational state is usually much greater than the cost of keeping them in the cold standby mode. Therefore, there exists a tradeoff between the cost of losses associated with the restoration delays and the operation cost of standby elements. Such a trade-off can be obtained by designing both hot and cold redundancy types into the same system. Thus a new optimization problem arises for the standby system design. The problem, referred to in this work as optimal standby element distributing and sequencing problem (SE-DSP) is to distribute a fixed set of elements between cold and hot standby groups and select the element initiation sequence so as to minimize the expected mission operation cost of the system while providing a desired level of system reliability. This paper first formulates and solves the SE-DSP problem for 1-out-of-N: G heterogeneous non-repairable standby systems. A numerical method is proposed for evaluating the system reliability and expected mission cost simultaneously. This method is based on discrete approximation of time-to-failure distributions of the system elements. A genetic algorithm is used as an optimization tool for solving the formulated optimization problem. Examples are given to illustrate the considered problem and the proposed solution methodology.     

Exact and heuristic methods for the selective maintenance problem

We present in this paper, new resolution methods for the selective maintenance problem. This problem consists in finding the best choice of maintenance actions to be performed on a multicomponent system, so as to maximize the system reliability, within a time window of a limited duration. When the number of components of the system is important, this combinatorial problem is not easy to solve, in particular because of the nonlinear objective function modeling the system reliability. This problem did not receive much attention yet. Consequently, rare are the effective resolution methods that are offered to the user. We thus developed heuristics and an exact method based on a branch and bound procedure, which we apply to various system configurations. We compare the obtained results, and we evaluate the best method to be used in various situations.     

A risk management system for sustainable fleet replacement

This article analyzes the fleet management problem faced by a firm when deciding which vehicles to add to its fleet. Such a decision depends not only on the expected mileage and tasks to be assigned to the vehicle but also on the evolution of fuel and CO₂ emission prices and on fuel efficiency. This article contributes to the literature on fleet replacement and sustainable operations by proposing a general decision support system for the fleet replacement problem using stochastic programming and conditional value at risk (CVaR) to account for uncertainty in the decision process. The article analyzes how the CVaR associated with different types of vehicle is affected by the parameters in the model by reporting on the results of a real-world case study.     

A large neighbourhood search heuristic for the aircraft and passenger recovery problem

This paper introduces a large neighbourhood search heuristic for an airline recovery problem combining fleet assignment, aircraft routing and passenger assignment. Given an initial schedule, a list of disruptions, and a recovery period, the problem consists in constructing aircraft routes and passenger itineraries for the recovery period that allow the resumption of regular operations and minimize operating costs and impacts on passengers. The heuristic alternates between construction, repair and improvement phases, which iteratively destroy and repair parts of the solution. The aim of the first two phases is to produce an initial solution that satisfies a set of operational and functional constraints. The third phase then attempts to identify an improved solution by considering large schedule changes while retaining feasibility. The whole process is iterated by including some randomness in the construction phase so as to diversify the search. This work was initiated in the context of the 2009 ROADEF Challenge, a competition organized jointly by the French Operational Research and Decision Analysis Society and the Spanish firm Amadeus S.A.S., in which our team won the first prize.