共查询到20条相似文献,搜索用时 719 毫秒
1.
《计算机集成制造系统》2018,(12)
为提高自动化立体仓库的运作效率,提出混合植物繁殖算法,有效地解决了双载式多层穿梭车仓储系统复合作业路径优化问题。分析了提升机和穿梭车在系统中的实际调度路径,并考虑了其运动过程中的加减速度特性建立相应的数学模型。针对该系统复合作业的特点,设计结合交叉变异算子的混合植物繁殖算法对该模型进行优化求解,将算法中的固定边界复杂交换转换为固定边界的随机乱序排列,避免算法过早收敛陷入局部最优,以此提高算法性能。通过实例分析表明,与遗传算法和基本植物繁殖算法相比,混合植物繁殖算法的运算速度更快、优化效率更高,能够有效地缩短双载式多层穿梭车仓储系统复合作业时间,提高进出库调度效率。 相似文献
2.
《计算机集成制造系统》2017,(7)
为提高堆垛机式密集仓储系统的运作效率,提出混合蚁群算法,利用该算法有效地解决了复合作业三维空间路径规划问题。在堆垛机和穿梭车配置比为1∶2情况下,分析堆垛机和穿梭车在三维空间内的实际调度路径,并考虑其运动过程中的加速度建立数学模型。针对该系统复合作业的特点,设计了一种三维启发函数来改进蚁群转移概率,将遗传算法生成的初始解转变为蚁群算法的初始信息素,通过粒子群算法对蚁群算法参数进行优化,避免蚁群算法为寻求最优参数组合而进行大量盲目实验。实例分析表明,所提出的混合蚁群算法与遗传和蚁群算法相比,具有更好的全局性,能够有效地缩短密集仓储系统复合作业的时间、优化三维空间路径、提高进出库调度效率。 相似文献
3.
为提高跨层穿梭车仓储系统的运行效率,通过分析提升机与穿梭车的实际作业流程,考虑提升机与穿梭车加减速特性,建立出入库复合作业时间模型.为求解模型,设计了基于复合作业的改进人工鱼群算法,并通过算例验证了模型与算法的有效性.结果表明,所建立的跨层穿梭车仓储系统复合作业路径规划模型及所设计的求解方法,能够有效地减少其复合作业时间,提高出入库调度效率. 相似文献
4.
为提高跨层穿梭车仓储系统的作业效率,通过分析系统内设备的服务时间,创新性地将柔性作业车间调度问题(FJSP)模型应用于解决跨层穿梭车仓储系统作业调度问题中,将穿梭车仓储系统中的出入库作业转化为FJSP中待加工的工件,同时考虑设备预先移动及并行情况,建立结合FJSP的跨层穿梭车仓储系统作业调度模型,并借助一种改进的灰狼算法,与传统的基于复合作业的调度模型进行对比。结果表明,所提出的结合FJSP问题的跨层穿梭车仓储作业调度出入库时间更短,模型通用性更高,能够有效地提高穿梭车仓储系统的作业效率。 相似文献
5.
为提高子母穿梭车密集仓储系统运作效率,对系统的复合作业三维路径规划问题进行研究。为减少复合作业过程中出入库设备的碳排放量,在其复合作业三维路径规划中考虑了碳排放成本因素,在模型中引入温室气体单位税收成本,建立了考虑碳排放成本和设备作业时间的双目标调度优化模型。在求解该数学模型中,设计了混合智能水滴算法。实例研究表明,与智能水滴算法、布谷鸟算法相比,设计的混合智能水滴算法具有更好的全局搜索能力及更快的收敛速度,能够有效地降低复合作业设备的碳排放成本,优化三维空间路径,提高出入库效率。 相似文献
6.
7.
结合第三方物流企业仓储中遇到的高峰作业时进出库的严重排队等待、配送不及时问题,提出客户重要度调度准则和优先度的概念。通过建立基于时间和优先度的进出库调度模型和计算方法,对来自不同客户的重要度不同和时间系列不同的多个进出库任务进行优化排序,以提高进出库作业效率和最大化客户服务满意度。 相似文献
8.
密集仓储环境下多AGV/RGV调度方法研究 总被引:1,自引:0,他引:1
针对密集仓储环境下,出库作业时,有轨车(Rail guided vehicle,RGV)在不同货架间运送货物的换乘需要借助穿梭车(Automated guided vehicle,AGV)实现,入库作业时,货物先由穿梭车从输送带送达货架口,再由有轨车完成入库操作等特征,构建密集仓储环境下考虑多出入库任务的多AGV/RGV作业调度模型,包括穿梭车任务分配模型、协同有轨车选择模型和出入库完工时间数学模型.为实现密集仓储环境下的多AGV/RGV调度,提出适应不同出入库货位分布的穿梭车任务分配规则,实现考虑执行任务均衡的穿梭车任务分配;利用遗传算法实现多AGV/RGV出入库协同调度,对遗传算法关键解码算子进行详细设计,解码确定各穿梭车与有轨车执行出入库任务的顺序、任务的起始时间和结束时间,使得所有出入库任务的总完工时间最短.最后,通过某物流仓储企业实际案例进行测试,测试结果表明,提出的启发式规则能实现穿梭车任务的均衡分配,基于遗传算法的协同调度方法能有效地产生多AGV/RGV协同调度方案,减少出入库作业总时间,提高了仓储作业整体效率. 相似文献
9.
10.
11.
12.
13.
14.
15.
为了解决传统顺序作业方式下,双深度多层穿梭车仓储系统存在的系统响应时间长和作业效率低等问题,在分析提升机和穿梭车并行作业的基础上,提出该类仓储系统的分离—聚合排队网络模型,并设计基于Cox-ian分布的近似分解算法进行求解.构建基于分离—聚合点的闭环排队网络模型,将各服务点的一般分布用Cox-ian分布替代,进而求解分离—聚合点的吞吐率;用单个服务点替代分离—聚合点,得到基于分离—聚合点的开环排队网络模型,并采用最大熵值法求解,得到系统性能指标.以实际案例的4种配置进行分析验证,结果表明所提模型可以较大幅度提升双深度多层穿梭车仓储系统的性能和作业效率. 相似文献
16.
为提高单载具自动化立体仓库动态工况下的进出库效率,针对自动化立体仓库作业集成优化问题建立了仿真优化模型。模型根据货物重质、出入库频率划分货架区域,以指令内最小化单载具堆垛机运行时间为研究目标,设计了一种两阶段狼群算法对其进行优化。该算法使用狼群算法对货位分配和作业调度进行集成优化,求解过程体现出两优化问题之间的关联和反馈。实验结果表明,在不同的订单规模下,相比其他优化方式,两阶段狼群算法能得到满意解,并有效缩短自动化立体仓库的作业时间。 相似文献
17.
自动化立体仓储是一种采用高层立体货架存储货物,使用堆垛机、穿梭车、输送线等设备进行存取作业,并采用计算机对机械设备以及货品信息进行调度和管理的现代化智能仓储系统。文中通过某企业的自动化立体仓储项目举例分析,对袋装原材料的自动化立体仓储系统的设计与实现提出相应的解决方案,并针对性地提出设计要点,对自动化立体仓储系统的设计具有借鉴作用。 相似文献
18.
基于滚动时域的整体式自动物料搬运系统避碰调度方法 总被引:1,自引:0,他引:1
《计算机集成制造系统》2014,(7)
为有效解决300mm晶圆制造中整体式自动物料搬运系统的高空穿梭车路径冲突问题,提出基于滚动时域的高空穿梭车避碰调度策略。对问题域进行了描述,论证了冲突发生的充要条件,指出了搜索可行候选路径的途径;以任务完成时间最小为优化目标建立数学模型,通过对最短路径依次进行空间和时间冲突侦测,针对预测的碰撞,采用耗时较短的避碰策略,从而确定时域内无冲突路径的调度方案,并在时域内进行基于事件驱动的再调度。仿真实验表明,该算法能有效实现物料搬运中高空穿梭车路径冲突的检测和避碰,提高晶圆制造系统运行的安全性和稳定性。 相似文献
19.
拣货作业作为在制造企业仓储系统中重要环节,其工作效率直接影响整个仓储系统的运行速度和工作成本.首先基于现有蚁群搜索算法,研究了将原有的二维平面搜索路线空间扩展到三维空间的改进蚁群算法;其次对改进蚁群算法进行仓储三维空间路径优化研究,针对现有仓库货架模型,将蚁群算法中两点间的直线路径转化成水平与垂直的折线路径将概率模型与... 相似文献
20.
针对城市老旧住宅小区停车困难等问题,对现有立体停车库的优缺点进行了分析,提出了一种仅需2套动力系统的3层9车位的小型柱式立体停车库。分析了立体停车库无避让存取车的工作原理,构建了以STM32F103单片机为主控器的控制系统硬件平台;确定了初始化、中断和存取车等子程序流程,并设计了以最少时间、最短路径为优化目标的最优路径算法,研制了1∶16缩小比例的立体停车库实物样机。样机实验结果表明:该立体停车库结构方案可行,系统运行稳定,最优路径算法有效,能够达到快速存取车和降低能耗的目的。 相似文献