Bus maintenance systems and maintenance scheduling: model formulations and solutions

This paper deals with the problem of scheduling bus maintenance activities. The scheduling of maintenance activities is an important component in bus transit operations planning process. The other components include network route design, setting timetables, scheduling vehicles, and assignment of drivers. This paper presents a mathematical programming approach to the problem. This approach takes as input a given daily operating schedule for all buses assigned to a depot along with available maintenance resources. It, then, attempts to design daily inspection and maintenance schedules for the buses that are due for inspection so as to minimize the interruptions in the daily bus operating schedule, and maximize the utilization of the maintenance facilities. Three integer programming formulations are presented and different properties of the problem are discussed. Several heuristic methods are presented and tested. Some of these procedures produce very close to optimal solutions very efficiently. In some cases, the computational times required to obtain these solutions are less than 1% of the computational time required for the conventional branch and bound algorithm. Several small examples are offered and the computational results of solving the problem for an actual, 181-bus transit property are reported.     

An optimization model for aircraft maintenance scheduling and re-assignment

The aircraft maintenance scheduling is one among the major decisions an airline has to make during its operation. Though maintenance scheduling comes as an end stage in an airline operation, it has potential for cost savings. Maintenance scheduling is an easily understood but difficult to solve problem. Given a flight schedule with aircraft assigned to it, the aircraft maintenance-scheduling problem is to determine which aircraft should fly which segment and when and where each aircraft should undergo different levels of maintenance check required by the Federal Aviation Administration. The objective is to minimize the maintenance cost and any costs incurred during the re-assignment of aircraft to the flight segments.This paper provides a complete formulation for maintenance scheduling and a heuristic approach to solve the problem. The heuristic procedure provides good solutions in reasonable computation time. This model can be used by mid-sized airline corporations to optimize their maintenance costs.     

Integrated optimization on train scheduling and preventive maintenance time slots planning

We address the problem of simultaneously scheduling trains and planning preventive maintenance time slots (PMTSs) on a general railway network. Based on network cumulative flow variables, a novel integrated mixed-integer linear programming (MILP) model is proposed to simultaneously optimize train routes, orders and passing times at each station, as well as work-time of preventive maintenance tasks (PMTSs). In order to provide an easy decomposition mechanism, the limited capacity of complex tracks is modelled as side constraints and a PMTS is modelled as a virtual train. A Lagrangian relaxation solution framework is proposed, in which the difficult track capacity constraints are relaxed, to decompose the original complex integrated train scheduling and PMTSs planning problem into a sequence of single train-based sub-problems. For each sub-problem, a standard label correcting algorithm is employed for finding the time-dependent least cost path on a time-space network. The resulting dual solutions can be transformed to feasible solutions through priority rules. Numerical experiments are conducted on a small artificial network and a real-world network adapted from a Chinese railway network, to evaluate the effectiveness and computational efficiency of the integrated optimization model and the proposed Lagrangian relaxation solution framework. The benefits of simultaneously scheduling trains and planning PMTSs are demonstrated, compared with a commonly-used sequential scheduling method.     

Transit stop inspection and maintenance scheduling: A GPU accelerated metaheuristics approach

Bus stops are integral elements of a transit system and as such, their efficient inspection and maintenance is required, for proper and attractive transit operations. Nevertheless, spatial dispersion and the extensive number of bus stops, even for mid-size transit systems, complicates scheduling of inspection and maintenance tasks. In this context, the problem of scheduling transit stop inspection and maintenance activities (TSIMP) by a two-stage optimization approach, is formulated and discussed. In particular, the first stage involves districting of the bus stop locations into areas of responsibility for different inspection and maintenance crews (IMCs), while in the second stage, determination of the sequence of bus stops to be visited by an IMC is modelled as a vehicle routing problem. Given the complexity of proposed optimization models, advanced versions of different metaheuristic algorithms (Harmony Search and Ant Colony Optimization) are exploited and assessed as possible options for solving these models. Furthermore, two variants of ACO are implemented herein; one implemented into a CPU parallel computing environment along with an accelerated one by means of general-purpose graphics processing unit (GPGPU) computing. The model and algorithms are applied to the Athens (Greece) bus system, whose extensive number of transit stops (over 7500) offers a real-world test bed for assessing the potential of the proposed modelling approach and solution algorithms. As it was shown for the test example examined, both algorithms managed to achieve optimized solutions for the problem at hand while there were fund robust with respect to their algorithmic parameters. Furthermore, the use of graphics processing units (GPU) managed to reduce of computational time required.     

Development of a driving simulator based eco-driving support system

