期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
1
作者
熊福力
袁子阳
《计算机集成制造系统》
EI
CSCD
北大核心
2024年第11期3918-3928,共11页
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并...
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。
展开更多
关键词
流水车间
交货期
订单接受与调度
多线程并行迭代贪婪算法
二分查找算法
在线阅读
下载PDF
职称材料
带状方程组并行列处理法贪心方法
被引量：
2
2
作者
杨本立
李安志
赵国伟
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2005年第4期566-568,共3页
利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基...
利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。
展开更多
关键词
带状方程组
消息传递并行迭代算法
列处理法贪心方法
分治策略
在线阅读
下载PDF
职称材料
题名
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
1
作者
熊福力
袁子阳
机构
西安建筑科技大学信息与控制工程学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2024年第11期3918-3928,共11页
基金
国家自然科学基金资助项目(61473216)
陕西省自然科学基础研究计划资助项目(2023-JC-YB-582)。
文摘
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。
关键词
流水车间
交货期
订单接受与调度
多线程并行迭代贪婪算法
二分查找算法
Keywords
flow shop
due date
order acceptance and scheduling
multi-thread parallel iterated greedy
binary search algorlthm
分类号
TH186 [机械工程—机械制造及自动化]
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
带状方程组并行列处理法贪心方法
被引量：
2
2
作者
杨本立
李安志
赵国伟
机构
中国工程物理研究院工学院
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2005年第4期566-568,共3页
基金
中国工程物理研究院科学技术基金资助项目(20020656)
文摘
利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。
关键词
带状方程组
消息传递并行迭代算法
列处理法贪心方法
分治策略
Keywords
band system of linear equations
message passing
parallel
iter
ative algorithm
column action method with
greedy
method
dividing-conquering strategy
分类号
O241.6 [理学—计算数学]
O246 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
熊福力
袁子阳
《计算机集成制造系统》
EI
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
2
带状方程组并行列处理法贪心方法
杨本立
李安志
赵国伟
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2005
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
