考虑能耗的混流装配线物料配送多目标调度方法

为了提高混流装配线物料配送的能源利用效率，考虑采用“转运”概念的送料机器人和线边集成超市配送模式，构建了存在换电情形的物料供应模型.结合送料机器人的能耗特点，以最小化送料机器人的使用数量和配送能耗为优化目标，建立了数学模型.在此基础上提出了变邻域搜索策略的改进型离散差分进化算法(VNS-MDDE)，用以解决多目标优化问题；该算法以最近邻启发式方法构建初始解，并引入变邻域策略进行局部搜索以提高解的质量.最后通过仿真实验验证了算法的可行性和有效性.

Multi-objective Scheduling Algorithm for Mixed-Model Assembly Line Considering Energy Consumption

To improve the energy efficiency of parts feeding in mixed-model assembly line， mobile robots with “transfer” strategy and line-integrated supermarkets are considered， and parts feeding models with recharge situation are introduced. Combined with the energy consumption characteristics of robots， mathematical programming formulations are given with the aim to minimize the robots group scale and total energy consumption. On this basis， a modified multi-objective discrete differential evolutionary algorithm with variable neighborhood strategy is developed， where a nearest-neighbor heuristics constructs the initial solution and a variable neighborhood strategy as a local search procedure improves the quality of solutions generated. Finally， the feasibility and effectiveness of the as-proposed algorithm is validated by simulation results.