多充电桩下考虑运载机械释放时间的充电调度
来源：计算机集成制造系统杂志2021年第4期北京时间：
作者：裴植,万明重,杜蕊,李英德,陈勇
单位：浙江工业大学机械工程学院工业工程研究所
摘要：针对柔性自动化物流仓库作业中自动运载机器人Kiva的充电调度问题,构造了以最小化总加权充电完成时间为优化目标的调度模型,该模型可最大化Kiva在仓库作业过程中的使用率。由于此类调度问题的计算复杂性较高,提出了一种新的问题求解近似算法。通过将原复杂充电调度问题分解为若干独立的子问题,应用半定规划求解子问题的半定松弛,并设计了基于子问题松弛解的局部搜索算法,得到了子问题的可行解并组合成原充电调度问题的近优解。通过分析一系列数值算例计算结果可以发现,该近似调度算法相比其他现有算法可获得更佳的Kiva充电调度方案。
关键词：柔性物流仓库,Kiva充电策略,调度算法,半定规划,局部搜索
基金资助：国家自然科学基金资助项目(71871203,L1924063);浙江省自然科学基金资助项目(LY18G010017,LY18G020018)。
