旁通式自动化立体仓库拣选作业和出口选择的组合优化

自动化立体仓库系统是在计算机直接控制和管理下自动存取并实现综合自动化管理货物的多层仓库存储系统。旁通式自动化立体仓库作为一种新兴的立体仓库,越来越多地应用在需要快捷存取的场所。其中,堆垛机作业时间长短直接影响仓库存储效率的高低。为了提高旁通式自动化立体仓库作业效率,分析旁通式自动化立体仓库堆垛机行进路线的特点,建立了同时考虑堆垛机出口选择和拣选路径的组合优化模型。模型以一个拣选任务指令周期内堆垛机行进所花费时间为目标,同时对遗传算法初始种群生成方法进行改进,用改进后的遗传算法对该模型拣选路径优化部分求解,将该阶段结果的最末货位作为下一优化阶段的初始点,采用最近邻法寻找最佳出口位置。实验仿真和工程实际应用表明该模型和算法是可行的、有效的。     

自动化立体仓库中的动态储位分配问题

提出了一种整数规划模型,用于自动化立体仓库中物料动态储位分配优化问题的建模,设计了一个两阶段的启发式算法,以求解初始解,利用禁忌搜索算法对初始解加以改进,并通过实例,对算法的效率和精度进行分析.结果表明,所提出的算法具有较好的鲁棒性和较高的求解效率,可以有效提高堆垛机的使用效率和仓库中的空间利用率.     

双渠道供应链多期多目标动态选址模型

考虑双渠道供应链环境下的物流配送选址问题的特殊性,建立顾客需求随机环境下,考虑网络直销和中央仓库传统零售渠道相结合的中央仓库多期多目标动态选址模型,模型不仅考虑了最小化相关的运作成本,并且考虑了客户的最大满意度,给出了中央仓库在整个规划期内的打开、运营、关闭和再次打开的成本表达式,使用主要目标法将多目标转化为单目标模型.设计了基于顾客满意度的贪婪启发式求解算法.求解结果表明,该结果包含了以最小化物流成本为目标的选址模型的最优解,为双渠道供应链环境下的中央仓库选址提供了更加灵活并且全面的依据.     

立体仓库模拟实验装置控制系统设计

自动化立体仓库是一种多层存放货物的高架仓库系统,是现代物流系统的重要组成部分,它是现代物流与计算机控制技术相结合的产物。本文给出了基于PLC和触摸屏的立体仓库模拟装置。此系统以可编程控制器为控制核心,结合触摸屏,采用了步进驱动以及多种类型的检测等新技术,将仓库控制过程自动化,提高了物料入/出库的效率。     

烟草公司物流系统库存与提货集成优化模型研究

随着现代物流技术的发展,为了有效的提高烟草公司的仓库中转效率和缩短仓库提货时间,本文对某一烟草公司整个提货过环节进行了研究,并且建立多目标优化模型以解决上述的两个问题,从而将物流管理技术引入到烟草公司的库存和提货过程中.最后,该文运用分层遗传算法对多目标优化问题进行求解,得到最优的仓库存储和中转方案.     

列车通信网络设计问题中的双层规划模型

列车通信网络的物理拓扑结构和逻辑拓扑结构优化问题关系到列车控制系统及安全监测系统的性能和经济效益。对列车通信网络的设计问题进行建模,通过双层规划的思想,将列车通信网络的可靠性、建造费用与通信效率纳入统一的决策过程,从而建立科学的列车通信网络最优性能模型。上层规划以最低建造成本为目标,约束条件为网络可靠性;下层规划以最大通信效率为目标,约束条件为建造费用和网络物理拓扑。最后利用一种基于遗传算法和Floyd算法的混合求解过程对列车通信网络综合规划模型进行求解,得到满足网络稳定性要求下的最小费用设计方案及该方案下的最优效率通信方式。通过对实例结果的分析表明,文中提出的模型是切实有效的。     

基于改进遗传算法和多目标决策的货位优化策略

