Optimization models for differentiating quality of service levels in probabilistic network capacity design problems

This paper develops various chance-constrained models for optimizing the probabilistic network design problem (PNDP), where we differentiate the quality of service (QoS) and measure the related network performance under uncertain demand. The upper level problem of PNDP designs continuous/discrete link capacities shared by multi-commodity flows, and the lower level problem differentiates the corresponding QoS for demand satisfaction, to prioritize customers and/or commodities. We consider PNDP variants that have either fixed flows (formulated at the upper level) or recourse flows (at the lower level) according to different applications. We transform each probabilistic model into a mixed-integer program, and derive polynomial-time algorithms for special cases with single-row chance constraints. The paper formulates benchmark stochastic programming models by either enforcing to meet all demand or penalizing unmet demand via a linear penalty function. We compare different models and approaches by testing randomly generated network instances and an instance built on the Sioux–Falls network. Numerical results demonstrate the computational efficacy of the solution approaches and derive managerial insights.     

Optimal selection of suspension parameters in large scale vehicle models

Optimum values are selected for the suspension damping and stiffness parameters of complex car models, subjected to road excitation, by applying suitable numerical methodologies. These models result from a detailed finite-element discretisation and possess a relatively large number of degrees of freedom. They also involve strongly nonlinear characteristics, due mostly to large rigid body rotation of some of their components and the properties of the connection elements. First, attention is focused on gaining some insight into the dynamics of the mechanical models examined, resulting when the vehicle passes over roads involving typical geometric profiles. Then, the emphasis is shifted to presenting results obtained by applying appropriate optimisation methodologies. For this purpose, three classes of design criteria are first set up, referring to passenger ride comfort, suspension travel and car road holding and yielding the most important suspension stiffness and damping parameters. Originally, the optimisation is performed by forming a composite cost function and employing a single-objective optimisation method. Since the design criteria are conflicting, a multi-objective optimisation methodology is also set up and applied subsequently.     

A multiobjective model for maximizing fleet availability under the presence of flight and maintenance requirements

Every aircraft, military or civilian, must be grounded for maintenance after it has completed a certain number of flight hours since its last maintenance check. In this paper, we address the problem of deciding which available aircraft should fly and for how long, and which grounded aircraft should perform maintenance operations, in a group of aircraft that comprise a combat unit. The objective is to achieve maximum availability of the unit over the planning horizon. We develop a multiobjective optimization model for this problem, and we illustrate its application and solution on a real life instance drawn from the Hellenic Air Force. We also propose two heuristic approaches for solving large scale instances of the problem. We conclude with a discussion that gives insight into the behavior of the model and of the heuristics, based on the analysis of the results obtained.     

IG541混合气体灭火系统在成都地铁中的应用研究

根据地下轨道交通的消防特点,结合成都地铁工程设计实例,对气体灭火系统的控制及操作方式进行深入介绍,并着重论述气体消防系统在地铁设计中的应用:从环保、安全、经济、灭火效率及对被保护对象影响等方面对七氟丙烷与IG541混合气体进行比较,具体分析两种气体环保指标ODP、GWP、ALT值和对人员安全性指标LOAEL、NOAEL、LC50值,得出IG541混合气体适合于地铁地下车站的气体灭火系统的结论。     

基于多目标规划的公交车调度方法研究

公交调度要考虑公司和乘客的多方利益。目标规划法是运筹学中解决多目标问题的有效方法,而优先因子的采用可以区分调度中的各方利益的主次。同一优先因子下加入了权重,可根据实际情况做出灵活有效的调度方案。     

航道货运量预测方法及其应用

为了精确预测航道未来货运量需求,克服传统预测方法无法实现复杂非线性拟合的缺点,分析了航道货运量的影响因素,探讨了遗传规划方法在航道货运量预测问题上的应用.根据遗传规划巾复制、交换、变异等进化方式,建立了基于遗传规划的航道货运量预测模型.以江苏省连申线苏北段历年货运量及区域经济发展状况为样本,采用遗传规划方法自动找出货运量随时间变化的规律,并对未来货运量进行了预测.结果表明,本箅法的计算相对误差很小,预测结果合理可信,且优于常用的回归预测,为解决航道货运量等非线性系统预测提供了一条新的途径.     

A bi-objective dynamic programming approach for airline green fleet planning

Ensuring a fleet of green aircraft is a basic step in mitigating aviation pollution issues that are expected to be worsen in the coming years due to rapid air traffic growth. This study proposed a novel methodology in green fleet planning in which both profit and green performance of airline are considered simultaneously and explicitly. To do this, a Green Fleet Index (GFI) is derived as an indicator to quantify the green performance of airline’s fleet. It measures the degree of airline compliance with a standard requirement in terms of emission, noise, and fuel consumption. A bi-objective dynamic programming model is then formulated to find optimal aircraft acquisition (lease or purchase) decision by minimizing GFI and maximizing profit. Several interesting results are obtained: (1) considering environmental issue as secondary objective yields a greener fleet; (2) airline’s profit is affected, but could be recovered from environmental cost savings; (3) increasing load factor is an effective operational improvement strategy to enhance airline’s green performance and raise profit level. It is anticipated that the framework developed in this study could assist airlines to make a smart decision when considering the need to be green.     

Liner ship route schedule design with port time windows

This paper examines a practical tactical liner ship route schedule design problem, which is the determination of the arrival and departure time at each port of call on the ship route. When designing the schedule, the availability of each port in a week, i.e., port time window, is incorporated. As a result, the designed schedule can be applied in practice without or with only minimum revisions. This problem is formulated as a mixed-integer nonlinear nonconvex optimization model. In view of the problem structure, an efficient holistic solution approach is proposed to obtain global optimal solution. The proposed solution method is applied to a trans-Atlantic ship route. The results demonstrate that the port time windows, port handling efficiency, bunker price and unit inventory cost all affect the total cost of a ship route, the optimal number of ships to deploy, and the optimal schedule.     

二层线性规划的模糊数学解法(Ⅱ)

针对上层有约束条件、下层有Ｎ个独立的决策单元的二层线性规划问题，提出了一种模糊数学解法。首先，把这种规划分解为若干单层规划；然后引入隶属函数，用３个定理对各单层规划的解进行讨论，最终把这种二层线性规划转化为求解一个单层线必规划问题。使问题得到了简化。     

基于R树面向对象的航海资料数据模型

提出了基于面向对象技术和Ｒ树索引结构的航海资料数据模型。它通过面向对象技术的继承性有效地解决了信息存储的冗余问题，体现了航海资料的自然层次结构，与航海人员的思维定式相吻合。同时，通过Ｒ树建立了航海资料二维动态索引，实现了航海信息快速的查询。