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

摘要：

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

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

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2019-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：3060-3072