期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化
被引量：
4
1
作者
熊福力
杜瑶
+1 位作者
曹劲松
汪
琳
婷
《计算机集成制造系统》
EI
CSCD
北大核心
2023年第1期121-132,共12页
针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题。在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工...
针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题。在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工人成本为目标建立了预制构件生产调度与工人配置集成优化数学模型。随后,为降低问题求解困难,基于交替分解思想,通过集成构造启发式、群体搜索、邻域搜索和破坏—构造机制,提出一种混合遗传—迭代贪婪交替搜索算法(AHGA_IG)来解决该问题。其主要思想是:首先利用启发式方法产生一个初始工人配置和生产调度解;随后固定生产调度方案,设计一种混合遗传配置算法用于优化工人配置方案;反过来固定工人配置方案,设计一种迭代贪婪调度算法用于优化生产调度方案,如此两阶段交替优化,直到满足终止条件。最后,针对不同规模算例对所提算法进行了测试。计算结果显示,所提算法具有较优的求解质量、鲁棒性和收敛性。与预制构件制造企业常用的基于经验的启发式方法相比,AHGA_IG算法具有较大的改进率,有望产生显著的经济效益。
展开更多
关键词
预制构件生产调度
工人配置
集成优化
交替迭代优化
迭代贪婪搜索
下载PDF
职称材料
准时制生产模式下预制构件订单间调度与订单内调度的联合优化
被引量：
1
2
作者
熊福力
汪
琳
婷
《计算机集成制造系统》
EI
CSCD
北大核心
2023年第4期1205-1217,共13页
在预制构件实际生产过程中,通常一个订单中包含多个工件。为满足客户交货期和方便管理,来自同一订单的工件需要连续生产,就需要解决订单间调度与订单内调度的联合优化问题(JOP_IOSIOS)。该问题是比传统流水线调度问题更为复杂的问题,是...
在预制构件实际生产过程中,通常一个订单中包含多个工件。为满足客户交货期和方便管理,来自同一订单的工件需要连续生产,就需要解决订单间调度与订单内调度的联合优化问题(JOP_IOSIOS)。该问题是比传统流水线调度问题更为复杂的问题,是典型的NP-hard问题。为解决该问题,通过对工序约束、订单间、订单内约束等的深入分析,基于准时制生产模式,以最小化总提前和拖期惩罚费用为目标建立了混合整数规划模型。鉴于问题的复杂性,基于分解与协同进化框架,提出一种有效的协同进化混合遗传—离散差分进化算法(CoHGA-DDE)。其主要思想是首先构造订单间调度种群和订单内调度种群,然后对两个种群分别采用离散差分进化策略和遗传进化策略,并通过两个种群之间的交互作用来提高各自性能。为验证协同进化框架和CoHGA-DDE的有效性,设计了协同进化遗传算法(CoGA)、协同进化离散差分进化算法(CoDDE)、遗传算法(GA)、离散差分进化算法(DDE)、和迭代贪婪(IG)算法。对不同规模订单进行测试,计算结果显示,与GA,DDE和IG相比,协同进化方法具有更好的求解质量和鲁棒性,而在协同进化方法中,CoHGA-DDE具有最好的求解质量和鲁棒性。与实际预制生产过程中常用的启发式方法相比,CoHGA-DDE具有显著的平均改进率,有望降低生产成本、提高准时交付率和保证施工进度。
展开更多
关键词
预制构件生产调度
联合优化
协同进化
遗传算法
差分进化
下载PDF
职称材料
基于遗传和禁忌搜索混合算法的预制生产调度的研究
被引量：
2
3
作者
李志
熊福力
+1 位作者
汪
琳
婷
陈竑翰
《计算机测量与控制》
2020年第10期211-215,共5页
遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了...
遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了一种遗传和禁忌搜索的混合算法解决预制生产流水车间的提前和拖期惩罚问题;该混合算法是在遗传算法每次迭代后,通过禁忌搜索改进当前种群中的最好染色体,并替换种群中适应度值最差的染色体;经实验测试表明,所提出的混合算法的性能更优,更容易得到全局最优解或近优解。
展开更多
关键词
遗传算法
禁忌搜索
混合算法
局部搜索
流水车间
提前和拖期惩罚
下载PDF
职称材料
题名
基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化
被引量：
4
1
作者
熊福力
杜瑶
曹劲松
汪
琳
婷
机构
西安建筑科技大学信息与控制工程学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2023年第1期121-132,共12页
基金
国家自然科学基金资助项目(61473216)
陕西省自然科学基础研究计划资助项目(2023-JC-YB-582,2020JM-489,2015JM6337)
+1 种基金
陕西省教育厅自然科学基金资助项目(17JK0459)
西安建筑科技大学自然科学基础研究资助项目(ZR18049)。
文摘
针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题。在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工人成本为目标建立了预制构件生产调度与工人配置集成优化数学模型。随后,为降低问题求解困难,基于交替分解思想,通过集成构造启发式、群体搜索、邻域搜索和破坏—构造机制,提出一种混合遗传—迭代贪婪交替搜索算法(AHGA_IG)来解决该问题。其主要思想是:首先利用启发式方法产生一个初始工人配置和生产调度解;随后固定生产调度方案,设计一种混合遗传配置算法用于优化工人配置方案;反过来固定工人配置方案,设计一种迭代贪婪调度算法用于优化生产调度方案,如此两阶段交替优化,直到满足终止条件。最后,针对不同规模算例对所提算法进行了测试。计算结果显示,所提算法具有较优的求解质量、鲁棒性和收敛性。与预制构件制造企业常用的基于经验的启发式方法相比,AHGA_IG算法具有较大的改进率,有望产生显著的经济效益。
关键词
预制构件生产调度
工人配置
集成优化
交替迭代优化
迭代贪婪搜索
Keywords
precast component production scheduling
worker configuration
integrated optimization
alternative iterative optimization
iterated greedy algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
准时制生产模式下预制构件订单间调度与订单内调度的联合优化
被引量：
1
2
作者
熊福力
汪
琳
婷
机构
西安建筑科技大学信息与控制工程学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2023年第4期1205-1217,共13页
基金
国家自然科学基金资助项目(61473216)
陕西省自然科学基础研究计划资助项目(2023-JC-YB-582,2020JM-489,2015JM6337)
+1 种基金
陕西省教育厅自然科学基金资助项目(17JK0459)
西安建筑科技大学自然科学基础研究资助项目(ZR18049)。
文摘
在预制构件实际生产过程中,通常一个订单中包含多个工件。为满足客户交货期和方便管理,来自同一订单的工件需要连续生产,就需要解决订单间调度与订单内调度的联合优化问题(JOP_IOSIOS)。该问题是比传统流水线调度问题更为复杂的问题,是典型的NP-hard问题。为解决该问题,通过对工序约束、订单间、订单内约束等的深入分析,基于准时制生产模式,以最小化总提前和拖期惩罚费用为目标建立了混合整数规划模型。鉴于问题的复杂性,基于分解与协同进化框架,提出一种有效的协同进化混合遗传—离散差分进化算法(CoHGA-DDE)。其主要思想是首先构造订单间调度种群和订单内调度种群,然后对两个种群分别采用离散差分进化策略和遗传进化策略,并通过两个种群之间的交互作用来提高各自性能。为验证协同进化框架和CoHGA-DDE的有效性,设计了协同进化遗传算法(CoGA)、协同进化离散差分进化算法(CoDDE)、遗传算法(GA)、离散差分进化算法(DDE)、和迭代贪婪(IG)算法。对不同规模订单进行测试,计算结果显示,与GA,DDE和IG相比,协同进化方法具有更好的求解质量和鲁棒性,而在协同进化方法中,CoHGA-DDE具有最好的求解质量和鲁棒性。与实际预制生产过程中常用的启发式方法相比,CoHGA-DDE具有显著的平均改进率,有望降低生产成本、提高准时交付率和保证施工进度。
关键词
预制构件生产调度
联合优化
协同进化
遗传算法
差分进化
Keywords
precast scheduling
joint optimization
co-evolution
genetic algorithms
differential evolution
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于遗传和禁忌搜索混合算法的预制生产调度的研究
被引量：
2
3
作者
李志
熊福力
汪
琳
婷
陈竑翰
机构
西安建筑科技大学信息与控制工程学院
出处
《计算机测量与控制》
2020年第10期211-215,共5页
基金
国家自然科学基金项目(61473216)
陕西省教育厅科学研究计划项目(17JK0459)
+1 种基金
西安建筑科技大学基础研究项目(ZR18049)
陕西省自然科学面上项目(2020JM-489)。
文摘
遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了一种遗传和禁忌搜索的混合算法解决预制生产流水车间的提前和拖期惩罚问题;该混合算法是在遗传算法每次迭代后,通过禁忌搜索改进当前种群中的最好染色体,并替换种群中适应度值最差的染色体;经实验测试表明,所提出的混合算法的性能更优,更容易得到全局最优解或近优解。
关键词
遗传算法
禁忌搜索
混合算法
局部搜索
流水车间
提前和拖期惩罚
Keywords
genetic algorithm
tabu search
hybrid algorithm
local search
flow shop
earliness and tardiness penalty
分类号
TU756 [建筑科学—建筑技术科学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化
熊福力
杜瑶
曹劲松
汪
琳
婷
《计算机集成制造系统》
EI
CSCD
北大核心
2023
4
下载PDF
职称材料
2
准时制生产模式下预制构件订单间调度与订单内调度的联合优化
熊福力
汪
琳
婷
《计算机集成制造系统》
EI
CSCD
北大核心
2023
1
下载PDF
职称材料
3
基于遗传和禁忌搜索混合算法的预制生产调度的研究
李志
熊福力
汪
琳
婷
陈竑翰
《计算机测量与控制》
2020
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
