Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem

In this paper, we study two closely related airline planning problems: the robust weekly aircraft maintenance routing problem (RWAMRP) and the tail assignment problem (TAP). In real life operations, the RWAMRP solution is used in tactical planning whereas the TAP solution is implemented in operational planning. The main objective of these two problems is to minimize the total expected propagated delay (EPD) of the aircraft routes. To formulate the RWAMRP, we propose a novel weekly line-of-flights (LOF) network model that can handle complex and nonlinear cost functions of EPD. Because the number of LOFs grows exponentially with the number of flights to be scheduled, we propose a two-stage column generation approach to efficiently solve large-scale real-life RWAMRPs. Because the EPD of an LOF is highly nonlinear and can be very time-consuming to accurately compute, we propose three lower bounds on the EPD to solve the pricing subproblem of the column generation. Our approach is tested on eight real-life test instances. The computational results show that the proposed approach provides very tight LP relaxation (within 0.6% of optimal solutions) and solves the test case with more than 6000 flights per week in less than three hours. We also investigate the solutions obtained by our approach over 500 simulated realizations. The simulation results demonstrate that, in all eight test instances, our solutions result in less EPDs than those obtained from traditional methods. We then extend our model and solution approach to solve realistically simulated TAP instances.     

构建网络安全体系,保障电子政务畅通

构建安全的电子政务网络体系对于推动政府工作信息化、促进政务公开、提高政府办公效率、构建和谐社会是非常重要的.在详细介绍目前网络安全一些认识误区的基础上,结合实际工作经验,从技术实施、制度建设方面阐述了如何构建安全的网络体系的问题.     

问题式教学在《汽车构造》网络授课中的实践应用

文章通过对问题式教学的理论分析,结合疫情期间开展网络授课的教学过程,通过理论分析和实践教学来探索问题式教学在网络教学过程中的开展方式,以此构建基于网络教学“生成问题、回答问题、解决问题和检验问题”的问题式教学模式,从而提高网络授课的教学效果,培养学生自主学习的能力。     

海底混响非瑞利特性研究及神经网络应用

基于单元散射理论介绍了瑞利分布模型和K分布模型,通过计算混响偏度和峰度判断出海底混响偏离瑞利分布模型,并利用CW信号、LFM信号的试验混响数据进行阵元域、波束域上的PDF曲线拟合。结果表明,海底混响的统计特性更趋向于K分布模型。利用BP网络方法和海底混响、点目标仿真信号的PDF特性进行了目标识别验证,其正确识别率达到了92%以上,且计算量大大降低。     

A new generalized travel cost based connectivity metric applied to Scandinavian airports

This article proposes a new, generalized travel cost based method to operationalize network accessibility provided by airports. The approach is novel as it integrates features of network topology with multiple quality aspects of scheduled air transport services into one metric. The method estimates generalized travel costs for the full set of feasible travel paths between an airport and all network destinations. Rooftop modeling accounts for schedule delay and isolates the most cost-efficient travel paths per O-D relation. Respecting the assumed arrival time preference of passengers and adjusting for destination importance, connectivity scores are derived. The method is then applied to explore changes in the global connectivity pattern of Scandinavian airports from 2004 to 2018. The results suggest distinct spatial differences throughout the network, but less pronounced in size than suggested by popularly applied connectivity measures. Findings also highlight the importance of the geographical location as a determinate of an airport’s connectivity.     

Electric vehicle charging station locations: Elastic demand,station congestion,and network equilibrium

Battery-only electric vehicles (BEVs) generally offer better air quality through lowered emissions, along with energy savings and security. The issue of long-duration battery charging makes charging-station placement and design key for BEV adoption rates. This work uses genetic algorithms to identify profit-maximizing station placement and design details, with applications that reflect the costs of installing, operating, and maintaining service equipment, including land acquisition. Fast electric vehicle charging stations (EVCSs) are placed across a congested city's network subject to stochastic demand for charging under a user-equilibrium traffic assignment. BEV users’ station choices consider endogenously determined travel times and on-site charging queues. The model allows for congested-travel and congested-station feedback into travelers’ route choices under elastic demand and BEV owners’ station choices, as well as charging price elasticity for BEV charging users.Boston-network results suggest that EVCSs should locate mostly along major highways, which may be a common finding for other metro settings. If 10% of current EV owners seek to charge en route, a user fee of $6 for a 30-min charging session is not enough for station profitability under a 5-year time horizon in this region. However, $10 per BEV charging delivers a 5-year profit of $0.82 million, and 11 cords across 3 stations are enough to accommodate a near-term charging demand in this Boston-area application. Shorter charging sessions, higher fees, and/or allowing for more cords per site also increase profits generally, everything else constant. Power-grid and station upgrades should keep pace with demand, to maximize profits over time, and avoid on-site congestion.     

Transit network design with allocation of green vehicles: A genetic algorithm approach

The use of fossil fuels in transportation generates harmful emissions that accounts for nearly half of the total pollutants in urban areas. Dealing with this issue, local authorities are dedicating specific efforts to seize the opportunity offered by new fuels and technological innovations in achieving a cleaner urban mobility. In fact, authorities are improving environmental performances of their public transport fleet by procuring cleaner vehicles, usually called low and zero emission vehicles (LEV and ZEV, respectively). Nevertheless there seems to be a lack of methodologies for supporting stakeholders in decisions related to the introduction of green vehicles, whose allocation should be performed since the network design process in order to optimize their available green capacity.In this paper, the problem of clean vehicle allocation in an existing public fleet is faced by introducing a method for solving the transit network design problem in a multimodal, demand elastic urban context dealing with the impacts deriving from transportation emissions.The solving procedure consists of a set of heuristics which includes a routine for route generation and a genetic algorithm for finding a sub-optimal set of routes with the associated frequencies.     

Airline energy efficiency measures using the Virtual Frontier Network RAM with weak disposability

In this paper, airline energy efficiency is divided into three stages: the operations stage, the services stage and the sales stage. Greenhouse gas emissions are treated as an undesirable output of the services stage. This new three-stage strategic operating framework is a modification of existing models. A new model, Virtual Frontier Network Range Adjusted Measure with weak disposability, is proposed to evaluate the efficiencies of 22 international airlines, from 2008 to 2012. The results show that the new model can establish more reasonable rankings and confirm new benchmarking airlines and that inclusion in the European Union’s Emissions Trading Scheme has had little influence on the improvement of airline energy efficiency.     

大型耙吸式挖泥船精挖施工工艺在湄洲湾航道工程中的应用

为解决大型自航耙吸式挖泥船在航道疏浚施工、特别是在跨度较大的深水航道疏浚施工中存在的严重超挖废方问题,依托大型自航耙吸式挖泥船"长鲸6"在湄洲湾30万吨级主航道疏浚施工中采取RTK无验潮、多波速测量和分层定深开挖等技术,对潮位数据、动态分层定深和测量成果等进行分析,对潮位观测站数据与施工船舶RTK无验潮实时数据进行对比纠正,探讨自航耙吸式挖泥船挖深精确控制施工技术及管理措施。