计算机集成制造系统 ›› 2022, Vol. 28 ›› Issue (1): 230-241.DOI: 10.13196/j.cims.2022.01.022

• • 上一篇    下一篇

药品仓库堆垛机与AGV集成调度优化

姜兴宇,王明皓,刘伟军,杨国哲+,卢毅涛,田志强,宁国龙   

  1. 沈阳工业大学机械工程学院
  • 出版日期:2022-01-31 发布日期:2022-02-09
  • 基金资助:
    国家自然科学基金资助项目(51305279);辽宁省兴辽英才计划青年拔尖人才资助项目(XLYC1807211)。

Integrated scheduling optimization of pharmaceutical warehouse stacker and AGV

  • Online:2022-01-31 Published:2022-02-09
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51305279),and the Young Top Talents Program of Liaoning Province,China(No.XLYC1807211).

摘要: 针对药品仓库药品批次要求严苛、出入库频次较高等原因导致的堆垛机与自动导引小车(AGV)空载率高、效率低等问题,以出入库订单作业总时间最短为目标,建立了适合于药品仓库的堆垛机与AGV集成调度的混合命令序列作业时间模型。针对集成调度模型的组合优化问题,设计了改进的免疫克隆算法,构造改进记忆单元克服了原始免疫克隆算法只记忆单个最优抗体而无法记忆最优解群的弱点。计算结果表明:与人工免疫算法、原始免疫克隆算法相比,该算法有较好的寻优能力和更强的收敛性,有效缩短了仓储作业时间。最后,以药品仓库仓储作业实际为例,应用Plant Simulation分别对优化前后的药品仓库进行仿真。仿真结果表明,所提模型和算法有效提升了药品仓库物流系统的设备运行效率和仓储效率。

关键词: 药品仓库, 堆垛机, 自动导引小车, 集成调度模型, 改进的免疫克隆算法, Plant Simulation软件, 物流

Abstract: Aiming at the problems such as high empty load rate and low efficiency of stacker and Automated Guided Vehicle (AGV) caused by strict requirements on pharmaceutical batches and high frequency of outbound and inbound in pharmaceutical warehouse,a hybrid command sequence operation time model suitable for integrated scheduling of stacker and AGV in pharmaceutical warehouses was established.The objective of the model was to minimize the total operation time of outbound and inbound orders.Aiming at the combinatorial optimization problem of the integrated scheduling model,an improved immune clone algorithm was designed.An improved memory cell was constructed to overcome the weakness that the original immune clone algorithm could only remember a single optimal antibody but not remember the optimal solution group.The calculation results showed that the proposed algorithm had better searching ability and stronger convergence,and effectively shortened the storage operation time by comparing with artificial immune algorithm and original immune clone algorithm.Taking the actual storage operation of pharmaceutical warehouse as an example,Plant Simulation was applied to simulate the pharmaceutical warehouse before and after optimization respectively.The simulation results showed that the proposed model and algorithm effectively improved the equipment operation efficiency and the storage efficiency.

Key words: pharmaceutical warehousing, stacker, automated guided vehicle, integrated scheduling model, improved immune clone algorithm, Plant Simulation, logistics

中图分类号: