期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
迭代贪婪算法优化分布式阻塞流水车间成组鲁棒调度问题
1
作者 王一正 王玉亭 +2 位作者 韩玉艳 李寰 高开周 《计算机应用研究》 北大核心 2025年第2期469-476,共8页
为了优化复杂生产环境中生产计划的鲁棒性,确保不同场景下生产调度的稳定性,此研究将多生产线单元制造问题抽象为分布式流水车间成组调度问题,并在此基础上考虑了实际生产中常见的零缓冲区、加工时间不确定性和交付时间窗口等约束。首先... 为了优化复杂生产环境中生产计划的鲁棒性,确保不同场景下生产调度的稳定性,此研究将多生产线单元制造问题抽象为分布式流水车间成组调度问题,并在此基础上考虑了实际生产中常见的零缓冲区、加工时间不确定性和交付时间窗口等约束。首先,构建了以鲁棒性为优化目标的混合整数线性规划模型并使用Gurobi求解器验证其正确性;然后,提出了一种改进的空闲时间插入方法以适应阻塞约束和成组约束;接着,将上述改进空闲时间插入方法融入到自适应协同迭代贪婪算法中,该算法针对问题的多场景、问题求解的时间复杂度等,分别设计了有针对性的初始化方法、自适应破坏策略以及快速重构和局部搜索方法。最后,在生成的810个实例中,与其他高效的元启发式算法相比,所提出的算法在有限的时间内得到了鲁棒最优解。研究结果表明,该算法能够应对不确定因素和复杂的约束,在解决各种规模的问题上都表现出了良好的性能。 展开更多
关键词 分布式调度 成组调度 不确定加工时间 交付时间窗口 迭代贪婪算法 空闲时间插入
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部