A model and optimization-based heuristic for the operational aircraft maintenance routing problem

This paper investigates the Operational Aircraft Maintenance Routing Problem (OAMRP). Given a set of flights for a specific homogeneous fleet type, this short-term planning problem requires building feasible aircraft routes that cover each flight exactly once and that satisfy maintenance requirements. Basically, these requirements enforce an aircraft to undergo a planned maintenance at a specified station before accumulating a maximum number of flying hours. This stage is significant to airline companies as it directly impacts the fleet availability, safety, and profitability. The contribution of this paper is twofold. First, we elucidate the complexity status of the OAMRP and we propose an exact mixed-integer programming model that includes a polynomial number of variables and constraints. Furthermore, we propose a graph reduction procedure and valid inequalities that aim at improving the model solvability. Second, we propose a very large-scale neighborhood search algorithm along with a procedure for computing tight lower bounds. We present the results of extensive computational experiments that were carried out on real-world flight networks and attest to the efficacy of the proposed exact and heuristic approaches. In particular, we provide evidence that the exact model delivers optimal solutions for instances with up to 354 flights and 8 aircraft, and that the heuristic approach consistently delivers high-quality solutions while requiring short CPU times.     

Recursive expected conditional value at risk in the fleet renewal problem with alternative fuel vehicles

We study the fleet portfolio management problem faced by a firm deciding which alternative fuel vehicles (AFVs) to choose for its fleet to minimise the weighted average of cost and risk, in a stochastic multi-period setting. We consider different types of technology and vehicles with heterogeneous capabilities. We propose a new time consistent recursive risk measure, the Recursive Expected Conditional Value at Risk (RECVaR), which we prove to be coherent. We then solve the problem for a large UK based company, reporting how the optimal policies are affected by risk aversion and by the clustering for each type of vehicle.     

基于时间卷积自编码网络的实时交通事件自动检测方法

为了提高道路异常交通事件检测效率并降低误报率,提出了一种基于时间卷积自编码网络的实时交通事件自动检测方法。首先设计了基于波动相似性度量的交通模式搜索算法用来筛选具有相同交通规律的样本数据;并构造了交通流模式矩阵作为网络模型输入,以避免样本不均衡与单一样本数据随机性对交通模式学习的干扰;同时设计了新的时间卷积自编码网络对交通模式特征进行无监督提取并对未来交通参数进行合理预测;为了降低交通流参数随机波动性带来的事件判别的干扰,设计了异常状态评估方法,通过对模型预测误差分布的学习,结合当前检测数据给出最终的事件判定结果。采用美国西雅图I90公路与I405公路2015年全年的交通流检测数据与历史事故数据进行实证研究,并与6种典型交通事件检测算法进行性能对比。研究结果表明:基于时间卷积自编码网络的实时交通事件自动检测算法具有较高的检测率、较低的误报率以及更快的平均检测时间;综合各种交通运行情况下,可接受误检率分别为5%、10%时,平均检测率可分别达到93%、98%;同时算法能够自适应学习交通状态的动态变化,对不同交通运行环境具有较强适应性与稳定性。     

When it comes to container port efficiency,are all developing regions equal?

In this paper we carry out a container port performance analysis of the developing world between 2000 and 2010, using both parametric and nonparametric approaches. From a unique dataset – our sample covers 70 developing countries, 203 ports, and 1750 data points–, we examine the evolution and drivers of productivity and efficiency changes across developing regions. We show that productivity growth rates between 2000 and 2010 vary significantly and that this heterogeneity is explained by pure efficiency changes rather than scale efficiency of technological changes. Therefore, we carry out a detailed efficiency analysis to determine the drivers of port efficiency. Time series results show an upward trend for port efficiency in developing regions, as it increased from 51 percent in 2000 to 61 percent in 2010. Our analysis indicates that private sector participation, the reduction of corruption in the public sector, improvements in liner connectivity and the existence of multimodal links increase the level of port efficiency in developing regions.     

关于建立新型搜救系统的思考

通过对现代搜救行动的要求、特点的讨论,说明了建立新型搜救体系的必要性。     

结构构件疲劳损伤累积的可靠性分析

在目前在船舶与海洋工程结构疲劳可靠性分析中所采用的Ｗｉｒｓｃｈｉｎｇ模型进行了较系统的分析，指出了该模型待改进的主要问题。然后，基于二维概率ＭＩＮＥＲ准则，建立了在变幅载荷谱或随机时间历程载荷谱给定的条件下，对结构构件的疲劳损伤累积进行可靠性分析的新模型。     

Journey to work and job search characteristics of the urban poor

Gender differences in work trip and job search patterns have received several analytical attention in recent years. A consistent finding in the literature is that women work closer to home than men because of their lower income, greater household responsibilities, and heavier reliance on public transit. While these findings pervade the literature, there has been little analysis into the extent to which they hold in the exclusive case of the urban poor. Can poor women afford to choose between jobs on the basis of journey to work considerations, any more than poor men? Using a survey data from Edmonton, this study examines the gender differences in commuting and job search patterns of the urban poor. The findings suggest that, even among the low income population, women have shorter work trips and greater preference for part-time jobs than men because of their child care and household responsibilities. More women than men did not have enough time for their job search activities; and fewer women than men were prepared to accept job offers in all parts of the study area due to their household responsibilities. The results suggest that while males' employment problems are tied primarily to the working of the labour market, through inadequate skills and lack of good-paying jobs, females' employment problems are more explicable in terms of their role as mothers and homemakers.     

结合“5.7”空难谈海上搜救存在的问题

海上搜救是《1979年国际海上搜寻救助公约》赋予我国的神圣义务,我国《海上交通安全法》中也有明文规定。如何认识海上搜救工作中存在的问题以及很好地解决这些问题,对于履行国际公约、保护海上人命安全有着十分重要的意义。     

一种基于最大似然估计的定时偏差估计新算法

推导符号定时偏差对接收端误码率的影响。在最大似然估计基础上,讨论最佳符号定时恢复的内插迭代二分算法,并在存在频偏的条件下对该算法进行了仿真,仿真结果表明,即使存在频偏时,只要简单使用差分运算,就可以达到设计要求的性能。