This study proposes an adaptive local search heuristic to solve a real-world large-scale parallel machine scheduling problem with release dates and setup times, aiming to minimize total tardiness. The complexity of the problem stems from the need to synchronize machine availability, job release dates, and setup durations, which are crucial for meeting production deadlines and ensuring operational efficiency. Traditional optimization approaches often struggle to deliver timely solutions for large-scale industrial applications. Our heuristic method effectively explores the search space to identify schedules that significantly reduce total tardiness while adhering to the constraints of the production system. The approach was tested using real production data, and the results indicate that the heuristic consistently generated high-quality solutions within short computational times. The approach proved viable and efficient, offering a practical tool for improving scheduling performance and minimizing total tardiness in industries with similar operational constraints.

Scheduling and layout planning are two important areas of operations research, which are used in the areas of production planning, logistics and supply chain management. In many industries locations of machines are not specified, previously, therefore, it is necessary to consider both location and scheduling, simultaneously. This paper presents a mathematical model to consider both scheduling and layout planning for parallel machines in discrete and continuous spaces, concurrently. The preliminary results have indicated that the integrated model is capable of handling problems more efficiently.

This paper deals with the total tardiness minimization problem in a parallel machines manufacturing environment where tool change operations have to be scheduled along with jobs. The mentioned issue belongs to the family of scheduling problems under deterministic machine availability restrictions. A new model that considers the effects of the tool wear on the quality characteristics of the worked product is proposed. Since no mathematical programming-based approach has been developed by literature so far, two distinct mixed integer linear programming models, able to schedule jobs as well as tool change activities along the provided production horizon, have been devised. The former is an adaptation of a well-known model presented by the relevant literature for the single machine scheduling problem with tool changes. The latter has been specifically developed for the issue at hand. After a theoretical analysis aimed at revealing the differences between the proposed mathematical models in terms of computational complexity, an extensive experimental campaign has been fulfilled to assess performances of the proposed methods under the CPU time viewpoint. Obtained results have been statistically analyzed through a properly arranged ANOVA analysis.