Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Mathematical models and simulated annealing algorithms for the robotic assembly line balancing problem

Mathematical models and simulated annealing algorithms for the robotic assembly line balancing... Robots are used in assembly lines because of their higher flexibility and lower costs. The purpose of this paper is to develop mathematical models and simulated annealing algorithms to solve the robotic assembly line balancing (RALB-II) to minimize the cycle time.Design/methodology/approachFour mixed-integer linear programming models are developed and encoded in CPLEX solver to find optimal solutions for small-sized problem instances. Two simulated annealing algorithms, original simulated annealing algorithm and restarted simulated annealing (RSA) algorithm, are proposed to tackle large-sized problems. The restart mechanism in the RSA methodology replaces the incumbent temperature with a new temperature. In addition, the proposed methods use iterative mechanisms for updating cycle time and a new objective to select the solution with fewer critical workstations.FindingsThe comparative study among the tested algorithms and other methods adapted verifies the effectiveness of the proposed methods. The results obtained by these algorithms on the benchmark instances show that 23 new upper bounds out of 32 tested cases are achieved. The RSA algorithm ranks first among the algorithms in the number of updated upper bounds.Originality/valueFour models are developed for RALBP-II and their performance is evaluated for the first time. An RSA algorithm is developed to solve RALBP-II, where the restart mechanism is developed to replace the incumbent temperature with a new temperature. The proposed methods also use iterative mechanisms and a new objective to select the solution with fewer critical workstations. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Assembly Automation Emerald Publishing

Mathematical models and simulated annealing algorithms for the robotic assembly line balancing problem

Download PDF
17 pages

Loading next page...
 
/lp/emerald-publishing/mathematical-models-and-simulated-annealing-algorithms-for-the-robotic-yQH0dHPu6F
Publisher
Emerald Publishing
Copyright
© Emerald Publishing Limited
ISSN
0144-5154
DOI
10.1108/aa-09-2017-115
Publisher site
See Article on Publisher Site

Abstract

Robots are used in assembly lines because of their higher flexibility and lower costs. The purpose of this paper is to develop mathematical models and simulated annealing algorithms to solve the robotic assembly line balancing (RALB-II) to minimize the cycle time.Design/methodology/approachFour mixed-integer linear programming models are developed and encoded in CPLEX solver to find optimal solutions for small-sized problem instances. Two simulated annealing algorithms, original simulated annealing algorithm and restarted simulated annealing (RSA) algorithm, are proposed to tackle large-sized problems. The restart mechanism in the RSA methodology replaces the incumbent temperature with a new temperature. In addition, the proposed methods use iterative mechanisms for updating cycle time and a new objective to select the solution with fewer critical workstations.FindingsThe comparative study among the tested algorithms and other methods adapted verifies the effectiveness of the proposed methods. The results obtained by these algorithms on the benchmark instances show that 23 new upper bounds out of 32 tested cases are achieved. The RSA algorithm ranks first among the algorithms in the number of updated upper bounds.Originality/valueFour models are developed for RALBP-II and their performance is evaluated for the first time. An RSA algorithm is developed to solve RALBP-II, where the restart mechanism is developed to replace the incumbent temperature with a new temperature. The proposed methods also use iterative mechanisms and a new objective to select the solution with fewer critical workstations.

Journal

Assembly Automation – Emerald Publishing

Published: Oct 26, 2018

Keywords: Artificial Intelligence; Assembly line balancing; Integer programming; Robotic assembly line; Simulated annealing

