Multi-mobile robots and multi-trips feeding scheduling problem in smart manufacturing system: An improved hybrid genetic algorithm
Autor: | Lining Xing, Xin Ma, Zhong-Shan Zhang, Feng Yao, Yan-Jie Song, Xun-Jia Li |
---|---|
Rok vydání: | 2019 |
Předmět: |
0209 industrial biotechnology
021103 operations research Job shop scheduling Computer science Distributed computing lcsh:Electronics 0211 other engineering and technologies Scheduling (production processes) lcsh:TK7800-8360 Mobile robot 02 engineering and technology Manufacturing systems lcsh:QA75.5-76.95 Computer Science Applications Scheduling (computing) 020901 industrial engineering & automation Artificial Intelligence Genetic algorithm TRIPS architecture lcsh:Electronic computers. Computer science Software Smart manufacturing |
Zdroj: | International Journal of Advanced Robotic Systems, Vol 16 (2019) |
ISSN: | 1729-8814 |
Popis: | Modern manufacturing systems require timely and efficient production tasks. Any mistakes can have serious consequences which effect the production process obviously. The supply of goods is the beginning of the production process, ensuring that production can proceed normally. Using mobile robots for transportation and supply of production lines can achieve automatic manufacturing. We studied the use of multiple mobile robots to supply multiple production lines. Robots need to return to warehouse when no goods exist. This problem is called a multi-mobile robots and multi-trips feeding scheduling problem. We constructed a mathematical model describing multi-mobile robots and multi-trips feeding scheduling problem, and the objective function is to minimize the transportation cost and waiting cost. To solve this problem, we proposed an improved hybrid genetic algorithm, where a strategy of mixing improved genetic algorithm and tabu search algorithm is adopted to find robots with reasonable routes. Combining genetic algorithm with tabu search algorithm can improve the route planning effect and find a lower cost solution. In the experimental part, it is verified that the proposed algorithm could effectively find reasonable ways for robots to provide services. We also put forward suggestions for the scenarios of using robots in actual production. |
Databáze: | OpenAIRE |
Externí odkaz: |