基于SKU关联度的储位优化问题研究

在货到人智能仓库中的储位分配问题中,优化储位分配策略是提高订单拣选速度和仓库运作效率的关键环节.在考虑了SKU间关联度的基础上,设定以同一货架上SKU的总关联度最大为目标建立数学模型,并设计了模型求解的智能算法.首先根据历史订单采用FP-Growth算法计算出SKU间的关联度;然后以货架储位数为阈值将相关性高的SK...     

基于商品关联度的智能仓库储位分配问题研究

储位分配方案是直接影响智能仓库工作效率和拣选成本的关键因素.根据历史订单信息定义了商品之间的关联度,以同一货架上的商品之间的关联度之和极大化为目标建立了智能仓库储位分配问题的数学模型,并设计了求解模型的算法.首先根据历史订单信息计算商品之间的关联度,然后结合商品的周转率、商品之间的关联度等信息,设计了启发式算法求解智能仓库储位分配问题,并且分析了启发式算法的时间复杂度.通过大量的模拟计算验证了本文建立的数学模型和设计的启发式算法的有效性,证明了以同一货架上商品之间关联度极大化为目标和以订单拣选过程中搬运货架总次数极小化为目标的一致性.通过对比分析本文算法得到的储位分配结果与随机储位分配结果可以看出,利用基于商品关联度的启发式算法得到的储位分配方案比随机储位分配方案对应的货架搬运次数平均减少了30.08%.     

基于移动机器人的拣选系统货架动态储位分配研究

为了提高基于移动机器人的拣选系统拣货效率,更好地满足客户动态需求和订单时效要求,提出了考虑货架后续需求频次、需求紧迫程度以及拥堵因素的货架动态储位分配策略,构建了最小化货架搬运距离的动态储位分配模型,并设计了启发式算法进行模型求解.首先,基于货架需求紧迫程度,构造贪婪算法生成动态货架储位分配的初始解;然后,基于货架在后续批次订单的需求频次及通道间负载均衡,采用邻域搜索算法进行动态货架储位优化.最后,通过与其他静态和动态储位分配方法对比,验证文章提出的模型和算法的有效性.     

基于AGV的智能仓库系统储位分配问题研究

研究了基于自动引导机器人(AGV)的货到人拣选模式下的智能仓库系统补货阶段的储位分配问题.根据待拣选订单信息计算出商品之间的关联度,考虑了货架上存放的物品信息、空余储位数量、待补货物品信息,以同一货架上的各种商品之间的关联度之和最大化为目标函数,建立了补货阶段储位分配问题的整数规划模型;设计了求解模型的贪婪算法,并分析了算法复杂度.利用一个具体实例进行模拟计算,分析了贪婪算法的求解效果.进一步利用不同规模算例进行模拟计算,分析了贪婪算法的计算时间和近似比,结果显示贪婪算法可以在很短的时间内得到近似最优解,近似比不超过1.15.设计的贪婪算法可以作为智能仓库管理信息系统的核心算法.     

基于“货到人”拣选模式的储位分配问题研究

研究了“货到人”拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法。首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法。然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解。最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析。结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法。本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法。     

基于多候选储位的存取路径优化问题研究

针对单储位储存方式可能导致仓库存取通道拥挤和作业效率低的情形,提出了一种基于多候选储位的存取路径优化方法。首先分配了货物的存取储位,然后建立了多候选储位的车辆路径问题(MLVRP)模型,并基于储位优先解码原则设计了遗传算法,最后通过算例证明该方法的有效性和算法的高效性。多候选储位的方法可以为取货任务至少节约18.4%(两个候选储位)和21.8%(三个候选储位)的路程,算法迭代10000次只需要434s。     

路段容量约束弹性需求交通均衡分配近似算法

本文研究了带路段容量约束弹性需求用户均衡交通分配问题及其近似解法.采用超需求模型将弹性需求转化为固定需求,提出了一种带路段容量约束弹性需求用户均衡交通分配近似算法.该算法在迭代过程中,通过不断自适应调节排队延误因子、误差因子来近似真实路段行驶时间,使路段流量逐步满足约束条件,最终达到广义用户均衡.这种方法克服了容量约束弹性需求用户均衡分配计算量大及随机分配法要求枚举所有路径的困难.随后证明了算法的收敛性,并对一个小型路网进行了数值试验.     

改进蚁群算法求解火力分配优化

描述了火力分配问题(W TA)及其数学模型,简要介绍了基本蚁群算法,着重分析了其不足,并在移动选择策略上进行了改进,借鉴了遗传算法中的交叉、变异增加了解的多样性,拓展了搜索空间.针对W TA问题,提出了一种解决该问题的新颖等价方式,并着重说明了算法的具体实现步骤.通过M ATLAB程序仿真实验验证了该思路的正确性、高效性及简单易操作性.     

基于被掩护目标相关性的防空兵力分配模型

反空袭作战中防空兵兵力分配 ,不仅需要考虑被掩护目标的自身价值 ,还要考虑被掩护目标的联合价值 .利用合作对策 ,依据被掩护目标对完成作战任务的相互影响 ,即相关性 ,建立了防空兵兵力分配模型 .     

随机需求下UE-CN混合交通均衡分配的效率损失

