Next Article in Journal
Redefining Organizational Resilience and Success: A Natural Language Analysis of Strategic Domains, Semantics, and AI Opportunities
Previous Article in Journal
ESG, Innovation and the Competitive Advantage of Construction Enterprises in China—An Analysis Based on the System Dynamics
Previous Article in Special Issue
Towards Resilient Re-Routing Procedures in Ports: Combining Sociotechnical Systems and STAMP
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Comparative Study of Application of Production Sequencing and Scheduling Problems in Tire Mixing Operations with ADAM, Grey Wolf Optimizer, and Genetic Algorithm

Department of Industrial Engineering, Sakarya University, 54050 Sakarya, Türkiye
*
Author to whom correspondence should be addressed.
Systems 2025, 13(11), 998; https://doi.org/10.3390/systems13110998
Submission received: 16 September 2025 / Revised: 31 October 2025 / Accepted: 5 November 2025 / Published: 7 November 2025
(This article belongs to the Special Issue Scheduling and Optimization in Production and Transportation Systems)

Abstract

Scheduling and sequencing problems in manufacturing are complex and challenging to solve. Effective process planning is fundamental to optimizing production time and resource utilization in process-type manufacturing environments such as tire manufacturing. This research focuses on an existing tire manufacturing process. The scheduling problem in the compound mixing stage, which is considered the most challenging and vital stage of tire manufacturing, has been solved in this study. Adaptive Moment Estimation Optimizer (ADAM Optimizer), Grey Wolf Optimizer (GWO), and Genetic Algorithm (GA) are selected as solution methodologies. A comparative analysis is performed to evaluate the effectiveness of these algorithms based on critical performance metrics, including completion times, machine utilization, and setup numbers. The results of this study show that ADAM and algorithmic methods optimize machine utilization by 1.28% and save 32.6% production time, outperforming the traditional manual allocation strategies mainly used by industrial companies, as well as GWO and GA.

1. Introduction

The world of manufacturing is moving fast. Client demand has shifted from mass production to small batches of many types, and complexity in the production environment has increased. Tire manufacturing is a complex process that requires the sequencing and scheduling of resources and processes to be productive and cost-effective. Since environmental concerns are prominent in manufacturing, mass production in tire manufacturing is no longer an option. Under these circumstances, modern, flexible manufacturing systems allow the production of many products on one machine while avoiding setup changes, even when faced with product specification changes.
One of the critical operations in tire manufacturing is the compound mixing process, in which different raw materials are combined to produce rubber compounds with specific properties. Fortunately, advancements in computing technology have enabled the tracking and optimizing of production and logistics facilities to control production at the product level. Scheduling contributes to modern manufacturing by reducing waste, waiting time, and inefficiency in inventory and logistics, as well as maximizing the advantage of flexible manufacturing systems. Scheduling has gained much interest and has been studied for decades because of its complex nature, including in tire manufacturing.
The compound mixing stage in tire manufacturing significantly affects the final product’s performance by ensuring that all materials, such as rubber, fillers, oils, sulfur, and accelerators, are appropriately mixed. These materials need to be distributed homogeneously and consistently [1]; the proper distribution of material fillers directly [2] affects the tire’s efficiency and targeted properties, such as hardness, flexibility, wear resistance, and wet grip [3].
One type of scheduling production and manufacturing problem is the parallel machine scheduling problem (PMSP). The PMSP has n jobs and m machines, each requiring a specified processing time. The mixer stage is a fundamental case in a manufacturing environment since it ensures the homogeneous distribution of materials and determines the rheological properties, influencing the final product’s flow behavior within the mold and its vulcanization characteristics [4]. In the mixer stage, multiple machines for a product are placed in one workstation to avoid bottlenecks, as well as different machines for other types of products. So, this stage needs to solve non-identical PMSP.
This paper explores the application of advanced optimization algorithms, including ADAM Optimizer, Grey Wolf Optimizer (GWO), and Genetic Algorithm (GA), in solving the production sequencing and scheduling problem in tire mixing, or, in other words, the compound mixing operation. The first contribution of this work is the algorithmic innovation in discrete optimization, where the ADAM Optimizer is used for the first time in process-type production and tire mixer scheduling. ADAM Optimizer, a gradient-based optimization algorithm widely used in machine learning, addresses a discrete mixer assignment problem. ADAM Optimizer, which is typically used in deep learning applications, is adapted in this study to minimize the makespan: maximizing the processing time between mixers by taking capacity constraints into account.
The second contribution of this study in terms of algorithms is the finite difference gradient approach. Due to the discrete nature of the assignment problem, the gradient cannot be obtained directly. So, the finite difference method is used to calculate the gradient of the fitness function approximately. This method slightly perturbs each decision variable to calculate the rate of change in the objective function, ensuring the applicability of optimization in a discrete environment.
A novel use of ADAM is its employment in discrete optimization. This study employs an uncommon methodology using the ADAM, which is often utilized in continuous areas like deep learning, to solve a discrete scheduling and assignment problem. Using that, the gradient approximation through finite differences illustrates the connection between machine learning (ML) methods and traditional operations research. This study facilitates the integration of data-driven and rule-based methodologies.
The proposed computational model improves production efficiency by reducing idle time caused by setup times, shortening overall production cycles, and enhancing capacity usage. Instead of manual and random assignments, intelligent scheduling enables higher production volumes, better resource allocation, and effective use of machine capabilities. This innovative scheduling and sequencing approach offers a practical and scalable solution for high-tech manufacturing environments striving for operational excellence.
This study discusses the literature on scheduling-related problems in Section 2. Section 3 consists of the problem statement of this work. Section 4 details the methodologies of all three algorithms used. Section 5 and Section 6 are the results and discussion parts of the study.

2. Literature Review

