Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk,Part I: Applications and model

This paper formulates a model for finding a minimum cost routing in a network for a heterogeneous fleet of ships engaged in pickup and delivery of several liquid bulk products. The problem is frequently encountered by maritime chemical transport companies, including oil companies serving an archipelago of islands. The products are assumed to require dedicated compartments in the ship. The problem is to decide how much of each product should be carried by each ship from supply ports to demand ports, subject to the inventory level of each product in each port being maintained between certain levels that are set by the production rates, the consumption rates, and the storage capacities of the various products in each port. This important and challenging inventory constrained multi-ship pickup–delivery problem is formulated as a mixed-integer nonlinear program. We show that the model can be reformulated as an equivalent mixed-integer linear program with special structure. Over 100 test problems are randomly generated and solved using CPLEX 7.5. The results of our numerical experiments illuminate where problem structure can be exploited in order to solve larger instances of the model. Part II of the sequel will deal with new algorithms that take advantage of model properties.     

产销平衡运输问题的表上作业法解法的一个注记

本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填“O”的更为明确的规则，利用该规则可以避免可能存在的多余计算。本文还给出了用改进后的表上作业法求解指派问题的方法和步骤，该方法与求解指派问题的常用方法“匈牙利法”相比，具有手工计算更为简便的优点。     

一次强沙尘暴长距离输送的数值模拟研究

利用HYSPLIT-4传输,扩散模式对2003年4月9日发生在我国西北的强沙尘暴进行长距离输送的数值模拟研究,并进行轨迹和浓度分析.研究结果表明:(1)2003年4月9日强沙尘暴过程的沙尘来源并非某单一地区;(2)此次沙尘暴长距离输送过程中,主要有两个高浓度中心向东传输.一个在北纬35度附近,主要在1 500～3000m高空传输,另一个在北纬40度附近,且主要在1 500m以下传输.后期两者合二为一.     

用自适应伪并行遗传算法求解双准则三维运输问题

采用并行计算的思想,在单台计算机上应用自适应的伪并行遗传算法,求解了双准则三维运输问题,最后通过实验验证该方法可产生适合需求的解,同时体现了该算法有较快的收敛速度.     

求解指派问题的一个算法

为了便于建立与指派问题有关的决策支持系统，本给出了一个求解指派问题的数值算法，证明了算法的理论依据。该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法非常实用有效。     

西气东输管道工程中卫黄河穿越隧道场地工程地质条件评价

西气东输工程中卫黄河穿越隧道长1197.77m,高4.3m,宽5.6m。隧道入口高于黄河水位28m,出口高于黄河水位45m。隧道顶板高程为1130m。位于黄河水下100m。隧道场地围岩为寒武系磨盘井组灰绿色、银灰色浅变质中厚层细粒长石石英砂岩、千枚状板岩、绢云母化千枚岩。围岩为弱风化Ⅲ～Ⅳ类岩石。透水率为4～67Lu,纵波波速为500～3300m.s^-1。BQ为300～400。变形模量为6.11～9.22GPa。泊松比（μ）0.14～0.24。内摩擦角（ψ）为42.1°～44.7°。地下水为基岩裂隙水。含水层为寒武系浅变质岩,受大气降水渗入补给,单井涌水量为1.0～50m³.d^-1。隧道轴线穿越区岩体较完整—较破碎,未有全新活动断层。隧道位置选择和开挖深度设计是可行的。施工和长期运营是安全的。     

循环取货模式下的多车场协同运输问题研究

分析循环取货模式和协同运输问题的关联性,提出了供需节点分离下的多车场一体化协同运输路线优化问题,考虑运输价值和运输成本,引入节点-弧流量的概念,通过比较流量大小确定节点集合,构建了问题的多供应点、多需求点运输模型.考虑取货的单向性和送货的闭合性,构造了求解模型的两阶段算法,运用动态规划的递推解法确定取货最优路线,然后基于余弦定理的几何法求解出发点和返回点不相同的送货路径优化问题,最后通过算例分析,说明了模型的合理性和算法的有效性.     

一般梯形模糊逼近算子及其在模糊运输问题中的应用

研究运输成本信息为一般模糊数的模糊运输问题.首先,在保持一般模糊数的核不变的条件下,建立一般模糊数与一般梯形模糊数的距离最小优化模型,通过求解模型得到一般模糊数的一般梯形模糊逼近算子,并给出该逼近算子具有的性质如数乘不变性、平移不变性、连续性等.然后利用该逼近算子将一般模糊运输信息表转换成一般梯形模糊运输信息表,再根据已有GFLCM和GFMDM算法得到模糊运输问题的近似最优解,最后给出具体算例分析说明方法的有效性和合理性.     

基于回归分析方法下公共交通对经济增长的影响分析

随着社会经济的发展及人们环保意识的不断增强,公共交通事业的发展及其投资力度不断加大,公共交通在给人们带来方便的同时也在带动着经济的发展.通过扩展的生产函数模型,采用普通最小二乘方法对2003-2012年间的公共交通数据进行估计分析,并找出有异常值的样本点,然后利用稳健MM估计方法进行估计,结果表明公共交通变量对经济的影响具有正相关作用.     

用于稠油输送的新蒸汽引射器

介绍一种自行研制的蒸汽引射器，蒸汽以自由射流形式注入到输油管中，利用蒸汽释放的热量提高稠油温度以降低黏度，从而达到低输送压降的目的。该引器具有加热效率高，防止稠油堵塞管线等优点，引射器已在辽河油田输油管线上进行了现场实验，取得了很好的效果。