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

摘要

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