Abstract:A key challenge in production management and operational research is the flow shop scheduling problem, characterized by its complexity in manufacturing processes. Traditional models often assume deterministic conditions, overlooking real-world uncertainties like fluctuating demand, variable processing times, and equipment failures, significantly impacting productivity and efficiency. The increasing demand for more adaptive and robust scheduling frameworks that can handle these uncertainties effectively drives the need for research in this area. Existing methods do not adequately capture modern manufacturing environments' dynamic and unpredictable nature, resulting in inefficiencies and higher operational costs; they do not employ a fuzzy approach to benefit from human intuition. This study successfully demonstrates the application of Hexagonal Type-2 Fuzzy Sets (HT2FS) for the accurate modeling of the importance of jobs, thereby advancing fuzzy logic applications in scheduling problems. Additionally, it employs a novel Multi-Criteria Decision-Making (MCDM) approach employing Proportional Picture Fuzzy AHP (PPF-AHP) for group decision-making in a flow shop scheduling context. The research outlines the methodology involving three stages: group weight assessment through a PPF-AHP for the objectives, weight determination using HT2FS for the jobs, and optimization via Genetic Algorithm (GA), a method that gave us the optimal solution. This study contributes significantly to operational research and production scheduling by proposing a sophisticated, hybrid model that adeptly navigates the complexities of flow shop scheduling. The integration of HT2FS and MCDM techniques, particularly PPF-AHP, offers a novel approach that enhances decision-making accuracy and paves the way for future advancements in manufacturing optimization.

A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem

A systematic review of multi-objective hybrid flow shop scheduling

Heuristic algorithms for large flowshop scheduling problems

Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends

An automatic multi-objective evolutionary algorithm for the hybrid flowshop scheduling problem with consistent sublots

Ant colony optimization for multi-objective flow shop scheduling problem

Improvements for multi-objective flow shop scheduling by Pareto Iterated Local Search

A Hybrid Approach for the Multi-Criteria-Based Optimization of Sequence-Dependent Setup-Based Flow Shop Scheduling

Solving multi-objective production scheduling problems using metaheuristics

Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup times

An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling

The Non-Permutation Flow-Shop scheduling problem: A literature review

A Novel Multi-Objective Particle Swarm Optimization Algorithm for No-Wait Flow Shop Scheduling Problems

Effective Two-Phase Heuristic and Lower Bounds for Multi-Stage Flexible Flow Shop Scheduling Problem with Unloading Times

A Review on Intelligent Scheduling and Optimization for Flexible Job Shop

Research on multi-objective flow shop scheduling optimization in supply chain environment based on Fuzzy Relevance Entropy Method

Bicriteria two-machine flowshop scheduling: approximation algorithms and their limits

Carbon-efficient Scheduling of Flow Shops by Multi-Objective Optimization

A decomposition-based multi-objective evolutionary algorithm for hybrid flowshop rescheduling problem with consistent sublots

A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem

Scheduling Non-Permutation Flowshop with Finite Buffers and Two Competitive Agents