论文部分内容阅读
摘 要：为了缩短自动化立体仓库货物出入库的消耗时间，降低成本，文章选用专家系统作用于货位分配及调度优化。通过分析领域专家的经验得出货物出入库的基本原则以及货位和货物优先级的建立原则，从而建立了相应的立体仓库知识库，使计算机能够智能的进行货位分配及调度优化。通过实验仿真结果，证明了使用专家系统的可行性。
关键词：自动化立体仓库；专家系统；货位分配；调度优化
中图分类号：F406.5 文献标识码：A
Abstract： To decrease the time spent in goods inbound and outbound operations and the cost of automated storage/retrieval system， expert system was used in storage distribution and scheduling optimization. By analyzing the experience of expert in the field， the knowledge base based on production rules was established as well as the rules of goods and storage priority， making a more rational allocation of storage and scheduling optimization. The experimental result shows the practicability of expert system.
Key words： automated storage/retrieval system； expert system； goods distribution； optimization
0 引 言
自动化立体仓库，作为现代仓库的一种重要类型，在物流系统中发挥着枢纽作用[1]。考虑到当前的硬件设备及控制技术已相对成熟，货位和货物的分配规划就成为决定仓库运行效率的关键因素，正确有效的分配与调度策略可以缩短存储和搬运过程中损耗的时间，降低成本[2]。
利用专家系统知识库中存放的专家知识能够快速有效地提高工业生产效率，但关于专家系统在立体仓库中的应用却鲜有文献涉及。本文将自动化立体仓库与专家系统相结合，设计了相应的知识库，实验验证了其可行性[3]。
1 专家系统结构介绍
专家系统包含了领域专家积累的大量知识和实际经验，能模仿专家的思维过程求解复杂问题[4]。专家系统共由5部分组成：知识库、推理机、综合数据库、解释器和人机交互界面。知识库是专家系统的核心，亦是本文研究的重点。
本文采用的专家系统结构如图1所示。
2 知识库的建立
知识库存储专家关于某个领域的判断性知识和叙述性知识，它的质量决定了专家系统的性能优良。本文构建知识库需要满足以下几个条件。
2.1 货物出入库的基本原则
（1）重力原则：为方便安全地存取货物，货物存放应满足上轻下重、分散存放的原则，使货架排放稳定、安全。
（2）分区原则：货物出入库的频率是决定货物分区的主要因素，根据其数值大小可将货位分区为：出入库频繁区域，一般存储区域，长时间存储区域，过渡区域等。
（3）任务等级制原则：对出库任务的紧急程度设立等级，当有多条出库任务时，根据紧急程度优先级别出库，最紧急的任务优先出库。
2.2 货位优先级的分配
设立货位的优先级，并按照优先级别对货位进行分区，方便不同优先级别的货物与货位相对应，提高出入库运转效率。
假设货位属性信息为：QX，Y，Z，K，F。
其中，X，Y，Z分别为货位的排、列、层，以此确定货位的具体位置。
K表示货位重量级，由货位层数决定。KY，Z=Z。
F表示货位优先级别，取决于堆垛机到达货位所用时间长短，具体由堆垛机的运行速度、运行距离决定。
单个货位作业时间为：
t■=t■+2t■+2maxt■，t■ （1）
其中，t■表示信号获取与转换消耗的时间，是固定时间。
t■表示伸、缩货叉的时间，也是固定时间。
maxt■，t■表示在堆垛机水平运行时间t■、垂直升降时间t■之间取最大，不同货位导致t■和t■的大小也不同。因此，货位作业时间最终由maxt■，t■决定的。
简化堆垛机的水平与起升运动为匀速运动，可得：
maxt■，t■=max■， ■ （2）
其中，i，j表示货位的层、列。单个货位长度为L米、高度为H米。V■、V■分别为堆垛机水平方向、垂直方向的运动速度。
设货位规格0.5m×0.5m，V■=160m/min，V■=40m/min，根据堆垛机到达各个货位所耗时间，对16×12排货架可得货位优先级别如图2所示。
2.3 货物优先级的分配
货物的COI（Cube-Per-Order，立方体索引号）值I■可以反映货物的使用频率，即可确定货物的优先级别。Heskette给出了货物COI值的计算规则[6]：I■=C■f■。
其中，C■表示存储某种货物所需的总库存，f■表示该货物的出入库频率。
由此可见，f■值与COI值成反比。把货物按COI值从小到大排序，由此可以划分出不同优先级别的货物，将排序后的货物编号与货位编号一一对应，由此进行的即为最小出入库作业时间。
2.4 知识表示 知识表示就是将从专家处获取的知识编码成一种计算机可识别的数据类型存储到计算机上[7]。本文应用产生式规则，进行知识表示，根据上述列举的原则，可得部分表示如下：
Rule1：IF有货物入库THEN当前出入库状态P=1；
Rule2：IF P=1 THEN货物频率F=N+1（N为原货物频率，可设定固定时间段）；
Rule3：IF P=1 AND货物频率F>15次/月THEN存放到1区；
Rule4：IF P=1 AND货物频率F∈8次/月，15次/月THEN 存放到2区；
Rule5：IF P=1 AND货物频率F<8次/月THEN存放到3区；
Rule6：IF P=1 AND非常用货物THEN存放到4区；
Rule7：IF P=1 AND货物重量G>70%G■（G■表示堆垛机额定负载）THEN存放到1到3层；
Rule8：IF P=1 AND货物重量G∈30%G■， 70%G■货物入库THEN存放到4到9层；
Rule9：IF P=1 AND货物重量G<30%G■货物入库THEN 存放到10到12层；
……。
3 实验结果分析
某保健品生产企业的设备基本配置如下：7台单立柱双伸位堆垛机，水平行走速度为160m/min，加速度为0.33m/s2，垂直升降速度为40m/min，加速度为0.5m/s2，货叉伸缩消耗时间t■=5.88s。对应货架14排，每排有12层24列，单位货格尺寸
1 100W×1 300D×1 550H（mm）。
本文采用Visual studio2008编程，实现专家系统的应用。实验对随机入库和使用专家系统入库操作消耗时间进行了对比，从入库货物参数表（表1）中随机选取20种货物入库，重复执行10次，得到实验数据如表2所示。
由表2可见，随机操作时平均消耗时间为1 604.7s，且时间波动范围很大，而采用专家系统后，平均消耗时间为1 520.2s，节约了84.5s，且时间波动范围小很多，因此，使用专家系统是有效可行的。
4 结 论
为了提高自动化立体仓库的运行效率，降低成本，本文将专家系统运用到自动化立体仓库的货位分配和优化调度中。通过阐述出入库的基本原则及货位货物优先级的分配原则，建立了相应的专家知识库及推理机制。由实验仿真可知，专家系统能优化堆垛机出入库的运行路线，提高仓库运行效率，同时，因其快速的计算过程，更能适应工业生产的需要。
参考文献：
[1] 贾煜亮，缪立新. 自动化立体仓库中货位实时分配优化问题研究[J]. 北京交通大学学报，2007，6（4）：18-24.
[2] 战欣. 自动化立体仓库出入库的决策与仿真[D]. 辽宁：东北大学（硕士学位论文），2006.
[3] 曾明如，游文堂，钱信，等. 基于专家系统的货位管理与作业调度优化[J]. 南昌大学学报，2009，31（4）：385-388.
[4] 程伟良. 广义专家系统及其应用[M]. 北京：北京理工大学出版社，2005.
[5] 钟杰夫. A320系列飞机自动飞行系统故障诊断专家系统研究[D]. 四川：电子科技大学（硕士学位论文），2010.
[6] HESKETTJL. Cube-per-order index： A key to warehousestock location[J]. Transportation and Distribution Management， 1963，1（3）：27-31.
[7] 刘毅. 自动化立体仓库管理与监控系统研究[D]. 山西：太原理工大学（硕士学位论文），2008.
关键词：自动化立体仓库；专家系统；货位分配；调度优化
中图分类号：F406.5 文献标识码：A
Abstract： To decrease the time spent in goods inbound and outbound operations and the cost of automated storage/retrieval system， expert system was used in storage distribution and scheduling optimization. By analyzing the experience of expert in the field， the knowledge base based on production rules was established as well as the rules of goods and storage priority， making a more rational allocation of storage and scheduling optimization. The experimental result shows the practicability of expert system.
Key words： automated storage/retrieval system； expert system； goods distribution； optimization
0 引 言
自动化立体仓库，作为现代仓库的一种重要类型，在物流系统中发挥着枢纽作用[1]。考虑到当前的硬件设备及控制技术已相对成熟，货位和货物的分配规划就成为决定仓库运行效率的关键因素，正确有效的分配与调度策略可以缩短存储和搬运过程中损耗的时间，降低成本[2]。
利用专家系统知识库中存放的专家知识能够快速有效地提高工业生产效率，但关于专家系统在立体仓库中的应用却鲜有文献涉及。本文将自动化立体仓库与专家系统相结合，设计了相应的知识库，实验验证了其可行性[3]。
1 专家系统结构介绍
专家系统包含了领域专家积累的大量知识和实际经验，能模仿专家的思维过程求解复杂问题[4]。专家系统共由5部分组成：知识库、推理机、综合数据库、解释器和人机交互界面。知识库是专家系统的核心，亦是本文研究的重点。
本文采用的专家系统结构如图1所示。
2 知识库的建立
知识库存储专家关于某个领域的判断性知识和叙述性知识，它的质量决定了专家系统的性能优良。本文构建知识库需要满足以下几个条件。
2.1 货物出入库的基本原则
（1）重力原则：为方便安全地存取货物，货物存放应满足上轻下重、分散存放的原则，使货架排放稳定、安全。
（2）分区原则：货物出入库的频率是决定货物分区的主要因素，根据其数值大小可将货位分区为：出入库频繁区域，一般存储区域，长时间存储区域，过渡区域等。
（3）任务等级制原则：对出库任务的紧急程度设立等级，当有多条出库任务时，根据紧急程度优先级别出库，最紧急的任务优先出库。
2.2 货位优先级的分配
设立货位的优先级，并按照优先级别对货位进行分区，方便不同优先级别的货物与货位相对应，提高出入库运转效率。
假设货位属性信息为：QX，Y，Z，K，F。
其中，X，Y，Z分别为货位的排、列、层，以此确定货位的具体位置。
K表示货位重量级，由货位层数决定。KY，Z=Z。
F表示货位优先级别，取决于堆垛机到达货位所用时间长短，具体由堆垛机的运行速度、运行距离决定。
单个货位作业时间为：
t■=t■+2t■+2maxt■，t■ （1）
其中，t■表示信号获取与转换消耗的时间，是固定时间。
t■表示伸、缩货叉的时间，也是固定时间。
maxt■，t■表示在堆垛机水平运行时间t■、垂直升降时间t■之间取最大，不同货位导致t■和t■的大小也不同。因此，货位作业时间最终由maxt■，t■决定的。
简化堆垛机的水平与起升运动为匀速运动，可得：
maxt■，t■=max■， ■ （2）
其中，i，j表示货位的层、列。单个货位长度为L米、高度为H米。V■、V■分别为堆垛机水平方向、垂直方向的运动速度。
设货位规格0.5m×0.5m，V■=160m/min，V■=40m/min，根据堆垛机到达各个货位所耗时间，对16×12排货架可得货位优先级别如图2所示。
2.3 货物优先级的分配
货物的COI（Cube-Per-Order，立方体索引号）值I■可以反映货物的使用频率，即可确定货物的优先级别。Heskette给出了货物COI值的计算规则[6]：I■=C■f■。
其中，C■表示存储某种货物所需的总库存，f■表示该货物的出入库频率。
由此可见，f■值与COI值成反比。把货物按COI值从小到大排序，由此可以划分出不同优先级别的货物，将排序后的货物编号与货位编号一一对应，由此进行的即为最小出入库作业时间。
2.4 知识表示 知识表示就是将从专家处获取的知识编码成一种计算机可识别的数据类型存储到计算机上[7]。本文应用产生式规则，进行知识表示，根据上述列举的原则，可得部分表示如下：
Rule1：IF有货物入库THEN当前出入库状态P=1；
Rule2：IF P=1 THEN货物频率F=N+1（N为原货物频率，可设定固定时间段）；
Rule3：IF P=1 AND货物频率F>15次/月THEN存放到1区；
Rule4：IF P=1 AND货物频率F∈8次/月，15次/月THEN 存放到2区；
Rule5：IF P=1 AND货物频率F<8次/月THEN存放到3区；
Rule6：IF P=1 AND非常用货物THEN存放到4区；
Rule7：IF P=1 AND货物重量G>70%G■（G■表示堆垛机额定负载）THEN存放到1到3层；
Rule8：IF P=1 AND货物重量G∈30%G■， 70%G■货物入库THEN存放到4到9层；
Rule9：IF P=1 AND货物重量G<30%G■货物入库THEN 存放到10到12层；
……。
3 实验结果分析
某保健品生产企业的设备基本配置如下：7台单立柱双伸位堆垛机，水平行走速度为160m/min，加速度为0.33m/s2，垂直升降速度为40m/min，加速度为0.5m/s2，货叉伸缩消耗时间t■=5.88s。对应货架14排，每排有12层24列，单位货格尺寸
1 100W×1 300D×1 550H（mm）。
本文采用Visual studio2008编程，实现专家系统的应用。实验对随机入库和使用专家系统入库操作消耗时间进行了对比，从入库货物参数表（表1）中随机选取20种货物入库，重复执行10次，得到实验数据如表2所示。
由表2可见，随机操作时平均消耗时间为1 604.7s，且时间波动范围很大，而采用专家系统后，平均消耗时间为1 520.2s，节约了84.5s，且时间波动范围小很多，因此，使用专家系统是有效可行的。
4 结 论
为了提高自动化立体仓库的运行效率，降低成本，本文将专家系统运用到自动化立体仓库的货位分配和优化调度中。通过阐述出入库的基本原则及货位货物优先级的分配原则，建立了相应的专家知识库及推理机制。由实验仿真可知，专家系统能优化堆垛机出入库的运行路线，提高仓库运行效率，同时，因其快速的计算过程，更能适应工业生产的需要。
参考文献：
[1] 贾煜亮，缪立新. 自动化立体仓库中货位实时分配优化问题研究[J]. 北京交通大学学报，2007，6（4）：18-24.
[2] 战欣. 自动化立体仓库出入库的决策与仿真[D]. 辽宁：东北大学（硕士学位论文），2006.
[3] 曾明如，游文堂，钱信，等. 基于专家系统的货位管理与作业调度优化[J]. 南昌大学学报，2009，31（4）：385-388.
[4] 程伟良. 广义专家系统及其应用[M]. 北京：北京理工大学出版社，2005.
[5] 钟杰夫. A320系列飞机自动飞行系统故障诊断专家系统研究[D]. 四川：电子科技大学（硕士学位论文），2010.
[6] HESKETTJL. Cube-per-order index： A key to warehousestock location[J]. Transportation and Distribution Management， 1963，1（3）：27-31.
[7] 刘毅. 自动化立体仓库管理与监控系统研究[D]. 山西：太原理工大学（硕士学位论文），2008.