[發明專利]基于改進混沌粒子群算法的自動化藥房儲位分配優化方法

有效

• 申請號: 201310532385.1
• 申請日: 2013-10-31
• 公開（公告）號: CN103559396A
• 公開（公告）日: 2014-02-05
• 發明（設計）人: 熊軍華;呂靈靈;王亭嶺;陳建明;張晉華;贠超;樊明;沈海蓮;吳莉莉
• 申請（專利權）人: 華北水利水電大學
• 主分類號: G06F19/00
• 分類號: G06F19/00;G06N3/00
• 代理公司: 鄭州聯科專利事務所(普通合伙) 41104
• 代理人: 時立新;李伊寧

1.一種基于改進混沌粒子群算法的自動化藥房儲位分配優化方法，其特征在于，包括以下步驟：

A:建立藥房儲藥庫模型；

B:隨機初始化種群中每個粒子的位置和速度；

C:評價初始種群中每個粒子的適應度，保存全局最優位置g^k和個體最優位置p^k；

D:更新每個粒子的速度和位置，并采用自適應慣性系數更新權重；

E:評價更新后每個粒子的適應度，保存全局最優位置g^k和個體最優位置p^k；

F:對群體中的最佳粒子，即種群中適應度最好的20%的粒子，執行混沌局部搜索，并更新全局最優位置g^k和個體最優位置p^k；

G:判斷是否達到最大迭代數，如果達到，則輸出計算結果，即藥品儲位的最優分配策略；如果未達到，則返回步驟D。

2.根據權利要求1所述的基于改進混沌粒子群算法的自動化藥房儲位分配優化方法，其特征在于：所述的步驟A中，設存儲區儲藥庫共有m層n列，將距離上藥口最近的列記為第1列，最底層記為第1層，處于第i層j列的儲位記為(i,j)，(i=1,2,...,m;j=1,2,...n)，出入庫口的位置記為(0,0)；對每一個儲位進行編碼時，將位于第i列j層的儲位編碼為(i-1)m+j；某儲位存入貨物時，數組中對應元素記為1，該儲位沒有存入貨物則記為0；每個儲位的長度相同，但是寬度和高度不同，相同儲存區域的層高相同；存儲區可以存儲k種藥品，每個儲位只能存儲一種藥品；得到儲位布局模型

minF1=Σi=1lΣi≠j,j=1kfj·(hi-hj)·xij;]]>

其約束公式為：

h_j∈{minh_i，maxh_i}；

x_ij∈{0，1}；

Σi=1lxij=1,i=1,2,...,l]]>

Σj=1kxij=1,i=1,2,...,k;---(3)]]>

式中，f_j表示第j種藥的使用頻率，h_i表示倉儲區第i層的層高，h_j表示第j種藥品的高度，藥品的高度取藥品三個外形尺寸中最小的值；

l表示層高為h_i的層數；x_ij是決策變量，當x_ij=1時表示第h_i層高存放第j種藥品。