文献类型：期刊文章

作　　者：赵诗奎[1]

ZHAO Shikui(School of Mechanical Engineering,University of Jinan. Jinan 250022, China)

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

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(51775240;51405193);济南大学科技计划资助项目(XKY1721)~~

年　　份：2018

卷　　号：24

期　　号：12

起止页码：3060-3072

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对柔性作业车间调度问题,以优化最大完工时间为目标,提出一种融合改进邻域结构的混合算法。柔性作业车间调度问题机器选择是工序排序优化的前提和基础,因此,将邻域结构分两级进行:第一级跨机器移动工序,第二级同机器移动工序。对同机器移动工序方面进行了改进,结合关键工序的类型定义了相应的移动操作,对已有邻域结构进行了无效移动的精简和有效移动的扩展,提高了邻域结构的精准有效性。给出了邻域结构相应的近似移动评价方法,综合考虑算法的全局搜索能力和局部搜索能力,设计了柔性作业车间调度问题求解算法。通过采用基准算例进行测试,验证了所提方法的有效性。

关 键 词：柔性作业车间调度问题 遗传算法 邻域结构 最大完工时间 近似评价  

分 类 号：TP301.6]