-
题名学习型混合差分进化算法优化月台调度问题
被引量：1
- 1
-
-
作者
吴秀丽
张雅琦
-
机构
北京科技大学机械工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第11期3464-3478,共15页
-
基金
国家自然科学基金资助项目(52175449)
国家重点研发计划资助项目(2020YFB1712902)。
-
文摘
为提高配送中心的管理水平,减少物流园区中等待作业的配送车辆的排队时间,研究了配送中心中的月台调度问题。首先,考虑月台—车辆兼容性约束和车辆作业时间窗约束,建立了以最小化总加权提前、拖后惩罚为目标的数学模型;然后,提出一种学习型混合差分进化算法,根据问题特征设计了月台调度问题的编解码方法,设计了一种学习型算子选择机制为算法在线选择交叉、变异算子,采用变邻域搜索算法作为局部搜索算法增强算法的搜索能力;最后,通过正交试验,确定了算法参数水平,进行对比实验,证明了所提模型和算法能够有效求解月台调度问题,从而帮助配送中心更好地进行月台调度管理。
-
关键词
月台调度
学习型混合差分进化算法
不相关并行机
总加权提前、拖后惩罚
-
Keywords
platform scheduling
learning hybrid differential evolution algorithm
unrelated parallel machines
total weighted earliness and tardiness penalties
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
