Mathematical Model and Algorithm for sequencing operations in the machine building industry

Abstract

In this paper, the problem of sequencing machines in the final assembly line with regard to the supply of parts has been investigated. For this reason, a basic integer linear programming model has been developed and based on this, the problem-solving algorithm is developed in accordance with the reaction-based approach based on the renewal of the sequence of operations. Also, due to the Np-hardness of the problem, a meta-innovative method based on the variable-neighborhood search algorithm is presented. To evaluate the proposed solution method, a sample of library issues was used and to simulate the disruption event, test questions were designed in large, medium and small dimensions. The results show that, in three categories of problems, the proposed meta-innovation method is approaching it in a very appropriate way compared to the best available method. In addition, due to the solving time, it is much more efficient than the optimal solution method and is responsive. The immediate needs are to update the sequence of operations in the face of disturbances created in the car production line.