柔性作业车间调度的改进邻域结构混合算法
来源：计算机集成制造系统杂志2018年第12期北京时间：
作者：赵诗奎
单位：济南大学机械工程学院
摘要：针对柔性作业车间调度问题,以优化最大完工时间为目标,提出一种融合改进邻域结构的混合算法。柔性作业车间调度问题机器选择是工序排序优化的前提和基础,因此,将邻域结构分两级进行：第一级跨机器移动工序,第二级同机器移动工序。对同机器移动工序方面进行了改进,结合关键工序的类型定义了相应的移动操作,对已有邻域结构进行了无效移动的精简和有效移动的扩展,提高了邻域结构的精准有效性。给出了邻域结构相应的近似移动评价方法,综合考虑算法的全局搜索能力和局部搜索能力,设计了柔性作业车间调度问题求解算法。通过采用基准算例进行测试,验证了所提方法的有效性。
关键词：柔性作业车间调度问题,遗传算法,邻域结构,最大完工时间,近似评价
基金资助：国家自然科学基金资助项目(51775240,51405193);济南大学科技计划资助项目(XKY1721)。
