计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2015年
2期
395-399
,共5页
杨玮%党培%傅卫平%邱小红
楊瑋%黨培%傅衛平%邱小紅
양위%당배%부위평%구소홍
立体仓库%进出库调度%多色集合%离散粒子群
立體倉庫%進齣庫調度%多色集閤%離散粒子群
입체창고%진출고조도%다색집합%리산입자군
AS/RS%Input/output scheduling%PST%DPSO
在自动化立体仓库进出库调度问题的研究中,影响自动化立体仓库进出库调度的因素较多,具有一定的复杂性.为避免传统遗传算法在求解进出库调度问题中存在的“早熟”或收敛过慢等不足,提出基于多色集合理论的改进离散粒子群算法.在求解过程中用多色集合的围道矩阵来合理安排进出库货位在粒子中的位置,以提高粒子群算法初始化种群的质量,从而提高算法的搜索性能和优化结果,并在迭代过程中对部分粒子重新初始化,以保证粒子的多样性,避免结果陷入局部最优.通过与遗传算法和离散粒子群算法的实例比较,利用上述算法进出库调度不仅所用时间短,且算法收敛快、迭代次数少,从而验证了改进算法在解决自动化仓库进出库调度优化问题时的有效性和优越性.
在自動化立體倉庫進齣庫調度問題的研究中,影響自動化立體倉庫進齣庫調度的因素較多,具有一定的複雜性.為避免傳統遺傳算法在求解進齣庫調度問題中存在的“早熟”或收斂過慢等不足,提齣基于多色集閤理論的改進離散粒子群算法.在求解過程中用多色集閤的圍道矩陣來閤理安排進齣庫貨位在粒子中的位置,以提高粒子群算法初始化種群的質量,從而提高算法的搜索性能和優化結果,併在迭代過程中對部分粒子重新初始化,以保證粒子的多樣性,避免結果陷入跼部最優.通過與遺傳算法和離散粒子群算法的實例比較,利用上述算法進齣庫調度不僅所用時間短,且算法收斂快、迭代次數少,從而驗證瞭改進算法在解決自動化倉庫進齣庫調度優化問題時的有效性和優越性.
재자동화입체창고진출고조도문제적연구중,영향자동화입체창고진출고조도적인소교다,구유일정적복잡성.위피면전통유전산법재구해진출고조도문제중존재적“조숙”혹수렴과만등불족,제출기우다색집합이론적개진리산입자군산법.재구해과정중용다색집합적위도구진래합리안배진출고화위재입자중적위치,이제고입자군산법초시화충군적질량,종이제고산법적수색성능화우화결과,병재질대과정중대부분입자중신초시화,이보증입자적다양성,피면결과함입국부최우.통과여유전산법화리산입자군산법적실례비교,이용상술산법진출고조도불부소용시간단,차산법수렴쾌、질대차수소,종이험증료개진산법재해결자동화창고진출고조도우화문제시적유효성화우월성.