scholarly journals Scheduling of Automated Guided Vehicle and Flexible Jobshop using Jumping Genes Genetic Algorithm

2012 ◽  
Vol 9 (10) ◽  
pp. 1706-1720 ◽  
Author(s):  
Najmaddin
2010 ◽  
Vol 22 (4) ◽  
pp. 475-484 ◽  
Author(s):  
Ryosuke Chiba ◽  
◽  
Tamio Arai ◽  
Jun Ota ◽  

An effective and robust flow path network is desired in Automated Guided Vehicle (AGV) systems. A design process to obtain the desired flow path network in AGV systems is proposed in this paper. Our proposed method can make flow path networks robust against tasks, which include pick-up point, drop-off point and throughput and number of AGVs . It is important for this robust flow path network that the kinds of tasks be of various and non-linear to the system effectiveness. The problem is solved by the design method of various kinds of tasks that are difficult for AGV systems using Genetic Algorithm (GA). An effective flow path network is designed with GA simultaneously because the difficult tasks and number of AGVs depend on the flow path networks. Competitive coevolution is applied to the simultaneous design. AGV systems can be effective with uni/bi-directional combined flow path networks which utilize just simple routings. Results of the design are shown through simulations, and the designed flow path network makes it possible to complete various tasks with various numbers of AGVs.


2011 ◽  
Vol 230-232 ◽  
pp. 35-39 ◽  
Author(s):  
Sai Nan Liu

In order to improve the efficiency of automated warehouse system, the integrated scheduling problem was studied on the basis of a typical warehouse layout. A new multi-objective mathematical model was built with constraints. The reason that leads to automated guided vehicle (AGV) deadlock was analyzed on basis of bidirectional route of AGV. And a deadlock-free control policy named alternative path was proposed. A heuristic algorithm based on genetic algorithm was proposed to solve the problem. The rule of coding, selection, crossover and mutation was described in detail. The simulation result shows that the proposed algorithm is effective and can be used in practical.


Sign in / Sign up

Export Citation Format

Share Document