This research developed an eco-driving feedback system based on a driving simulator to support eco-driving training. This support system could provide both dynamic and static feedback to improve drivers’ eco-driving behavior. In the process of driving, drivers could get voice prompts (e.g., please avoid accelerating rapidly) once non-eco-driving behavior appeared, and also could see the real-time CO₂ emissions curves. After driving, drivers could receive an eco-driving evaluation report including their fuel consumption rank, potential of fuel saving and driving advice corresponding to their driving behavior. In this support system, five items of non-eco-driving behavior (i.e., quick accelerate, rapid decelerate, engine revolutions at a high level, too fast or unstable speed on freeways and idling for a longer time) were defined and could be detected. To validate this support system’s effectiveness in reducing fuel consumption and emissions, 22 participants were recruited and three driving tests were conducted, first without using the support system, then static feedback and then dynamic feedback utilized respectively. A reduction of 5.37% for CO₂ emissions and 5.45% for fuel consumption was obtained. The results indicated that the developed eco-driving support system was an effective training tool to improve drivers’ eco-driving behavior in reducing emissions and fuel consumption.     

Automation of paratransit reservation,routing, and scheduling

Santa Clara County, California experienced a sharp growth in demand‐responsive paratransit ridership for individuals with disabilities, as a result of the passage of the 1990 Americans With Disabilities Act (ADA). This paper describes an automated paratransit system for the ADA‐type paratransit operation implemented in Santa Clara County. It automated paratransit reservation, scheduling, and routing functions. The key components of this system were a digital geographic database (DGD) and an automated trip scheduling system (ATSS). Empirical evidence after one year of operation indicates numerous benefits of this automation. There were significant reductions in the paratransit operating costs and an increase in the percent shared rides. The savings in operating costs far exceeded the annualized capital cost of automation. A user survey indicates that these improvements were achieved without degradation to service quality such as vehicle on‐time performance, invehicle travel times, vehicle response to open return, and ride comfort.     

土压平衡盾构故障诊断及保养系统的研制与开发

文章以目前地铁建设中常用的土压平衡盾构为背景,介绍了盾构故障诊断及保养系统的总体结构方案、知识库知识的获取建立、推理机的设计及系统的主要工作流程等,旨在通过系统的研制与开发,提高盾构掘进机的施工效率.     

A model of an urban transportation system formulated as a multiobjective mathematical programming problem under uncertainty

An urban transportation system formulated in terms of a multiobjective mixed integer linear fractional programming (MOMILFP) problem under uncertainty is considered. The system is based on two means of public transportation i.e., trams and buses. One takes into account the factors of both passengers' and operator's concern, whose objectives are, generally, in conflict. The real uncertainty and imprecision of data is modeled by L-R type fuzzy numbers. To solve the fuzzy MOMILFP problem an interactive method is utilized. As an illustration of that approach an application to Poznan's urban transportation system is presented.     

A new scenario based approach for designing driver support systems applied to the design of a lane change support system

Designing a new driver support system that meets the expectations of drivers is a difficult and time-consuming process. Despite the availability of various types of design support, it has essentially remained a process in which designers are forced to make assumptions about what other people want. This paper presents a new approach for determining users’ preferences and finding the best compromise between those preferences when designing a new driver support system. Using scenarios, virtual reality simulation, and gaming principles, the new approach gives users a pro-active role in the design process. To evaluate the new approach, it was applied to the design of a lane change support system. This resulted in a hierarchy of information that is a detailed, consistent and reliable image of users’ preferences. By combining this hierarchy with a manufacturing and marketing constraint, the design specification of a lane change support system was deduced. One of the many findings was that a lane change support system should be modular and that modules for the left side should be different from modules for the right side of the vehicle. The paper concludes with reasoning why the new approach offers added value for the design of driver support systems.     

Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times

This paper presents a dynamic vehicle routing and scheduling model that incorporates real time information using variable travel times. Dynamic traffic simulation was used to update travel times. The model was applied to a test road network. Results indicated that the total cost decreased by implementing the dynamic vehicle routing and scheduling model with the real time information based on variable travel times compared with that of the forecast model. As well, in many cases total running times of vehicles were also decreased. Therefore, the dynamic vehicle routing and scheduling model will be beneficial for both carriers in reducing total costs and society at large by alleviating traffic congestion.     

A decision support system for total airport operations management and planning

The airport planning and decision making process exhibits various trade‐offs and complications due to the large number of stakeholders having different, and sometimes conflicting, objectives regarding the assessment of airport performance. As a result, the airport performance assessment necessitates the use of advanced modelling capabilities and decision support systems or tools in order to capture the multifaceted aspects, interests and measures of airport performance like capacity, delays, safety, security, noise and cost‐effectiveness. Presently, airport decision makers lack decision support tools able to provide an integrated view of total airport (both airside and landside) operations and analyse at a reasonable effort and decision‐oriented manner the various trade‐offs involved among different airport performance measures. The objective of this paper is twofold: (i) to describe the decision‐oriented modelling framework and development process of a decision support system for total airport operations management and planning, and (ii) to demonstrate the decision support capabilities and basic modelling functionalities of the proposed system. Copyright © 2010 John Wiley & Sons, Ltd.     

隧道施工机械的配套、维修与管理以西康线秦岭特长隧道Ⅱ线平导进口工区为例

