文献检索-宁波市创意产业特色资源库

限定检索结果

求解柔性作业车间调度问题的一种新邻域结构: 收藏
分享
引用; 《系统工程理论与实践》2021年第9期41卷 2367-2378页; 作者：黄学文陈绍芬周阗玉孙宇婷大连理工大学经济管理学院大连116024; 针对柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出了一种新的邻域结构,该邻域结构保证任意一次邻域移动可以改进当前解,从而显著地缩小了邻域规模.在此基础上,在求解FJSP问题的禁忌搜索算法中,设计了基于该...; 针对柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出了一种新的邻域结构,该邻域结构保证任意一次邻域移动可以改进当前解,从而显著地缩小了邻域规模.在此基础上,在求解FJSP问题的禁忌搜索算法中,设计了基于该邻域结构的两级邻域搜索策略,该策略既增加了邻域搜索的有效性,又保证了最优解的连通性.最后,针对69个FJSP的Benchmark问题进行了测试,实验结果验证了新邻域结构的有效性,并更新了 4个Benchmark问题的历史最优解.; 来源：详细信息评论

限定检索结果