References

  • Balancing of robotic mixed-model two-sided assembly line with robot setup times
    Aghajani, M.; Ghodsi, R.; Javadi, B.
  • A taxonomy of line balancing problems and their solutionapproaches
    Battaïa, O.; Dolgui, A.
  • Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems
    Baykasoglu, A.
  • A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
    Borba, L.; Ritt, M.
  • Analysis of the type II robotic mixed-model assembly line balancing problem
    Çil, Z.A.; Mete, S.; Ağpak, K.
  • Solving a robotic assembly line balancing problem using efficient hybrid methods
    Daoud, S.; Chehade, H.; Yalaoui, F.; Amodeo, L.
  • A simulation-based genetic algorithm approach for reducing emissions from import container pick-up operation at container terminal
    Do, N.A.D.; Nielsen, I.E.; Chen, G.; Nielsen, P.
  • Balancing of U-type assembly systems using simulated annealing
    Erel, E.; Sabuncuoglu, I.; Aksu, B.A.
  • A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
    Fathi, M.Á.; Lvarez, M.J.; Rodríguez, V.
  • An efficient approach for type II robotic assembly line balancing problems
    Gao, J.; Sun, L.; Wang, L.; Gen, M.
  • A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints
    Hamzadayi, A.; Yildiz, G.
  • A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines
    Hamzadayi, A.; Yildiz, G.
  • Balancing U-shaped assembly lines with resource dependent task times: a simulated annealing approach
    Jayaswal, S.; Agarwal, P.
  • Two-sided assembly line balancing considering the relationships between tasks
    Khorasanian, D.; Hejazi, S.R.; Moslehi, G.
  • A genetic algorithm for robotic assembly line balancing
    Levitin, G.; Rubinovitz, J.; Shnits, B.
  • Comprehensive review and evaluation of heuristics and Meta-heuristics for two-sided assembly line balancing problem
    Li, Z.; Kucukkoc, I.; Nilakantan, J.M.
  • Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm
    Li, Z.; Tang, Q.; Zhang, L.
  • Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem
    Li, Z.; Dey, N.; Ashour, A.S.; Tang, Q.
  • Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem
    Li, Z.; Janardhanan, M.N.; Tang, Q.; Nielsen, P.
  • Branch and bound procedures for solving the assembly line worker assignment and balancing problem: application to sheltered work centres for disabled
    Miralles, C.; García-Sabater, J.P.; Andrés, C.; Cardós, M.
  • Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines
    Mosadegh, H.; Zandieh, M.; Ghomi, S.M.T.F.
  • Robotic U-shaped assembly line balancing using particle swarm optimization
    Nilakantan, J.M.; Ponnambalam, S.
  • An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems
    Nilakantan, J.M.; Huang, G.Q.; Ponnambalam, S.
  • Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems
    Nilakantan, J.M.; Li, Z.; Tang, Q.; Nielsen, P.
  • Bio-inspired search algorithms to solve robotic assembly line balancing problems
    Nilakantan, J.M.; Ponnambalam, S.G.; Jawahar, N.; Kanagaraj, G.
  • Assembly line design considering line balancing and part feeding
    Nourmohammadi, A.; Nourmohammadi, A.; Eskandari, H.; Eskandari, H.
  • Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm
    Özcan, U.
  • Balancing of mixed-model two-sided assembly lines
    Özcan, U.; Toklu, B.
  • Robust optimization approach to production system with failure in rework and breakdown under uncertainty: evolutionary methods
    Rabbani, M.; Manavizadeh, N.; Hosseini Aghozi, N.S.
  • Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem
    Rabbani, M.; Mousavi, Z.; Farrokhi-Asl, H.
  • A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches
    Rashid, M.F.F.; Hutabarat, W.; Tiwari, A.
  • A multi-agent framework for cost estimation of product design
    Relich, M.; Pawlewski, P.; Bajo, J.; Escalona, M.J.; Giroux, S.; Hoffa-Dąbrowska, P.; Julián, V.; Novais, P.; Sánchez-PI, N.; Unland, R.; Azambuja-Silveira, R.
  • Mixed-model multi-manned assembly line balancing problem: a mathematical model and a simulated annealing approach
    Roshani, A.; Nezami, F.G.
  • Cost-oriented two-sided assembly line balancing problem: a simulated annealing approach
    Roshani, A.; Fattahi, P.; Roshani, A.; Salehi, M.; Roshani, A.
  • Ralb – a heuristic algorithm for design and balancing of robotic assembly lines
    Rubinovitz, J.; Bukchin, J.; Lenz, E.
  • State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
    Scholl, A.; Becker, C.
  • A hybrid programming framework for modeling and solving constraint satisfaction and optimization problems
    Sitek, P.; Wikarek, J.
  • A hybrid multi-agent approach to the solving supply chain problems
    Sitek, P.; Nielsen, I.E.; Wikarek, J.
  • An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II
    Tang, Q.; Li, Z.; Zhang, L.
  • Type II robotic assembly line balancing problem: an evolution strategies algorithm for a multi-objective model
    Yoosefelahi, A.; Aminnayeri, M.; Mosadegh, H.; Ardakani, H.D.