基于近端策略优化算法的带批处理机的混合流水车间在线调度方法
柳再为1
王明伟2
袁媛2
刘齐浩1
李新宇1
1.华中科技大学 机械工程与科学学院,湖北 武汉 4300742.北京遥感设备研究所,北京 100071
摘要：批处理机实现了连续的重叠操作,这对缩短生产周期、减少不必要的等待时间、提高生产能力具有重要意义.然而面对车间动态事件时,批处理机的工件类型加工选择会导致各工件完成时间产生不可避免的变化.因此,根据实时车间生产加工特征,自适应为批处理机选择合适的工件加工类型,以达到全部工件的拖期成本最小化是研究重点.本文研究一个带批处理机的混合流水车间调度问题,将其建模为马尔科夫决策过程,设计了结合工件加工信息和车间资源信息的工件资源多重实时特征,制定了工件选择规则和批处理机批处理选择规则.智能体根据决策点的实时特征,通过复合调度规则决定机器的加工工件及批处理的工件类型,构造了以工件拖期成本为基准的智能体奖励回报函数,通过近端策略优化算法对智能体的网络进行训练.在大量不同生产配置的实例上进行了数值实验.结果证实了所提算法与启发式方法相比的优越性和通用性.
关键词：混合流水车间调度近端策略优化算法批处理机马尔科夫决策
分类号：F406.2(工业经济理论)TH166(机械制造工艺)
论文发表日期：2025-04-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：13( 78-90 )
英文信息