Planning the construction process of a robotic arm using a genetic algorithm

被引:0
作者
P. T. Zacharia
S. A. Tsirkas
G. Kabouridis
G. I. Giannopoulos
机构
[1] Technological Educational Institute of Western Greece,Department of Mechanical Engineering
来源
The International Journal of Advanced Manufacturing Technology | 2015年 / 79卷
关键词
Scheduling; Production; Process planning; Machine tools; Metal parts;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents an application of the simple assembly line balancing problem of type 2 (SALBP-2). A considerable number of robot components comprising a robotic arm are elaborated through four machine tools. Real data values for the processing times are gathered and precedence constraints are considered for finding the optimum cycle time needed for finishing the robotic arm. A genetic algorithm (GA) is used as the optimization tool for the solution of the SALBP-2, which is an NP-hard problem. The experimental results demonstrate the effectiveness and efficiency of the proposed GA in determining the optimum sequence of the tasks assigned to workstations and providing the optimum cycle time.
引用
收藏
页码:1293 / 1302
页数:9
相关论文
共 54 条
  • [1] Rekiek B(2001)A multiple objective grouping genetic algorithm for assembly line design Int J Adv Manuf Technol 12 467-485
  • [2] De Lit P(2007)Balancing large assembly lines by a new heuristic based on differential evolution method Int J Adv Manuf Technol 34 1016-1029
  • [3] Pellichero F(2012)A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches Int J Adv Manuf Technol 59 335-349
  • [4] L’Eglise T(2014)A technical comment on “a review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches” Int J Adv Manuf Technol 71 2033-2042
  • [5] Fouda P(2006)State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur J Oper Res 168 666-693
  • [6] Falkenauer E(2002)A hybrid genetic algorithm for assembly line balancing J Heuristics 8 629-642
  • [7] Delchambre A(2006)Balancing assembly lines with tabu search Eur J Oper Res 168 826-837
  • [8] Nearchou AC(2006)A Petri net approach for simple assembly line balancing problems Int J Adv Manuf Technol 30 1165-1173
  • [9] Rashid MFF(2008)A Int J Adv Manuf Technol 37 400-409
  • [10] Hutabarat W(2009)-invariant-based algorithm for simple assembly line balancing problem of type-1 Comput Ind Eng 57 1155-1160