共查询到19条相似文献,搜索用时 334 毫秒
1.
基于改进遗传算法求解堆垛机路径优化问题 总被引:1,自引:0,他引:1
通过对遗传算法进行自适应改进,算出能够随时适应的遗传算子,克服了传统遗传算法的早熟收敛问题.通过运用序号法设定各货位在立体仓库中的位置,建立堆垛机拣选作业的数学模型,运用改进遗传算法对初始路径进行改进,得出最优解,并运用Matlab遗传算法工具箱对此进行仿真. 相似文献
2.
《计算机集成制造系统》2014,(7)
针对自动化立体仓库库区分配优化问题建立了堆垛机平均运行时间模型,为求出其最优解,提出一种改进型细菌觅食算法。在求最优解的过程中,根据当前全局最优解和局部最优解,分阶段对趋化步长进行自适应调整;同时根据细菌个体对种群多样性的贡献率对其迁移概率进行设定,不但提高了收敛速度,而且保证了寻优的全局性。结合工业现场实例与原始细菌觅食算法和遗传算法进行了仿真对比,结果表明所提算法在解的质量及收敛速度上都具有明显的优势。 相似文献
3.
多目标下的自动化立体仓库拣选作业路径优化 总被引:1,自引:0,他引:1
自动化立体仓库系统是在计算机直接控制和管理下自动存取并实现综合自动化管理货物的多层仓库存储系统,其中,堆垛机作业时间长短直接影响仓库存储效率的高低.针对堆垛机拣选作业模式,提出了自动化立体仓库拣选作业的新型数学模型,并对遗传算法初始种群进行改进,用改进后的遗传算法对该模型进行了求解. 相似文献
4.
大型立体仓库普遍存在巷道纵深过长的问题,为提高其存储效率,多采用两端式同轨双车运行模式。为解决该运行模式下双堆垛机碰撞及存储效率问题,对存储任务的分配方式和堆垛机的调度路径进行了研究。以两台堆垛机完成存储任务的运行时间为评价标准,在存储任务分配给两台堆垛机时,提出防碰撞原则,避免发生碰撞,在此基础上建立基于单一任务、复合任务并存的双堆垛机调度模型。运用改进的化学反应优化(ICRO)算法对双堆垛机的调度路径进行优化,通过在迭代过程中增加调整存储任务分配结果的步骤,获取同轨双车运行模式下双堆垛机调度模型的最优解,实现其存储效率的最优。仿真验证表明,该研究可以有效避免双堆垛机的碰撞,提高大型立体仓库的存储效率。 相似文献
5.
6.
基于模拟退火遗传算法的自动化立体仓库路径优化 总被引:1,自引:0,他引:1
为提高自动化立体仓库出入库操作的效率,提出了将遗传算法和模拟退火算法相结合的路径优化策略,遗传算法的每个染色体都代表一组货单组合,遗传操作包括选择、交叉、变异3种类型。为获得适应度函数,建立了货位分配优化的目标函数,并在适应度函数中融入模拟退火算法,以提高遗传算法的收敛速度。仿真和工程应用结果均表明,该方法能大大缩短堆垛机的运行时间,提高自动化立体仓库的使用效率。 相似文献
7.
8.
堆垛机模糊反馈校正控制系统的设计 总被引:1,自引:0,他引:1
立体仓库整体性能在很大程度上取决于堆垛机的技术性能,本文着重对堆垛机的控制系统进行研究,旨在进一步掌握自动化立体仓库堆垛机最新的控制技术,设计与开发智能化程度较高的自动化堆垛机控制系统,深入研究和优化自动化立体仓库堆垛机控制问题,以提高立体仓库运行的经济性和装备设施的合理利用.在现代物流技术走向集成化、虚拟化、柔性化、标准化和绿色低碳的背景下,它的作用将会更加明显. 相似文献
9.
《计算机集成制造系统》2016,(3)
针对多出/入库台布局模式下的立体化仓库堆垛机调度问题,分析了不同任务下堆垛机的作业模式,并以堆垛机执行任务所需总时间为评价标准,建立了一种基于混合命令序列的堆垛机调度模型。在此基础上,运用遗传算法对堆垛机调度路径进行优化研究,并通过实例仿真对多出/入库台堆垛机调度模型进行分析。结果表明,所建堆垛机调度模型及优化方法可以提升多出/入库台立体仓库的仓储效率。 相似文献
10.
11.
针对药品仓库药品批次要求严苛、出入库频次较高等原因导致的堆垛机与自动导引小车(AGV)空载率高、效率低等问题,以出入库订单作业总时间最短为目标,建立了适合于药品仓库的堆垛机与AGV集成调度的混合命令序列作业时间模型.针对集成调度模型的组合优化问题,设计了改进的免疫克隆算法,构造改进记忆单元克服了原始免疫克隆算法只记忆单... 相似文献
12.
13.
H. Rau Y.-L. Yin 《The International Journal of Advanced Manufacturing Technology》2007,33(5-6):530-539
A simulation system with the approach of multi-pass and genetic algorithm (MPGA) is developed for dispatching dual commands by a stacker machine in a unit-load/class-based automated storage and retrieval system (AS/RS). Three single-rules, FCFS/STT, SDT/STT, and STTbk, are run individually by a single-pass simulation and served as the benchmarks to compare with the performances of three kinds of the MPGA approach. All experiments, singles and MPGA, start with the same initial system states and run with the same input data streams. Due to a larger solution space for the optimal search and an iterative searching method, the MPGA approach greatly improves the performances of our AS/RS model, compared with traditional approaches. 相似文献
14.
15.
巷道堆垛机是自动化立体仓库的主要设备,其结构好坏直接影响立体仓库的效率和性能;文章利用UG模块化参数化设计得到模块,对模块进行装配得到三维堆垛机结构;运用经验计算和ANSYS分析,分析所设计结构是否合理;为堆垛机快速高效结构设计提出一种应用方法。 相似文献
16.
17.
C. A. Isler G. M. Righetto R. Morabito 《The International Journal of Advanced Manufacturing Technology》2016,87(5-8):2327-2336
The warehouse operation planning in the scholar and office supplies industry encompasses the activities of receiving, storing, order picking, and shipping products. The order picking operation is a laborious and capital intensive procedure. Despite the extensive literature to solve practical problems of warehouse routing as a step of the order picking process, the application of general approaches to deal with the routing of the warehouse pickers is not straightforward given the specific conditions and configurations and the singular design and operational policies commonly found in practice. In this paper, we present an optimization approach to the stacker routing problem found in the order picking of a Brazilian scholar and office supplies company. The approach is based on a routing algorithm that solves different integer linear problems to define the optimal routes of the stacker inside the facility. The solutions of several numerical experiments show the potential and effectiveness of the approach, for instance, that only one fifth of the routes actually performed by the company are optimal and that the algorithm application to a real set of batches reduced by more than one fourth the total distance monthly traveled by the stacker. 相似文献
18.