Journal of Northeastern University Natural Science ›› 2020, Vol. 41 ›› Issue (2): 258-264.DOI: 10.12068/j.issn.1005-3026.2020.02.019

• Mechanical Engineering • Previous Articles     Next Articles

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

ZHOU Bing-hai, FEI Qian-ran   

  1. School of Mechanical Engineering, Tongji University, Shanghai 201804, China.
  • Received:2019-03-25 Revised:2019-03-25 Online:2020-02-15 Published:2020-03-06
  • Contact: ZHOU Bing-hai
  • About author:-
  • Supported by:
    -

Abstract: 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.

Key words: objective, interval particle, intervalmixed-model assembly line, mobile robot, part feeding; line-integrated supermarket; energy consumption, multi-objective evolutionary algorithm

CLC Number: