期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带有缓冲约束的板式家具混合流水车间调度求解方法
被引量:
2
1
作者
王金鑫
伍占文
+3 位作者
胡伟
宋超军
郭晓磊
曹平祥
《林业工程学报》
CSCD
北大核心
2023年第3期198-204,共7页
探讨板式家具生产在缓冲约束下的混合流水车间调度问题,建立缓冲约束,并研究求解方法,为解决由于当前家具生产调度方法缺乏考虑缓冲约束使得现代调度技术难以实际应用的问题提供科学依据。以板件数量作为缓冲约束中容量的表征,根据混合...
探讨板式家具生产在缓冲约束下的混合流水车间调度问题,建立缓冲约束,并研究求解方法,为解决由于当前家具生产调度方法缺乏考虑缓冲约束使得现代调度技术难以实际应用的问题提供科学依据。以板件数量作为缓冲约束中容量的表征,根据混合流水车间调度问题的特征,建立工序间有限缓冲约束,并将其编码进遗传算法的适应度函数中;设计满足调度问题特征的交叉操作、变异操作、个体评估与选择操作。其中,交叉操作采用部分映射法,变异操作采用单点插入法,个体评估采用已建立的适应度函数,选择操作则采用精英保留策略和轮盘赌方法。最后利用MATLAB对遗传算法各模块进行编程,通过文献中的案例进行算法的可行性验证。通过对已有文献的调度规则和方法(先进先出原则、NEH算法、模拟退火算法、粒子群算法、蚁群优化算法和改进布谷鸟搜索算法)进行对比试验,结果显示本研究提出的遗传算法在以完工时间为优化目标的前提下均优于其他方法。同样在考虑缓冲约束的案例场景中,本研究提出的方法也具有有效性。基于遗传算法的工序间有限缓冲约束下板式家具多产线混合流水车间调度问题的结果具有一定的可行性,可以为板式家具生产调度技术提供新的解决思路,但仍需综合考虑更多的生产动态因素来提高其实际应用能力。
展开更多
关键词
板式家具
生产调度
混合
流水
车间
调度
有限
缓冲
遗传算法
下载PDF
职称材料
有限缓冲区流水车间调度的混合人工蜂群算法
被引量:
13
2
作者
张培文
潘全科
+1 位作者
李俊青
段俊华
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第10期2510-2520,共11页
针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协...
针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协同结构、并行结构、概率选择结构和双种群结构的六种混合调度算法。基于插入和交换邻域的邻域搜索算法进一步增强了混合算法的局部开挖能力。通过仿真实验证明了所提算法的高效性和优越性。
展开更多
关键词
有限
缓冲
区
流水
车间
调度问题
人工蜂群算法
遗传算法
混合
算法
邻域搜索算法
下载PDF
职称材料
一类缓冲区有限的两阶段混合流水车间调度问题及算法
被引量:
4
3
作者
于艳辉
李铁克
《工业工程》
北大核心
2013年第4期105-110,共6页
针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间...
针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题。在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量。通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性。
展开更多
关键词
混合
流水
车间
缓冲
区
有限
启发式算法
下载PDF
职称材料
基于探路者算法的绿色有限缓冲区流水线调度
被引量:
12
4
作者
胡蓉
董钰明
钱斌
《系统仿真学报》
CAS
CSCD
北大核心
2021年第6期1384-1396,共13页
针对带能耗阈值约束和有限缓冲区的绿色流水车间调度问题(Green Flow Shop Scheduling Problemwith Limited Buffers and Energy Thresholds,GFSSPLBET),提出一种混合探路者算法(Hybrid Pathfinder Algorithm,HPFA)进行求解,优化目标为...
针对带能耗阈值约束和有限缓冲区的绿色流水车间调度问题(Green Flow Shop Scheduling Problemwith Limited Buffers and Energy Thresholds,GFSSPLBET),提出一种混合探路者算法(Hybrid Pathfinder Algorithm,HPFA)进行求解,优化目标为总能量消耗和最大完工时间。为增强算法的全局搜索能力,设计基于距离的选择机制确定每个探路者对应的跟随者,以确保各探路者的附近区域均能得到一定的搜索;设计融合多种邻域操作的自学习搜索策略,用于对更新后的探路者进行多邻域搜索,从而提升算法的局部开采能力。通过仿真实验表明所提改进措施能有效增强算法性能,也验证了HPFA求解GFSSPLBET的有效性和鲁棒性。
展开更多
关键词
混合
探路者算法
有限
缓冲
区
流水
车间
调度问题
总能量消耗
能耗阈值约束
下载PDF
职称材料
带不相关并行机和有限缓冲MHFS调度的混合启发式算法
被引量:
7
5
作者
轩华
郑倩倩
李冰
《控制与决策》
EI
CSCD
北大核心
2021年第3期565-576,共12页
研究每阶段含不相关并行机的多阶段混合流水车间问题(MHFSP),工件的加工时间取决于所分配的机器,相邻阶段之间缓冲区能力有限.鉴于直接求解该NP-hard问题较为困难,将其转化为带阻塞和不相关并行机的MHFSP (BMHFSP-UPM),建立整数规划模型...
研究每阶段含不相关并行机的多阶段混合流水车间问题(MHFSP),工件的加工时间取决于所分配的机器,相邻阶段之间缓冲区能力有限.鉴于直接求解该NP-hard问题较为困难,将其转化为带阻塞和不相关并行机的MHFSP (BMHFSP-UPM),建立整数规划模型,基于遗传算法(GA)和禁忌搜索(TS)提出一种混合启发式算法(HHGA&TS)进行求解.在该算法中,设计基于多阶段并行加工的二维矩阵编码方案,继而基于二维矩阵元胞组的初始解群体表述设计参数自适应策略;引入基于工件位-基因位的单点倒置交叉以及基于机器号的单点变异过程,利用GA求解机制完成解更新过程;设计机器号次序交换(MNE)、工件位置交换(JNE)、工件工序变异(JNM)三种邻域解移动规则,从而完成基于MNE-JNE-JNM的TS二次优化.仿真实验测试了多达120个工件的720组不同规模实例,结果表明,相较于GA、TS及NEH-IGA,所提出的混合启发式算法在解的质量方面表现更佳.
展开更多
关键词
多阶段
混合
流水
车间
有限
缓冲
不相关并行机
最小化最大完工时间
混合
启发式算法
原文传递
基于自适应变邻域搜索算法的一类混合流水车间调度问题
被引量:
10
6
作者
李坤
徐铮
田慧欣
《系统工程》
CSSCI
CSCD
北大核心
2015年第11期121-129,共9页
混合流水车间调度是一类典型的生产调度问题,属于NP-难问题。传统的研究通常针对中间存储无限的情况,但是在实际生产中,相邻工序之间的存储一般是有限的。针对中间存储能力有限的混合流水车间调度问题,建立了该问题的混合整数规划模型,...
混合流水车间调度是一类典型的生产调度问题,属于NP-难问题。传统的研究通常针对中间存储无限的情况,但是在实际生产中,相邻工序之间的存储一般是有限的。针对中间存储能力有限的混合流水车间调度问题,建立了该问题的混合整数规划模型,并提出了一个自适应变邻域搜索算法。在算法中,针对混合流水车间调度问题的特点,提出了基于工件顺序的编码及解码方法。针对传统邻域类型广域搜索能力不足的问题,提出了基于块删除与插入的大规模邻域搜索,并提出了邻域规模的自适应选择机制。基于随机测试问题的实验结果表明,所提出的自适应变邻域搜索算法具有较好的局域与广域搜索能力。
展开更多
关键词
混合
流水
车间
调度
有限
中间
存储
自适应变邻域搜索
原文传递
建筑废料现场分拣协调调度优化研究
被引量:
1
7
作者
陈敏
《运筹与管理》
CSSCI
CSCD
北大核心
2016年第3期32-38,共7页
工程项目施工现场废料分拣的效率对施工进度具有重要的影响。通过分析现场废料分拣实施过程,建立了带有限中间缓冲的混合流水车间调度模型。提出了收集阶段作业排序的动态自适应算法和后续设备分配问题的考虑缓冲区的设备分配规则,在此...
工程项目施工现场废料分拣的效率对施工进度具有重要的影响。通过分析现场废料分拣实施过程,建立了带有限中间缓冲的混合流水车间调度模型。提出了收集阶段作业排序的动态自适应算法和后续设备分配问题的考虑缓冲区的设备分配规则,在此基础上设计了废料分拣模型的启发式算法,平衡各分区工作量,进一步搜索最优解,并推导了问题的一个低界。实验结果表明,所提出算法能很好地对施工现场废料分拣问题进行求解,具有良好的收敛性和较高的时间效率。
展开更多
关键词
建筑废料
现场分拣
调度
带有限中间缓冲的混合流水车间
动态自适应
下载PDF
职称材料
题名
带有缓冲约束的板式家具混合流水车间调度求解方法
被引量:
2
1
作者
王金鑫
伍占文
胡伟
宋超军
郭晓磊
曹平祥
机构
南京林业大学材料科学与工程学院
出处
《林业工程学报》
CSCD
北大核心
2023年第3期198-204,共7页
基金
国家自然科学基金(31971594)。
文摘
探讨板式家具生产在缓冲约束下的混合流水车间调度问题,建立缓冲约束,并研究求解方法,为解决由于当前家具生产调度方法缺乏考虑缓冲约束使得现代调度技术难以实际应用的问题提供科学依据。以板件数量作为缓冲约束中容量的表征,根据混合流水车间调度问题的特征,建立工序间有限缓冲约束,并将其编码进遗传算法的适应度函数中;设计满足调度问题特征的交叉操作、变异操作、个体评估与选择操作。其中,交叉操作采用部分映射法,变异操作采用单点插入法,个体评估采用已建立的适应度函数,选择操作则采用精英保留策略和轮盘赌方法。最后利用MATLAB对遗传算法各模块进行编程,通过文献中的案例进行算法的可行性验证。通过对已有文献的调度规则和方法(先进先出原则、NEH算法、模拟退火算法、粒子群算法、蚁群优化算法和改进布谷鸟搜索算法)进行对比试验,结果显示本研究提出的遗传算法在以完工时间为优化目标的前提下均优于其他方法。同样在考虑缓冲约束的案例场景中,本研究提出的方法也具有有效性。基于遗传算法的工序间有限缓冲约束下板式家具多产线混合流水车间调度问题的结果具有一定的可行性,可以为板式家具生产调度技术提供新的解决思路,但仍需综合考虑更多的生产动态因素来提高其实际应用能力。
关键词
板式家具
生产调度
混合
流水
车间
调度
有限
缓冲
遗传算法
Keywords
panel furniture
production scheduling
hybrid flow shop scheduling
storage space limitation
genetic algorithm
分类号
TS664.1 [轻工技术与工程]
下载PDF
职称材料
题名
有限缓冲区流水车间调度的混合人工蜂群算法
被引量:
13
2
作者
张培文
潘全科
李俊青
段俊华
机构
聊城大学计算机学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第10期2510-2520,共11页
基金
国家自然科学基金资助项目(61174187
61104179)
+3 种基金
教育部高等学校基本科研业务费资助项目(N110208001)
东北大学科研启动基金资助项目(29321006)
辽宁省自然科学基金资助项目(2013020016)
山东省智能信息处理与网络实验室资助项目~~
文摘
针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协同结构、并行结构、概率选择结构和双种群结构的六种混合调度算法。基于插入和交换邻域的邻域搜索算法进一步增强了混合算法的局部开挖能力。通过仿真实验证明了所提算法的高效性和优越性。
关键词
有限
缓冲
区
流水
车间
调度问题
人工蜂群算法
遗传算法
混合
算法
邻域搜索算法
Keywords
limited buffers
flow shop scheduling problem
artificial bee colony algorithm
genetic algorithms
hy-brid algorithms
neighborhood search algorithm
分类号
TP181 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
一类缓冲区有限的两阶段混合流水车间调度问题及算法
被引量:
4
3
作者
于艳辉
李铁克
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
东北大学秦皇岛分校数学与统计学院
出处
《工业工程》
北大核心
2013年第4期105-110,共6页
基金
教育部博士学科点专项科研基金资助项目(20100006110006)
中央高校基本科研业务费专项资金资助(FRF-AS-11-013B)
文摘
针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题。在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量。通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性。
关键词
混合
流水
车间
缓冲
区
有限
启发式算法
Keywords
hybrid flow shop scheduling
limited buffers
heuristic algorithm
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
基于探路者算法的绿色有限缓冲区流水线调度
被引量:
12
4
作者
胡蓉
董钰明
钱斌
机构
昆明理工大学信息工程与自动化学院
出处
《系统仿真学报》
CAS
CSCD
北大核心
2021年第6期1384-1396,共13页
基金
国家自然科学基金资助项目(61963022,51665025)。
文摘
针对带能耗阈值约束和有限缓冲区的绿色流水车间调度问题(Green Flow Shop Scheduling Problemwith Limited Buffers and Energy Thresholds,GFSSPLBET),提出一种混合探路者算法(Hybrid Pathfinder Algorithm,HPFA)进行求解,优化目标为总能量消耗和最大完工时间。为增强算法的全局搜索能力,设计基于距离的选择机制确定每个探路者对应的跟随者,以确保各探路者的附近区域均能得到一定的搜索;设计融合多种邻域操作的自学习搜索策略,用于对更新后的探路者进行多邻域搜索,从而提升算法的局部开采能力。通过仿真实验表明所提改进措施能有效增强算法性能,也验证了HPFA求解GFSSPLBET的有效性和鲁棒性。
关键词
混合
探路者算法
有限
缓冲
区
流水
车间
调度问题
总能量消耗
能耗阈值约束
Keywords
hybrid pathfinder algorithm
limited buffers
flow shop scheduling problem
total energy consumption
energy threshold constraints
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
带不相关并行机和有限缓冲MHFS调度的混合启发式算法
被引量:
7
5
作者
轩华
郑倩倩
李冰
机构
郑州大学管理工程学院
出处
《控制与决策》
EI
CSCD
北大核心
2021年第3期565-576,共12页
基金
国家自然科学基金项目(U1804151,U1604150)。
文摘
研究每阶段含不相关并行机的多阶段混合流水车间问题(MHFSP),工件的加工时间取决于所分配的机器,相邻阶段之间缓冲区能力有限.鉴于直接求解该NP-hard问题较为困难,将其转化为带阻塞和不相关并行机的MHFSP (BMHFSP-UPM),建立整数规划模型,基于遗传算法(GA)和禁忌搜索(TS)提出一种混合启发式算法(HHGA&TS)进行求解.在该算法中,设计基于多阶段并行加工的二维矩阵编码方案,继而基于二维矩阵元胞组的初始解群体表述设计参数自适应策略;引入基于工件位-基因位的单点倒置交叉以及基于机器号的单点变异过程,利用GA求解机制完成解更新过程;设计机器号次序交换(MNE)、工件位置交换(JNE)、工件工序变异(JNM)三种邻域解移动规则,从而完成基于MNE-JNE-JNM的TS二次优化.仿真实验测试了多达120个工件的720组不同规模实例,结果表明,相较于GA、TS及NEH-IGA,所提出的混合启发式算法在解的质量方面表现更佳.
关键词
多阶段
混合
流水
车间
有限
缓冲
不相关并行机
最小化最大完工时间
混合
启发式算法
Keywords
multi-stage hybrid flow shop
finite buffers
unrelated parallel machines
minimization of maximal completion time
hybrid heuristic algorithm
分类号
TB49 [一般工业技术]
原文传递
题名
基于自适应变邻域搜索算法的一类混合流水车间调度问题
被引量:
10
6
作者
李坤
徐铮
田慧欣
机构
天津工业大学管理学院
东北师范大学商学院.吉林长春
天津工业大学电气工程与自动化学院
出处
《系统工程》
CSSCI
CSCD
北大核心
2015年第11期121-129,共9页
基金
国家自然科学基金资助项目(61403277)
天津市教委项目(20132151)
文摘
混合流水车间调度是一类典型的生产调度问题,属于NP-难问题。传统的研究通常针对中间存储无限的情况,但是在实际生产中,相邻工序之间的存储一般是有限的。针对中间存储能力有限的混合流水车间调度问题,建立了该问题的混合整数规划模型,并提出了一个自适应变邻域搜索算法。在算法中,针对混合流水车间调度问题的特点,提出了基于工件顺序的编码及解码方法。针对传统邻域类型广域搜索能力不足的问题,提出了基于块删除与插入的大规模邻域搜索,并提出了邻域规模的自适应选择机制。基于随机测试问题的实验结果表明,所提出的自适应变邻域搜索算法具有较好的局域与广域搜索能力。
关键词
混合
流水
车间
调度
有限
中间
存储
自适应变邻域搜索
Keywords
Hybrid Flowshop Scheduling
Finite Intermediate Buffers
Adaptive Variable Neighbourhood Search
分类号
TP181 [自动化与计算机技术—控制理论与控制工程]
原文传递
题名
建筑废料现场分拣协调调度优化研究
被引量:
1
7
作者
陈敏
机构
福州大学经济与管理学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2016年第3期32-38,共7页
文摘
工程项目施工现场废料分拣的效率对施工进度具有重要的影响。通过分析现场废料分拣实施过程,建立了带有限中间缓冲的混合流水车间调度模型。提出了收集阶段作业排序的动态自适应算法和后续设备分配问题的考虑缓冲区的设备分配规则,在此基础上设计了废料分拣模型的启发式算法,平衡各分区工作量,进一步搜索最优解,并推导了问题的一个低界。实验结果表明,所提出算法能很好地对施工现场废料分拣问题进行求解,具有良好的收敛性和较高的时间效率。
关键词
建筑废料
现场分拣
调度
带有限中间缓冲的混合流水车间
动态自适应
Keywords
construction waste
on site sorting
scheduling
hybrid flow shop with finite intermediate buffers
dynamic adaptive
分类号
TU726 [建筑科学—建筑技术科学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带有缓冲约束的板式家具混合流水车间调度求解方法
王金鑫
伍占文
胡伟
宋超军
郭晓磊
曹平祥
《林业工程学报》
CSCD
北大核心
2023
2
下载PDF
职称材料
2
有限缓冲区流水车间调度的混合人工蜂群算法
张培文
潘全科
李俊青
段俊华
《计算机集成制造系统》
EI
CSCD
北大核心
2013
13
下载PDF
职称材料
3
一类缓冲区有限的两阶段混合流水车间调度问题及算法
于艳辉
李铁克
《工业工程》
北大核心
2013
4
下载PDF
职称材料
4
基于探路者算法的绿色有限缓冲区流水线调度
胡蓉
董钰明
钱斌
《系统仿真学报》
CAS
CSCD
北大核心
2021
12
下载PDF
职称材料
5
带不相关并行机和有限缓冲MHFS调度的混合启发式算法
轩华
郑倩倩
李冰
《控制与决策》
EI
CSCD
北大核心
2021
7
原文传递
6
基于自适应变邻域搜索算法的一类混合流水车间调度问题
李坤
徐铮
田慧欣
《系统工程》
CSSCI
CSCD
北大核心
2015
10
原文传递
7
建筑废料现场分拣协调调度优化研究
陈敏
《运筹与管理》
CSSCI
CSCD
北大核心
2016
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部