基于强化学习和概率分位数的多工位随机混合模型排序

Stochastic mixed model sequencing with multiple stations using reinforcement learning and probability quantiles

OR Spectrum · 2021
被引 6
ABS 3

中文导读

提出一种强化学习方法,通过模拟随机加工时间并利用概率分位数状态表示,最小化混合模型排序中的工作超载次数,为生产调度提供决策支持。

Abstract

Abstract In this study, we propose a reinforcement learning (RL) approach for minimizing the number of work overload situations in the mixed model sequencing (MMS) problem with stochastic processing times. The learning environment simulates stochastic processing times and penalizes work overloads with negative rewards. To account for the stochastic component of the problem, we implement a state representation that specifies whether work overloads will occur if the processing times are equal to their respective 25%, 50%, and 75% probability quantiles. Thereby, the RL agent is guided toward minimizing the number of overload situations while being provided with statistical information about how fluctuations in processing times affect the solution quality. To the best of our knowledge, this study is the first to consider the stochastic problem variation with a minimization of overload situations.

生产调度强化学习随机优化混合模型排序