基于动态规划的装配线物料搬运节能调度方法  

Dynamic programming-based energy-saving scheduling for material handling in assembly lines

作　　者：胡理嫚 李志伟[1] 刘雪垠[1] 陈鹏[2] HU Liman;LI Zhiwei;LIU Xueyin;CHEN Peng(Sichuan Provincial Machinery Research ＆ Design Institute,Chengdu 610063,China;School of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China)

机构地区：[1]四川省机械研究设计院,成都610063 [2]西南交通大学机械工程学院,成都610031

出　　处：《系统工程理论与实践》2018年第9期2424-2433,共10页Systems Engineering-Theory & Practice

摘　　要：为有效提升混流装配线的生产效率与环境效益,提出了装配线多载量小车物料搬运节能调度方法.以最小化最大线边库存与总能耗为目标,建立了多目标混合整数规划模型.通过问题性质分析,将混合优化问题转为离散优化问题,降低了模型复杂度.针对动态规划算法维数灾问题,提出了基于剪枝规则的多目标规划算法：通过剪枝规则剪除被支配状态,缩减搜索空间以提高计算效率.其中,为满足动态规划的马尔可夫性,定义了新的状态表示方式.最后,仿真实验验证了所提出的调度方法的优越性与算法的有效性.To effectively improve the performance and promote the environmental benefit of mixed-model assembly lines, an energy-saving scheduling method for the tow-train material handling in assembly lines is proposed in this paper. First of all, a multi-objective mixed integer programming model is constructed with two objective functions which aim to jointly minimize the maximum line-side inventory and the total energy consumption of the tow-train material handling in assembly lines. Subsequently, several problem properties are analyzed to convert this composite optimization problem to the discrete optimization one, simplifying the proposed multi-objective mixed integer programming model. Then, to overcome the dimension disaster of dynamic programming in solving the model, a multi-objective dynamic programming algorithm based on prune rules is presented. Due to the utilization of prune rules, the proposed algorithm is able to directly delete the dominated states and reduces the searching space in a relatively large degree, which leads to a great improvement in the computational efficiency performance. In addition, a new definition for each state during solving processes is provided to obtain Markov property, the premise requirement of using the dynamic programming algorithm. Finally, the outperformance of the energy-saving scheduling method and the effectiveness of the prune-rules-based algorithm are verified by the simulation results.

关 键 词：调度 能源 物料搬运 动态规划 混流装配线 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] U468[自动化与计算机技术—计算机科学与技术]