在交通网络中,用户的出行需求通常是随机的,而且不同类型用户的路径选择原则存在着差异.基于UE用户和CN用户路径选择原则的异质性,对随机需求下该类混合交通均衡分配的效率损失进行研究.构建了随机需求下UE-CN混合交通均衡分配的变分不等式模型;其次,运用非线性规划方法得到了路段出行时间成本为单项式函数时的效率损失上界表达式,进而探讨了需求还服从对数正态分布时的效率损失上界情况;最后,给出了数值算例.研究结果表明,单项式成本函数时的效率损失上界依赖于其最高次幂和CN用户的数目;当需求为对数正态分布时还和最大变异系数相关.数值算例表明解析方法是可行的.     

Modeling a stochastic multi-objective supplier quota allocation problem with price-dependent ordering

One of the interesting subjects in supply chain management is supply management, which generally relates to the activities regarding suppliers such as empowerment, evaluation, partnerships and so on. A major objective of supplier evaluation involves buyers determining the optimal quota allocated to each supplier when placing an order. In this paper, we propose a multi-objective model in which purchasing cost, rejected units, and late delivered units are minimized, while the obtained total score from the supplier evaluation process is maximized. We assume that the buyer obtains multiple products from a number of predetermined suppliers. The buyer faces a stochastic demand with a probability distribution of Poisson regarding each product type. A major assumption is that the supplier prices are linearly dependent on the order size of each product. Since demand is stochastic, the buyer may incur holding and stockout costs in addition to the regular purchasing cost. We use the well-known L-1 metric method to solve the supplier evaluation problem by utilizing two meta-heuristic algorithms to solve the corresponding mathematical problems.     

A bi-unique transformation into integers of identifiers and other variable-length items

A simple algorithm is given for transforming variable-length items (such as identifiers) bi-uniquely into fixed-length integers, which are more easily accomodated by computer programs. The technique is especially useful when programming assemblers and compilers but may also find application in other areas of data processing.     

小麦发育后期茎秆抗倒伏问题研究

围绕小麦抗倒伏问题,综合运用数据预处理、相关性分析、数据拟合、数理方程、微分方程等方法,根据已有的抗倒伏模型,进行了模型修正,运用修正的模型,计算了六种小麦的倒伏指数,计算结果与试验结论基本吻合,并从生活常识的角度对模型的合理性进行论证,在对小麦茎秆性状相关性分析中,讨论了小麦最优性状特征,得出不同穗重下的最优株型结构,在考虑麦穗自重的前提下,进行力矩分析,运用最小势能原理进行理论推导,建立茎秆抗倒伏数理方程模型,并从数值计算和图形分析两个方面对模型的合理性进行了论证.     

股指期货和股票指数的关联性分析——来自沪深300市场的实证分析

采用沪深300股指期货修正数据和沪深300指数为样本数据,通过运用统计学、ADF平稳性检验、Johansen协整检验、Granger因果检验和VAR模型等计量方法对沪深300股指期货波动性和现货市场波动性之间的关联性进行实证研究,以求对我国证券市场的完善和成熟起到一定的参考和借鉴作用.     

信息化对经济增长影响的量化分析

本以河北省1988-1998年有关统计数据为依据，首先给出了信息化指数测度模型，然后运用现代计量经济方法，研究了信息化指数与GDP指数之间的相关关系，科学的分析了信息化因素对经济增长的影响。     

STOCHASTIC ENERGY DEMAND AND THE STABILIZATION VALUE OF ENERGY STORAGE

The economic value of energy storage to meet peak electricity demand is analyzed with an emphasis on the role of demand uncertainty. The concept of the stabilization value, which measures that part of the benefit of the storage project which is due solely to the stochastic demand components, is defined. The magnitude of the stabilization value, relative to the overall value of energy storage, is evaluated in terms of a simple model that accounts for the relevant characteristics of the electric power utility's production mix. It is found that neglecting the demand uncertainty can seriously bias the benefit assessment of the storage project as well as the determination of the optimal storage capacity.     

Colliding stacks: A large deviations analysis

We analyze the performance of a prototypical scheme for shared storage allocation: two initially empty stacks evolving in a contiguous block of memory of size m. We treat the case in which the stacks are more likely to shrink than grow, but with the probabilities of insertion and deletion allowed to depend arbitrarily on stack height as a fraction of m. New results are obtained on the m → ∞ asymptotics of the stack collision time, and of the final stack heights. The results of Wentzell and Freidlin on the large deviations of Markov chains are used, and the relation of their formalism to the Hamiltonian formulation of classical mechanics is emphasized. Certain results on higher-order asymptotics follow from WKB expansions.     

基于多维风险视角的政府卫生保健资源配置决策行为研究

研究在疾病风险和医学治疗风险同时共存的情形下,政府卫生保健资源的优先配置行为决策问题.当存在治疗风险(患病风险)时,分析病人患病的不确定性(治疗的不确定性)对政府卫生保健资源的配置效应,同时给出配置更多的卫生资源到更高风险病人群体的社会规划者的风险偏好条件.当这两类风险是局部的或正象限依赖的风险时,研究两种来源的风险对政府卫生保健资源的配置的联合影响.将之前学者提出的卫生保健资源的配置模型扩展到两类风险共存的情形,同时对于不确定下的卫生保健资源配置决策问题提供新的见解.     

山西省农民家庭消费水平和结构分析

本文利用统计计量学方法对山西省农民家庭消费水平和消费结构的变化及原因进行了实证分析。建立了山西省农民人均消费的消费函数和山西省农民总消费支出与食品、衣着、住房、日用品、燃料及文化生活服务支出的关系模型，并通过模型分析解释了农民的消费结构，也为决策者提供一些有效的参考资料。