A^＊算法改进及其在动态最短路径问题中的应用

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题．在以广州市交通路网为基础的动态网络上对DA*算法进行试验．试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6．55和1．43倍．

FMS模拟系统作业调度及控制策略的研究

重点介绍了柔性制造系统(FMS)的作业调度规则、模型以及控制策略、模型,分析了静态调度和动态调度的不同,研究并列举了FMS的重要决策控制点和典型事件。在此基础上介绍了FMS作业调度的实现方法和途径。最后给出了一个实际的FMS调度方法的实验数据。

时变网络环境下城市应急救援路径优化

针对时变网络环境下城市应急救援路径优化问题,提出了一种城市路段行驶时间计算方法,该方法考虑了跨越多个时段的行驶问题,并且符合网络路径中的先进先出(FIFO)原则。对最优路径的选择,设计了一种改进遗传算法(GA)进行求解。在该算法中,设计了基于重合节点的单点与双点混合交叉策略,以及删除点的变异策略。最后通过算例验证了该方法得到的最优救援路径比在静态网络环境下得到的最优救援路径的实际行驶时间更短,从而说明该方法在应急救援路径选择决策上能够给出更优的解。

浅析西昌某饲料公司存货管理问题及对策

存货作为企业的资产在其生产经营中占有重要的作用.科学的存货管理能降低企业的经营成本提升企业的盈利能力,反之则会使企业的经营成本增加降低企业的利润.本文就西昌兰泽饲料公司存货管理中存在着储存不够科学、流动性较差等问题,采用速动比率、存货周转率等方法进行分析,并提出了经济批量、零库存和先进先出法等可行性建议,希望对公司的存货管理有所帮助.

轨道装备制造企业仓储存货质量及效率改善研究

随着制造业市场的竞争日渐变大,如何缩减企业仓储成本,提高企业存货流转效率,是制造行业面临的大问题。为切实提高企业仓储管理水平,以更高水准的产品质量满足客户日益提高的需求,将通过不断改善企业管理现状中存在的问题,贯彻物料先进先出原则、建立项目尾料清理机制、设置物料最小安全库存量,规划物料按工位存放及设计储运一体化工装,逐步规范企业物流管理。

编与读

我公司是做食品的，属于生产型企业。共有7个生产现场库房、2个仓储性库房、3个站台码头库房。因为生产点较为分散，所以生产现场的库房也较为分散。每天的产量大于生产现场库房的容量，所以产生许多不必要的内转。食品企业都有一个保质期问题，在遵守先进先出的原则下，只有不断内转，费用也在不断的产生。有时为减少不必要的内转所产生的费用，我们选择先发运生产现场库房，这中间的矛盾就产生了：遵守先进先出原则，每天都会产生内转费用；