时间窗下集装箱船配载和航线网络联合优化

集装箱船配载和航线网络具有很强的经济性,对集装箱运输费用也有着非常大的影响.因此降低集装箱船运输的总费用,实现对集装箱船配载和航线网络的联合优化,首先引入软时间窗,建立混合整数规划模型.然后集装箱船舶在7个港口之间的运输为例,并且以CPLEX为计算工具,分别计算在设置软时间窗前后的集装箱船的最小运输费用,以及考虑航线经济下的综合最小费用.计算结果表明,在引入时间窗前后,如果不考虑航线经济,最小航行费用很接近,仅相差6.1%,但是在考虑航线经济之后,两者相差近11.1%,表明设置时间窗具有较强经济性和实际操作意义值.     

模糊时间窗下多船型不定期船调度与航速联合优化

为了提高货主满意度的同时船公司能获得更好的经济效益,对不定期船调度与航速联合优化问题进行了研究,利用模糊时间窗刻画货主满意度,考虑自有船舶与租用船舶配置情况、航速等因素对船舶调度计划的影响,以航行成本、港口成本、时间成本、租船成本之和最小为目标,建立模糊时间窗下多船型不定期船调度与航速优化模型.提出一种变邻域遗传模拟退火算法进行求解:先将船型与货物匹配,再根据时间约束生成路径,最后采用邻域搜索策略提高求解质量.算例验证表明:船舶调度与航速联合优化可降低航行成本;注重货主的时间要求可提高其满意度.研究成果拓展了船舶调度及航速优化的相关理论,可为船公司优化不定期船调度及航速提供理论指导.     

有时间窗约束非满载车辆调度问题的节约算法

车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRP问题的节约算法.通过对8个客户和13个客户算例的具体计算结果分析该算法的性能,研究表明:节约算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,但在客户规模增加,解的空间增加后,其解的精度也随之下降.     

不同冰情影响下的北极船舶航速优化

为便于北极航行运营决策,在考虑冰区气象条件的基础上,为保证船舶安全性,降低船舶成本,建立不同冰情影响下的北极船舶航速优化模型.鉴于北极航运与冰区通航有严格的时间窗约束,利用离散时间元法,建立有向无环图,利用最短路径算法进行求解,极大地提高了模型求解精度.通过改变冰密集度,求得不同冰情下使航次总成本最小的最优航速,解决冰区航线航行经济性选择问题,可以进一步为北极航线船舶运营提供决策支持.     

禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题

【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。     

考虑软时间窗的同时送取货随机旅行时间车辆路径问题

考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题（STT?VRPSPD）,建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索（HSTS）算法,并采用C?W节约算法生成初始解。基于经典的Dethloff算例和Solomon时间窗生成方法,分别生成包括50个客户、200个客户各20组算例,算例测试结果验证了混合分散禁忌搜索算法的有效性。     

应用需求时间窗的柔性作业车间调度优化模型

为解决拉动式生产模式下准时交货给生产调度带来的困难,提出了一种基于需求时间窗的柔性作业车间调度问题优化方法。首先,根据工件的需求时间窗口,构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题优化模型。然后,针对模型提出并设计了一种基于多阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用逆序变异和基因段交换变异找到较好的初解,在此基础上利用基因交换变异继续搜索优解。最后,通过在某多品种小批量生产车间的应用验证了该方法有效性。     

具有双重时间窗约束的作业车间调度算法

为解决实际生产调度中等待时间受限引起的工件加工时间窗约束和设备能力有限引起的机器可加工时间窗约束,以工件完工率最大为优化目标,建立了具有双重时间窗约束的作业车间调度模型,提出了求解该模型的基于启发式规则的禁忌搜索算法。在分析优化目标与约束条件关系的基础上,提出了工件选择和机器分配的启发式规则,并利用启发性规则生成初始调度方案;设计具有块邻域结构的禁忌搜索算法,减小了邻域规模,通过迭代优化最终获得较优的调度方案。选择多种不同规模的算例与传统算法进行对比分析,实验结果表明了所提算法的可行性和有效性。     

有时间窗配送车辆调度问题的禁忌搜索算法

在对有时间窗配送车辆调度问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法,并以21个节点的运输网络为例进行了实验计算.计算结果表明,用作者设计的禁忌搜索算法求解有时间窗配送车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定.     

基于时间窗的船舶挂港顺序优化

将一个船舶挂港选择问题作为基于软时间窗多船的装卸货问题来研究．用软时间窗取代了一般研究中采用的硬时间窗,因而可以通过控制客户需求对时间窗的偏离,来找到更优的船舶挂港次序并进一步实现运营成本的减少．为了控制相对时间窗的偏移量,引入了一个在时间窗外提供服务的不便成本函数．并提出用集合分裂法来解决问题．计算结果表明,所提出的算法在船舶的挂港选择问题中有很高的实际应用价值。     

