Improving maritime inventory routing: application to a Brazilian petroleum case

The crude oil offloading and supply problem (COSP) is a type of operation maritime inventory routing (MIR) problem encountered by petroleum companies. In COSP, the company not only is responsible for the ship scheduling to carry the crude oil from production sites to discharge ports but also must maintain inventory levels at both ports (production and consumption) between safety operational bounds to avoid disruptions in its crude oil production and/or refining processes. We show how to improve significantly the decision-making process in a Brazilian petroleum company using a mixed-integer linear programming (MILP) model to represent COSP. Comparison tests with a current ship-scheduling method adopted in the company indicated that the use of the MILP model increased the transportation efficiency and reduced costs by 20% on average. In addition to the quantitative gains, the use of a MILP model to solve COSP has succeeded when encountering real-life events, such as variation in production or consumption rates, berth unavailability, and changes in the storage capacities at ports.     

高桥墩桩基础的优化设计及因素分析

在高桥墩桩基屈曲能量法分析的基础上,提出兼顾结构稳定、强度和经济性的优化模型,并应用优化算法中非线性序列二次规划法,进行优化设计探讨,同时给出优化设计算法流程图,编制了相应的优化计算程序;为了解桥墩高度、轴向荷载、地基比例系数和混凝土弹性模量对于高桥墩桩基屈曲的影响,结合优化设计模型进行了因素分析,探讨了参数变量对目标函数最优值的影响规律和程度,比较结果说明,在进行高桥墩桩基的屈曲受力分析时,高桥墩的大变形影响不容忽视;而一般在工程设计中,可考虑将桩周土体和混凝土弹性模量的增强作用作为设计的安全储备。     

大城市客运交通结构优化模型研究

城市客运交通结构是关系城市交通系统发展方向的核心问题。从城市交通可持续发展角度出发建立了大城市客运交通结构优化的线性规划模型,其中决策变量为城市客运交通系统中各种交通方式的周转量。该模型的目标为最大化城市客运交通效率,该交通效率不是简单的各种交通方式客运周转量的函数,而是由各种交通方式的客运周转量和各种交通方式对城市客运交通效率贡献率共同决定。同时考虑客运交通结构优化过程中应满足的出行需求总量约束、可达性约束、占地约束、能耗约束、环境容量约束和各种交通方式发展规模约束等。该模型在实际应用中取得了良好的效果。     

多模式拥挤交通网络中的路径分配与收费定价模型

根据城市混合交通拥挤的特点,提出了在收费路段对不同的交通方式收取不同费用,以此控制各种交通方式的分担量,鼓励人们更多地选用公共的交通工具,从而达到缓解交通拥挤的目的,并以此为出发点建立了一个关于多模式收费定价的双层规划模型.     

基于路段能力可靠性的城市交通网络设计

在介绍城市交通网络设计和概率用户平衡配流模型基本思想和内容的基础上,建立了考虑可靠性条件的城市交通网络设计双层规划模型,上层模型在投资约束条件下寻求系统总阻抗最小,下层模型兼顾路段能力可靠性与用户平衡配流条件,从而使城市交通网络备用能力最大,并针对该问题设计了可求得局部或全局最优解的混沌优化启发式算法,最后选用一个小型网络作为算例进行验证。结果说明该模型有一定的实际应用价值且设计的混沌优化算法也较为有效。     

单片机在电子车窗控制器中的应用设计

阐述电子车窗控制器的组成、功能、原理,介绍其研制过程、编程思想,并对软件、硬件可靠性作了分析。     

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.     

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

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

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

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

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.