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.     

牌楼长江大桥“梁重转移”法施工钢箱梁临时锁定区域受力优化

牌楼长江大桥主桥为主跨730m的双塔混合梁斜拉桥,主跨扁平钢箱梁采用桥面吊机整体吊装、悬臂拼装法施工,施工中采用“梁重转移”技术将待拼装节段与已安装节段分2次进行临时锁定,并提出采用特制的压力调节装置调节该区域受力。为分析该装置对临时锁定区域的受力调节效果,采用ANSYS软件建立钢箱梁节段模型,模拟施工中临时锁定区域的压力调节过程,分析压力调节前、后临时锁定区域的受力及变形,并对实际应用效果进行对比分析。结果表明:压力调节装置对临时锁定区域的水平受力优化效果明显,对临时锁定区的相对高差影响不明显;该压力调节装置的实际应用效果较好。     

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

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

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

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

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.     

新建安九铁路鳊鱼洲长江大桥总体设计

新建安九铁路鳊鱼洲长江大桥采用两线350 km/h高铁及两线200 km/h客货共线标准建设。南汊航道桥采用主跨672 m双塔钢箱混合梁交叉索斜拉桥,北汊航道桥采用主跨2×140 m独塔竖琴式预应力混凝土梁斜拉桥,鳊鱼洲及北汊非通航孔区采用48 m简支梁桥,跨北岸大堤采用主跨100 m变高连续梁桥,南、北岸引桥除连续梁外均采用32 m、24 m铁路标准梁,基础均采用桩基础。其中南、北汊航道桥采用整幅修建,其余采用分幅修建。桥址区基岩为灰岩,岩溶发育,设计采用了预注浆及抛填片石粘土法或灌注低标号片石混凝土措施进行处理。     

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

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

电磁永磁混合磁悬浮列车的磁铁结构优化设计

根据力学模型提出了增大混合磁铁磁轭高度以提高承载力的方法,从承载能力、可控性及永磁工作点3个角度展开对混合磁铁结构参数的优化分析。理论分析及仿真结果表明,适当增大永磁截面积在满足系统承载力要求的同时能提高磁铁可控性;合理选取永久磁铁的截面积和厚度参数能保证磁铁工作在最大能积点。     

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

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