Production Scheduling Methodology, Taking into Account the Influence of the Selection of Production Resources

Abstract

The overwhelming majority of methodologies for the flexible flow shop scheduling problem proposed so far have a common feature, which is the assumption of constant time and cost for the execution of individual technological operations (ignoring an optimal selecting combination of individual employees and tools). Even if the existence of the influence of the selection of production resources on the course of operations is signaled in the available works, the research so far has not focused on the measurable effect of such a solution that takes into account this phenomenon in scheduling. The proposed production scheduling methodology, including the influence of employees and tools, turned out to be more effective in terms of minimizing the maximum completion time and the cost of the production process compared to existing solutions. The efficiency of the new proposed scheduling methodology was assessed using examples of four technological processes. The research was carried out on the basis of a dedicated adaptation of the Monte Carlo optimization algorithm in order to determine the actual effect of the new solution. The algorithm itself is not an integral part of the proposed solution, and the universal methodology developed will ensure significant profit for any optimization algorithm correctly implemented.