Exact methods and a heuristic for the optimization of an integrated replenishment-storage planning problem

In this paper we study the coordination of different activities in a supply chain issued from a real case. Multiple suppliers send raw materials (RMs) to a distribution center (DC) that delivers them to a unique plant where the storage of the RMs and the finished goods is not possible. Then, the finished goods are directly shipped to multiple customers having just‐in‐time (JIT) demands. Under these hypotheses, we show that the problem can be reduced to multiple suppliers and one DC. Afterwards, we analyze two cases; in the first, we consider an uncapacitated storage at DC, and in the second, we analyze the capacitated storage case. For the first case, we show that the problem is NP‐hard in the ordinary sense using the Knapsack decision problem. We then propose two exact methods: a mixed integer linear program (MILP) and a pseudopolynomial dynamic program. A classical dynamic program and an improved one using the idea of Shaw and Wagelmans are given. With numerical tests we show that the dynamic program gives the optimal solution in reasonable time for quite large instances compared with the MILP. For the second case, the capacity limitation in DC is assumed, which makes the problem solving more challenging. We propose an MILP and a dynamic programming‐based heuristic that provides solutions close to the optimal solution in very short times.     

RAZUMIKHIN-TYPE THEOREMS OF NEUTRAL STOCHASTIC FUNCTIONAL DIFFERENTIAL EQUATIONS

The stability of stochastic functional differential equation with Markovian switching was studied by several authors,but there was almost no work on the stability of the neutral stochastic functional differential equations with Markovian switching.The aim of this article is to close this gap.The authors establish Razumikhin-type theorem of the neutral stochastic functional differential equations with Markovian switching,and those without Markovian switching.     

无线Ad hoc网络MAC层吞吐量分析

MAC层吞吐量分析是无线Ad hoc网络容量分析的基础。对CSMA协议特别是IEEE802.11DCF协议建立了一个Markov链分析模型。分析得出状态间的转移概率,通过建立状态方程得出稳态概率的线性方程。通过数值方法得出稳态解,从而得到无线Ad hoc网络MAC层吞吐量,并与公认的网络容量分析结果做了比较。通过吞吐量与节点数及分组大小的关系曲线,为网络性能的优化提供了理论基础。     

用扫描链重构来提高EFDR编码的测试压缩率和降低测试功耗

为了解决系统芯片测试中日益增长的测试数据和测试功耗的问题,提出一种不影响芯片正常逻辑功能的扫描链重构算法--Run-Reduced-Reconfiguration(3R).该算法针对扩展频率导向游程(EFDR)编码来重排序扫描链和调整扫描单元极性,重新组织测试数据,减少了游程的数量.从而大人提高了EFDR编码的测试压缩率并降低测试功耗;分析了扫描链调整对布线长度带来的影响后,给出了权衡压缩率和布线长度的解决方案.在ISCAS89基准电路上的实验结果表明,使用3R算法后,测试压缩率提高了52%,测试移位功耗降低了53%.     

面向业务问题求解的知识供应过程模型

为了满足企业在业务问题求解方面的实际需求,提出了一个面向业务问题求解的知识供应过程模型。该模型提出了知识供应过程中的问题空间、知识空间和流程空间的概念及其关联关系,并进一步给出了包含知识的获取、评价、存储和重用的知识供应过程的有关算法。该模型与算法将业务问题求解过程与知识供应过程进行了融合,通过关联关系实现了知识的主动供应,在优化了业务问题求解过程的同时,提高了知识积累的质量和知识重用的效率。基于该模型建立了知识管理问题求解的原型系统KMPSS,并得到了初步应用验证。     

多级集群式供应链跨链库存合作及鲁棒优化算法

以四级两单链的集群式供应链为研究对象,在两个单链相巨竞合条件下,建立了两单链问两零售商跨链问库存协作的时变鲁棒控制系统模型,以及牛鞭效应的弱化方法,并用H∞优化算法来求解动态最优决策.通过实例分析表明,集群式供应链跨链间协调及鲁棒优化能有效抑制牛鞭效应、降低库存水平,在减小订货波动的同时可提高对集群市场的响应速度.     

基于Agent的分形供应链自适应协同计算

应用分形、智能Ａｇｅｎｔ和神经网络自适应控制技术,研究分形供应链适应环境变化的结构模式和策略模式．探讨了分形供应链Ａｇｅｎｔ关联结构,提出了分形供应链双层自适应协同计算模式,论述了资源Ａｇｅｎｔ,信息协调Ａｇｅｎｔ,人机交互Ａｇｅｎｔ和领域计算Ａｇｅｎｔ之间的相互作用关系．以一个分形模块的策略协同为分析对象,研究了领域单元的自适应协同计算模式,分析了分形模块的成本模型,并对基于Ａｇｅｎｔ交互的神经网络模型部分进行了算例仿真．     

VMI下供应链库存模型研究

分别建立了供应链在实行VMI模式前后的供应链整体、供应商及下游企业的定价、成本及利润模型,通过前后的比较分析了VMI模式的实施前期和实施一段时间后对供应链整体、供应商及其下游企业成本、利润、购买价格、订购量的影响。     

小型钨丝电热原子吸收光谱仪的电源

随着对分析仪器的小型化、便携式需求的提高,钨丝电热原子吸收光谱仪在便携式分析仪器方面显示了很大的潜力.为进一步满足现场分析的需要,以单片机为芯片,为小型钨丝电热原子吸收光谱仪的空心阴极灯和钨丝电热原子化器设计稳定的一体化恒流电源;并编写PC机的控制软件,以USB或RS232方式与电源通信,方便控制空心阴极灯和钨丝电热原子化器电流,以及原子吸收过程.以此电路设计的小型钨丝电热原子吸收光谱仪对镉、铅、金和银的标准溶液测试结果为:检出限分别为(0.1,6.0,5.0,0.6)μg/L,相对标准偏差分别为8.2%,5.3%,6.0%和7.2%.测试结果表明:电源很稳定,达到了文献报道的钨丝电热原子吸收光谱的分析性能.     

信息检索中的广义作用效应链应用研究

广义作用句和广义效应句的划分是作用效应链思想在句类体系中的体现.这一划分是对自然语言语句的一个最基本的分类.如果结合信息检索中采取的统计学办法,在检索结果的基础上进行二次精筛选,则提供给查询用户的结果必将更符合实际需求,能更有效提高信息检索的正确率.从人为数据统计结果来看,这一思路有效地把统计方·法和基本规则方法结合起来,提高了信息检索的检索准确率.