Scheduling methodologies are commonly classified as exact, enumerative, and approximation models. Exact methods explore the entire solution space to prove optimality, while enumerative methods have computational complexity bounded by an exponential function of the input size. Approximation methods, by contrast, provide suboptimal solutions within polynomial computational resources [5,6]. The importance of systematically identifying process bottlenecks and resolving system constraints to improve scheduling efficiency has been emphasized in the literature [7].
Scheduling in compound mixing can be interpreted in two ways: as a routing problem, where jobs are assigned to machines, and as a sequencing problem, where the order of jobs on each machine is decided. The parallel machine scheduling problem (PMSP) involves both machine-assignment and job-sequencing decisions. Various neighborhood operations have been used to improve PMSP solutions, such as job swaps between machines, sequence swaps within a machine, and job insertion from one machine to another in unrelated-machine settings [8]. PMSP is a combinatorial optimization problem that is typically NP-hard, so exact solutions become computationally intensive for large instances [9,10,11]. In particular, the single-machine variant was shown to be NP-hard by Sun et al. [12]. In compound mixing environments, mixer-stage research in tire production has primarily focused on mixing conditions, equipment, and material properties [13,14,15,16,17]. For example, the coupling reaction between TESPT and silica fillers requires temperature control (a minimum of 130 °C is typically needed for effective coupling), while temperatures above about 160 °C can produce scorching; sulfur-free coupling agents have been suggested to mitigate premature reactions [18]. The mixer fill factor influences mixing efficiency and quality, and an optimal fill ratio is necessary for proper dispersion and distribution of compound constituents [19]. Mixer additives have been identified as challenging from a scheduling perspective [20]. The mixing process is highly complex, and parameters that are energy-intensive, such as rotor shaft torque and temperature, must be closely monitored to produce quality rubber mixes [21]. While the mixing process’s physical and chemical demands require precise control for quality, scheduling algorithms must prioritize performance objectives to boost production efficiency.
Makespan—the completion time of the last job—is the most common objective in PMSP [22]. However, other objectives that arise in practical manufacturing systems, such as tardiness and earliness/tardiness trade-offs, are also important [23,24,25]. Three classical parallel machine models are used in the literature: identical parallel machines (machine-independent processing times), uniform parallel machines (different processing rates), and unrelated/non-identical parallel machines (processing times depend on the machine allocation) [26,27,28]. Studies integrating process planning and scheduling with due-date assignment and slack have been reported [29], and earliness/tardiness objectives have been addressed using GA, Ant Colony, and hybrid evolutionary strategies [30,31,32]. Manufacturing systems are subject to random events such as machine failures, workforce fluctuations, material shortages, and other disruptions. Variability appears in interarrival times of materials, processing and repair times, and changeover durations, among others. Flexible scheduling is therefore required to minimize the impact of downtime [33,34,35]. From this perspective, the scheduling and sequencing of the mixing process is a core concern in tire production because of its influence on product quality, production costs, and process efficiency. In light of these scheduling challenges and the need for flexibility in dynamic manufacturing environments, effective management of setup times emerges as a key factor in maintaining operational resilience and meeting production deadlines.
Minimizing setup time is critical to exploiting the benefits of processing different jobs on the same machine. Two setup paradigms are widely studied: sequence-independent and sequence-dependent setup times [36,37]. In the sequence-independent case, setup time is added to the processing time of a job regardless of the predecessor; in the sequence-dependent case, setup time is affected by the previously scheduled job, which increases problem complexity. Timeliness is especially crucial in multi-stage assembly environments where strict due dates are required; as delays propagate through subsequent stages, robust scheduling that can react to changes in setup times is needed [38,39]. Amid these sequence-dependent complexities and the need for adaptability, metaheuristics offer robust frameworks for optimizing uncertain scheduling decisions.
Metaheuristic optimization techniques have received considerable attention for solving global optimization problems. Representative algorithms include the Grey Wolf Optimizer (GWO), which mimics wolves’ social hierarchy and hunting behavior [40], and Genetic Algorithms (GAs), which are inspired by natural selection. Metaheuristic iterations are typically decomposed into selection, search (exploration/exploitation), and update (survival/elimination) phases [41,42,43]. Because of their flexibility and robustness, metaheuristics have been widely applied to multi-modal, non-linear, and complex engineering optimization problems. GWO has been reported as an efficient and robust alternative for non-linear systems [44,45]. The advocated approach in this study incorporates stochastic variables to increase operational robustness.
Research on discrete manufacturing scheduling has overwhelmingly relied on combinatorial heuristics and metaheuristics (e.g., GA) rather than gradient-based optimizers. Job shop scheduling is typically solved by Genetic Algorithms, simulated annealing, and particle swarm optimization because of its NP-hard combinatorial nature [46]. ADAM Optimizer, by contrast, is a stochastic gradient method originally developed for neural network training and is most commonly used as a training optimizer inside machine learning subroutines (for example, as the default optimizer for neural networks in deep RL frameworks) [47,48]. To our knowledge, only one recent study, Xia and Ji [49], has attempted to embed Adam-like ideas into discrete scheduling for flow shop problems, indicating that direct ADAM-based methods remain novel in production scheduling. The literature also lacks direct ADAM vs. GA/GWO comparisons on production scheduling benchmarks with sequence-dependent setups or makespan objectives. Identified gaps in the literature emphasize the advantages of hybrid optimization paradigms. The current study evaluates ADAM-derived adaptations alongside established metaheuristic frameworks.
Mixer-oriented scheduling (e.g., for tire or rubber mixing) has been understudied with respect to robustness under uncertainty. Existing mixer scheduling models are typically deterministic; for example, a Banbury mixer schedule was formulated as a resource-constrained project scheduling problem with fixed capacities but nominal, known parameters [50]. Few, if any, mixer-specific scheduling studies explicitly incorporate machine availability uncertainty, variable setup durations, or stochastic job releases. Contemporary models disregard uncertainties intrinsic to mixer scheduling. The advocated approach incorporates stochastic variables to increase operational robustness. This gap underscores the necessity for innovative integrations of AI/ML with discrete scheduling paradigms. The current investigation addresses this gap by comparing gradient-based optimizers with combinatorial methodologies.
Overall, a gap exists in integrating AI/ML methods with discrete scheduling. Surveys indicate that traditional scheduling methods rely on fixed heuristic rules and lack adaptability; deep RL frameworks have been used to embed ML within scheduling, but usually do not replace combinatorial solvers with gradient-based optimizers [51]. Industry 4.0 reviews urge the adoption of adaptive, data-driven approaches (e.g., RL) for scheduling [52], and future-direction studies identify “integrating machine learning techniques” as a priority area [46]. Despite these calls, practical examples that unify ML-driven and traditional combinatorial approaches remain scarce. This selection tackles ADAM’s ability to deliver viable solutions. The proposed framework validates its extension to industrial scheduling contexts. ADAM was selected in this work as an innovative ML algorithm to obtain fast, feasible solutions. Although ADAM was initially designed for deep learning applications, its potential to optimize scheduling parameters in industrial contexts has been suggested [48].
  • The ADAM Optimizer was adapted for discrete mixer assignment and sequencing to minimize makespan under capacity constraints.
  • A finite difference gradient approximation was introduced to enable gradient-based optimization in the discrete assignment setting.
  • A hybrid data-driven and rule-based scheduling framework was proposed to improve robustness against variable setup durations and machine availability.
  • The ADAM Optimizer method was compared to the Grey Wolf Optimizer (GWO) and Genetic Algorithm (GA) on parallel machine instances with sequence-dependent setups, reporting solution quality and computational effort.
  • Practical benefits were demonstrated on representative mixing scenarios, including reduced idle time, improved resource utilization, and shorter production cycles.

3. Problem Statement

This study addresses scheduling and resource allocation in the mixing stage of the tire industry, which is characterized by heterogeneous mixers, sequence-dependent setup times, and inter-stage readiness by adapting the ADAM Optimizer via a finite difference gradient approximation for discrete mixer assignment and sequencing to minimize makespan under capacity constraints.
Specifically, we examined whether the ADAM Optimizer reduces makespan relative to GWO and GA on sequence-dependent case studies, whether it yields lower makespan variance under stochastic setup and machine availability concerns, and whether solution quality improvements are reached at computational costs comparable to those of GWO and GA.
Figure 1 shows the workflow of the Banbury mixer machine. Raw materials are selected and prepared for the relevant compounds. In detail, the first step in tire manufacturing is mixing the main ingredients in specified quantities before manufacturing. Then, they come to Banbury, where receipts are called from a controller. After that, the mixing machine is filled with prepared raw materials. The purpose of this mixing machine is to blend the components. This study inspects a real problem’s workflow in the production line: Banbury mixers mix and knead the rubber compound. The rotors inside them blend the materials to form a compound. Modern mixers have auto controls. These controls manage the temperature, pressure, and other variables during the process to determine the quality of the compound. The mixing procedure creates a homogeneous combination. The quality control examines the compound’s accuracy and homogeneity, implements any required modifications, and classifies the output compounds. After the outputs are controlled, if approved, the outputs are placed in stock as semi-products. Then, semi-products are sent to extruders to be cut. Mixing is the base of tire manufacturing and is required to specify the final product’s mechanical properties, durability, driving performance, and safety.
Figure 2 shows the working environment. The executory product count for these 10 mixers is 2709 unique compounds. When the demand is processed, there are 650 different compounds in this problem since the demand determines the compounds. Consequently, demand can change daily. This study considers a day when 381 compounds, which are also named semi-products, total 7198 units of semi-products. Each compound has a predetermined Banbury mixer. There are 10 Banbury mixer variants, each having different specifications and capacities. These compounds need an optimized schedule and sequence since they cannot be mixed jointly. What the company wants to achieve right now is to lower the setup counts by merging the same compounds produced separately. In this problem, each machine has different features but can operate in parallel.

4. Methodology

At this point, the assumptions established for the three distinct models and the parameters employed in each model are identified. The mathematical method, ADAM Optimizer, GWO, and GA solutions will be detailed in that order. The algorithms are written in Python 3.12, and the software used is PyCharm Professional 2024.3 with Processor AMD Ryzen 7 5825U with Radeon Graphics, 2000 MHz, eight Cores, and 16 Logical Processors.

4.1. Model Assumptions

  • Every compound is considered indivisible and allocated to only one machine;
  • Every machine operates simultaneously, though with separate capabilities;
  • The outputs of all machines should be temporally aligned so that they can be mixed simultaneously;
  • Each machine’s setup time depends on the last sequence;
  • The processing and setup times for compounds and machines are fixed;
  • As soon as a compound starts processing, it cannot stop until it is complete;
  • Nevertheless, each compound can only be assigned to machines that satisfy specific capacity and operational feasibility conditions.

4.2. Mathematical Models and Integrated Optimization Processes for Problem Optimization

In this section, mathematical models are developed for ADAM Optimizer, GWO, and GA, and the demand for each compound will be allocated economically to the mixers. The following notations in Table 1 are commonly used for algorithms in this study.

4.2.1. Objective Function and Constraints

The main objective is to minimize the production system’s total makespan of all mixers. Table 1, Table 2, Table 3 and Table 4 give the parameter definitions of the model, which aims to reduce the following objective function:
min max m M y m Makespan + λ m M max ( 0 , z m C m )
where
y m = p P Q p · T p m · x p m , z m = p P Q p · x p m
and x p m { 0 , 1 } is the decision variable that indicates whether product p is assigned to mixer m, and λ = 10 10 is set.
Constraints:
Single Assignment Rule: For each product, only one mixer should be selected from the defined mixer set F p :
m F p x p m = 1 , p P .
Capacity Limit: The amount of product assigned to each mixer should not exceed the capacity C m of that mixer:
z m C m , m M .

4.2.2. ADAM Optimizer

