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

被引：2
|
作者：
Zhou B.-H. [1 ]
Fei Q.-R. [1 ]
机构：
[1] School of Mechanical Engineering, Tongji University, Shanghai
来源：
Dongbei Daxue Xuebao/Journal of Northeastern University | 2020年 / 41卷 / 02期
关键词：
Energy consumption; Line-integrated supermarket; Mixed-model assembly line; Mobile robot; Multi-objective evolutionary algorithm; Part feeding;
D O I：
10.12068/j.issn.1005-3026.2020.02.019
中图分类号：
学科分类号：
摘要：
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. © 2020, Editorial Department of Journal of Northeastern University. All right reserved.
引用
下载
收藏
页码：258 / 264
页数：6
相关论文
共 12 条
  • [1] Xiao Y., Zhao Q., Kaku I., Et al., Development of a fuel consumption optimization model for the capacitated vehicle routing problem, Computers & Operations Research, 39, 10, pp. 1419-1431, (2012)
  • [2] Ilgin M.A., Gupta S.M., Environmentally conscious manufacturing and product recovery(ECMPRO): a review of the state of the art, Journal of Environmental Management, 91, 3, pp. 563-591, (2010)
  • [3] Kara I., Kara B., Yetis M., Energy minimizing vehicle routing problem, International Conference on Combinatorial Optimization and Applications, pp. 62-71, (2007)
  • [4] Fathi M., Rodriguez V., Fontes D.B.M.M., Et al., A modified particle swarm optimization algorithm to solve the part feeding problem at assembly lines, International Journal of Production Research, 54, 3, pp. 878-893, (2016)
  • [5] Nouri H.E., Driss O.B., Ghedira K., Hybrid metaheuristics for scheduling of machines and transport robots in job shop environment, Applied Intelligence, 45, 3, pp. 808-828, (2016)
  • [6] Nils B., Simon E., Lee J.H., Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets, European Journal of Operational Research, 239, 3, pp. 820-829, (2014)
  • [7] Zhou B.Y., Shen C.Y., Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration, Journal of Cleaner Production Troyes, 192, 10, pp. 293-305, (2018)
  • [8] Qiu L., Wang J., Chen W., Et al., Heterogeneous AGV routing problem considering energy consumption, 2015 IEEE International Conference on Robotics and Biomimetics, pp. 1894-1899, (2015)
  • [9] Zhou S., Li X., Du N., Et al., A multi-objective differential evolution algorithm for parallel batch processing machine scheduling considering electricity consumption cost, Computers and Operations Research, 9, pp. 55-68, (2018)
  • [10] Deb K., Pratap A., Agarwal S., Et al., A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6, 2, pp. 182-197, (2002)
12