学习型混合差分进化算法优化月台调度问题

来源：计算机集成制造系统杂志2022年第11期北京时间：

作者：吴秀丽, 张雅琦

单位：北京科技大学机械工程学院

摘要：为提高配送中心的管理水平,减少物流园区中等待作业的配送车辆的排队时间,研究了配送中心中的月台调度问题。首先,考虑月台—车辆兼容性约束和车辆作业时间窗约束,建立了以最小化总加权提前、拖后惩罚为目标的数学模型;然后,提出一种学习型混合差分进化算法,根据问题特征设计了月台调度问题的编解码方法,设计了一种学习型算子选择机制为算法在线选择交叉、变异算子,采用变邻域搜索算法作为局部搜索算法增强算法的搜索能力;最后,通过正交试验,确定了算法参数水平,进行对比实验,证明了所提模型和算法能够有效求解月台调度问题,从而帮助配送中心更好地进行月台调度管理。

关键词：月台调度,学习型混合差分进化算法,不相关并行机,总加权提前、拖后惩罚

基金资助：国家自然科学基金资助项目(52175449);国家重点研发计划资助项目(2020YFB1712902)。