采用AGV分拣的型材下料车间成组调度问题研究

摘要：

针对一种基于自动导引小车(AGV)分拣的型材下料车间分拣新方法,以最小化AGV损耗费用和AGV运行费用为目标,建立了混合整数线性规划模型,设计了一种改进遗传算法对模型进行求解.该算法使用带加工属性的多层编码方式,针对多层编码设计了分层式交叉变异的方式,在邻域搜索阶段采用基于禁忌表的双层协同优化策略.算例对比实验表明,所设计的改进遗传算法与基础遗传算法、基础蚁群算法、变邻域改进遗传算法,以及改进蜂群算法相比,在求解该问题上有显著优势和有良好的鲁棒性.

关键词：自动导引小车分拣、型材下料车间、成组调度、遗传算法、大规模实例生产应用、禁忌表

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划;浙江省自然科学基金资助项目

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

页数：共11页

页码：100-110