Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   JOURNAL OF INDUSTRIAL AND SYSTEMS ENGINEERING (JISE)   WINTER 2008 , Volume 1 , Number 4; Page(s) 304 To 317.
 
Paper: 

A NEW SOLUTION FOR THE CYCLIC MULTIPLE-PART TYPE THREE-MACHINE ROBOTIC CELL PROBLEM BASED ON THE PARTICLE SWARM META-HEURISTIC

 
 
Author(s):  KAMAL ABADI N.*, GHOLAMI S., MIRZAEI A.H.
 
* DEPARTMENT OF INDUSTRIAL ENGINEERING, UNIVERSITY OF KURDISTAN, SANANDAJ, IRAN
 
Abstract: 

In this paper, we develop a new mathematical model for a cyclic multiple-part type three machine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calculate cycle times by considering waiting times. It is proved that scheduling problem of a robotic cell is unary NP-complete. Achieving an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. In this paper we implement an algorithm based on the particle swarm optimization (PSO) method for solving the problem. To validate the developed model and solution algorithm, various test problems are examined some of which are of small-size and some other of large-size. The computational results show that the proposed algorithm achieves optimum solutions for small sized problems, while for large-sized problems this algorithm can find suitable solutions in acceptable time.

 
Keyword(s): CYCLIC BLOCKING FLOW-SHOP, PARTICLE SWARM OPTIMISATION, ROBOTIC CELL, SCHEDULING
 
References: 
  • ندارد
 
  pdf-File tarjomyar Yearly Visit 84
 
Latest on Blog
Enter SID Blog