Adaptive Moment Estimation Optimizer (ADAM Optimizer) is a widely used optimization algorithm combining the benefits of AdaGrad and RMSProp; it employs per-parameter adaptive learning rates based on the exponential moving averages of the first and second moments of gradients, enabling efficient computation and faster empirical convergence on many large-scale problems. In this work, we quantify performance using (i) the iterations (and corresponding function evaluations) required to reach a gradient-norm tolerance g t 2 < 10 6 , (ii) the final objective gap relative to the best-known solution, (iii) wall-clock runtime per instance, and (iv) capacity violation metrics (e.g., max m { p x p m u p m C m , 0 } ). When we report “improved performance,” we refer explicitly to measurable improvements in one or more of these metrics (fewer iterations/lower objective/smaller feasibility violation/reduced runtime). ADAM Optimizer has shown strong empirical results for scheduling-parameter tuning and in deep architectures such as GoogleNet, ResNet101, and EfficientNet-b0 [53,54].
For mixer allocation, we optimize a continuous assignment vector θ R | P | whose components θ p represent positions within the ordered feasible-mixer list J p = ( j p , 1 , , j p , | F p | ) . The optimizer initializes θ 0 [ p ] = U ( 1 , | F p | ) for all p P to promote balanced exploration; moment vectors start at zero, m 0 = 0 | P | , and v 0 = 0 | P | , providing unbiased initial moment estimates.
Table 2 lists the ADAM Optimizer hyperparameters used in our experiments.
Figure 3 shows the outline of the algorithm. Direct optimization of discrete assignments is non-differentiable, so we adopt an optimization-by-relaxation approach that (i) relaxes discrete indices into bounded real domains, (ii) constructs a differentiable surrogate via soft assignments, (iii) estimates gradients using robust finite difference (FD) schemes, and (iv) recovers feasible discrete solutions by projection, annealing, rounding, and, if needed, deterministic repair. Specifically, for product p, we define kernel-based soft assignment weights with temperature τ > 0 :
w p m ( θ p ; τ ) = exp ( pos p ( m ) θ p ) 2 2 τ 2 { m F p } , x p m ( θ p ; τ ) = w p m ( θ p ; τ ) k F p w p k ( θ p ; τ ) .
This soft-assignment construction admits the differentiability of the surrogate objective. As an alternative reparameterization for categorical variables, the Gumbel–Softmax trick may be employed [55].
The relaxed surrogate objective combines the soft–cost evaluation and differentiable penalties:
f ¯ ( θ ; τ , ρ ) = f soft ( X ( θ , τ ) ) + ρ P ( X ( θ , τ ) ) ,
where f soft evaluates expected costs under soft assignments, P is a differentiable penalty for constraint violations, and ρ > 0 controls penalty strength. Typical penalty choices include quadratic hinge penalties for capacity violations, e.g.,
P cap ( X ) = m max 0 , p x p m u p m C m 2 ,
with u p m denoting product loads and C m mixer capacities, standard references for penalty and augmented-Lagrangian methods [53,54].
Gradients of f ¯ are obtained via coordinate-wise finite differences with an adaptive perturbation scale. For the basis vector e i ,
g t [ i ] = f ¯ ( θ t + δ i e i ; τ t , ρ t ) f ¯ ( θ t ; τ t , ρ t ) δ i ,
where the perturbation δ i is chosen adaptively as
δ i = max δ abs , δ rel · max ( 1 , | θ t [ i ] | ) ,
with δ abs (e.g., 10 6 ) as an absolute lower bound and δ rel [ 10 4 , 10 2 ] as a relative scaling parameter. Forward differences halve the evaluation cost relative to central differences while retaining deterministic reproducibility; for theory and randomized zeroth-order, see [56,57].
With gradient estimate g t , the ADAM moment updates and bias corrections proceed in the standard manner:
m t = β 1 m t 1 + ( 1 β 1 ) g t , v t = β 2 v t 1 + ( 1 β 2 ) g t 2 ,
m ^ t = m t 1 β 1 t , v ^ t = v t 1 β 2 t , θ t + 1 = θ t α m ^ t v ^ t + ϵ .
After each update, we project θ t + 1 back to feasible bounds,
θ t + 1 [ p ] min max ( θ t + 1 [ p ] , 1 ) , | F p | , p P ,
and we apply annealing schedules to harden assignments and enforce feasibility over time:
τ t + 1 = γ τ τ t ( γ τ ( 0 , 1 ) ) , ρ t + 1 = γ ρ ρ t ( γ ρ > 1 ) ,
with typical choices of γ τ 0.98 and γ ρ 1.05 . At termination the discrete assignment is recovered by modal selection m p = arg max m F p x p m ( θ T ; τ T ) or, for sufficiently small τ T , by rounding round ( θ T [ p ] ) to the nearest index in J p .
If the rounded modal assignment violates feasibility, we apply a deterministic greedy repair routine that prioritizes reassignments with minimal objective increase while restoring feasibility. For any overloaded mixer m, compute the set S m = { p : x p m = 1 } and overload O m = p S m u p m C m > 0 . For each p S m , identify the best alternative mixer m = arg min k F p { m } Δ p k where Δ p k = f ( assign p k ) f ( current ) is the incremental objective increase. Sort S m by the ratio Δ p m / u p , m (objective increase per unit load alleviated) and reassign top items to their best alternatives until O m is eliminated or no feasible alternatives remain. If overloads remain, iterate across mixers or apply a secondary global minimal-impact reassignment. Precomputing best alternatives and using heap yields repair complexity O ( | S m | log | S m | + | S m | · d ) , where d is the average number of alternatives per product; since typically d | M | , the repair is inexpensive relative to global FD evaluations and is deterministic (no random tie-breaking).
To mitigate finite difference noise we (i) reuse shared computations across perturbed evaluations, (ii) include ϵ in denominators to prevent division instabilities, (iii) optionally clip gradients, and (iv) exploit parallel evaluation of the | P | + 1 surrogate evaluations on multi-core hardware. Each iteration therefore requires approximately | P | + 1 surrogate evaluations (one base plus | P | perturbations), each costing proportionally to the average number | M | of feasible mixers; this yields a per-iteration time O ( | P | × | M | ) and total time O ( | P | × T × | M | ) , with space complexity O ( | P | ) for core vectors and temporary buffers.
High-dimensional and noisy instances deserve explicit caution. The linear per-iteration dependence on | P | renders FD-based ADAM expensive as | P | grows, and FD noise—especially with poorly scaled δ i or high measurement noise—can slow convergence or bias moment estimates. Randomized zeroth-order schemes (e.g., randomized directional estimators or SPSA) reduce per-iteration evaluations to O ( 1 ) at the cost of increased variance [56,57]. Practical mitigations for very large | P | include (i) randomized gradient approximations, (ii) block-coordinate FD perturbations (perturbing a subset of coordinates per iteration), (iii) hybrid strategies that use ADAM-based warm starts followed by exact local refinement (mixed-integer solver), or (iv) stronger regularization and gradient clipping.
Hyperparameters such as τ 0 , ρ 0 , δ rel , and ADAM’s learning rate significantly affect convergence and discretization timing. Typical robust starting values in our experiments are τ 0 1.0 , ρ 0 0.1 , γ τ 0.98 , and γ ρ 1.05 , but these should be tuned per instance using simple model-selection approaches (grid search on representative validation subsets, randomized search, or lightweight Bayesian optimization) to trade off exploration, FD noise sensitivity, and discretization speed.
The algorithm terminates when any of the following are met: iteration limit t max = 1000 , gradient norm g t 2 < 10 6 , objective change | f ¯ ( θ t ) f ¯ ( θ t 1 ) | < 10 8 , or stagnation for 50 consecutive iterations (where stagnation is defined as no reduction in f ¯ exceeding 10 8 ):
Termination = True , if t t max OR g t 2 < 10 6 OR | f ¯ ( θ t ) f ¯ ( θ t 1 ) | < 10 8 OR stagnation count 50 , False , otherwise .
Figure 4 shows the pseudo code, which constructs the dataset from the company database and then computes mixer and compound assignments. This implementation preserves ADAM’s per-parameter adaptivity and computational efficiency while enabling effective gradient-guided search in discrete scheduling problems via surrogate relaxation, finite difference gradients, annealing, and deterministic repair.

4.2.3. Grey Wolf Optimizer (GWO)

