Multi-Mobile-Robot Transport and Production Integrated System Optimization

Abstract

A production workshop with mobile robots can be considered as a hybrid system consisting of a production system and a transportation one. Mobile robots are responsible for transferring production tasks among the machines of a production system and constitute a multi-robot transport system. It is highly coupled with a production system because of the interdependency that exists between production scheduling and mobile robot assignment. In this work, we study their integrated optimization problem for a mobile robot-based job shop with blocking properties. Its aim is to minimize total completion time as an objective function to improve overall operational efficiency. We consider the speed of a robot that varies according to whether it is loaded or not. We formulate this new problem into a mixed integer linear program to provide an algebraic description. Then, we propose a constraint programming method to solve it with high efficiency. The superiority of constraint programming over mixed integer linear programming in terms of the number of variables and constraints is analyzed. Numerous experiments on benchmark examples show that constraint programming can well handle the concerned problem. Under a one-hour time limit, it can exactly solve its instances while mixed integer linear programming cannot. Under a one-minute time limit, it obtains much better solutions than mixed integer linear programming and heuristic strategies, thus implying its high potential to be put into industrial applications. Note to Practitioners—The integration of mobile robots into production workshops has emerged as a pivotal strategy to enhance the operational efficiency of an advanced manufacturing system. This integration transforms the traditional job shop into a hybrid system, where mobile robots play a crucial role in transferring production tasks among machines. This brings a unique challenge to practitioners due to the intricate interdependencies between production scheduling and mobile robot assignment. The focus of our study is on the optimization of a mobile robot-based job shop to improve its overall operational efficiency. Our approach involves formulating this complex problem as a mixed-integer linear program, thereby providing a concise mathematical representation. We propose a constraint programming method to solve the problem efficiently. Through numerous experiments on benchmark examples, our findings indicate that the proposed constraint programming method can well solve the concerned problem given long or short solution time. This underscores its high potential for practical implementation in industrial scenarios.