多载具自动化存取系统货位分配优化

根据多载具自动化存取系统运行的特点,统筹考虑存货货位和取货货位分配两方面内容,建立了多载具自动化存取系统货位分配优化的通用模型.该模型以最小化指令周期内存取货物的行程时间为优化目标,适应于不同载具数量和货化规模情形下的货位优化.设计了一种结合启发式算法的混合遗传算法来求解这一非确定多项式完全问题,并通过算例验证了该算法的有效性.     

基于两阶段狼群算法的自动化立体仓库作业集成优化

为提高单载具自动化立体仓库动态工况下的进出库效率,针对自动化立体仓库作业集成优化问题建立了仿真优化模型。模型根据货物重质、出入库频率划分货架区域,以指令内最小化单载具堆垛机运行时间为研究目标,设计了一种两阶段狼群算法对其进行优化。该算法使用狼群算法对货位分配和作业调度进行集成优化,求解过程体现出两优化问题之间的关联和反馈。实验结果表明,在不同的订单规模下,相比其他优化方式,两阶段狼群算法能得到满意解,并有效缩短自动化立体仓库的作业时间。     

基于混合禁忌搜索算法的自动化立体仓库的货位分配与优化研究

自动化立体仓库是现代物流系统的重要组成部分。文章在对自动化立体仓库的出入库作业方式进行分析的基础上,提出了一种求解自动化立体仓库货位分配与优化的混合禁忌搜索算法HTS(Hybrid Tabu Search)。HTS通过启发式算法生成货位分配的初始解,然后由禁忌搜索算法对货位分配进行优化,从而提高立体仓库的运作效率。在实施应用的过程中,对HTS算法的有效性进行了验证。     

多载具自动化存取系统作业调度优化

为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解.通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间.     

两端式同轨双车运行模式的货位分配策略EI北大核心CSCD

针对大型工业立体仓库因巷道纵深过长普遍存在存储效率低的问题,提出两端式同轨双车的运行模式,并以存储效率优先原则、结构稳定性原则为评价标准,建立了适用于同轨双车运行模式的货位分配模型。设计了3种多目标生物地理学优化算法,构建了集成多目标生物地理学优化算法获取符合货位分配模型的最优解集,实现了该模式下的货位优化。运用MATLAB进行仿真,结果表明集成多目标生物地理优化算法比3种多目标生物地理学优化算法及标准遗传算法均具有更好的收敛性和搜索效率,可以有效解决两端式同轨双车运行模式下任意规模的立体仓库货位分配问题,且性能稳定,对提高大型工业立体仓库的存储效率及其结构稳定性具有一定的理论指导和应用价值。     

多模式自动化存取系统存储货位分配算法研究

针对多模式自动化存取系统的物资存储和上下架作业特点,讨论了物资入库上架的作业规则和流程,以物资下架出库作业效率为优化指标进行了入库上架过程的托盘物资存储货位分配。为适应密集存储作业特点,系统通过"制定货道分配计划→动态确定存储货道→穿梭板运送托盘物资进货位"3个步骤完成托盘物资存储货位分配和入库上架作业。在制定货道分配计划时,采用物资下架出库作业时间作为每条货道的下架出库作业效率评价指标,结合物资出入库周转频率求解最优货道分配计划,从而在不改变货架内原有托盘物资存储位置的条件下使制定的货位分配策略和物资存储方案达到最优。     

子母穿梭车密集存储系统货位分配研究

密集存储系统是智能物流存储的新模式,在解决更高的空间利用率同时,系统调度复杂度随之提高。基于子母穿梭车密集存储系统研究,提出通过对货位分配优化提高系统效率的方法。文中建立子母穿梭车的三维模型,针对子母穿梭车进行复合作业时间进行分析,并以此作为目标函数设计一种改进的遗传算法对货位分配优化。     

一轨双机自动化立体仓库货位分配优化研究

以一条轨道两台堆垛机模式的自动化立体仓库货架的货位分配问题为研究对象,引入历史专家知识库,减少堆垛机的碰撞、避让、等待,建立以堆垛机出入库的运行距离最短为目标函数的动态货位分配模型。通过比较动态货位分配方法与货位就近分配策略两种方法,动态货位分配策略减少了一轨双机自动化立体仓库中堆垛机的作业路程,计算验证得出动态货位分配是有效的。     

基于遗传退火算法的AS/RS货位分配问题求解