传感器输出时间序列的实时小波滤波方法

为了满足不同测控系统中传感器输出时间序列的实时滤波要求,针对小波变换不能递推进行的弱点,通过分析小波实时滤波算法,研究了基于Mallat快速离散小波变换的3种实时滤波方法：冗余采样频率法、有滞后的浮动数据窗法和对称添加的浮动数据窗法,给出了3种方法的实现过程及适应范围,分析了影响小波实时滤波中的几个关键因素。仿真实验结果表明,本文讨论的3种实时滤波方法,运行时间短,滤波性能与离线滤波相接近,可适用于一般流程工业的大部分参数变化较慢的测控系统。     

时间门在天线时域远场测试中的应用

文章利用测量系统的快速扫频功能通过逆傅里叶变换获取天线的时域方向图,并利用时间门对环境散射信号进行了处理,返回频域后获取了更加接近理论的方向图;另外,还通过选择不同时间门实现了2个天线方向图的同时测量,并对时间门误差进行了分析。     

时滞系统终端时间参数优化控制

针对时滞系统终端时间优化控制问题,提出一种基于参数化的数值求解方法.首先将优化控制向量用分段常数函数来近似;然后引入时间转换方法将未知切换时间点和未知终端时间映射到新时间域的固定时间点上,从而将原未知时域的时间最优控制问题近似为固定时域的非线性规划问题;最后采用全联通粒子群算法求解.资源再生系统优化控制问题的仿真结果表明所提方法是有效的.     

混沌时间序列可预报时间长度分析

摘要：以经典混沌序列——Henon映射序列为例,对不同长度、不同噪声水平的序列进行了预报试验．结果表明：(a)纯净序列,序列越长,预报精度越高,同时预报精度衰减速度随之减慢,并且,当序列足够长时,即使较长预报步长的多步预报,仍可取得相当高的预报精度;(b)含噪声序列,其预报精度随步长的增加迅速地呈指数衰减,并且,序列长度基本上不会对预报时间长度产生影响,但噪声水平对可预报时间长度有一定影响,噪声水平越高,可预报时间长度越短．因此,不明确可预报的标准、不考虑序列长度、噪声水平等因素的影响而简单地以最大Lyapunov指数的倒数定义最大可预报时间长度,是不可取的．同样,根据最大Lyapunov指数推断水文过程的可预报时间长度也是不合适的．     

投资时滞与时滞投资系统模型

在分析投资时滞特征的基础上,讨论投资时滞的计算方法,并给出带有时滞的投资系统模型。     

一种快速的时间序列线性拟合算法

提出一种新的基于关键点的时间序列分段拟合算法.通过一次扫描数据,该算法依次利用三个连续数据形成的夹角和非单调序列中的极值点,选择反映序列趋势变化的关键点,实现时间序列的线性拟合的同时剔除了噪音干扰,能精确定位单调序列中的突变转折点,发现序列中的尖峰状态.实验结果表明该算法具有良好的分段拟合性能.     

基于Web Services的网络时间同步

将Web Services技术引入时间同步研究领域，不仅建立了面向网络时间同步服务的Web Services体系结构，而且详细讨论了网络时间同步服务的建立、部署过程以及客户端的实现。Web Services的引入对网络时间同步协议的研究具有重要的意义。     

加入滞后时间削弱器的大滞后系统的最优模糊PID控制

首先给大滞后系统加入滞后时间削弱器,将大滞后的对象演变成小滞后的对象,然后基于模糊控制原理、极小值原理和PID控制理论,设计一种最优模糊PID控制器对小滞后对象进行自适应控制.仿真结果表明,加入滞后时间削弱器能使大滞后系统更容易控制;最优模糊PID控制器比模糊PID控制器具有更好的抗干扰性和鲁棒性,且系统响应的上升时间和调节时间明显缩短.     

宽带CDMA系统中的空时格型编码

讨论了在频率选择性衰落无线信道下WCDMA系统中的空时格型编码（STTC）性能。介绍了STTC系统 模型，重点讨论了WCDMA下行链路STTC系统的几种接收机，通过仿真给出了STTC WCDMA系统在频率选择 性衰落信道上的FER（误帧率）和BER（误比特率）性能。     

宽带CDMA系统中的空时格型编码

讨论了在频率选择性衰落无线信道下WCDMA系统中的空时格型编码（STTC）性能。介绍了STTC系统模型，重点讨论了WCDMA下行链路STTC系统的几种接收机，通过仿真给出了STTCWCDMA系统在频率选择性衰落信道上的FER（误帧率）和BER（误比特率）性能。