向多个供应商采购的存贮模型研究

本文研究当需求量巨大、单一供应商无法满足供货要求情况下的多供应商采购-库存问题,建立了一个向多个有能力约束的供应商采购的库存模型;将模型简化以后用Kuhn-Tucker条件分析了其松弛问题的最优解的必要条件及其相应的搜索算法;随后给出了模型的整数近似解算法,最后给出本文结论以及未来的研究方向。     

仓库容量有限条件下允许缺货的两类存贮模型

研究了仓库容量有限条件下允许缺货的两类存贮问题,建立了使用租借仓库时相应的存贮模型,给出了最优存贮策略.     

仓库容量有限条件下的一类存贮管理模型

建立了一类仓库容量有限条件下存贮管理决策模型 ,给出最优存贮策略 .     

仓库容量有限条件下的随机存贮管理

讨论了仓库容量有限条件下的随机存贮管理优化问题,认为时间是连续分布的.对于存贮一种商品的问题,根据订货点和自己仓库容量的关系分两种情况讨论,得到平均损失费与订货点、到货时间之间的关系式,利用实测数据拟合出到货时间的概率密度,建立了以平均损失费用的数学期望为目标函数的最优化模型,并使用MATLAB数学软件进行求解,得到三种商品的最优订货点分别为41,37和36.经过分析得知仓库容量与销售速率的比例、单位商品的损失费均对确定订货点都有重要影响.对于存贮多种商品的问题,根据到货时间的取值范围与两个时间临界点(销售完租借仓库中某种商品的时间和销售完所有该种商品的时间)之间的位置关系,将每种商品分为六种情况,m种商品组合起来,就有6m种不同情况,在此基础上,以m种商品的总体平均损失费用的数学期望作为目标函数,建立问题的最优化模型.针对题目中给出的三种商品的情形进行求解,得到最优订货点L*=4.807.最后,对销售速率随机的情形建立模型并进行了讨论.     

仓库容量有限条件下的随机存贮管理2

讨论了仓库容量有限条件下的随机存贮管理优化问题,认为时间是连续分布的.对于存贮一种商品的问题,根据订货点和自己仓库容量的关系分两种情况讨论,得到平均损失费与订货点、到货时间之间的关系式,利用实测数据拟合出到货时间的概率密度,建立了以平均损失费用的数学期望为目标函数的最优化模型,并使用MATLAB数学软件进行求解,得到三种商品的最优订货点分别为41,37和36.经过分析得知仓库容量与销售速率的比例、单位商品的损失费均对确定订货点都有重要影响.对于存贮多种商品的问题,根据到货时间的取值范围与两个时间临界点(销售完租借仓库中某种商品的时间和销售完所有该种商品的时间)之间的位置关系,将每种商品分为六种情况,m种商品组合起来,就有6()种不同情况,在此基础上,以m种商品的总体平均损失费用的数学期望作为目标函数,建立问题的最优化模型.针对题目中给出的三种商品的情形进行求解,得到最优订货点L*=4.807.最后,对销售速率随机的情形建立模型并进行了讨论.     

经济订货批量公式的一个注解

本文讨论了不允许缺货和允许缺货存贮模型中经济订货批量公式,并建立了修正后的存贮模,给出了相应的经济订货批量公式。     

允许缺货的时滞变质物品的库存模型

本文给出了允许缺货,一订货就交货的时滞变质物品的存贮问题.并给出了最优库存策略     

两种随机存贮管理模型的建立和求解

建立了仓库容量有限条件下单品种、多品种允许缺货的随机存贮模型.采用连续的时间变量更合理地描述了问题,简化了模型的建立.模型的求解是一个以分段的平均损失费用函数作为目标的带约束最优化问题.针对题目中的具体数据对随机量送货滞后时间的密度函数进行了估计,解出了单品种、多品种条件下最优订货点的值和存贮方案.通过分情况讨论把单品种存贮模型推广为多品种(m种)存贮模型,论证了目标函数的独立变量为2m-1个,使模型更加清晰、求解方便.类比控制论中的相关理论提出了一定条件下多品种存贮的最优性原理,给出了证明,指出该原理简化模型和验证模型求解结果的作用.讨论了销售速率具有随机性时的存贮模型,实际当中调整修正订货点的方法,以及仓库最大存贮量的一种预测办法.最后指出了模型的优缺点.     

一个具有可变需求率的工业存贮模型及其最优存贮策略

本文研究在一个水平周期τ上具有可变需求率的连续盘点的工业库存系统。文中建立了此库存系统的费用模型,讨论了该系统的最优存贮策略;同时,文中还给出了此模型的一个特例。     

输入存贮线性有限自动机的弱可逆性

