Scheduling and sequencing in four machines robotic cell: Application of genetic algorithm and enumeration techniques

摘要

The introduction of robotic cells to manufacturing systems improved the efficiency, productivity and reliability of the system. The main objective of the scheduling problem of multi-item multi-machine robotic cells is the identification of the optimum robot cycle/s and jobs sequencing for certain processing conditions which yield the higher possible production rate. The objective of this work is to solve the scheduling problem in four-machine blocking robotic cells producing identical and different part types while minimizing the cycle time. A genetic algorithm is developed to find the parts sequence that minimizes the robot-moves cycle time for each robot cycle. The results showed that the developed genetic algorithm yields competitive results compared to the results of the full enumeration of all possible parts sequences. The results show also that the ratio between the average processing time of all parts and the robot travel time determines the cycle having the optimal robot-moves.