CAJ | 학술논문

为有效解决自动化立体仓库（ AS／RS），即自动存取系统的货位分配问题，以货架稳定性和出入库效率为目标，结合多色集合、粒子群算法和模拟退火算法三者优势，建立区域划分、货位分配两阶段的多目标货位分配决策模型。区域划分阶段考虑货物出入库效率和货架受力情况，采用多色集合的围道布尔矩阵进行划分。货位分配阶段根据入库货物的类型和数目，采用结合模拟退火算法的混合粒子群算法求解货位分配优化问题。在MATLAB软件中运行实例，结果证明，与遗传算法和粒子群算法比较，混合粒子群算法在求解货位分配优化问题时的收敛速度快、稳定性高，且能在保证货架稳定性的前提下提高出入库效率。
위유효해결자동화입체창고（ AS／RS），즉자동존취계통적화위분배문제，이화가은정성화출입고효솔위목표，결합다색집합、입자군산법화모의퇴화산법삼자우세，건립구역화분、화위분배량계단적다목표화위분배결책모형。구역화분계단고필화물출입고효솔화화가수력정황，채용다색집합적위도포이구진진행화분。화위분배계단근거입고화물적류형화수목，채용결합모의퇴화산법적혼합입자군산법구해화위분배우화문제。재MATLAB연건중운행실례，결과증명，여유전산법화입자군산법비교，혼합입자군산법재구해화위분배우화문제시적수렴속도쾌、은정성고，차능재보증화가은정성적전제하제고출입고효솔。
To effectively solve the location assignment problem of Automated Storage and Retrieval System ( AS/RS) ,a two-stage multi-objective optimization model based on Polychromatic Sets ( PS) and Particle Swarm Optimization ( PSO) and Simulated An-nealing(SA) is proposed and realized so as to improve the stability of the shelf and efficiency of input /output.The first stage is to zone the rack area and the second stage is to assign goods location in each subarea .In the first stage ,according to the PS theory the problem is solved with considering the efficiency of input /output and the force situation of the shelves ,then use the PSO inte-grated SA to assign goods location in terms of the category and quantity of input goods in the second stage .An example running in the MATLAB shows that compared with Genetic algorithm (GA) and PSO,Hybrid Particle Swarm Optimization(HPSO) has fast speed of convergence and good stability ,and can increase storage efficiency under the premise of guaranteeing the stability of the shelf.