文献类型：期刊文章

作　　者：赵诗奎[1]

机构地区：[1]济南大学机械工程学院,济南250022

出　　处：《机械工程学报》

基　　金：国家自然科学基金(51405193);山东省优秀中青年科学家科研奖励基金(BS2014ZZ013);济南大学博士基金(XBS1427)资助项目

年　　份：2015

卷　　号：51

期　　号：14

起止页码：175-184

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI(收录号：20153701258825)、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),以优化最大完工时间为目标,提出一种融合两级邻域搜索和遗传算法的混合算法。基于通过利用机器空闲时间来减小最大完工时间的想法,构造邻域结构,对关键路径上的关键工序进行移动,实现邻域搜索,以改进当前解;设计针对FJSP问题特点的两级邻域搜索方式,第一级邻域搜索为跨机器移动工序,将工序移动到除当前加工机器之外的其他可选机器上,第二级邻域搜索为同机器移动工序,将工序在当前加工机器上进行移动;给出两级邻域搜索相应的保证可行解工序移动条件;兼顾FJSP问题求解算法的全局搜索能力和局部搜索能力,利用遗传算法实现全局搜索,两级邻域搜索实现局部搜索;采用国际通用的FJSP问题基准算例进行测试,验证了所提方法的有效性。

关 键 词：柔性作业车间调度问题 两级邻域搜索  邻域结构 遗传算法

分 类 号：TP301]