GWO performs a global search with social hierarchy and hunting dynamics inspired by nature and mainly inspired by the hunting strategy of gray wolves, and is used for global optimization [58]. The GWO is a metaheuristic optimization algorithm inspired by gray wolves’ social hierarchy and hunting behavior based on their pursuit of prey. It is part of the swarm intelligence algorithms, resembling particle swarm optimization or Ant Colony Optimization. Metaheuristics are commonly used for NP-hard problems because they can find near-optimal solutions without exhaustive search. Metaheuristics like GA, simulated annealing, Tabu Search, and, more recently, GWO or others have been applied to address scheduling issues. These methods are popular because they can handle complex constraints and large search spaces. GWO was developed by [40]; GWO mimics the hunting behavior of gray wolves and has been successfully utilized in manufacturing scheduling problems [59,60]. GWO is used for optimization problems: The best solution is called alpha, and the other solutions are called beta and delta, while the others in GWO are omegas. This scenario can be created by updating the wolves’ positions over their leaders (alpha, beta, delta). Leaders consist of random vectors and coefficients that decay over time to switch between exploring and exploiting.
GWO initializes a population of N pop wolves, each representing a potential solution to the mixer allocation problem through position matrices X i R | P | × | M | randomly generated with uniform distribution across the interval [ 0 , 1 ] . The matrix structure enables the representation of allocation probabilities for each product–mixer pair, facilitating the exploration of the solution space through continuous optimization. Following population initialization, the social hierarchy is established through fitness evaluation, where the alpha wolf represents the best solution; beta and delta wolves constitute the second- and third-best solutions, respectively; and the remaining population members form the omega wolves. This hierarchical structure guides the search process through leadership-based position updates throughout the optimization procedure.
X i 0 [ p ] [ m ] = U ( 0 , 1 ) , i [ 1 , N pop ] ,   p P ,   m M
Table 3 gives the parameter definitions of the GWO model.
Figure 5 shows the outline of the algorithm.
The position matrices are defined as X i R | P | × | M | . The decreasing parameter a decreases linearly from 2 to 0 as the iteration progresses.
Calculation steps using random numbers r 1 , r 2 [ 0 , 1 ] :
A = 2 a · r 1 a , C = 2 r 2 .
Distance vector for each leader, for example, the α leader:
D α = | C · X α X | .
An updated position:
X 1 = X α A · D α .
Similar operations are performed for the other leaders β and δ ,
X ( t + 1 ) = X 1 + X 2 + X 3 3 .
GWO convergence is controlled through multiple mechanisms, ensuring comprehensive optimization termination. The algorithm employs a maximum iteration limit of T max = 500 , leadership stability assessment preventing alpha wolf improvement for 25 consecutive iterations, population convergence verification through average fitness variance below 10 4 , and natural convergence indication through the exploration parameter approaching zero as a 0 . The population convergence criterion is particularly significant, as it measures solution clustering through variance analysis defined by σ pop 2 = 1 N pop i = 1 N pop ( f ( X i ) f ¯ ) 2 < 10 4 , where f ¯ represents the average population fitness. This comprehensive convergence framework ensures solution quality and computational efficiency while preventing premature termination.
The computational complexity of GWO is characterized by time complexity O ( N pop × | P | × | M | × T max ) , where position updates and fitness evaluations dominate the computational cost. Each iteration requires three position updates per wolf for leadership following, resulting in 3 × N pop position computations per generation. The space complexity is O ( N pop × | P | × | M | ) , primarily attributed to population position matrix storage; leadership solution preservation for alpha, beta, and delta wolves; and auxiliary computation vectors for distance and coefficient calculations. The substantial memory requirements reflect the population-based nature of the algorithm, where maintaining diversity across multiple solution candidates necessitates proportionally increased storage allocation compared to single-solution optimization approaches.

4.2.4. Genetic Algorithm (GA)

Genetic Algorithm (GA) provides diversity and local improvement in the solution space using a population-based evolutionary process. Several studies have applied metaheuristic algorithms to improve scheduling and allocation efficiency in industries [61]. For instance, industries widely apply GA to enhance scheduling efficiency. Many studies have shown GA to effectively find optimal or near-optimal solutions to various scheduling problems, especially in parallel machine [62,63], flow shop [64,65], and flexible flow shop scheduling areas [66]. GA was introduced by [67] as a robust optimization technique inspired by natural selection principles. It has been widely applied to job shop scheduling and sequencing problems [68]. Various studies have used GA and obtained better results than traditional methods [69,70]. Furthermore, Çelikbilek et al. [71] stated that GA finds an optimal solution and proposes alternative schedules for single- and multi-objective mathematical models. Koca and Avcı [72] studied different GA models for scheduling and stated that GA requires only some tuning to achieve better results, like advanced GA techniques like NSGA-II or NSGA-III.
GA creates an initial population of candidate solutions through randomized permutation generation, where each chromosome represents a product sequence [ p 1 , p 2 , , p 381 ] defining the processing order for allocation decisions. The population initialization procedure generates N pop chromosomes using random permutation functions applied to the product set, followed by greedy assignment for mixer allocation to ensure feasibility constraints. The greedy assignment operates through minimization of capacity utilization ratios defined by x p m = arg min m F p y m + Q p · T p m C m , ensuring that each product assignment respects mixer capacity limitations while maintaining solution diversity across the population. Initial fitness evaluation assesses population quality using the makespan objective function augmented with penalty terms for constraint violations, establishing the foundation for subsequent evolutionary operations.
Table 4 gives the parameter definitions of the GA model.
Figure 6 shows the outline of the algorithm. GA is an evolutionary algorithm that simulates natural selection principles to optimize scheduling decisions. The population consists of N candidate solutions, which are called chromosomes. The crossover and mutation rates are determined as p c = 0.8 and p m = 0.1 .
Order crossover: A randomly selected subsequence is inherited from one parent; the remaining genes are inherited sequentially from the other parent.
Mutation/swap:
Mutated Seq = swap ( seq [ i ] , seq [ j ] ) , i , j U ( 1 , | P | ) .
Tournament selection: The next generation inherits the most suitable among the randomly selected k chromosomes.
GA employs generational convergence monitoring through multiple termination criteria, ensuring solution quality and computational efficiency. The algorithm implements a maximum generation limit of G max = 300 , fitness stagnation detection preventing best fitness improvement for 30 consecutive generations, population diversity assessment using Hamming distance metrics below five percent of the chromosome length, and an optional target fitness achievement for predetermined makespan thresholds when available. Population diversity measurement utilizes the Hamming distance formula Diversity = 1 N pop ( N pop 1 ) i = 1 N pop j = i + 1 N pop H ( C i , C j ) | P | , where H ( C i , C j ) represents the Hamming distance between chromosomes C i and C j . This comprehensive convergence framework prevents premature termination and excessive computational expenditure while maintaining solution diversity throughout the evolutionary process.
The computational complexity of GA is characterized by time complexity O ( N pop × | P | × G max ) , where selection, crossover, and mutation operations scale linearly with population size, and fitness evaluation dominates the per-generation computational cost. Tournament selection requires O ( k × N pop ) comparisons per generation, where k represents the tournament size parameter. The space complexity is O ( N pop × | P | ) , encompassing population chromosome storage, the temporary offspring generation space during crossover operations, and elite solution preservation across generations. The relatively linear scaling concerning the problem size makes GA particularly attractive for large-scale industrial scheduling applications, where the chromosome representation efficiently captures the essential scheduling decisions while maintaining computational tractability.

4.2.5. Company Method: Manual Allocation

