文献类型：期刊文章

作　　者：裴植[1] 万明重[1] 杜蕊[1] 李英德[1] 陈勇[1]

PEI Zhi;WAN Mingzhong;DU Rui;LI Yingde;CHEN Yong(Department of Industrial Engineering,College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310032,China)

机构地区：[1]浙江工业大学机械工程学院工业工程研究所,浙江杭州310032

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(71871203,L1924063);浙江省自然科学基金资助项目(LY18G010017,LY18G020018)。

年　　份：2021

卷　　号：27

期　　号：4

起止页码：1089-1098

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD2021_2022、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对柔性自动化物流仓库作业中自动运载机器人Kiva的充电调度问题,构造了以最小化总加权充电完成时间为优化目标的调度模型,该模型可最大化Kiva在仓库作业过程中的使用率。由于此类调度问题的计算复杂性较高,提出了一种新的问题求解近似算法。通过将原复杂充电调度问题分解为若干独立的子问题,应用半定规划求解子问题的半定松弛,并设计了基于子问题松弛解的局部搜索算法,得到了子问题的可行解并组合成原充电调度问题的近优解。通过分析一系列数值算例计算结果可以发现,该近似调度算法相比其他现有算法可获得更佳的Kiva充电调度方案。

关 键 词：柔性物流仓库  Kiva充电策略  调度算法 半定规划 局部搜索

分 类 号：TH181]