配送网络流问题探讨

考虑物流配送中的网络流问题,即由某些供应点向各个需求点通过某种运输工具(货车、轮船等)供应货物的问题,目的是尽可能的降低配送成本.通过一个混和整数规划模型来描述该问题,利用网络单纯形法、拉格朗日松弛算法以及试探法为主要研究方法,有效地得到该问题一个近似程度较高的可行解.     

一种新的任意四边形窗口线裁剪算法

线裁剪技术在计算机图形处理中占有重要地位,是计算机图形学中许多重要问题的基础,关于线段的二维裁剪有许多成熟的算法.在分析已有的二维裁剪缺点的基础上,提出了一个新算法.该算法通过将凹四边形区域转为凸四边形区域,并将该区域分为四个区,对线段进行裁剪,实验结果表明该裁剪方法高效、准确.     

齐四次系统鞍点量公式

讨论了一般齐四次系统的鞍点量问题.通过计算,给出了该系统前二阶鞍点量的公式与各参数之间的关系,以便求出一些特殊四次系统的鞍点量,并希望通过它能解决齐四次系统鞍点量上界问题.最后给出一个特殊四次系统的例子求出前三阶鞍点量.     

齐四次系统鞍点量公式

讨论了一般齐四次系统的鞍点量问题.通过计算,给出了该系统前二阶鞍点量的公式与各参数之间的关系,以便求出一些特殊四次系统的鞍点量,并希望通过它能解决齐四次系统鞍点量上界问题.最后给出一个特殊四次系统的例子求出前三阶鞍点量.     

遗传算法在并行多机调度问题中的应用

从车间生产调度的实际情况出发,针对最小化完工时间的并行多机调度问题,提出了一种优化遗传算法.充分考虑紧急任务的插入,通过提供一个记录设备当前负荷的数组,实现对任务的动态调度.仿真结果表明该遗传算法能够较好的解决并行多机生产调度问题.     

基于AIS的船舶交通流量统计方法研究

通过构建一个由船载AIS、岸台AIS及相关的应用软件组成的船舶交通流量统计系统,对通过航道某一断面的船舶交通流量进行自动统计,同时针对统计过程中存在的漏统计问题,采用了感知神经网络校验的解决方法.通过开发模拟软件对通过武汉长江大桥的船舶进行了交通流量的自动统计及校验实验,验证了该方法的可行性.     

改进的全液压钻机模糊PID节能控制策略

针对柴油机驱动液压钻机在工作过程中存在的大量能量损失的问题,将发动机、变量泵及负载作为一个动态系统来研究其节能问题,分析了该系统各环节的匹配原理和方法.提出了一种新的电子节能控制方案,该方案利用模糊控制原理.结合PID控制策略,绕过对钻机复杂系统的建模问题,根据外负载的变化动态调整泵的流量,实现节能的目的.在控制系统性能试验中,通过电控溢流阀给变量泵加载来模拟钻机实际工作过程.实验结果表明,采用本文的控制策略,控制系统性能稳定.达到了设计要求.     

随机行驶时间车辆路径问题的模型与算法

车辆路径问题是现有物流管理系统中非常重要的一个方面,许多专家学者对此进行了深入研究.到目前为止,所有这些研究都是针对确定环境下的车辆路径问题或不确定车辆路径问题中具有模糊或随机需求的问题,尚未发现有对随机行驶时间的多类型车辆路径问题进行研究.针对随机信息条件下的多类型车辆路径问题进行了分析,运用不确定规划理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明,该模型及算法对于多类型车辆路径问题具有一定的实用价值.     

带模糊预约时间的动态VRP的插入启发式算法

为有效解决动态环境下考虑顾客偏好的车辆路径优化问题,在对反映顾客偏好的模糊预约时间以及具有模糊预约时间的动态车辆路径问题进行简单描述的基础上,给出了该问题的求解思路,即当新顾客出现时,在保证车辆运载能力和服务时间的可行性的前提下,由最佳车辆在最合适的时间为该新顾客服务.基于此思路,设计了由前后双向可推的推-碰过程确定最佳服务时间的插入启发式算法.在该算法中,通过对顾客的服务时间的前推或后推,确定能使所有顾客的综合满意度达到最大的服务时间调整方案.同时,通过综合考虑顾客满意度、车辆行驶距离和车辆等待时间等因素,使由于新顾客的加入而引起的综合成本增加值得以优化.最后,给出了一个算例,以说明该插入启发式算法求解考虑顾客偏好的动态车辆路径问题的有效性.     

退化零部件检查方案的优化

针对退化零部件的检查问题,基于延迟时间的概念,分析了退化零部件在类周期检查方案下的更新类型与费用构成.考虑到用解析方法优化检查方案较为困难,而采用了蒙特卡洛仿真的方法.以费用率最小为优化目标,利用MATLAB程序得到了周期检查和类周期检查下的最优检查间隔.通过与解析方法比较,证明了该方法的正确性,并通过一个实例,说明该...     

考虑特定OD分布形态的路网容量双层规划模型

