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

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

PARTIAL VERSUS GENERAL STORAGE POLICY: COMMODITIES AND RESOURCES

This paper examines joint storage considerations when both commodities and resources can be stored, e.g., grain and water for irrigation. Results suggest that when separate agencies control public resource and commodity storage, suboptimal storage rules occur unless (i) each agency is sensitive to the policies of the other, (ii) commodity inventories are adjusted in response to prices, and (iii) resource inventories are adjusted in response to both commodity demand and resource supply conditions. For example, the common case where water storage depends on weather and reservoir conditions alone is not sufficiently general. The results imply that water management agencies that tend to be dominated by engineers and hydrological considerations need to incorporate economic considerations into decision processes.     

Design models for unit load storage and retrieval systems using autonomous vehicle technology and resource conserving storage and dwell point policies

Computationally efficient design conceptualization models are proposed for automated unit load storage and retrieval systems based on autonomous vehicle technology. Vehicle and lift travel times and the probability distribution for 12 service scenarios occurring under realistic operating assumptions are formulated and used to generate expected transaction service times. Additional measures of system performance including transaction waiting time and vehicle utilization are formulated for systems using random storage and point-of-service-completion dwell point rules. The models provide a practical means of predicting key aspects of system performance based on five design variables that drive the majority of system costs. They are illustrated in the context of a conceptualization study adapted from an actual system installation.     

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

给出2005年全国部分高校研究生数学建模竞赛D题的研究背景,对参赛论文作了简要评注,并提供了一种参考解答.     

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

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

多供应商单配送中心的库存优化模型研究

针对有容量约束的多供应商单配送中心的库存问题,通过对影响物流运作成本各因素的分析,确定各变量之间的关系;并结合企业运作实际,首先构建了混合整数非线性规划的数学模型;进而对该模型进行优化分析,提出了最优解的解决方法;最后,运用算例对该模型做进一步的分析总结.     

A branch and bound algorithm for class based storage location assignment

Class-based storage implementation decisions have significant impact on the required storage space and the material handling cost in a warehouse. In this paper, a nonlinear integer programming model is proposed to capture the above. Effects of storage area reduction on order picking and storage space cost are incorporated. A branch and bound algorithm is developed to solve the model. Computational experience with randomly generated data sets and an industrial case shows that branch and bound algorithm is computationally more efficient than a baseline dynamic programming algorithm. It is further observed that the class based policy results in lower total cost of order picking and storage space than the dedicated policy.     

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

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

整批间隔进货的存储量控制模型与随机局部弹性

利用作者于文[1，2]引入的随机弹性理论，研究了整批间隔进货并不允许缺货的随机存储模型中，一个采购周期内的总费用对最高存储量的弹性．给出了总费用弹性概率密度函数的一般表达式．进一步给出了存在多种需求物资的随机存储模型中总费用对单个物资采购量的弹性分布函数和概率密度函数，讨论了随着采购量的随机变化，总费用的弹性变化规律和变化范围．通过实例研究了当最高库存量的分布特性已知且采购量服从某一分布时，总费用的弹性变化范围及在该变化范围的可信度．     

基于单级供应关系的可修复航材存储策略模型研究

本研究单级供应关系下可修复航材存储量的确定，使用期望缺货数作为评价保障质量指标，将可修复航材的存储与飞机的保障有机地联系起来。建立了可修复航材存储策略模型，给出一种算法，此举可为可修复航材存储优化提供量化依据。     

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

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

导弹贮存可靠性评估

本文针对导弹上不同部件在长期贮存中、所受影响不同及可修性不同等特点 ,将弹上部件分为五类 .在此基础上、研究给出了该类导弹的贮存可靠性物理模型和相应的数学模型 ,可称作配套系统模型 ,并通过一个简单实例介绍了具体计算方法     

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

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

具有不良影响的一类存贮过程的首中时

考虑一类具有正负跳(正负跳大小服从Erlang分布)的存贮过程的首中时,利用马氏无穷小算子的方法来刻画首中时的拉普拉斯变换.     

The one-bit reference count

Deutsch and Bobrow propose a storage reclamation scheme for a heap which is a hybrid of garbage collection and reference counting. The point of the hybrid scheme is to keep track of very low reference counts between necessary invocation of garbage collection so that nodes which are allocated and rather quickly abandoned can be returned to available space, delaying necessity for garbage collection. We show how such a scheme may be implemented using the mark bit already required in every node by the garbage collector. Between garbage collections that bit is used to distinguish nodes with a reference count known to be one. A significant feature of our scheme is a small cache of references to nodes whose implemented counts ought to be higher which prevents the loss of logical count information in simple manipulations of uniquely referenced structures.Research reported herein was supported in part by the National Science Foundation under grants numbered MCS 75-08145 and DCR 75-06678.     

Perishable inventory management with stochastic leadtime and different selling prices

This paper discusses a model for a perishable product with stochastic procurement leadtime and different selling prices. This model is a generalization of the one period horizon model of Nahmias [4,5], Ishii et al. [3] and Nose et al. [7]. For the model, the optimal ordering policy and its properties are derived.     

图的扩张与稀疏矩阵计算中的若干优化问题

本文研究从稀疏矩阵计算中提出的若干离散最优化问题,即带宽,树宽,路宽,侧廓,扩充侧廓及填充问题。实际上,它们是一类图扩张问题;这些问题同时来源于各式各样的课题,如图子式理论,VLSI电路设计,互联网络及分子生物学等,本文从图论观点着重讨论两种统一途径：图的标号及图的扩张。     

On the optimal level of a small country's strategic petroleum reserve

Decisions relating to a country's strategic petroleum reserve must take into account the level of risk inherent in its petroleum imports, the cost resulting from any shortfall in the import level, the cost of storage, and finally the effects of stockpiling transactions on the sensitive spot oil markets. Of course, small countries need not take into account their effect on the global market, a fact that drastically simplifies their decision problem. We present such a simple decision model for a small country's petroleum reserve which in addition to the above factors take into account the uncertainty of the country's refining capacity. A complete analytical treatment is feasible for this model, and a specific numerical example is presented for the case of Greece.