多载量小车节能调度的多目标动态规划算法

为有效平衡混流装配的生产效率与能耗,提出多目标多载量小车物料搬运节能调度方法,将能耗目标约束引入传统多载小车物料搬运调度模型,建立最小化最大线边库存与总能耗的多目标混合整数规划模型。为获得问题模型的Pareto解,提出基于时间窗与支配规则的正向多目标动态规划算法：根据问题性质,定义了多载量小车节能调度问题新的状态表示方式以获得动态规划算法的无后效性,同时引入时间窗与支配规则以减少对非支配解的搜索,有效提高了计算效率,运行时间缩短8.10%以上,仿真结果验证了该方法的优越性和算法的可行性。

Multi-objective Dynamic Programming Algorithm of Energy-efficient Scheduling for Tow-train

To balance the performance and energy consumption of the mixed-model assembly lines effectively, a multi-objective energy-saving scheduling method for the tow-train is proposed. The energy-saving objective is introduced into the traditional material handling scheduling model for the tow-train and a multi-objective mixed integer programming model is constructed with two objective functions of minimizing the maximum line-side inventory and the total energy consumption. A forwards multi-objective dynamic programming based on the time window and dominance rules is presented to obtain the Pareto solutions: the definition for new states is given to obtain the Markov property, the time window and dominance rules are introduced through reducing the searching of non-dominated solution to improve the computational efficiency, running time can be reduced by 8.10%. The outperformance of the proposed method and the feasibility of the algorithm are verified by the simulation results.