为了解决自动化立体仓库的随机库存在线动态货位分配问题,针对仓库货物出入库效率、货物分类存储的合理性和货架整体稳定性方面的需求,基于加权归一化处理多目标决策构建了货位分配优化数学模型.提出一种改进的二次优化遗传算法(quadratic optimization genetic algorithm,QOGA),并利用MATLAB软件进行仿真实现.仿真结果表明,该算法收敛速度大幅提高,出入库效率、货架稳定性明显提升,货物分类存储更加合理.由多目标决策结果验证了改进QOGA的先进性和有效性.     

基于改进离散蝙蝠算法堆垛机路径优化研究

在自动化立体仓库中,对堆垛机的拣选路径合理优化可以提高货物出入库的效率.本文在不固定堆垛机位置和不考虑周转箱容积的情况下,将拣选路径模型归类为经典的TSP问题,利用蝙蝠算法并设计了一套相关操作算子,在局部搜索过程中混合遗传算法中的交叉策略和2-Opt策略对该数学模型进行优化求解.实验结果表明,该改进离散蝙蝠算法能较好的缩短堆垛机拣选路径距离,提高仓库的运行效率.     

超密集组网中的自适应频谱规划算法

基于频谱重叠复用(FOM)的频谱规划算法中,簇间使用频谱重叠复用有效解决了超密集组网中频谱资源短缺的难题,但用户分布影响算法的最佳频谱复用门限值.针对该问题,提出超密集组网中的自适应频谱规划算法.以小区吞吐量最大化为目标,通过模型计算最佳频谱复用门限值,确定用户SINR的高低,据此分配用户频段资源.仿真结果表明,该算法可提高用户信干噪比和小区吞吐量,可有效解决频谱效率较低的问题,且设置参数时能节省人力成本.     

多阶段多目标洗钱网络路径优化模型及算法研究

针对多阶段洗钱资金转移路径的决策问题,基于多目标优化的思想,构建了以时间约束、总体资金转移量尽可能大以及总体风险尽可能小为决策目标的多阶段洗钱路径优化模型,并利用多重动态规划方法和最大流理论给出了求解该模型的算法,最后通过实例应用验证了该算法的可行性.通过该模型,不仅能够从洗钱资金转移路径观察洗钱行为特征,还能够发现和追踪到洗钱者的洗钱踪迹和全过程,有助于对洗钱行为的各个环节进行有效监控,降低反洗钱侦测成本.     

最小费用最大流在线性规划上的推广

最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象。此外,最小费用最大流本身可以视为线性规划的一种特殊情况。由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大。对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率。文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围。     

考虑配电网安全稳定运行的蓄热式电采暖多目标优化配置

蓄热式电采暖系统的不合理配置会对配电网的安全稳定运行带来不利影响。为此,提出一种蓄热式电采暖多目标双层优化配置模型。首先,根据历史数据计算出供暖季逐时热负荷需求,采用k-means聚类算法选取一定数量典型日场景;其次,以蓄热式电采暖系统投资成本、运行维护成本和线路负荷标准差最优为目标,建立一种基于配电网经济性和潮流均衡性的多目标双层规划模型。采用多目标粒子群算法求出Pareto最优解集,通过熵权-TOPSIS法从中选取最佳接入位置、功率和容量。最后,以改进的IEEE 33节点系统为例进行仿真分析,结果表明：该模型虽然增加了一定的经济费用,但明显改善了线路负荷分布,使配电网潮流更加均衡,保证配电网能够安全稳定运行。     

仓库拣选路径问题研究综述

近年来,多品种、小批量的生产模式的盛行,给制造业的仓储带来了巨大的挑战,如何提高仓库的拣选效率是一个亟待解决的问题。因此,国内外学者针对仓库拣选路径问题提出了多种分类及研究方法。通过查阅相关文献,本文从两个角度对仓库拣选路径问题进行综述。首先,从拣选作业类型的角度,将研究问题分为单一作业和复合作业,分析仓库拣选路径问题的研究现状及存在的问题;其次,从研究方法的角度,将求解方法分为启发式算法和强化学习,分析近年来二者在仓库拣选路径问题中的应用;最后,对现有文献进行总结,并提出未来仓库拣选路径问题的发展方向。     

