Auxiliary resource planning in a flexible flow shop scheduling problem considering stage skipping

摘要

This paper investigates a flexible flow shop scheduling problem wherein there are some unrelated parallel machines with different technology levels in the first stage. Some of these machines are multifunctional that can do several processes on jobs. Therefore, the jobs assigned to these machines do not require processing in some of the next stages. Although the majority of the traditional scheduling problems deal with machines as the only resource, there are usually unavailability constraints to auxiliary resources such as labor, tools, pallets, industrial robots, and so on. This challenge with inspiration from a spring manufacturing plant is tackled in the considered problem with machine eligibility and sequence-dependent setup times. This problem is described with a numeric example, and its parameters and decision variables are defined. Then, to formulate the problem, a mixed-integer linear programming model is developed to minimize the makespan and determine the number of required auxiliary resources. Then the genetic algorithm is calibrated for all aforementioned features of the problem at hand as the main solution approach. Furthermore, two other well-known metaheuristics i.e., simulated annealing and enhanced particle swarm optimization are modified and employed for computational comparisons. The result shows that the proposed algorithm provides accurate results regarding the number of required auxiliary resources to achieve the minimum makespan. Moreover, supplementary analysis is presented considering practical constraints such as budget and desired efficiency of machines. The result indicates that the solution approach could provide proper alternatives for managers in various conditions.