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

摘要

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

关键词

板式定制家具 / 自动分拣系统 / 分拣调度优化 / Q学习

基金资助

国家自然科学基金资助项目(51975129,6197020346);; 广东省自然科学基金资助项目(2022A1515011165,2022A1515011175);; 湖南省自然科学基金资助项目(2020JJ4565);; 郴州市科技发展计划项目(ZDYF2020161);; 湖南省校级科研项目(2020XJ05)