作为自动化立体仓库出入库作业的起点,货位分配对立体仓库的性能和效率都有着重要的影响,文章在分析立体仓库作业特点的基础上,运用遗传退火算法求解优化模型,并基于MATLAB对优化算法进行了实验仿真验证,结果显示,遗传退火算法对解决货位优化分配问题是有效可行的.     

基于调度策略的自动化仓库系统优化问题研究

为提高自动化立体仓库出入库操作的效率，提出了库区分配策略、任务分配策略和货位分配策略3种调度策略。分析了某企业自动化立体仓库货架布局。在一般库区分配策略的基础上，提出了基于映射的货品一货位耦合库区分配策略。该策略采用货品按出库频率高低排列形成不同优先级的货品链，货位按照距离出入库台的远近划分为优先级不同的货位链，优先级高的货品链和优先级高的货位链相匹配耦合，形成相应的货位分区。研究了基于库区分配策略和货位分配策略的优化问题，建立了相应的数学模型，并应用基于Pareto最优解的遗传算法对问题进行了求解。实践证明，该策略可以较好地分配自动化立体仓库的库区货位。     

面向B2C电商订单的自动小车存取系统动态储位优化

为提高B2C电商订单拣选速度,分析单一订单和多个订单的情况下,品项在自动小车存取系统(AVS/RS)中的货位变化对系统出库作业时间的影响;提出基于节约时间的多层次启发式聚类算法,利用订单品项间的相似系数进行聚类;从商品价格折扣和被定频次两个角度提出品项物流价值模型,并以此为货位优化的依据;构建了仿真模型,对聚类方法及储位优化策略的有效性进行验证。结果表明,基于节约时间法的多层次启发式聚类算法效果较好,和传统的全周转率货位分配策略相比,考虑商品价格折扣的品项物流价值的动态储位优化策略可以明显提高订单出库效率。     

有货位载重约束的自动化立体仓库货位分配多目标优化方法

针对有货位载重约束的自动化立体仓库货位分配问题,提出了一种多目标优化方法。首先,引入货物系概念,选择按货物系分配货位的方式,初步确定了同种货物的分散程度。基于此构建了一种以出库时间最短、货架稳定性最高为目标的货位分配多目标优化模型。其次,提出并设计了一种非支配排序遗传算法对模型加以求解。算法采用分段整数编码方法对个体进行编码,采用分段交叉和单点变异实现遗传进化。最后,通过案例分析验证了所提方法的有效性。     

烟丝原料立体仓库堆垛机出入库作业优化研究

为了提高烟丝原料立体仓库堆垛机的作业效率,解决多台堆垛机作业不均衡问题,提出了以各堆垛机作业时间总和最小与作业时间均衡为目标的出入库作业优化模型.在该模型中,用出入库优化作业的规则替代原有作业规则.为了寻求最佳的出入库货位序列,该模型通过构建货位坐标系,采用堆垛机在全速和减速运行状态下联合作业和单作业两种模式的作业时间计算方法,提高了出入库的作业效率.在相同参数下,对一个具体烟丝立体仓库实例进行了作业优化前后的比较.结果表明,通过采用优化作业方法,作业效率每小时可以提高82个烟包,各堆垛机的作业不均衡性大为减小.     

基于改进灰狼优化算法的自动化立体仓库作业能量优化调度

针对带有截止时间约束的自动化立体仓库出入库作业调度问题,以调度过程中堆垛机能量消耗为优化目标建立数学模型,并引入相应的惩罚函数。对于入库货物,同时考虑定位存储和随机存储两种入库策略,采用一种最近邻货位选择策略对随机存储货物进行合理货位分配。采用一种改进灰狼优化算法对问题进行求解,算法通过引入融合Lévy飞行的混合个体更新策略和多种群重组策略来增强算法的搜索能力。通过仿真实验验证了改进灰狼优化算法在求解自动化立体仓库出入库作业能量优化调度问题的有效性。     

汽车制造企业仓储系统的货位分配优化决策

对汽车制造企业仓储系统货位的分配进行优化决策。首先根据物料的存储原则进行数学建模,然后运用变邻域搜索算法的思想,利用Matlab软件进行货位的分配优化,并给出优化决策方案实例,使物料在进入仓库时,能根据物料的特性和生产的需求得到理想货位。同时通过规划自动化仓库系统,并运用AutoMod物流仿真软件,调整优化参数,使物料入库时间减少37.5%,出库时间减少67%。     

