论文信息 - Minimizing energy consumption in a straight robotic assembly line using differential evolution algorithm

Minimizing energy consumption in a straight robotic assembly line using differential evolution algorithm

This paper focuses on implementing differential evolution (DE) to optimize the robotic assembly line balancing (RALB) problems with an objective of minimizing energy consumption in a straight robotic assembly line and thereby help to reduce energy costs. Few contributions are reported in literature addressing this problem. Assembly line balancing problems are classified as NP-hard, implying the need of using metaheuristics to solve realistic sized problems. In this paper, a well-known metaheuristic algorithm differential evolution is utilized to solve the problem. The proposed algorithm is tested on benchmark problems and the obtained results are compared with current state. It can be seen that the proposed DE algorithm is able to find a better solution for the considered objective function. Comparison of the computational time along with the cycle time is presented in detail.

[1] Rainer Storn,et al. Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[2] S. G. Ponnambalam,et al. Differential evolution algorithm for solving RALB problem using cost- and time-based models , 2017 .

[3] Pawel Pawlewski,et al. A Multi-agent System for Selecting Portfolio of New Product Development Projects , 2015, PAAMS.

[4] A. Gandomi,et al. A novel improved accelerated particle swarm optimization algorithm for global numerical optimization , 2014 .

[5] S. G. Ponnambalam,et al. Scheduling Flexible Assembly Lines Using Differential Evolution , 2011, SEMCCO.

[6] Gregory Levitin,et al. A genetic algorithm for robotic assembly line balancing , 2006, Eur. J. Oper. Res..

[7] Mehmet Bayram Yildirim,et al. A framework to minimise total energy consumption and total tardiness on a single machine , 2008 .

[8] S. G. Ponnambalam,et al. An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems , 2015 .

[9] Lawrence Davis,et al. Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[10] S. G. Ponnambalam,et al. Application of Particle Swarm Optimization to Maximize Efficiency of Straight and U-Shaped Robotic Assembly Lines , 2016, DCAI.

[11] Sanja Petrovic,et al. An investigation into minimising total energy consumption and total weighted tardiness in job shops , 2014 .