配送网络流问题探讨

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

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

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

齐四次系统鞍点量公式

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

齐四次系统鞍点量公式

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

战时配送网络转化研究

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

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

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

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.     

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

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

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

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

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

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

定位-路径问题综述

研究了定位-路径问题(LRP), 总结了国内外LRP模型及其扩展模型, 比较了LRP模型求解算法的适用性, 分析了LRP测试算例的节点分布和数据规模, 提出了LRP研究的主要方向。研究结果表明: LRP模型从基于基础网络的最简化问题(带容量约束的LRP, CLRP) 向多方向模型进行扩展, 包括基于网络复杂化的LRP扩展, 如特定网络系统的多目标LRP (MOLRP)、同时取送货LRP (LRPSPD)、接驳转运中心LRP (CDCLRP)、两阶段LRP (2E-LRP)、选址-弧路径问题(LARP)、卡车和拖车路径问题(TTRP) 与设施地点为二维连续的LRP (PLRP), 基础网络参数不确定化的LRP, 包括带模糊数据的LRP与多计划周期LRP (MPLRP), 且正在向更切合实际的问题如高度集成、不确定与动态LRP发展; LRP算法方面, 精确算法仅可用于求解小规模LRP, 主要LRP求解算法由早期的智能算法逐渐转向元启发式算法、基于邻域搜索优化的算法与混合算法方向发展, 这些改进算法均基于特定LRP设计, 具有更好的求解性能, 尤其是采用基于多种破坏和修复因子的自适应大邻域搜索算法求解大规模LRP取得了较好的解, 且其改造性极强; 常用LRP测试算例的节点呈现均匀分布、堆分布及均匀与堆混合分布, 且逐渐产生了适用于2E-LRP与LRPSPD等扩展LRP的测试算例; 根据物流市场环境变化和需求, 提出LRP未来扩展研究的主要方向, 包括多阶段LRP的扩展(如2E-LRPSPD、考虑库存的2E-LRP等)、节点二维连续的LRP、客户含优先级的带竞争或盈利LRP、混合不确定LRP等切合实际的问题; 提出了LRP求解算法未来方向, 包括设计新型精确算法求解中、大规模LRP, 设计更准确更高效的组合启发式算法与应用近似算法求解LRP及扩展LRP的最优解。      

带时间窗的地铁配送网络路径优化问题

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求.