定制家具板件自动分拣系统的动态分拣调度优化问题研究

    Dynamic Sorting and Scheduling Optimization of Automatic Sorting Systems for Customized Furniture Panels

    • 摘要: 以定制家具板件自动分拣系统为背景,针对受生产环节随机性影响导致板件到库时间不确定的动态分拣调度优化问题开展研究。首先,基于问题特征分析构建混合整数规划模型;其次,针对动态调度问题难以直接通过求解器快速求解和单一启发式算法难以适应动态环境的情况,通过设计动作集合、状态空间和奖赏函数,提出一种基于Q学习的自适应分拣调度算法;最后,通过设计相应的测试算例进行对比实验,发现本文所提算法在订单交付效率与缓冲区堵塞率的优化中均取得优良表现,为分拣调度人员制定分拣计划时提供决策支持。

       

      Abstract: This paper focuses on the dynamic sorting and scheduling optimization problem in automated sorting systems for customized furniture panels, which is affected by the randomness of production links and leads to the uncertainty of panel arrival time. First, a mixed integer programming model is formulated based on the analysis of problem characteristics. Second, due to the difficulty in quickly solving the dynamic scheduling problem with solvers and the challenge of single heuristic algorithms adapting to dynamic environments, an adaptive sorting and scheduling algorithm based on Q-learning is presented by designing an action set, state space and a reward function. Finally, comparison experiments are conducted with designed test cases. It shows that the algorithm proposed in this paper achieves good performance in the optimization of order delivery efficiency and buffer congestion rate, providing decision support for sorting and scheduling personnel in planning sorting strategies.

       

    /

    返回文章
    返回