CA型邻域遗传算法求解柔性作业车间调度问题  

作　　者：朱洺珺 ZHU Mingjun

机构地区：[1]南宁师范大学物流管理与工程学院,广西南宁530199

出　　处：《信息技术与信息化》2024年第7期82-86,共5页Information Technology and Informatization

摘　　要：针对以批量小、品种多为主要生产模式的加工制造型企业,分析以最小化最大完工时间为优化目标的柔性作业车间静态调度问题。首先,建立单目标整数规划模型,提出一种基于元胞自动机(cellular automata,CA)型邻域的遗传算法对模型进行求解。其次,为了改善初始解的质量,采用选择剩余工序最多的工件编码和随机选择编码结合的种群初始化方式,使算法在较优的解空间内迭代搜索,提高算法的收敛速度;为了优化求解质量,在算法中引入CA型邻域搜索,有效探索解空间,提高算法的寻优能力。最后,用基准实例进行测试,通过算法改进成分有效性检验以及与其他改进算法对比实验验证所提算法的可行性与有效性。

关 键 词：遗传算法 柔性作业车间调度 元胞自动机 种群初始化 邻域搜索 

分 类 号：TH165[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]