Research on manufacturing optimization demonstrates the superiority of metaheuristic algorithms over traditional manual approaches in solving complex NP-hard problems. Parallel Crane Scheduling in Automated Storage/Retrieval Systems requires concurrent optimization of crane assignments, request sequencing, and location selection, targeting total tardiness minimization [73]. Unrelated PMSP incorporates job splitting, inventory constraints, and renewable resources while pursuing makespan minimization [22]. Advanced algorithms achieve superior performance in large-scale environments [73], Discrete GWO handles the constraints of real-world Unrelated PMSP [22], Variable Neighborhood Search achieves 90.19% optimal solution rates [74], and GA optimizes Total Net Profit through integrated production–delivery coordination [75].
Manual allocation constitutes the established practice of mixer-compound assignment in tire manufacturing. This Excel-based methodology combines heuristic expertise with organizational knowledge, maintaining adoption through operational transparency and adaptive capabilities [69,70].
The manual process generates priority sequences [ p 1 , p 2 , , p 381 ] via weighted scoring. Priority calculation follows
Priority ( p ) = w deadline · 1 days_to_deadline + w customer · tier_weight ( p )
integrating delivery urgency with customer stratification. Machine initialization incorporates current workloads y m 0 , available capacity C m y m 0 , and compatibility constraints F p , defining feasible product–mixer relationships.
Compound mixing optimization provides a critical evaluation context for algorithmic advancement. ADAM Optimizer implementation achieves 32.6% production time reduction versus manual allocation, demonstrating quantified algorithmic superiority while advancing the efficiency principles established across contemporary optimization research.
Manual allocation employs a priority-driven greedy strategy wherein products are sequenced according to delivery deadlines and customer importance hierarchies before assignment to qualified production units. The decision-making framework incorporates a weighted evaluation scheme that balances existing machine workloads against processing efficiency metrics. Parameter specifications are established through structured interviews with senior production managers and scheduling supervisors, leveraging their collective expertise accumulated over multiple production cycles. Table 5 summarizes the parametric configuration of the manual allocation framework.
Figure 7 shows the workflow employed in the manual allocation approach. The methodology operates through five distinct phases, integrating quantitative decision criteria with qualitative expert judgments. The weighting coefficients (0.6 for workload balance and 0.4 for processing efficiency) reflect organizational priorities established through management consensus. The optimization objective is formulated as:
x p m = arg min m F p 0.6 · y m C m + 0.4 · T p m
Subject to the flexible capacity constraint:
z m + Q p C m · ( 1 + B penalty )
Manual allocation follows a deterministic procedure with clearly defined termination conditions, ensuring comprehensive assignment completion and operational feasibility. The methodology terminates upon completing product assignment to feasible mixers, capacity validation within soft constraint tolerances through penalty allowance mechanisms, production supervisor approval through expert validation processes, and successful schedule finalization with production control system integration. The termination condition is mathematically formalized as a deterministic completeness verification where Completion = True if m M p P x p m = | P | and for all mixers m the condition z m C m ( 1 + B penalty ) is satisfied, ensuring both assignment completeness and capacity feasibility within defined tolerance limits. This deterministic convergence framework eliminates stochastic termination uncertainties while providing transparent validation criteria for industrial implementation.
The implementation begins with product prioritization, where order sequences are determined using delivery urgency and customer tier classifications, which are implemented through Excel sorting algorithms. This initial phase establishes the processing hierarchy that guides subsequent allocation decisions. Machine evaluation is conducted systematically, wherein production units undergo comprehensive capacity and capability assessment utilizing VLOOKUP functions for equipment qualification verification. The evaluation process considers both current workload status and technical specifications to ensure assignment feasibility.
The greedy assignment phase represents the core optimization component, implementing sequential product-to-machine allocation that minimizes the weighted objective function, incorporating workload distribution and processing time considerations. This heuristic approach makes locally optimal decisions at each allocation step, balancing computational efficiency with solution quality. Capacity verification subsequently validates assignment feasibility through conditional formatting mechanisms that provide visual capacity monitoring while permitting controlled constraint violations for critical orders through the penalty parameter.
The methodology concludes with expert refinement, wherein production supervisors conduct manual schedule adjustments that incorporate operational knowledge and unforeseen constraints not captured in the algorithmic framework. This phase utilizes pivot table analysis to facilitate load-balancing decisions and leverages tacit knowledge accumulated through operational experience. The integrated approach maintains a target capacity utilization of 90% while accommodating strategic overrides through the penalty parameter mechanism, enabling a flexible response to high-priority production requirements.
The computational complexity of manual allocation is characterized by time complexity O ( | P | × | M | ) through sequential product processing via priority lists, linear mixer evaluation per product using spreadsheet functions, and constant-time operations for lookup and conditional formatting procedures. The space complexity is O ( | P | + | M | ) , encompassing product priority list storage, machine status arrays for workload and capacity monitoring, qualification matrix representation, and assignment matrix storage within spreadsheet environments. The manual approach achieves the lowest computational complexity among all evaluated methods while potentially sacrificing solution optimality compared to metaheuristic alternatives. The deterministic nature eliminates stochastic convergence issues while providing the operational transparency essential for industrial implementation. It is particularly suitable for environments where solution interpretability and real-time adaptability outweigh optimization precision requirements.
The comprehensive comparison of computational characteristics across all implemented algorithms reveals fundamental trade-offs between solution quality and computational efficiency, as presented in Table 6. Manual allocation provides the fastest execution with linear complexity, making it suitable for real-time applications where immediate response is prioritized over optimization precision. ADAM Optimizer achieves efficient gradient-based optimization with moderate computational overhead, balancing convergence speed with solution quality. Population-based methods, including GWO and GA, require higher computational resources but offer superior exploration capabilities for complex solution spaces. GWO exhibits higher memory requirements due to matrix-based position representation. At the same time, GA maintains more efficient chromosome-based encoding.
The following are the typical stages of different algorithms for the problem of mixer-compound assignment: Data Preparation is executed for all algorithms, and P, M, Q p , T p m , and C m are loaded from data sources such as Excel. After the first step, all algorithms have their algorithm stages. Algorithms each have their unique approaches to the problem. After the handiwork is obtained from the algorithms, the repair operations are written. Repair operations add all algorithms to check for more optimal results and if the constraints are followed.

4.2.6. Experimental Study

The final solution is obtained by iteration in each algorithm, and the solutions are stated in Table 7.
The analysis indicates that MIX02 consistently exhibits the highest utilization values. In the Company Allocation method, its utilization exceeds the nominal capacity by reaching over 111%, while in the algorithmic techniques, it hovers around 97–100%. Since bottlenecks in production systems are typically characterized by the resource with the highest relative load—thereby constraining overall throughput—MIX02 can be identified as the bottleneck mixer. To address the over-capacity of MIX02, the company applies overtime on that mixer during the study period, effectively increasing its available capacity for the analyzed runs.
Moreover, MIX10 is a dedicated mixer that handles a single product family; those products could also be allocated to other feasible machines, which explains why MIX10 shows an identical 72.52% utilization across all methods.
Although the compound demand dataset spans 15 days, the Company Allocation schedule completes production in approximately 14.34 days (≈20,643 min); by contrast, the algorithmic methods produce shorter makespans (ADAM Optimizer 10.81 days/ 15,571 min; GA 12.31 days/ 17,728 min; GWO 12.04 days/ 17,350 min).
Moreover, execution time analysis confirms ADAM’s clear computational advantage, completing optimization significantly faster than GWO and GA. Its efficiency highlights strong algorithmic convergence and practical suitability for real-time industrial scheduling, whereas the Company Allocation method remains the most time-consuming.

5. Results and Discussion

The corresponding application analysis interprets the allocation outcomes reported in Table 7 and Figure 8 and Figure 9, compares the historical Company Allocation with the algorithmic methods (ADAM, GA, GWO), highlights operational implications such as identified bottlenecks (e.g., MIX02) and dedicated-machine behavior (e.g., MIX10), and provides practical recommendations for production planning and digitalization based on the observed scheduling and makespan results.
The data obtained from the algorithms presents a comparative evaluation of four different allocation methods in terms of machine utilization rate and production time.
As seen in Figure 8, ADAM Optimizer maximized the utilization rate of machines while minimizing the production time by reaching the lowest final maximum makespan value. In contrast, Company Allocation, the historically based manual allocation method of the thought-out company, fell behind ADAM Optimizer in machine utilization rate by 1.28% and in production time by 32.6%. GA and GWO, other algorithmic methods, achieved almost equal results with ADAM Optimizer regarding machine utilization rate, but achieved longer results in makespan values. Algorithmic methods for scheduling and sequencing in production planning, especially ADAM, are more effective than traditional manual allocation methods in maximizing resource utilization and decreasing production time, as illustrated in the findings.
Figure 9 shows the performances of four different allocation methods, ADAM, Company Allocation, GWO, and GA, regarding mixer utilization percentages. According to the observed values, the utilization percentage of mixers in the ADAM, GWO, and GA methods is generally around 98–100%, and no significant deviation is observed between the methods. On the other hand, the Company Allocation method shows substantial deviations in some mixers; for example, there is a utilization rate of around 111.03% in MIX02 and 71% in MIX06. The company cannot fulfill the demand for the compounds assigned to MIX02. In addition, while MIX07 draws attention with lower utilization rates than other mixers in all methods, MIX10 shows consistency by having a constant value (approximately 72.5%) in all methods. These findings prove that algorithmic assignment methods are superior to the history-based manual assignment strategy in balancing usage across mixers and supplying durable performance.
To conclude, several operations in tire manufacturing need to be digitalized instead of being performed by hand. With machine scheduling and sequencing, product lifecycle management, connections to product recipe and inventory management systems, production planning and scheduling, single-handed management of information, and automation of the monitoring and reporting of all metrics, the facility is expected to have more flexible decision-making capabilities. The uncertainties in the current situation will be eliminated. This way, the efficiency targets of processes can be achieved by digital transformation.
By evaluating the complexity of real-world planning processes, algorithmic optimization methods offer optimal solutions compared to traditional methods. This situation reveals that advanced algorithms can integrate more flexible and compatible solutions into production processes. When examining the tire mixing production sequence, it is determined that ADAM Optimizer significantly reduces production time and increases resource efficiency. The expert-based Company Allocation method remains inadequate in this uncertain and dynamic environment. Although GWO and GA achieve stable results in distributing the workload between mixers, undesirable deviations in the distribution occur from time to time. In summary, the Company Allocation method stands out with its ease of application, but it can lead to severe imbalances in production time and resource distribution.

6. Conclusions and Future Work

The analyses in this study indicate that ADAM Optimizer consistently delivers superior performance in rubber mixing scheduling by achieving lower makespan and higher resource utilization. At the same time, GWO and GA exhibit robust yet slightly more variable performance in load balancing. Despite the effectiveness of all three methods, subtle differences in computational directions and sensitivity to production constraints suggest that each algorithm suits operational scenarios.
More research opportunities exist for hybrid optimization methods in areas where combinatorial optimization can use ML techniques. Finite difference gradient and repair mechanisms can be tested for efficiency and robustness to better understand optimization in constrained spaces. Hybrid strategies that exploit the complementary strengths of the solvers warrant investigation: the use of GA/GWO for global combinatorial exploration and warm-start ADAM for fast, local continuous refinement. Such hybrids should be evaluated against standalone methods on makespan and robustness metrics under variable setup times and machine availabilities to quantify gains in convergence speed and solution stability.
Adopting hybrid approaches that connect different algorithms’ strengths is a practical strategy for improving production sequencing and scheduling solutions for future work. More optimal solutions can be achieved by combining the fast convergence capacity of the ADAM Optimizer with the GWO and GA. Thus, creating a more efficient and compatible production system will be possible by eliminating the disadvantages of separate algorithms. Furthermore, future research can focus on integrating deep reinforcement learning with other optimization techniques to enhance scheduling and sequencing efficiency and handle complicated trade-offs in production environments.

