Abstract:Production scheduling is a critical factor to enhancing productivity in manufacturing engineering and combinatorial optimization research. The complexity and dynamic nature of production systems necessitates innovative solutions. The Job Shop Flexible Programming Problem (FJSP) provides a realistic environment for production, where processing times are variable and uncertain, and multiple objectives need optimization. To solve the Multi-Objective Flexible Fuzzy Job Shop problem with partial flexibility (P-MOFfJSP), this paper proposes a hybrid metaheuristic approach that combines the Teaching–Learning-based Optimization (TLBO) algorithm with a Genetic Algorithm. The proposed algorithm of Adaptive TLBO (TLBO-A) uses two genetic operators (mutation and crossover) with an adaptive population reconfiguration strategy, ensuring solution space exploration and preventing premature convergence. We have evaluated the TLBO-A algorithm's performance on benchmark instances commonly used in programming problems with fuzzy variables. The experimental analysis indicates significant results, demonstrating that the adaptive strategy improves the search for suitable solutions. The proposed algorithm (TLBO-A) exhibits low variations (around 11%) compared to the best mono-objective heuristic for the fuzzy makespan problem, indicating its robustness. Moreover, compared with other heuristics like traditional TLBO, the variations decrease to around 1%. However, TLBO-A stands out as it aims to solve a multi-objective problem, improving the fuzzy makespan, and identifying good results on the Pareto frontier for the fuzzy average flow time, all within this low variation margin. Our contribution addresses the challenges of production scheduling in fuzzy time environments and proposes a practical hybrid metaheuristic approach. The TLBO-A algorithm shows promising results in solving the P-MOFfJSP, highlighting the potential of our proposed methodology for solving real-world production scheduling problems.

An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time.

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

An optimization algorithm for the multi-objective flexible fuzzy job shop environment with partial flexibility based on adaptive teaching–learning considering fuzzy processing times

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

Flexible job-shop scheduling with limited flexible workers using an improved multiobjective discrete teaching–learning based optimization algorithm

A teaching-learning-based optimization with feedback for L-R fuzzy flexible assembly job shop scheduling problem with batch splitting

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

A Modified Teaching–learning-Based Optimisation Algorithm for Bi-Objective Re-Entrant Hybrid Flowshop Scheduling

Diversified teaching-learning-based optimization for fuzzy two-stage hybrid flow shop scheduling with setup time

A Learning-Based Multipopulation Evolutionary Optimization for Flexible Job Shop Scheduling Problem with Finite Transportation Resources

Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

An Intelligent Method for Solving Flexible Job Shop Scheduling Problem

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

An Effective Shuffled Frog-Leaping Algorithm for the Flexible Job-Shop Scheduling Problem

MILP Modeling and Optimization of Multi-objective Flexible Job Shop Scheduling Problem with Controllable Processing Times

Teaching–learning-based optimization algorithm for multi-skill resource constrained project scheduling problem

Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time

A discrete teaching-learning-based optimisation algorithm for hybrid flowshop scheduling problem with peak power consumption constraints

A Multi-Agent Optimization Algorithm for Resource Constrained Project Scheduling Problem.

Multi-objective Optimization Method of Flexible Job-Shop Lot-Splitting Scheduling