柔性作业车间调度的改进邻域结构混合算法

• 作者: 赵诗奎
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 柔性作业车间调度问题 遗传算法 邻域结构 最大完工时间 近似评价
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 3060-3072
• 页数: 13页
• 分类号: TP301.6
• 字数: 5792字
• 语种: 中文
• DOI: 10.13196/j.cims.2018.12.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵诗奎	济南大学机械工程学院	11	100	4.0	10.0