Author Contributions

Conceptualization, B.D. and E.Y.; methodology, E.Y. and B.D.; software, E.Y.; formal analysis, E.Y.; investigation, E.Y.; writing—original draft preparation, E.Y.; writing—review and editing, B.D.; supervision, B.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Data is unavailable due to privacy.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Rodgers, B.; Waddell, W.H. The science of rubber compounding. In The Science and Technology of Rubber; Academic Press: Cambridge, MA, USA, 2013; pp. 417–471. [Google Scholar] [CrossRef]
  2. Celtik, F.; Kilic, E.; Bora, M.O.; Altuncu, E. Effect of Liquid Rubbers on The Thermal and Adhesion Properties of the Tire Skim Compound. Acad. Perspect. Procedia 2021, 4, 101–110. [Google Scholar] [CrossRef]
  3. Temel, A.; Ayaz, M.; Aygül, V. Digital transformation for improved energy and product efficiency in tire production: A case study. Eng. Res. Express 2023, 5, 045048. [Google Scholar] [CrossRef]
  4. Çavdaroğlu, C.; Olgun, U.; Altuncu, E. Use of expanded perlite as green filler for the preparation of EPDM-perlite rubber composites with improved thermal stability and insulation properties. Polym. Compos. 2024, 45, 12754–12772. [Google Scholar] [CrossRef]
  5. Türkşen, I.B.; Zarandi, M.F. Production planning and scheduling: Fuzzy and crisp approaches. In Practical Applications of Fuzzy Technologies; Springer: Boston, MA, USA, 1999; pp. 479–529. [Google Scholar] [CrossRef]
  6. Akman, G.; Tapsahanoğlu, S. Determining the optimal product mix in multiple constraints manufacturing environment: An application in the textile industry. Ind. Textila 2022, 73, 564–573. [Google Scholar] [CrossRef]
  7. Boyacı, A.İ.; Akman, G. Applying Theory of Constraints-Thinking Processes in Logistics Industry: A Case Study. Atlas Int. Ref. J. Soc. Sci. 2018, 4, 513–528. [Google Scholar] [CrossRef]
  8. Terzi, M.; Arbaoui, T.; Yalaoui, F.; Benatchba, K. Solving the unrelated parallel machine scheduling problem with setups using late acceptance hill climbing. In Intelligent Information and Database Systems; Springer: Cham, Switzerland, 2020; pp. 249–258. [Google Scholar] [CrossRef]
  9. Muñoz, L.F.R.; Villalobos, J.R.; Fowler, J. Exact and heuristic algorithms for the parallel machine total completion time scheduling problem with dual resources, ready times, and sequence-dependent setup times. Comput. Oper. Res. 2022, 143, 105787. [Google Scholar] [CrossRef]
  10. Ewees, A.A.; Al-qaness, M.A.; Abd Elaziz, M. Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times. Appl. Math. Model. 2021, 94, 285–305. [Google Scholar] [CrossRef]
  11. Martins, M.S.E.; Sousa, J.M.C.; Vieira, S. A systematic review on reinforcement learning for industrial combinatorial optimization problems. Appl. Sci. 2025, 15, 1211. [Google Scholar] [CrossRef]
  12. Sun, T.; Wang, J.; Fan, G.; Liu, Z. Submodular batch scheduling on parallel machines. Nav. Res. Logist. (NRL) 2024, 72, 242–259. [Google Scholar] [CrossRef]
  13. Kiss, L.; Molnár, M.J.; Mészáros, L. Improving the mechanical properties of vulcanizates containing ground tire rubber: Recipe optimization with the Taguchi method. Polym. Adv. Technol. 2024, 35, e6389. [Google Scholar] [CrossRef]
  14. Uruk, Z.; Kiraz, A.; Karaağaç, B. Optimization of rubber mixture production using a validated technological sequence of methods. Polym. Eng. Sci. 2024, 64, 5435–5449. [Google Scholar] [CrossRef]
  15. Zhao, S.; Sheng, L.; He, W.; Zhu, N.; Li, Y.; Ji, D.; Guo, K. Design and optimization of a novel ellipsoidal baffle mixer with high mixing efficiency and low pressure drop. J. Chem. Technol. Biotechnol. 2022, 97, 3121–3131. [Google Scholar] [CrossRef]
  16. Demiryürek, R.; Çolak, N.G.; Hatipoğlu, G.; Er, M.; Malkoc, H.; Guleryuz, O.; Ateş, M.N. Roll-to-roll manufacturing method of aqueous-processed thick lini 0.5 mn 0.3 co 0.2 o 2 electrodes for lithium-ion batteries. Int. J. Energy Res. 2021, 45, 21182–21194. [Google Scholar] [CrossRef]
  17. Remy, B.; Glasser, B.J.; Khinast, J. The effect of mixer properties and fill level on granular flow in a bladed mixer. AIChE J. 2009, 56, 336–353. [Google Scholar] [CrossRef]
  18. Brinke, J.T.; Swaaij, P.V.; Reuvekamp, L.A.; Noordermeer, J.W.M. The influence of silane sulfur and carbon rank on processing of a silica reinforced tire tread compound. Rubber Chem. Technol. 2003, 76, 12–35. [Google Scholar] [CrossRef]
  19. Dhakal, P.; Das, S.R.; Poudyal, H.; Chandy, A.J. Numerical simulations of partially-filled rubber mixing in a 2-wing rotor-equipped chamber. J. Appl. Polym. Sci. 2016, 134, 44250. [Google Scholar] [CrossRef]
  20. Rajamani, D.; Adil, G.K. Scheduling and sequencing of rubber compounds on Banbury mixers in a tyre company. Int. J. Adv. Manuf. Technol. 1998, 14, 298–305. [Google Scholar] [CrossRef]
  21. Ghosh, A.; Banerjee, R.; Sushmitha, H.; Chanda, J.; Ghosh, P.; Mukhopadhyay, R. Preferential migration of carbon black in NR/EPDM blends investigated through microscopic approaches. Rubber Chem. Technol. 2025, 98, 109–123. [Google Scholar] [CrossRef]
  22. Arani, M.; Momenitabar, M.; Priyanka, T.J. Unrelated parallel machine scheduling problem considering job splitting, inventories, shortage, and resource: A meta-heuristic approach. Systems 2024, 12, 37. [Google Scholar] [CrossRef]
  23. Arık, O.A.; Schutten, J.; Topan, E. Weighted earliness/tardiness parallel machine scheduling problem with a common due date. Expert Syst. Appl. 2022, 187, 115916. [Google Scholar] [CrossRef]
  24. Çakar, T.; Köker, R.; Sarı, Y. Parallel robot scheduling to minimize mean tardiness with unequal release date and precedence constraints using a hybrid intelligent system. Int. J. Adv. Robot. Syst. 2012, 9, 54381. [Google Scholar] [CrossRef]
  25. Bilge, Ü.; Kıraç, F.; Kurtulan, M.; Pekgün, P. A tabu search algorithm for parallel machine total tardiness problem. Comput. Oper. Res. 2004, 31, 397–414. [Google Scholar] [CrossRef]
  26. Strusevich, V.A. Complexity and approximation of open shop scheduling to minimize the makespan: A review of models and approaches. Comput. Oper. Res. 2022, 144, 105732. [Google Scholar] [CrossRef]
  27. Soper, A.J.; Strusevich, V.A. Preemptive and non-preemptive scheduling on two unrelated parallel machines. J. Sched. 2022, 25, 659–674. [Google Scholar] [CrossRef]
  28. Kaya, S.; Karaçizmeli, İ.H.; Aydilek, İ.B.; Tenekeci, M.E.; Gümüşçü, A. The effects of initial populations in the solution of flow shop scheduling problems by hybrid firefly and particle swarm optimization algorithms. Pamukkale Univ. J. Eng. Sci. 2020, 26, 140–149. [Google Scholar] [CrossRef]
  29. Demir, H.İ.; Uygun, O.; Cil, I.; Ipek, M.; Sari, M. Process Planning and Scheduling with SLK Due-Date Assignment where Earliness, Tardiness and Due-Dates are Punished. J. Ind. Intell. Inf. 2015, 3, 173–180. [Google Scholar] [CrossRef]
  30. Erden, C.; Demir, H.İ.; Kökçam, A.H. Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms. Math. Probl. Eng. 2019, 2019, 1572614. [Google Scholar] [CrossRef]
  31. Demir, H.İ.; Erden, C. Dynamic integrated process planning, scheduling, and due-date assignment using ant colony optimization. Comput. Ind. Eng. 2020, 149, 106799. [Google Scholar] [CrossRef]
  32. Demir, H.İ.; Erden, C.; Kökçam, A.H.; Göksu, A. A tabu search and hybrid evolutionary strategies algorithms for the integrated process planning and scheduling with due-date agreement. J. Intell. Syst. Theory Appl. 2021, 4, 24–36. [Google Scholar] [CrossRef]
  33. İnce, N.; Deliktaş, D.; Selvi, İ.H. A comprehensive literature review of the flow shop group scheduling problems: Systematic and bibliometric reviews. Int. J. Prod. Res. 2024, 62, 4565–4594. [Google Scholar] [CrossRef]
  34. Demir, H.İ.; Kökçam, A.H.; Erden, C. Integrated Process Planning, Scheduling, and Due-Date Assignment; CRC Press: Boca Raton, FL, USA, 2023; p. 55. [Google Scholar] [CrossRef]
  35. Özbayrak, M.; Cagil, G.; Kubat, C. How successfully does JIT handle machine breakdowns in an automated manufacturing system? J. Manuf. Technol. Manag. 2004, 15, 479–494. [Google Scholar] [CrossRef]
  36. Deliktaş, D.; Torkul, O.; Üstün, Ö. A flexible job shop cell scheduling with sequence-dependent family setup times and intercellular transportation times using conic scalarization method. Int. Trans. Oper. Res. 2017, 26, 2410–2431. [Google Scholar] [CrossRef]
  37. Kaplanoğlu, V. Multi-agent-based approach for single machine scheduling with sequence-dependent setup times and machine maintenance. Appl. Soft Comput. 2014, 23, 165–179. [Google Scholar] [CrossRef]
  38. Itu, A. Industrial Scheduling in the Digital Era: Challenges, State-of-the-Art Methods, and Deep Learning Perspectives. Appl. Sci. 2025, 15, 10823. [Google Scholar] [CrossRef]
  39. Pinedo, M. Planning and Scheduling in Manufacturing and Services; Springer: New York, NY, USA, 2005. [Google Scholar] [CrossRef]
  40. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  41. Bakır, H. Performance Assessment of Natural Survivor Method-Based Metaheuristics in Global Optimization and Engineering Design Problems. Sak. Univ. J. Comput. Inf. Sci. 2024, 7, 227–243. [Google Scholar] [CrossRef]
  42. Bakır, H.; Duman, S.; Güvenç, U.; Kahraman, H.T. Improved adaptive gaining-sharing knowledge algorithm with FDB-based guiding mechanism for optimization of optimal reactive power flow problem. Electr. Eng. 2023, 105, 3121–3160. [Google Scholar] [CrossRef]
  43. Kahraman, H.T.; Katı, M.; Aras, S.; Taşci, D.A. Development of the natural survivor method (NSM) for designing an updating mechanism in metaheuristic search algorithms. Eng. Appl. Artif. Intell. 2023, 122, 106121. [Google Scholar] [CrossRef]
  44. Emiroğlu, S. Parameter estimation of induction motors using hybrid GWO-cs algorithm. Sak. Univ. J. Sci. 2023, 27, 361–369. [Google Scholar] [CrossRef]
  45. Erdoğmuş, P. A new solution approach for non-linear equation systems with grey wolf. Sak. Univ. J. Comput. Inf. Sci. 2018, 1, 1–11. [Google Scholar] [CrossRef]
  46. Hajariwala, D.C.; Patil, S.S.; Patil, S.M. A Review of Metaheuristic Algorithms for Job Shop Scheduling. Eng. Access 2025, 11, 65–91. [Google Scholar]
  47. Zhang, M.; Lu, Y.; Hu, Y.; Amaitik, N.; Xu, Y. Dynamic Scheduling Method for Job-Shop Manufacturing Systems by Deep Reinforcement Learning with Proximal Policy Optimization. Sustainability 2022, 14, 5177. [Google Scholar] [CrossRef]
  48. Kingma, D.P.; Ba, J. Adam: A method for stochastic optimization. arXiv 2017, arXiv:1412.6980. [Google Scholar] [CrossRef]
  49. Xia, Y.; Ji, Y. Application of a Novel Metaheuristic Algorithm Inspired by Adam Gradient Descent in Distributed Permutation Flow Shop Scheduling Problem and Continuous Engineering Problems. Sci. Rep. 2025, 15, 1678. [Google Scholar] [CrossRef]
  50. Butrat, A.; Supsomboon, S. Modified Resource-Constrained Project Scheduling to Minimize Idle Time for Banbury Mixing Process: A Case Study in the Tire Manufacturing Industry. Manuf. Syst. Prod. Eng. 2023, 31, 263–270. [Google Scholar] [CrossRef]
  51. Wang, S.; Zhang, X. Production Scheduling of Prefabricated Components Considering Delivery Methods. Sci. Rep. 2023, 13, 15094. [Google Scholar] [CrossRef]
  52. Ngwu, C.; Liu, Y.; Wu, R. Reinforcement Learning in Dynamic Job Shop Scheduling: A Comprehensive Review of AI-Driven Approaches in Modern Manufacturing. J. Intell. Manuf. 2025; early access. [Google Scholar] [CrossRef]
  53. Nocedal, J.; Wright, S.J. Numerical Optimization, 2nd ed.; Springer: New York, NY, USA, 2006. [Google Scholar] [CrossRef]
  54. Bertsekas, D.P. Constrained Optimization and Lagrange Multiplier Methods; Academic Press: Cambridge, MA, USA, 2014; Available online: https://www.elsevier.com/books/constrained-optimization-and-lagrange-multiplier-methods/bertsekas/978-1-4832-6047-1 (accessed on 1 October 2025).
  55. Jang, E.; Gu, S.; Poole, B. Categorical Reparameterization with Gumbel-Softmax. arXiv 2017, arXiv:1611.01144. [Google Scholar] [CrossRef]
  56. Nesterov, Y.; Spokoiny, V. Random gradient-free minimization of convex functions. Found. Comput. Math. 2017, 17, 527–566. [Google Scholar] [CrossRef]
  57. Spall, J.C. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control 1992, 37, 332–341. [Google Scholar] [CrossRef]
  58. Zhang, Y.; Cai, Y. Explorative Binary Gray Wolf with Quadratic Interpolation for Feature Selection. Biomimetics 2024, 9, 648. [Google Scholar] [CrossRef]
  59. Ghafari, R.; Mansouri, N. Swarm intelligence techniques and their applications in fog/edge computing: An in-depth review. Artif. Intell. Rev. 2025, 58, 359. [Google Scholar] [CrossRef]
  60. Goli, P.; Gampa, S.R.; Alluri, A.; Gutta, B.; Jasthi, K.; Das, D. Optimum sizing of solar photovoltaic panels at optimum tilt and azimuth angles using grey wolf optimization algorithm for distribution systems. Inventions 2025, 10, 79. [Google Scholar] [CrossRef]
  61. Tumbaz, M.N.M.; İpek, M. Energy demand forecasting: Avoiding multi-collinearity. Arab. J. Sci. Eng. 2020, 46, 1663–1675. [Google Scholar] [CrossRef]
  62. Arık, O.A. Optimal policies for minimizing total job completion times and deviations from common due dates in unrelated parallel machine scheduling. Opsearch 2024, 61, 1654–1680. [Google Scholar] [CrossRef]
  63. Elyasi, M.; Selcuk, Y.S.; Özener, O.Ö.; Çoban, E. Imperialist competitive algorithm for unrelated parallel machine scheduling with sequence-and-machine-dependent setups and compatibility and workload constraints. Comput. Ind. Eng. 2024, 190, 110086. [Google Scholar] [CrossRef]
  64. Duan, J.; Liu, F.; Zhang, Q.; Qin, J.; Zhou, Y. Genetic programming hyper-heuristic-based solution for dynamic energy-efficient scheduling of hybrid flow shop scheduling with machine breakdowns and random job arrivals. Expert Syst. Appl. 2024, 254, 124375. [Google Scholar] [CrossRef]
  65. Uruk, Z.; Yalçıner, A.Y. Two-machine flow shop scheduling with fuzzy processing times and flexible operations. Eur. J. Ind. Eng. 2024, 18, 100–119. [Google Scholar] [CrossRef]
  66. Turgay, S.; Aydın, A. An effective heuristic algorithm for flexible flow shop scheduling problems with parallel batch processing. Manuf. Serv. Oper. Manag. 2023, 4, 109. [Google Scholar] [CrossRef]
  67. Holland, J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence; MIT Press: Cambridge, MA, USA, 1992; Available online: https://books.google.com.tr/books?id=5EgGaBkwvWcC (accessed on 21 October 2025).
  68. Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning; Addison-Wesley: Reading, MA, USA, 1989. [Google Scholar]
  69. Denizhan, B.; Yıldırım, E.; Akkan, Ö. An order-picking problem in a medical facility using genetic algorithm. Processes 2025, 13, 22. [Google Scholar] [CrossRef]
  70. Yıldırım, E.; Denizhan, B. A two-echelon pharmaceutical supply chain optimization via genetic algorithm. In Recent Advances in Intelligent Manufacturing and Service Systems; Lecture Notes in Mechanical Engineering; Springer: Singapore, 2022; pp. 77–87. [Google Scholar] [CrossRef]
  71. Çelikbilek, C.; Tunacan, T.; Süer, G.A.; Dulkadır, Ö. Scheduling comparison between multi-objective mathematical models and genetic algorithms approach in the textile industry. Int. J. Serv. Oper. Manag. 2016, 25, 236. [Google Scholar] [CrossRef]
  72. Koca, M.; Avcı, İ. Optimization Planning Techniques with Meta-Heuristic Algorithms in IoT: Performance and QoS Evaluation. Sak. Univ. J. Comput. Inf. Sci. 2024, 7, 173–186. [Google Scholar] [CrossRef]
  73. Xu, R.; Tuo, Y.; Chen, H.; Xu, J. Scheduling parallel cranes for unit-load automated storage and retrieval systems with shared storage. Systems 2023, 12, 3. [Google Scholar] [CrossRef]
  74. Bamatraf, K.; Gharbi, A. Variable neighborhood search for minimizing the makespan in a uniform parallel machine scheduling. Systems 2024, 12, 221. [Google Scholar] [CrossRef]
  75. Cui, H.; Zhao, Q.; Wang, H.; Guo, Y.; Guo, J. Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling. Systems 2024, 12, 354. [Google Scholar] [CrossRef]