应用输入存贮线性有限自动机的结构矩阵讨论了输入存贮线性有限自动机的弱可逆性,得出输入存贮线性有限自动机延迟0步弱可逆的充要条件、延迟τ步弱可逆和严格延迟τ步弱可逆的充分条件,由此条件得出延迟τ步弱可逆和严格延迟τ步弱可逆的输入存贮线性有限自动机的构造方法并且求出延迟0步弱可逆输入存贮线性有限自动机的一个弱逆.     

基于物料周转率与需求相关性的储位分配优化策略与算法

优化储位分配策略是加快订单拣选速度和提高仓储效率的重要前提。在实际出入库操作中,物料可能具有一定的需求相关性,如螺钉与螺母。若这些需求相关度较高的物料被安排于距离较远的货位,将大大影响其拣选出库的效率。因此,本研究考虑不同储位分配方案的影响,提出将基于物料周转率的存储策略(COI)与物料需求相关度相结合的存储策略,使得周转频率高和相关度大的物料在仓库中的位置接近,且存储于更近仓库出入口的巷道货位。由于模型的计算规模随着参数增长呈指数式增长,本研究开发出一种近似算法,并通过实验证明,相较于商业软件,本算法可更为有效得获取问题的最优或近似解。最后通过实例分析,给出不同COI系数与物料需求度偏好下该仓库的可行储位分配方案     

Dam processes with state dependent batch sizes and intermittent production processes with state dependent rates

We consider a dam process with a general (state dependent) release rule and a pure jump input process, where the jump sizes are state dependent. We give sufficient conditions under which the process has a stationary version in the case where the jump times and sizes are governed by a marked point process which is point (Palm) stationary and ergodic. We give special attention to the Markov and Markov regenerative cases for which the main stability condition is weakened. We then study an intermittent production process with state dependent rates. We provide sufficient conditions for stability for this process and show that if these conditions are satisfied, then an interesting new relationship exists between the stationary distribution of this process and a dam process of the type we explore here.Supported in part by The Israel Science Foundation, grant no. 372/93-1.     

The method of successive affine reduction for nonlinear minimization

The traditional development of conjugate gradient (CG) methods emphasizes notions of conjugacy and the minimization of quadratic functions. The associated theory of conjugate direction methods, strictly a branch of numerical linear algebra, is both elegant and useful for obtaining insight into algorithms for nonlinear minimization. Nevertheless, it is preferable that favorable behavior on a quadratic be a consquence of a more general approach, one which fits in more naturally with Newton and variable metric methods. We give new CG algorithms along these lines and discuss some of their properties, along with some numerical supporting evidence.I acknowledge partial support by ONR Contract #N00014-76-C-0013 at the Center for Pure & Applied Mathematics, University of California, Berkeley in the dissemination of this article.     

关于控制系统的绝对稳定性准则

本文:1.给出非线性控制系统第二标准型[2]平凡解绝对稳定性准则,特别地给出了飞机纵向运动方程平凡解绝对稳定性准则,文[8][9]中关于飞机纵向运动方程的结果是本文推论2.2的特例;2.给出非线性控制系统第一标准型[2]平凡解在通常情况和一种临界情况下绝对稳定准则;3.给出了Lure型直接控制系统一般型平凡解绝对稳定若干准则,全文结果均根据系统本身的参数,具体构造函数,给出显式判据.     

探讨Abel积分零点的一个定理

本文研究了具有中心环域的可积多项式系统,探讨此系统在用多项式进行微扰的情况下,其所对应的Abel积分的零点个数的计算方法,给出了一个较为实用的定理,并举出了若干个应用的例子．     

Hankel matrices for the period-doubling sequence

We give an explicit evaluation, in terms of products of Jacobsthal numbers, of the Hankel determinants of order a power of two for the period-doubling sequence. We also explicitly give the eigenvalues and eigenvectors of the corresponding Hankel matrices. Similar considerations give the Hankel determinants for other orders.     

Applications of the Frobenius Formulas for the Characters of the Symmetric Group and the Hecke Algebras of Type A

We give a simple combinatorial proof of Ram's rule for computing the characters of the Hecke Algebra. We also establish a relationship between the characters of the Hecke algebra and the Kronecker product of two irreducible representations of the Symmetric Group which allows us to give new combinatorial interpretations to the Kronecker product of two Schur functions evaluated at a Schur function of hook shape or a two row shape. We also give a formula for the regular representation of the Hecke algebra.     

On the complexity of the car sequencing problem

In this note we give an easier proof of the known result that the car sequencing problem is NP-hard, and point out that it is NP-hard in the strong sense. We show that a previous claim of NP-completeness is incorrect, and instead we give a sufficient condition of membership of NP. We also provide a pseudo-polynomial algorithm for a special case.     

On the Bertini theorem in arbitrary characteristic

We give a simple direct proof of the Kleiman Bertini theorem in arbitrary characteristic. We also give a simple proof of Serre splitting theorem.