A hybrid heuristic strategy for liquefied natural gas inventory routing

As liquefied natural gas (LNG) steadily grows to be a common mode for commercializing natural gas, LNG supply chain optimization is becoming a key technology for gas companies to maintain competitiveness. This paper develops methods for improving the solutions for a previously stated form of an LNG inventory routing problem (LNG-IRP). Motivated by the poor performance of a Dantzig-Wolfe-based decomposition approach for exact solutions, we develop a suite of advanced heuristic techniques and propose a hybrid heuristic strategy aiming to achieve improved solutions in shorter computational time. The heuristics include two phases: the advanced construction phase is based on a rolling time algorithm and a greedy randomized adaptive search procedure (GRASP); and the solution improvement phase is a series of novel MIP-based neighborhood search techniques. The proposed algorithms are evaluated based on a set of realistic large-scale instances seen in recent literature. Extensive computational results indicate that the hybrid heuristic strategy is able to obtain optimal or near optimal feasible solutions substantially faster than commercial optimization software and also the previously proposed heuristic methods.     

集装箱班轮公司航次运力销售过程优化模型

基于种群演变和共生理论,采用Cobb-Douglas生产函数描述航运市场整体需求,从顾客的购买行为出发,以收益最大作为集装箱班轮公司的经营目标,以基于时间序列的运力与运价作为决策变量,构建了集装箱班轮公司航次运力销售过程优化模型。运用Taylor公式与最小二乘法等代数变换手段将非线性规划问题转化为线性规划问题,对关键参数进行了标定与敏感性分析,并利用MATLAB软件进行仿真验证。仿真结果表明:当单个集装箱班轮公司的运力为104 TEU时,采用常规的销售策略,集装箱班轮公司可售出的运力为7 534~9 966TEU,获得收益为1 233 158~12 915 936USD,采用提出的优化模型,可售出的运力为9 915TEU,获得收益为15 111 975USD,收益至少提高17%;当2个集装箱班轮公司的运力均为104 TEU时,采用提出的优化模型,2个集装箱班轮公司可售出的运力分别为9 920、9 947TEU,获得收益分别为14 241 771、9 737 528USD,达到纳什均衡;当3个集装箱班轮公司的运力均为104 TEU时,采用提出的优化模型,3个集装箱班轮公司可售出的运力分别为8 289、5 526、6 034TEU,获得收益分别为6 755 755、6 119 906、4 377 758USD,达到纳什均衡。可见提出的模型可描述多个集装箱班轮公司运力销售情况,且表现出显著的优化效果。     

隧道建设碳排放计算方法及预测模型

隧道建设消耗资源和能源，并向环境中排放大量温室气体。为解决当前隧道碳排放计算的清单数据难以获取、隧道施工碳排放难以估计的难题，通过在隧道碳排放方面的长期探索，总结当前中国公路隧道碳排放计算、清单数据、影响机制和排放预测的研究进展。首先，通过调研国内外隧道碳排放计算的文献，介绍隧道建设碳排放计算方法； 其次，结合算例阐明使用数据清单和排放系数评估隧道施工期碳排放的计算方法，明确不同施工工序和材料能源对碳排放的贡献； 然后，基于大量隧道施工碳排放计算结果，使用统计分析方法探明隧道施工碳排放的关键影响因素，并使用线性回归方法建立碳排放预测方程； 最后，针对当前隧道碳排放计算中的2大难题，即难以获取隧道碳排放的基础清单数据、排放数据难以在不同部门和企业中流通，提出发展资源能源计量和区块链技术，促进隧道行业节能减排的持续发展。     

Dynamic routing-and-inventory problems: a review

The paper presents a review of the available literature on a class of problems denoted as dynamic routing-and-inventory (DRAl) problems. They are characterized by the simultaneous relevance of routing and of inventory issues in a dynamic environment, within the framework of distribution logistics. A classification scheme is first proposed for these problems. Then the results obtained in this area are summarized. Finally, the papers available in the literature are clustered and discussed according to the proposed scheme.     

公路基础设施资产管理概述

参考国内外有关资料阐述了公路基础设施资产管理的基本概念、总体架构，就资产管理系统及系统方法论的应用和寿命周期成本分析方法等进行了探讨。     

基于METRIC的备件库存优化模型

针对舰艇编队备件最优库存问题,基于METRIC理论建立了备件库存优化模型,得到了装备可用度与备件总费用的最优关系曲线,并描述了在一定总费用的情况下备件库存量与装备可用度之间的三维关系曲线,可供备件库存决策时参考。     

降低公路收费标准的可行性分析

在公路资产的构成中,由于引进了社会资本的投入,不可避免出现公路收费问题.本文针对公路收费问题,分析了公路产品的特点:排他性、非竞争性和外部特征,通过对公路产品外部特征所产生的效益的分析,应用技术经济和动态分析的方法,从理论上讨论了降低公路收费标准存在的合理性和可能性.     

2007-2017年西安市机动车排放特征研究

西安市机动车保有量的大量增长带来了交通尾气污染物和CO2的高强度、集中性排放,严重影响空气质量以及碳排放治理工作。因此,详细的机动车排放特征研究可以为减排措施的设定提供依据。本文研究了2007-2017年西安市不同车型、不同排放标准的车辆排放特征。研究发现:各种污染物中,CO2排放量增长最快,年均增长率为15.1%。大型客车和大型货车是NOx、PM2.5的主要来源,小型客车和大型货车是CO2的主要来源。随着排放标准的不断提高,2017年国0排放标准的车型对VOCS和CO的贡献率仅为2.7%和1.9%。对各种污染物进行归一化处理后发现,CO和NOx在机动车污染物中占比最高。     

一个结合库存策略的物流选址模型

通过对最优库存策略的研究,在总需求一定的情况下,得出总库存费用与配送中心数目的平方根模拟表达式,并进一步提出考虑库存成本的选址模型。克服了以往物流选址模型中忽略库存成本这一主要因素的缺陷,使配送中心选址决策进一步完善。在给出了遗传算法的基础上,结合实际情况对模型及其算法予以简化使之具有实用性。     

航空收益管理中多航段舱位控制模型

为了优化多航段舱位控制,提高航空客运收益,将旅客始一终点流按票价由高到低排序,定义旅客始一终点流为决策变量,以各始一终点流需求为约束条件,以航线期望总收益为目标函数,建立了多航段舱位控制问题的随机规划模型,设计了模型求解遗传算法。算例分析结果表明,收益计算结果最大误差为0．34％,结果稳定,模型可行。