Figure 1. Banbury mixer machine workflow diagram.
Figure 1. Banbury mixer machine workflow diagram.
Systems 13 00998 g001
Figure 2. The structural overview of the dataset and mixer–compound relationships. Panels: (a) daily load profiles; (b) mixing-time variability across mixers; (c) relative mixing speed by compound; (d) compound counts by tire variant; (e) allocation comparison highlighting MIX02; (f) feasible mixer counts for representative compounds.
Figure 2. The structural overview of the dataset and mixer–compound relationships. Panels: (a) daily load profiles; (b) mixing-time variability across mixers; (c) relative mixing speed by compound; (d) compound counts by tire variant; (e) allocation comparison highlighting MIX02; (f) feasible mixer counts for representative compounds.
Systems 13 00998 g002
Figure 3. The schematic diagram of the ADAM optimizer.
Figure 3. The schematic diagram of the ADAM optimizer.
Systems 13 00998 g003
Figure 4. Mixer allocation pseudo code for ADAM optimizer.
Figure 4. Mixer allocation pseudo code for ADAM optimizer.
Systems 13 00998 g004
Figure 5. The schematic diagram of GWO.
Figure 5. The schematic diagram of GWO.
Systems 13 00998 g005
Figure 6. The schematic diagram of GA.
Figure 6. The schematic diagram of GA.
Systems 13 00998 g006
Figure 7. Flowchart representation of the manual allocation methodology.
Figure 7. Flowchart representation of the manual allocation methodology.
Systems 13 00998 g007
Figure 8. The sum of machine utilization in percentage and the sum of the final makespan of the scheduling and sequencing problem across methods.
Figure 8. The sum of machine utilization in percentage and the sum of the final makespan of the scheduling and sequencing problem across methods.
Systems 13 00998 g008
Figure 9. The machine utilization rate of mixers across methods used.
Figure 9. The machine utilization rate of mixers across methods used.
Systems 13 00998 g009
Table 1. Parameters for the optimization models.
Table 1. Parameters for the optimization models.
ParameterValue/Range
Set of products/compound types381
Set of mixers/machines10
Feasible mixers for the productGiven per product
Quantity of the product (L)Given per product
Processing time in the mixerGiven per product–mixer pair
Capacity of the mixer (L)Given per mixer
The total workload of the mixerComputed
The total assigned quantity in the mixer (L)Computed
Penalty coefficient for capacity violation 10 10
Table 2. ADAM parameters.
Table 2. ADAM parameters.
ParameterDescriptionValue/Range
θ Continuous assignment vector R | P |
α Learning rate0.01
β 1 First-moment decay rate0.9
β 2 Second-moment decay rate0.999
ϵ Small constant for stability 10 8
δ Finite difference step (adaptive; see text) 10 6 reference
g t Gradient estimate at iteration tComputed
m t First-moment estimateComputed
v t Second-moment estimateComputed
m ^ t Bias-corrected first momentComputed
v ^ t Bias-corrected second momentComputed
Table 3. GWO parameters.
Table 3. GWO parameters.
ParameterDescriptionValue/Range
X i Wolf i’s position matrix | P | × | M |
aExploration–exploitation parameter 2 0
AThe coefficient for position update 2 a · r 1 a
CThe coefficient for position update 2 r 2
r 1 , r 2 Random values for search dynamics U ( 0 , 1 )
X α , X β , X δ Best solutions (leaders)Computed
D α , D β , D δ Distance from the preyComputed
X ( t + 1 ) Updated position X 1 + X 2 + X 3 3
Table 4. GA parameters.
Table 4. GA parameters.
ParameterDescriptionValue/Range
NPopulation size500
p c Crossover probability0.8
p m Mutation probability0.1
kTournament selection size0.3
CrossoverOrder crossover (OX)0.5
Child[a:b]Subsequence from Parent 1Selected randomly
Remaining GenesFilled from Parent 2Keeping relative order
MutationSwap mutation
i , j Random swap positions U ( 1 , | P | )
SelectionTournament selection
RepairFeasibility correctionAdjusts infeasible solutions
Table 5. Manual allocation parameters.
Table 5. Manual allocation parameters.
ParameterDescriptionValue/Range
w 1 Workload factor weight0.6
w 2 Processing time factor weight0.4
θ Capacity utilization threshold0.9
B penalty Capacity violation allowance0.1
F p Feasible machine set for product pQualification matrix
y m Current machine workloadReal-time data
C m Machine capacity (L)Equipment specifications
T p m Processing time matrixHistorical records
Q p Product quantity requirement (L)Customer orders
Table 6. Comparative complexity analysis of optimization algorithms.
Table 6. Comparative complexity analysis of optimization algorithms.
MethodTime ComplexitySpace ComplexityConvergence TypeParameters
ADAM O ( | P | × T × | M | ) O ( | P | ) Gradient-based T = 1000
GWO O ( N pop × | P | × | M | × T max ) O ( N pop × | P | × | M | ) Population-based N pop = 50 , T max = 500
GA O ( N pop × | P | × G max ) O ( N pop × | P | ) Evolutionary N pop = 500 , G max = 300
Manual O ( | P | × | M | ) O ( | P | + | M | ) DeterministicExcel-based
Table 7. The results of the problem.
Table 7. The results of the problem.
MethodMixerAllocated Qty
(L)
Capacity
(L)
Utilization %Makespan
(min)
Total Exec.
Time—10 Runs
(h:mm:ss.ms)
ADAMMIX01672.07673.5099.79 0:01:15.26
MIX02580.42580.43100.00
MIX03639.58653.3097.90
MIX04550.10556.3098.89
MIX05505.81506.1099.94
MIX06408.45409.7099.69
MIX071184.891324.3089.4715,571.001
MIX081316.461325.3099.33
MIX091231.101297.1094.91
MIX10108.78150.0072.52
GWOMIX01672.53673.5099.86 0:32:50.06
MIX02559.06580.4396.32
MIX03646.71653.3098.99
MIX04556.15556.3099.97
MIX05501.88506.1099.17
MIX06408.31409.7099.66
MIX071130.421324.3085.3617,349.793
MIX081316.861325.3099.36
MIX091296.981297.1099.99
MIX10108.77150.0072.51
GAMIX01667.68673.5099.14 1:21:33.0
MIX02580.20580.4399.96
MIX03652.14653.3099.82
MIX04554.08556.3099.60
MIX05506.05506.1099.99
MIX06400.89409.7097.85
MIX071109.901324.3083.8117,727.685
MIX081323.681325.3099.88
MIX091294.291297.1099.78
MIX10108.77150.0072.51
Company
Allocation
MIX01673.35673.5099.98 5:00:00.00
MIX02644.49580.43111.04Bottleneck
MIX03651.24653.3099.69
MIX04554.86556.3099.74
MIX05500.68506.1098.93
MIX06293.80409.7071.71
MIX071167.891324.3088.1920,643.303
MIX081323.611325.3099.87
MIX091278.991297.1098.60
MIX10108.77150.0072.51
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yıldırım, E.; Denizhan, B. Comparative Study of Application of Production Sequencing and Scheduling Problems in Tire Mixing Operations with ADAM, Grey Wolf Optimizer, and Genetic Algorithm. Systems 2025, 13, 998. https://doi.org/10.3390/systems13110998

AMA Style

Yıldırım E, Denizhan B. Comparative Study of Application of Production Sequencing and Scheduling Problems in Tire Mixing Operations with ADAM, Grey Wolf Optimizer, and Genetic Algorithm. Systems. 2025; 13(11):998. https://doi.org/10.3390/systems13110998

Chicago/Turabian Style

Yıldırım, Elif, and Berrin Denizhan. 2025. "Comparative Study of Application of Production Sequencing and Scheduling Problems in Tire Mixing Operations with ADAM, Grey Wolf Optimizer, and Genetic Algorithm" Systems 13, no. 11: 998. https://doi.org/10.3390/systems13110998

APA Style

Yıldırım, E., & Denizhan, B. (2025). Comparative Study of Application of Production Sequencing and Scheduling Problems in Tire Mixing Operations with ADAM, Grey Wolf Optimizer, and Genetic Algorithm. Systems, 13(11), 998. https://doi.org/10.3390/systems13110998

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop