Mechanical Engineering

Scheduling Algorithm of Multi-Manipulator Manufacturing Cells with Residency Constraints

Expand
  • School of Mechanical Engineering,Tongji University,Shanghai 201804,China
王翥(1989-),女,博士生,主要从事制造系统调度与预防性维护建模研究.E-mail:wz7159569w@163.com

Received date: 2012-07-05

  Revised date: 2012-10-24

  Online published: 2013-02-01

Supported by

国家自然科学基金资助项目( 71071115, 61273035) ; 国家“863”计划项目( 2009AA043000)

Abstract

In order to effectively schedule multi-manipulator manufacturing cells with residency constraints and differentproduct types,a bottleneck-based push-pull algorithm is presented. In the investigation,first,the problemdomain of the manufacturing cell scheduling is discussed. Next,the mathematical models with a scheduling objectiveof minimum system Makespan are established. Then,based on these models,a heuristic scheduling algorithmbounded by the bottleneck workstation is proposed to optimize manipulator movements by adopting backtracking andrecursive methods and to reduce the residency time on workstations. By combining with the time buffer concept onthe shared workstations,the push-pull algorithm helps to implement robot conflict-free and deadlock-free at thesame time. Finally,the bottleneck-based push-pull algorithm is verified and is compared with the conventional pullalgorithm through simulations. The results demonstrate that the proposed algorithm can implement the scheduling ofmulti-manipulator manufacturing cell with residency constraints and different product types,and has a better performancethan pull algorithm.

Cite this article

Wang Zhu Zhou Bing-hai . Scheduling Algorithm of Multi-Manipulator Manufacturing Cells with Residency Constraints[J]. Journal of South China University of Technology(Natural Science), 2013 , 41(3) : 122 -128 . DOI: 10.3969/j.issn.1000-565X.2013.03.018

Outlines

/