Article Abstract
International Journal of Advance Research in Multidisciplinary, 2024;2(1):336-340
Permutation flow shop scheduling model
Author : NSV Kiran Kumar and Dr. Manish KR Singh
Abstract
Permutation flow shop scheduling is a significant problem in operations research and industrial applications, characterized by its complexity and relevance in optimizing production processes. This abstract provides an overview of the permutation flow shop scheduling model, its key components, challenges, and methodologies employed for solving it. The permutation flow shop scheduling model involves a series of machines (stages) through which jobs must pass in a specified sequence. Each job requires processing on each machine in a predetermined order, leading to various possible job sequences. The primary objective is to determine an optimal sequence that minimizes a specific criterion, such as makespan (total completion time) or total flow time. Key challenges in permutation flow shop scheduling include the combinatorial explosion of possible job sequences, non-preemptive processing constraints, and the need to balance workload across machines to achieve efficient utilization. Various heuristic, metaheuristic, and exact methods have been developed to tackle these challenges, including genetic algorithms, simulated annealing, and branch-and-bound algorithms. This abstract emphasizes the importance of permutation flow shop scheduling in enhancing production efficiency, reducing costs, and improving delivery times in manufacturing and service industries. It highlights ongoing research trends and future directions aimed at advancing solution methodologies, addressing real-world constraints, and integrating emerging technologies such as machine learning and Industry 4.0 concepts into scheduling optimization strategies.
Keywords
Scheduling, flow shop problem, optimization, characterized, permutation