采用AGV分拣的型材下料车间成组调度问题研究
来源：计算机集成制造系统杂志2023年第1期北京时间：
作者：汤洪涛, 郑之恒, 李英德, 陈青丰, 江伟光
单位：浙江工业大学机械工程学院
摘要：针对一种基于自动导引小车(AGV)分拣的型材下料车间分拣新方法,以最小化AGV损耗费用和AGV运行费用为目标,建立了混合整数线性规划模型,设计了一种改进遗传算法对模型进行求解。该算法使用带加工属性的多层编码方式,针对多层编码设计了分层式交叉变异的方式,在邻域搜索阶段采用基于禁忌表的双层协同优化策略。算例对比实验表明,所设计的改进遗传算法与基础遗传算法、基础蚁群算法、变邻域改进遗传算法,以及改进蜂群算法相比,在求解该问题上有显著优势和有良好的鲁棒性。
关键词：自动导引小车分拣,型材下料车间,成组调度,遗传算法,大规模实例生产应用,禁忌表
基金资助：国家重点研发计划资助项目(2018YFB1308100);浙江省自然科学基金资助项目(LY18G020018)。
