计算机集成制造系统 ›› 2022, Vol. 28 ›› Issue (11): 3464-3478.DOI: 10.13196/j.cims.2022.11.012
吴秀丽,张雅琦
出版日期:
2022-11-30
发布日期:
2022-12-08
基金资助:
WU Xiuli,ZHANG Yaqi
Online:
2022-11-30
Published:
2022-12-08
Supported by:
摘要: 为提高配送中心的管理水平,减少物流园区中等待作业的配送车辆的排队时间,研究了配送中心中的月台调度问题。首先,考虑月台—车辆兼容性约束和车辆作业时间窗约束,建立了以最小化总加权提前、拖后惩罚为目标的数学模型;然后,提出一种学习型混合差分进化算法,根据问题特征设计了月台调度问题的编解码方法,设计了一种学习型算子选择机制为算法在线选择交叉、变异算子,采用变邻域搜索算法作为局部搜索算法增强算法的搜索能力;最后,通过正交试验,确定了算法参数水平,进行对比实验,证明了所提模型和算法能够有效求解月台调度问题,从而帮助配送中心更好地进行月台调度管理。
中图分类号:
吴秀丽, 张雅琦. 学习型混合差分进化算法优化月台调度问题[J]. 计算机集成制造系统, 2022, 28(11): 3464-3478.
WU Xiuli, ZHANG Yaqi. Learning hybrid differential evolution algorithm for the platform scheduling problem[J]. Computer Integrated Manufacturing System, 2022, 28(11): 3464-3478.
[1] | 陶家琦, 李心雨, 郑湃, 彭涛, 许开州, 鲍劲松. 制造领域知识图谱的应用研究现状与前沿[J]. 计算机集成制造系统, 2022, 28(12): 3720-3736. |
[2] | 潘柏松, 颜天野, 胡鑫达, 罗路平, 翁微妮. 基于几何约束与隐马尔可夫链模型的轴孔装配策略[J]. 计算机集成制造系统, 2022, 28(12): 3768-3778. |
[3] | 韩硕, 周婧, 彭壮壮, 韩晓伟, 王世杰, 段国林. B样条曲面与点梯度源构建功能梯度材料模型[J]. 计算机集成制造系统, 2022, 28(12): 3779-3788. |
[4] | 曹伟, 蔡和伦, 谢卓尊, 刘斌, 江开勇. 基于k-nearest算法的增强型正交各向异性多孔结构设计[J]. 计算机集成制造系统, 2022, 28(12): 3789-3804. |
[5] | 张明蓝, 孙林夫, 邹益胜. 基于深度网络的汽车配件两级备件决策[J]. 计算机集成制造系统, 2022, 28(12): 3822-3831. |
[6] | 陈燕, 郑欣亮, 鲁淑飞, 胡小春. 考虑切割成本的矩形件优化下料算法[J]. 计算机集成制造系统, 2022, 28(12): 3859-3868. |
[7] | 熊倩, 刘辉, 刘旭琛. 基于LNN-DPC加权集成学习的转炉炼钢终点碳温软测量方法[J]. 计算机集成制造系统, 2022, 28(12): 3886-3898. |
[8] | 李敬花, 闫恒山, 杨博歆, 周青骅. 改进遗传—和声搜索算法求解海工装备制造车间调度问题[J]. 计算机集成制造系统, 2022, 28(12): 3923-3936. |
[9] | 王雨潇, 战洪飞, 余军合, 王瑞, 郭剑锋. 基于多因素联合作用的产品评价分析模型[J]. 计算机集成制造系统, 2022, 28(12): 4040-4047. |
[10] | 胡小建, 周琼, 宋旭东, 阚涛. 基于时间窗约束的多人多储位拣选路径优化模型及改进遗传算法应用研究[J]. 计算机集成制造系统, 2022, 28(11): 3354-3364. |
[11] | 马薇薇, 张艳霞, 郑小金, 程立强, 秦圣坤. 基于仿真方法的液体日用品生产线调度优化[J]. 计算机集成制造系统, 2022, 28(11): 3443-3453. |
[12] | 杨鹏鑫, 崔东亮, 代学武, 岳鹏, 刘瑞广. 基于运控和调度协同仿真的列车阶段调整计划评估[J]. 计算机集成制造系统, 2022, 28(11): 3454-3463. |
[13] | 祝德刚, 宫琳, 唐圣, 谢剑, 莫振冲, 朱明仁. 基于专利知识图谱的产品创新概念设计方法[J]. 计算机集成制造系统, 2022, 28(11): 3599-3614. |
[14] | 葛人杰, 张松, 王仁伟, 栾晓娜. 基于误差分布特性的凹球面铣削轮廓误差预测[J]. 计算机集成制造系统, 2022, 28(11): 3615-3623. |
[15] | 廉家伟, 何军红, 牛云, 王天泽. 基于多尺度压缩卷积神经网络模型的表面缺陷快速检测[J]. 计算机集成制造系统, 2022, 28(11): 3624-3631. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||