随着隧道施工机械化程度的提高,在特长小断面隧道工程中采用钻爆法掘进施工,其机械配套是制约掘进速度的重要条件.西康线秦岭隧道Ⅱ线平导进口工区,分阶段采用不同的机械配套的思路和模式是一次成功的尝试,尤其注重了发挥和提高配套机械的整体工作效能.这一成功不仅促进了关于隧道施工机械的配套、维修与管理的研究和技术进步,也给以后的类似工程提供了一个典型实例.     

Ferry service network design: optimal fleet size,routing, and scheduling

The study formulated a ferry network design problem by considering the optimal fleet size, routing, and scheduling for both direct and multi-stop services. The objective function combines both the operator and passengers’ performance measures. Mathematically, the model is formulated as a mixed integer multiple origin–destination network flow problem with ferry capacity constraints. To solve this problem of practical size, this study developed a heuristic algorithm that exploits the polynomial-time performance of shortest path algorithms. Two scenarios of ferry services in Hong Kong were solved to demonstrate the performance of the heuristic algorithm. The results showed that the heuristic produced solutions that were within 1.3% from the CPLEX optimal solutions. The computational time is within tens of seconds even for problem size that is beyond the capability of CPLEX.     

Jointly optimizing cost, service, and environmental performance in demand-responsive transit scheduling

In certain fleet systems, the environmental impacts of operation are, to some extent, a controllable function of vehicle routing and scheduling decisions. However, little prior work has considered environmental impacts in fleet vehicle routing and scheduling optimization, in particular, where the impacts were assessed systematically utilizing life-cycle impact assessment methodologies such as those described by the Society of Environmental Chemistry and Toxicology. Here a methodology is presented for the joint optimization of cost, service, and life-cycle environmental consequences in vehicle routing and scheduling, which we develop for a demand-responsive (paratransit or dial-a-ride) transit system. We demonstrate through simulation that, as a result of our methodology, it is possible to reduce environmental impacts substantially, while increasing operating costs and service delays only slightly.     

A spatial decision support system for retail plan generation and impact assessment

Current geographic information systems typically offer limited analytical capabilities and lack the flexibility to support spatial decision making effectively. Spatial decision support systems aim to fill this gap. Following this approach, this paper describes an operational system for integrated land-use and transportation planning called Location Planner. The system integrates a wide variety of spatial models in a flexible and easy-to-use problem solving environment. Users are able to construct a model out of available components and use the model for impact analysis and optimization. Thus, in contrast to existing spatial decision support systems, the proposed system allows users to address a wide range of problems. The paper describes the architecture of the system and an illustrative application. Furthermore, the potentials of the system for land-use and transportation planning are discussed.     

Computer support for operator assignment and dispatching in an urban transit system

The St. Louis Metropolitan Transit Authority, as part of a systematic program to improve maintenance on its buses, is attempting to have operators drive the same vehicle each day. A simulation model was developed for testing the feasibility of the system and testing heuristic rules for parking buses to prevent blockages at scheduled departure times. A mathematical programming procedure is used for assigning buses to runs. An interactive computer system supports parking and dispatching. This article describes the three tools and relates experience with their use.     

成品油税费改革对农村公路管理养护体制的影响

分析了成品油税费改革对农村公路管理养护体制带来的影响,提出了具体的解决办法。     

滤波补偿装置在索道电力系统中的应用及维护

章介绍了在大功率可控硅整流的直流驱动方式的索道，采用滤波补偿装置，提高供电质量．用电效率和索道运行可靠性方面所取得的成功经验，可供相关索道在进行该项目技术改造中的参考。     

Equilibrium at a bottleneck when long-run and short-run scheduling preferences diverge

We consider the use of a Vickrey road bottleneck in the context of repetitive scheduling choices, distinguishing between long-run and short-run scheduling preferences. The preference structure reflects that there is a distinction between the (exogenous) ‘long-run preferred arrival time’, which would be relevant if consumers were unconstrained in the scheduling of their activities, and the ‘short-run preferred arrival time’, which is the result of an adaptation of travel routines in the face of constraints caused by, in particular, time-varying congestion levels. We characterize the unpriced equilibrium, the social optimum as well as second-best situations where the availability of the pricing instruments is restricted. All of them entail a dispersed distribution of short-run preferred arrival times. We obtain the intriguing results that the dispersion is lower in the social optimum than in the unpriced equilibrium, and that the application of first-best short-run tolls does not induce efficient long-run choices of travel routines.     

Vehicle inspection and maintenance,and air pollution in Mexico City

Information from the Mandatory Inspection and Maintenance (I/M) Program carried out in October 1996 and the first semester of 1998 provides a useful emission database for Mexico City. Carbon monoxide (CO) and hydrocarbon (HC) exhaust emission levels were measured for at least a million private and public transportation vehicles. Analysis of this database leads us to conclude that this information can be used to test anti-pollutant policies, and is useful as a performance quality index for vehicle manufacturers. Some of the results of this analysis include: the finding of a typical exhaust emission distribution curve for each vehicle manufacturer, with differences for each brand and model for the same manufacturer, the fact that not all new vehicles pass the I/M test; and public transportation vehicles in Mexico City have almost useless catalytic converters.