Skip to main content

Advertisement

SpringerLink
Log in

Solving a robotic assembly line balancing problem using efficient hybrid methods

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

In this paper we are studying a robotic assembly line balancing problem. The goal is to maximize the efficiency of the line and to balance the different tasks between the robots by defining the suitable tasks and components to assign to each robot. We are interested in a robotic line which consists of seizing the products on a moving conveyor and placing them on different location points. The performances evaluations of the system are done using a discret event simulation model. This latter has been developed with C++ language. As in our industrial application we are bounded by the execution time, we propose some resolution methods which define the suitable component and point positions in order to define the strategy of pick and place for each robot. These methods are based on the ant colony optimization, particle swarm optimization and genetic algorithms. To enhance the quality of the developed algorithms and to avoid local optima, we have coupled these algorithms with guided local search. After that, an exact method based on full enumeration is also developed to assess the quality of the developed methods. Then, we try to select the best algorithm which is able to get the best solutions with a small execution time. This is the main advantage of our methods compared to exact methods. This fact represents a great interest taking in consideration that the selected methods are used to manage the functioning of real industrial robotic assembly lines. Numerical results show that the selected algorithm performs optimally for the tested instances in a reasonable computation time and satisfies the industrial constraint.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Akpinar, S., Bayhan, G.M.: A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Eng. Appl. Artif. Intell. 24, 449–457 (2011)

    Article  Google Scholar 

  • Bozma, H.I., Kalalioglu, M.E.: Multirobotcoordination in pick-and-placetasks on a movingconveyor. Robot. Comput. Integr. Manuf. 28, 530–538 (2012)

    Article  Google Scholar 

  • Bukchin, Y., Rabinowitch, I.: A branch-and bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and taskduplication costs. Eur. J. Oper. Res. 174, 492–508 (2006)

    Article  MATH  Google Scholar 

  • Chehade, H., Yalaoui, F., Amodeo, L., De Guglielmo, P.: Ant colony optimization for assembly lines design problem. Proceedings of the 8th international FLINS’08 conference on computational intelligence in decision and control, Madrid, Espagne, pp. 1135–1140 (2008)

  • Chehade, H., Amodeo, L., Yalaoui, F.: A new efficient hybrid method for selecting machines and sizing buffers in assembly lines. J. Oper. Logist. 3, Z.I–Z.20 (2009)

  • Chehade, H., Yalaoui, F., Amodeo, L., De Guglielmo, L.P.: Optimisation multiobjectif par colonies de fourmis pour le problme de dimensionnement de buffers. J. Decis. Syst. 18(2), 257–287 (2009)

    Article  Google Scholar 

  • Chen, J.C., Chen, C.C., Su, L.H., Wu, H.-B., Sun, C.-J.: Assembly line balancing in garment industry. Expert Syst. Appl. 39, 10073–10081 (2012)

    Article  Google Scholar 

  • Chu, P.C., Beasley, J.E.: A genetic algorithm for the multidimensional knapsack problem. J. Heuristics 4, 63–86 (1998)

    Article  MATH  Google Scholar 

  • Chutima, P., Chimklai, P.: Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Comput. Ind. Eng. 62, 39–55 (2012)

    Article  Google Scholar 

  • Daoud, S., Yalaoui, F., Amodeo, L., Chehade, H., and Girard, T.: A particle swarm optimization algorithm for pick and place robotic systems. In: Proceedings of the 24th EURO conference (2010)

  • Dorigo, M.: Optimization Learning and Natural Algorithms, PHD thesis, Politecnice Di Milano, (1992)

  • Dongyun, W., Ping, Z., Luowei, L., Wang, K.: A Novel Particle Swarm Optimization Algorithm, Software Engineering and Service Sciences (ICSESS), 408–411 (2010)

  • Dou, J., Li, J., Lv, Q.: A hybrid particle swarm algorithm for assembly line balancing problem of type 1.In: International conference on mechatronics and automation (ICMA), pp 1664–1669 (2011)

  • Faisae Rashid, M.F., Hutabarat, W., Tiwari, A.: A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. Int. J. Adv. Manuf. Technol. 59, 335–349 (2011)

    Article  Google Scholar 

  • Gao, J., Linyan, S., Wang, L., Mitsuo, G.: An efficient approach for type II robotic assembly line balancing problems. Comput. Ind. Eng. 56, 1065–1080 (2009)

    Article  Google Scholar 

  • Hani, Y., Amodeo, L., Yalaoui, F., Chen, H.: Ant colony optimization for solving an industrial layout problem. Eur. J. Oper. Res. 183, 633–642 (2007)

    Article  MATH  Google Scholar 

  • Ho, W., Ji, P.: An integratedschedulingproblem of PCB components on sequential pick-and-place machines: mathematical models and heuristic solutions. Expert Syst. Appl. 36, 7002–7010 (2009)

    Article  Google Scholar 

  • Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  • Huang, T., Wang, P.F., Mei, J.P., Zhao, X.M., Chetwynd, D.G.: Time minimum trajectory planning of a 2-DOF translational parallel robot for pick-and-place operations. CIRP Ann. Manuf. Technol. 56, 365–368 (2007)

    Article  Google Scholar 

  • Jian-sha, L., Ling-ling, J., and Xiu-lin, L.: Hybrid particle swarm optimization algorithm for assembly line balancing problem-2. In: 16th International Conference on Industrial Engineering and Engineering Management, IE&EM’09, pp. 979–983 (2009)

  • Kelaiaiaa, R., Company, O., Zaatri, A.: Multiobjective optimization of a linear Delta parallel robot. Mech. Mach. Theory 50, 159–178 (2012)

    Article  Google Scholar 

  • Kennedy, J., and Eberhart, R.C.: Particle swarm optimization. In Proceeding of IEEE international conference on neural network, Perth, Australia, 4, 1942–1948 (1995)

  • Khouja, M., Booth, D.E., Suh, M., Mahaney Jr, J.K.: Statistical procedures for task assignment and robot selection in assembly cells. Int. J. Comput. Integr. Manuf. 13, 95–106 (2000)

    Article  Google Scholar 

  • Kim, H., Park, S.: A strong cutting plane algorithm for the robotic assembly line balancing problem. Int. J. Prod. Res. 33, 2311–2323 (1995)

    Article  MATH  Google Scholar 

  • Lee, J.-K., Lee, T.-E.: Automata-based supervisory control logic design for a multi-robot assembly cell. Int. J. Comput. Integr. Manuf. 15, 319–334 (2002)

    Article  Google Scholar 

  • Levitin, G., Rubinovitz, J., Schnits, B.: A genetic algorithm for robotic assembly line balancing. Eur. J. Oper. Res. 168, 811–825 (2006)

    Article  MATH  Google Scholar 

  • Liang, Y.-C., Lee, Z.-H., Chen, Y.-S.: A novel ant colony optimization approach for on-line scheduling and due date determination. J. Heuristics 18(2), 571–591 (2012)

    Google Scholar 

  • May, F.B., Kaye, A.R., Mahmoud, S.A.: Control and communications for multiple, cooperating robots. Robot. Comput. Integr. Manuf. 6, 37–53 (1989)

    Article  Google Scholar 

  • Nicosia, G., Pacciarelli, D., Pacifici, A.: Optimally balancing assembly lines with different workstations. Discret. Appl. Mathe. 118, 99–113 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  • Onut, S., Tuzkaya, U.R., Dogac, B.: A particle swarm optimization algorithm for the multiple-level warehouse layout design problem. Comput. Ind. Eng. Arch. 54(4), 783–799 (2008)

    Article  Google Scholar 

  • Qiu-gao, S.: Mixed-model assembly line balancing based on PSO-SA alternate algorithm. Intell. Comput. Technol. Autom. 2, 687–690 (2010)

    Google Scholar 

  • Rubinovitz, J., Bukchin, J.: Design and balancing of robotic assembly lines. In: Proceedings of the fourth world conference on on robotics research, Pittsburgh, PA, (1991)

  • Sharma, S., Sharma, B.B., Dash, P., Choudhury, B.B.: Generation of optimized robotic assembly sequence using ant colony optimization. In: Proceeding of automation science and engineering IEEE- CASE, 894–899 (2008)

  • Simaria, A.S., Vilarinho, P.M.: 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Comput. Ind. Eng. 56, 489–506 (2009)

    Article  Google Scholar 

  • Suren, R.: Application and comparison of metaheuristic ant colony optimization and particle swarm optimization algorithms in manufacturing automation. In: Proceeding of 4th international conference on computer modelling and simulation, (2012)

  • Tsai, D.M., Yao, M.J.: A line-balanced-base capacity planning procedure for series-type robotic assembly line. Int. J. Prod. Res. 31, 1901–1920 (1993)

    Article  Google Scholar 

  • Taylan Das, M., Canan Dlger, L.: Mathematical modelling, simulation and experimental verification of a scara robot. Simul. Model. Pract. Theory 13, 257–271 (2005)

  • Tseng, H.-E., Wang, W.-P., Shih, H.-Y.: Using memetic algorithms with guided local search to solve assembly sequence planning. Expert Syst. Appl. 33, 451–467 (2007)

    Article  Google Scholar 

  • Voudouris, V., Tsang, E.: Partial constraint satisfaction problems and guided local search. Technical report, 337–356 (1996)

  • Yalaoui, N., Mahdi, H., Amodeo, L., Yalaoui, F.: A new approach for workshop design. J. Intell. Manuf. 22, 933–951 (2009)

    Article  Google Scholar 

  • Yagmahan, B.: Mixed-model assembly line balancing using a multi-objective ant colony optimization approach. Expert Syst. Appl. 38, 12453–12461 (2011)

    Article  Google Scholar 

  • Yoosefelahi, A., Aminnayeri, M., Mosadegh, H., Ardakani, H.D.: Type II robotic assembly line balancing problem: an evolution strategies algorithm for a multi-objective model. J. Manuf. Syst. 31, 139–151 (2012)

    Article  Google Scholar 

  • Ze-qiang, Z., Chen, W., Lian-sheng, T., Bin, Z.: Ant algorithm with summation rules for assembly line balancing problem. In: International conference on management science and engineering. ICMSE, 369–374 (2007)

Download references

Acknowledgments

This research was supported by ARIES Packaging (France). The authors are also very grateful to the national association of technical research (ANRT) in France.

Author information

Authors and Affiliations

  1. ARIES Packaging, Technopole de l’Aube en Champagne, Rosires, France

    Slim Daoud, Hicham Chehade, Farouk Yalaoui & Lionel Amodeo

  2. ICD, LOSI, Troyes University of Technology, UMR 6281, CNRS, Troyes, France

    Slim Daoud, Hicham Chehade, Farouk Yalaoui & Lionel Amodeo

Authors
  1. Slim Daoud
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hicham Chehade
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Farouk Yalaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lionel Amodeo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hicham Chehade.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Daoud, S., Chehade, H., Yalaoui, F. et al. Solving a robotic assembly line balancing problem using efficient hybrid methods. J Heuristics 20, 235–259 (2014). https://doi.org/10.1007/s10732-014-9239-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-014-9239-0

Keywords

Search

Navigation