多充电桩下考虑运载机械释放时间的充电调度

摘要：

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

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

所属期刊栏目：27

分类号：TH181

资助基金：国家自然科学基金;国家自然科学基金;浙江省自然科学基金;浙江省自然科学基金

在线出版日期：2021-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1089-1098