期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度
被引量：
1
1
作者
熊福力
陈思远
+1 位作者
熊宁馨
师江波
《计算机集成制造系统》
北大核心
2025年第8期2870-2883,共14页
针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换...
针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。
展开更多
关键词
分布式异构非置换流水车间调度
混合
整数线性规划
两阶段递阶策略
混合迭代贪婪算法
在线阅读
下载PDF
职称材料
预制构件流水车间订单接受与调度的集成优化
被引量：
5
2
作者
熊福力
储梦伶
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第8期70-76,84,共8页
针对预制构件生产管理过程中订单工期紧和生产能力不足的问题,在充分考虑中断和不可中断工序,串行和并行工序等复杂工况特点的基础上,以最大化净利润为目标,建立了一种订单接受与调度集成优化模型。鉴于问题的NP难性和模型的高度非线性...
针对预制构件生产管理过程中订单工期紧和生产能力不足的问题,在充分考虑中断和不可中断工序,串行和并行工序等复杂工况特点的基础上,以最大化净利润为目标,建立了一种订单接受与调度集成优化模型。鉴于问题的NP难性和模型的高度非线性,通过集成问题性质、构造启发式、邻域搜索和破坏-构造机制,提出了一种混合加速迭代贪婪搜索框架。其中,在调度构造阶段,为提高算法求解质量和搜索效率,设计了两种融合订单插入操作性质的加速构造策略。计算结果显示,与混合遗传禁忌搜索算法,遗传算法以及禁忌搜索算法相比,本文所提算法具有更好的求解质量和搜索效率。同时验证了所提出的加速构造策略能够有效减少算法运行时间。该研究有望显著提高预制生产企业净利润和客户满意度。
展开更多
关键词
预制构件流水车间
订单接受与调度
混合迭代贪婪算法
加速构造策略
在线阅读
下载PDF
职称材料
题名
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度
被引量：
1
1
作者
熊福力
陈思远
熊宁馨
师江波
机构
西安建筑科技大学信息与控制工程学院
中国石油大学(北京)克拉玛依校区石油学院
出处
《计算机集成制造系统》
北大核心
2025年第8期2870-2883,共14页
基金
国家自然科学基金资助项目(61473216)
陕西省自然科学基础研究计划资助项目(2023-JC-YB-582)。
文摘
针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。
关键词
分布式异构非置换流水车间调度
混合
整数线性规划
两阶段递阶策略
混合迭代贪婪算法
Keywords
distributed heterogeneous non-permutation flowshop scheduling problem
mixed-integer linear programming model
two-stage hierarchical strategy
hybrid iterated greedy algorithm
分类号
TH186 [机械工程—机械制造及自动化]
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
预制构件流水车间订单接受与调度的集成优化
被引量：
5
2
作者
熊福力
储梦伶
机构
西安建筑科技大学信息与控制工程学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第8期70-76,84,共8页
基金
国家自然科学基金资助项目(61473216)
陕西省自然科学基础研究计划项目(2020JM-489,2015JM6337)
+1 种基金
陕西省教育厅自然科学基金项目(17JK0459)
西安建筑科技大学自然科学基础研究项目(ZR18049)。
文摘
针对预制构件生产管理过程中订单工期紧和生产能力不足的问题,在充分考虑中断和不可中断工序,串行和并行工序等复杂工况特点的基础上,以最大化净利润为目标,建立了一种订单接受与调度集成优化模型。鉴于问题的NP难性和模型的高度非线性,通过集成问题性质、构造启发式、邻域搜索和破坏-构造机制,提出了一种混合加速迭代贪婪搜索框架。其中,在调度构造阶段,为提高算法求解质量和搜索效率,设计了两种融合订单插入操作性质的加速构造策略。计算结果显示,与混合遗传禁忌搜索算法,遗传算法以及禁忌搜索算法相比,本文所提算法具有更好的求解质量和搜索效率。同时验证了所提出的加速构造策略能够有效减少算法运行时间。该研究有望显著提高预制生产企业净利润和客户满意度。
关键词
预制构件流水车间
订单接受与调度
混合迭代贪婪算法
加速构造策略
Keywords
precast permutation flow shop
order acceptance and scheduling
hybrid iterated greedy algorithm
speedup construction strategies
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度
熊福力
陈思远
熊宁馨
师江波
《计算机集成制造系统》
北大核心
2025
1
在线阅读
下载PDF
职称材料
2
预制构件流水车间订单接受与调度的集成优化
熊福力
储梦伶
《运筹与管理》
CSSCI
CSCD
北大核心
2022
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
