面向多AGV环境下的部分柔性作业车间调度方法研究

来源：计算机测量与控制杂志2025年第8期北京时间：

作者：吴科诤,禹鑫燚,欧林林,魏岩

单位：浙江工业大学 信息工程学院

摘要：针对现有调度方法在部分柔性作业车间调度问题下适应性差，并缺乏对多AGV物流调度考虑的问题，提出了一种基于贪婪方法的改进遗传算法。考虑了多AGV环境下的部分柔性作业车间调度问题，建立以加工机器资源有限约束、多AGV物流规则约束、最小化最大完工时间为目标的数学模型。提出一种改进遗传算法，通过三段式染色体编码策略来同时解决工序加工顺序、工序所选择的加工机器、工序所选择的物流运输设备三个子问题，并引入随机数优化变异和双保留策略产生并保留优秀个体编码，提高了算法的搜索精度和收敛速度。在解码中加入贪婪方法，从而进一步减少完工时间。以某五金加工企业的层篮板和上U管加工车间为例，采用改进算法进行车间调度优化，结果表明该方法可以在搜索空间中精准获取有效的调度方案，从而验证了方法的可行性和优越性。

关键词：部分柔性车间调度;五金加工厂;AGV;遗传算法;贪婪方法

基金资助：国家自然科学基金(62373329)；