针对以往道路网容量模型在假设,模型建立及算法方面存在的典型问题,提出基于特定OD分布形态的路网容量双层规划模型。其中上层模型为考虑一定服务水平限制下能通过路网机动车的最大容量,反映OD需求分布形态与路网匹配程度,下层问题是考虑OD需求分布条件下用户均衡分配问题,并为模型设计了算法求解。最后以上海市某区域的目标年规划路网的属性条件为例,求出容量可行解。实例结果分析表明,该模型、算法有效,能为考虑可持续发展的路网规划决策提供科学的决策依据。     

战时配送网络转化研究

战时配送网络是配送活动的载体,始终处于动态变化之中。在对战时配送网络分析的基础上,从简单的网络图人手,分三个步骤逐步生成了单种运输方式的配送网络转化图、多种运输方式的配送网络转化图、有破坏点的配送网络转化图,为配送决策者处理配送网络中的特殊点提供了一种较好的方法。     

城市道路交叉口交通问题改善方法分析

交叉口是城市道路网的重要组成部分,解决好交叉口的交通问题对整个路网交通状况的改善具有重要意义.以昆明市盘龙区某交叉口为例,根据实际交通状况建立几种改善方案,进行对比评价并提出改善建议,最后总结交叉口管理的基本方法以及改善过程中应注意的问题.     

交通流变化下的多配送中心-多需求点配送网络优化模型

基于城市道路网结构与交通流特征, 以总配送耗时最小为目标函数, 以交通流为约束条件, 构建了双层配送网络优化模型。上层模型计算配送车辆的配送路径, 下层模型为用户均衡交通分配模型, 通过上层模型的计算结果改变下层模型中的OD出行数据, 通过下层模型的计算结果改变上层模型中的路段通行时间。利用混合式分组法、遗传算法与Frank-Wolf算法求解模型, 并以大连市某带有31个交通小区、27个需求点和4个配送中心的交通网络为例进行实例验证。计算结果表明: 当利用最短距离法求得配送方案时, 27个需求点的总配送距离为94.8km, 总配送耗时为425.2min, 计算时间为13s;考虑交通流变化后, 利用提出的双层优化模型, 27个需求点的总配送距离为109.7km, 总配送耗时为329.1min, 计算时间为256s。利用提出的双层优化模型, 虽然总配送距离增加14.9km, 但总配送耗时却缩短96.1min, 并可以一次性达到配送车辆和其他车辆相互平衡的过程, 计算速度和效率并不是最重要的因素, 可以得到更符合实际的计算结果。     

Stability Analysis for Stochastic Optimization Problems

Stochastic optimization offers a means of considering the objectives and constrains with stochastic parameters. However, it is generally difficult to solve the stochastic optimization problem by employing conventional methods for nonlinear programming when the number of random variables involved is very large. Neural network models and algorithms were applied to solve the stochastic optimization problem on the basis of the stability theory. Stability for stochastic programs was discussed. If random vector sequence converges to the random vector in the original problem in distribution, the optimal value of the corresponding approximation problems converges to the optimal value of the original stochastic optimization problem.     

行人-公交紧急疏散集成优化模型

针对大型公共场所突发事件提出了运用公共交通进行紧急疏散的集成优化模型。模型将紧急疏散问题抽象为行人交通流和公共交通网络的双层优化网络, 第1层引导撤离人员从事发地点(建筑物等) 到达指定的乘车点(公交站等), 第2层优化公交车从场站出发, 途经各乘车点, 最后运输撤离人员到达安全地点。利用基于禁忌搜索的两阶段启发式算法对模型进行求解和验证。验证结果表明: 在一个有328人需要疏散的网络中, 共使用8辆公交车完成疏散。目标函数中每一项权重的变化对模型输出结果基本没有影响, 模型具有很强的鲁棒性。对比CPLEX优化软件, 启发式算法能够在1h内求解出近似最优解, 并且近似最优解与最优解的误差小于15%。模型充分考虑了撤离人员分配与公交路径优化之间的交互影响, 实现了在紧急疏散时行人交通流与公共交通网络的组织最优。     

多元多品种物流网点布局问题的模型与求解

对多资源点、多需求点、多中转点以及多品种的复杂物流网点布局问题进行探索研究,建立数学模型,利用鲍姆尔-沃尔夫方法进行求解,最后通过实例验证该方法在节约总成本方面的可行性。     

遗传算法在逆向物流网络规划设计中的应用

考虑到客户、初始回收点和回收中心3个层次的逆向物流网络,选择合适的回收中心,确定初始回收点个数和回收周期,基于一些基本假设,以最小化总的相关成本建立了1个内嵌两个指派模型的非线性混合整数规划模型,对符号体系和求解思路进行了分析.借助遗传算法,结合具体实例,给出了求解步骤和求解结果分析.     

从自动分词角度看先秦与现代汉语词汇区别

自动分词是古今汉语信息化所面临的共同课题。但古今汉语存在较大区别,现代汉语分词方法难以直接应用于古代汉语分词。为更好地借鉴现代汉语分词方法,探索符合先秦汉语的分词方法,从语言开放度、语言发展的表现及阶段、复音词的分布及构成、高频词的分布四个方面对先秦汉语与现代汉语的词汇进行了比较。发现先秦汉语既有区别于现代汉语的分词难点,又有独特的分词优势。