工业生产型立体仓库货位分配及优化

以工业生产型立体仓库为研究对象,针对其出入库口多、存储货物重量差异大和出入库频率高等问题进行研究。在常规的存储策略基础上,制定了多目标优化的分区存储策略,根据"上轻下重"、"上低温,下高温"和"COI分配规则"提出了以出入库频率、货物重量差异和货物温度差异等为规则的存储原则。建立了运用该策略进行货物货位优化的数学模型,结合Pareto最优解的概念对多目标优化问题进行了求解,确定了货物的货位分配。通过在某企业立体仓库的应用表明:该存储策略有效解决了货物存储时的条件冲突问题,完成了货位优化分配,实现了立体仓库的节能及高效运行。     

基于多规则设备分配及工序排序的FJSP多目标集成优化方法

为降低柔性作业车间调度多目标优化的复杂度,提高优化效率,提出一种基于多规则设备分配及工序排序的柔性作业车间调度多目标集成优化方法.建立了一类以完工时间、设备最大负荷、设备总负荷以及制造成本为优化目标的柔性作业车间调度多目标优化模型;针对模型的组合爆炸特点,为降低其复杂度,提出一种将多规则设备分配及工序排序相结合的集成调度思想;为进一步提高求解效率,提出一种面向对象数据处理技术用于处理各实体之间的数据交换;基于改进的非支配排序遗传算法思想,提出了基于多规则设备分配及上序排序的柔性作业车间调度多目标集成优化算法.通过仿真对比与应用验证了所提方法的有效性.     

仓储产品服务系统的动态货位分配策略分析

鉴于多品种小批量柔性生产的发展及准时生产实时配送的需求,迫切需要第三方将智能仓储和实时配送集成起来为企业提供系统的库存服务解决方案,首先对仓储产品服务系统的概念进行定义,提出面向各类制造企业的工业品超市、企业分区租赁和动态货位存储的库存服务策略。针对仓储产品服务系统库存服务中的动态货位分配关键问题,建立了基于出/入库任务队列的分配模型,设计了一种改进自适应遗传算法进行优化解算。案例结果表明,交叉策略中采用单点或双点策略对算法的效果影响不大,但多点变异策略比单点变异策略的效果明显;在算法比较层面上,所设计的算法对解决该问题的效果优于标准自适应遗传算法和基本遗传算法,可以较好地满足自动化快速货位分配的要求。     

自动化立体仓库的货位分配优化

为有效解决自动化立体仓库(AS/RS),即自动存取系统的货位分配问题,以货架稳定性和出入库效率为目标,结合多色集合、粒子群算法和模拟退火算法三者优势,建立区域划分、货位分配两阶段的多目标货位分配决策模型。区域划分阶段考虑货物出入库效率和货架受力情况,采用多色集合的围道布尔矩阵进行划分。货位分配阶段根据入库货物的类型和数目,采用结合模拟退火算法的混合粒子群算法求解货位分配优化问题。在MATLAB软件中运行实例,结果证明,与遗传算法和粒子群算法比较,混合粒子群算法在求解货位分配优化问题时的收敛速度快、稳定性高,且能在保证货架稳定性的前提下提高出入库效率。     

面向高效低碳的切削参数与柔性作业车间调度集成建模与优化

传统制造业切削参数优化与柔性作业车间调度优化通常独立进行,将切削参数与调度方案之间进行集成优化,能更好地解决车间高效低碳优化问题.以制造过程碳排放和最大完工时间为目标,建立切削参数与柔性作业车间调度高效低碳集成优化模型,提出一种改进的离散化引力搜索算法(IDGSA)求解机器切削参数与调度方案之间的协同优化问题.根据集成优化问题特性,首次设计了一种工件序列—机器序列—切削参数模式三层编码方式,并且不同的编码方式采用不同的初始化方法,保证初始解的质量以及多样性.针对集成优化问题的三层编码特性,提出一种新的竞选机制,竞选出最优双层序列,与精英质点的工件序列交叉产生新的质点,引导算法向真实Pareto前沿靠近;所提算法中采用多点交叉和变邻域搜索实现分散搜索与集中搜索有机平衡.通过对比改进的非支配排序遗传算法(NSGA-Ⅱ)和离散化引力搜索算法(DGSA),以及将提出切削参数可变的集成优化方法与3种切削参数不可变的优化方法进行对比,验证了所提改进算法的优越性和集成策略的有效性.