检索结果-内蒙古大学图书馆

重庆师范大学学报（自然科学版） 2022年第1期39卷 41-51页

作者：董海王瀚鹏沈阳大学应用技术学院沈阳大学机械工程学院沈阳110044

【目的】研究解决置换流水车间中作业完成时间与常见到期日之间的绝对偏差最小化和中间库存最小化问题。【方法】首先,构建基于最小化绝对偏差和中间库存的混合整数线性规划模型,采用两阶段法对模型进行求解;其次,提出基于精英选择策略... 详细信息

【目的】研究解决置换流水车间中作业完成时间与常见到期日之间的绝对偏差最小化和中间库存最小化问题。【方法】首先,构建基于最小化绝对偏差和中间库存的混合整数线性规划模型,采用两阶段法对模型进行求解;其次,提出基于精英选择策略的滤波波束搜索算法(Filtered beam search algorithm,FBSA),将精英选择策略与FBSA融合,通过对有"希望"的迭代节点进行局部搜索和全局搜索,用以确定筛选出的最优解。【结果】通过实例仿真对基于精英选择策略的FBSA与其他智能优化算法在最优解偏差百分比、平均错误率、改进百分比等3个指标进行对比,结果显示该算法在求解所提问题时具有高效性和稳定性。【结论】基于精英搜索策略的FBSA对处理置换流水车间调度问题有着良好的效果与优势。

关键词：滤波波束搜索算法置换流水车间调度混合整数线性规划模型精英选择策略两阶段法

来源：评论

学校读者我要写书评

暂无评论

基于滤波波束搜索算法的多目标置换流水车间调度

基于滤波波束搜索算法的多目标置换流水车间调度

引用

作者：王瀚鹏沈阳大学

学位级别：硕士

经济全球化是人类发展历程中的重要节点,伴随着经济全球化的日益深入以及科技对人类产生越来越大的影响,生产调度也已成为企业是否能在市场中确定其地位的重要指标。企业想要在竞争日益激烈的市场上存活,就必须大力提升车间调度的实力,... 详细信息

经济全球化是人类发展历程中的重要节点,伴随着经济全球化的日益深入以及科技对人类产生越来越大的影响,生产调度也已成为企业是否能在市场中确定其地位的重要指标。企业想要在竞争日益激烈的市场上存活,就必须大力提升车间调度的实力,所以车间调度问题作为研究重点被制造企业广泛关注。现实生活中,多目标置换流水车间调度问题在众多企业生产线上较为常见,具有十分重要的研究意义,是许多专家学者争相研究的热点问题。在实际生产中,许多制造业车间需要处理多目标车间调度问题,并且这些目标之间相互关联,较为复杂。如何完美地解决多目标置换流水车间调度问题,既达到企业的生产目标又能使客户满意,使得多方共同获利,是本文研究多目标置换流水车间调度问题的主要目的。为求解以最小化最大完工时间和最小化提前延迟时间为目标的多目标置换流水车间调度问题,本文基于滤波波束散发原理提出一种改进滤波波束搜索算法(Filtered Beam Search Algorithm,FBSA),该改进算法以滤波波束搜索算法为框架,分别对候选方案进行比较筛选,最后得出最优方案,具体的改善工作如下:首先,构建基于最小化最大完工时间和提前延误时间的多目标线性规划模型,并采用主次分段式多目标求解法对模型进行求解,并应用改进NEH(Nawaz-Enscore-Ham)算法提升提升滤波初始波束散发精度,增加滤波散发数量,得出初始解,确定最优个体;其次,提出基于精英选择策略的滤波波束搜索算法,该算法将精英选择策略与滤波波束搜索法融合,通过对有“希望”的迭代节点进行局部搜索和全局搜索,用以确定筛选出的最优解;最后,通过仿真实例对滤波波束搜索算法与其他算法在最优解偏差百分比、平均错误率和改进百分比三个指标进行对比,验证滤波波束搜索算法在求解所提问题的高效性和稳定性。

关键词：滤波波束搜索算法置换流水车间调度混合整数线性规划模型精英选择策略两阶段法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：