Advertisement

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

  • Mukund Nilakantan Janardhanan
  • Peter Nielsen
  • Zixiang Li
  • S. G. Ponnambalam
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 620)

Abstract

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.

Keywords

energy consumption assembly line layout cycle time differential evolution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1. Liu, Y., Dong, H., Lohse, N., Petrovic, S., Gindy, N.: An investigation into minimising total energy consumption and total weighted tardiness in job shops. Journal of Cleaner Production 65, 87–96 (2014)Google Scholar
  2. 2. Mouzon, G., Yildirim, M.B.: A framework to minimise total energy consumption and total tardiness on a single machine. International Journal of Sustainable Engineering 1, 105–116 (2008)Google Scholar
  3. 3. Levitin, G., Rubinovitz, J., Shnits, B.: A genetic algorithm for robotic assembly line balancing. European Journal of Operational Research 168, 811–825 (2006)Google Scholar
  4. 4. Relich, M., Pawlewski, P.: A multi-agent system for selecting portfolio of new product development projects. International Conference on Practical Applications of Agents and Multi-Agent Systems, pp. 102–114. Springer (2015)Google Scholar
  5. 5. Vincent, L.W.H., Ponnambalam, S.: Scheduling flexible assembly lines using differential evolution. International Conference on Swarm, Evolutionary, and Memetic Computing, pp. 43–50. Springer (2011)Google Scholar
  6. 6. Nilakantan, J.M., Huang, G.Q., Ponnambalam, S.: An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems. Journal of Cleaner Production 90, 311–325 (2015)Google Scholar
  7. 7. Nilakantan, J.M., Nielsen, I., Ponnambalam, S., Venkataramanaiah, S.: Differential evolution algorithm for solving RALB problem using cost-and time-based models. The International Journal of Advanced Manufacturing Technology 1–22 (2016)Google Scholar
  8. 8. Janardhanan, M.N., Nielsen, P., Ponnambalam, S.: Application of Particle Swarm Optimization to Maximize Efficiency of Straight and U-Shaped Robotic Assembly Lines. Distributed Computing and Artificial Intelligence, 13th International Conference, pp. 525–533. Springer (2016)Google Scholar
  9. 9. Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization 11, 341–359 (1997)Google Scholar
  10. 10. Wang, G.-G., Hossein Gandomi, A., Yang, X.-S., Hossein Alavi, A.: A novel improved accelerated particle swarm optimization algorithm for global numerical optimization. Engineering Computations 31, 1198–1220 (2014)Google Scholar
  11. 11. Davis, L.: Applying adaptive algorithms to epistatic domains. IJCAI, vol. 85, pp. 162–164 (1985)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Mukund Nilakantan Janardhanan
    • 1
  • Peter Nielsen
    • 1
  • Zixiang Li
    • 2
  • S. G. Ponnambalam
    • 3
  1. 1.Department of Mechanical and Manufacturing EngineeringAalborg UniversityAalborgDenmark
  2. 2.Industrial Engineering DepartmentWuhan University of Science and TechnologyWuhan, HubeiChina
  3. 3.School of EngineeringMonash University MalaysiaBandar SunwayMalaysia

Personalised recommendations