关于动态规划在装配线物料搬运节能调度中的应用研究.pdf

简介：
本文探讨了动态规划技术在优化装配线物料搬运过程中的节能调度策略，旨在通过算法改进减少能源消耗并提升生产效率。 为了有效提升混流装配线的生产效率与环境效益，本段落提出了一种基于动态规划的装配线多载量小车物料搬运节能调度方法。该方法以最小化最大线边库存及总能耗为目标，建立了相应的多目标混合整数规划模型。通过对问题性质进行深入分析，将复杂的混合优化问题转化为离散优化问题，从而降低了模型复杂度。 针对动态规划算法中存在的维度灾难性问题，本段落提出了基于剪枝规则的多目标规划算法：通过应用特定的剪枝规则来排除被支配的状态，以此缩小搜索空间并提高计算效率。同时，在确保满足动态规划中马尔可夫性质的前提下，定义了一种新的状态表示方式。 最后，通过仿真实验验证了所提出的调度方法在实际应用中的优越性及算法的有效性。