一类灰色二层线性多目标规划问题及其算法

将下层带多目标函数的二层线性规划与灰色理论相结合,提出了一类灰色二层线性多目标规划问题,给出了该问题的数学模型和相关概念。在约束域为非空紧集的条件下,证明了漂移型灰色二层线性多目标规划问题的最优解一定可以在约束域的极点达到,并提出了一个基于k次最好法的求解算法,证明了该算法具有全局收敛性,算例分析验证了所提算法是有效的。     

区域公交车辆调度问题的可靠性

为避免交通拥挤等突发事件干扰车辆正常、按时地完成某班次,从而造成公交车辆调度方案失效,需编制一个具较高可靠性的方案以适应环境变化.文中将区域公交车辆调度问题视为”部分班次被某车辆完成”的集合划分问题,假设不确定因素引起车辆延时完成某班次的时间服从正态分布,首次引入公交车辆调度方案的可靠度概念,考虑站场容量等约束因素,研究一类以车辆使用费用最少为第一目标和公交车辆调度方案可靠度最大为第二目标的多目标规划问题;再用约束法将第二目标变为约束条件,使该问题转化为单目标规划问题,设计求解问题的改进遗传算法,根据问题特征定义染色体编码、适应度函数、产生初始种群的启发式算法、交叉和变异操作等;最后,通过一个算例验证了模型和算法的正确性及有效性.     

基于图论和多目标规划的兵力机动路线优化

研究在最短时间和最大生存概率等两重目标约束下的兵力机动路线优化问题。首先介绍最短路问题的数学模型及D ijkstra算法,然后将求最大生存概率路目标约束转化为求最短路问题,随之建立多目标规划模型,并描述了用STEM算法进行求解的过程。最后用实例验证了模型和算法的可用性。     

具有模糊系数的多目标模糊正项几何规划的解法

多目标几何规划是解决一些最优化问题的强有力工具,当问题中的参数为模糊数时,目标值也应该是模糊数。本文提出求解系数是模糊数的多目标模糊正项几何规划的算法,首先利用线性加权的方法将问题转化为单目标模糊正项规划问题,再利用Zadeh的扩张原理与对偶原理将单目标模糊正项规划问题转化为两个普通的正项几何规划。     

北斗导航技术在物流自动化仓库定位中的应用研究

传统物流自动化仓库定位方法无法同时满足高定位精度和低计算量的要求,为此,提出一种新的基于北斗导航技术的物流自动化仓库定位方法。分析北斗卫星导航系统,依据分析结果对物流自动化仓库与客户需求点位置进行定位,观看到4颗卫星时获取基本定位结果;依据基本定位结果将物流自动化仓库定位问题转变成线性规划问题,构建物流自动化仓库定位目标函数,利用贪婪启发式法得到目标函数的初始解,通过禁忌搜索法对目标函数进行最终求解,获取物流自动化仓库最终的定位结果。实验结果表明,与传统方法相比,所提方法计算量低,定位精度高,整体费用低,得到最优仓库定位结果。     

目标中含有模糊系数的线性规划

目标中含有模糊系数的线性规划，是模糊决策的一个重要内容。本文对目标中含有三角型模糊数的单目标问题给出了一种解法，并对目标中含有模糊系数的多目标问题作了重点讨论。     

密集存储系统建模与仿真

研究堆垛机与穿梭车结合式密集存储系统调度问题,可提高系统运行效率、降低成本。为符合存储系统实际运作情况且获得较准确的调度作业时间,考虑堆垛机与穿梭车在加速、减速过程中存在的加速度,对密集存储系统作业流程进行分析;并以订单处理时间最小为目标函数,建立密集存储系统调度作业数学模型。采用改进遗传算法,对该模型进行MATLAB编程求解并仿真。分别根据算例中三种不同任务量的订单,将优化前后订单的处理时间进行对比分析。结果表明,考虑加速度的调度时间数学模型及改进遗传算法可行有效,在一定程度上能够提高仓储运行效率。