考虑充电的多AGV的作业车间调度问题
来源：计算机集成制造系统杂志2021年第10期北京时间：
作者：李峥峰,刘阳阳
单位：中原工学院机电学院
摘要：自动导引车(AGV)在生产车间的应用,给车间调度带来许多额外的需要解决的实际问题,如运输任务AGV分配、AGV电量约束、AGV数量约束等,使得其调度问题更加复杂和困难。针对多AGV运输工件的作业车间调度的特点和约束条件,建立了考虑充电约束的多AGV运输工件的作业车间调度模型,通过虚拟设备的方法设计了工件分配和AGV运输任务的两段染色体编码,设计了工件分配和AGV任务分配的集成解码方法,并设计了改进遗传算法进行求解,进一步分析了AGV数量、AGV电量和运输时间等因素对优化目标的影响,最后通过作业车间典型算例仿真验证了模型与算法的有效性。
关键词：作业车间,调度,自动导引车,运输时间,充电
基金资助：河南省科技攻关资助项目(182102210515);河南省高等学校重点科研计划资助项目(19A460034);国家自然科学基金联合基金资助项目(U1904167)。
