Abstract:Abstract The flexible job-shop scheduling problem (FJSP) with parallel batch processing machine (PBM) is one of those long-standing issues that needs cutting-edge approaches. It is a recent extension of standard flexible job shop scheduling problems. Despite their wide application and prevalence in practical production, it seems that current research on these types of combinatorial optimization problems remains limited and uninvestigated. More specifically, existing research mainly concentrates on the flow shop scenarios in parallel batch machines for job shop scheduling but few literature emphasis on the flexible job shop integration in these contexts. To directly address the above mentioned problems, this paper establishes an optimization model considering parallel batch processing machines, aiming to minimize the maximum completion time in operating and production environments. The proposed solution merges variable neighborhood search with multi-population genetic algorithms, conducting a neighborhood search on the elite population to reduce the likelihood of falling into local optima. Subsequently, its applicability was evaluated in computational experiments using real production scenarios from a partnering enterprise and extended datasets. The findings from the analyses indicate that the enhanced algorithm can decrease the objective value by as much as 15% compared to other standard algorithms. Importantly, the proposed approach effectively resolves flexible job shop scheduling problems involving parallel batch processing machines. The contribution of the research is providing substantial theoretical support for enterprise production scheduling.

Minimizing Makespan for Single Batch Processing Machine with Non-identical Job Sizes Using a Novel Algorithm: Free Search

Minimizing Makespan on a Single Batch Processing Machine with Nonidentical Job Sizes

Minimizing Total Completion Time Of Batch Scheduling With Nonidentical Job Sizes

Batch Scheduling of Nonidentical Job Sizes with Minsum Criteria

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

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Scheduling with Periodic Availability Constraints to Minimize Makespan

Improved bounds for batch scheduling with nonidentical job sizes

Optimal On-Line Algorithms for Scheduling on Parallel Batch Processing Machines

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Scheduling a single batch processing machine with non-identical two-dimensional job sizes

Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families

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

A tabu-based adaptive large neighborhood search for scheduling unrelated parallel batch processing machines with non-identical job sizes and dynamic job arrivals

On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time

A New Method for a Class of Parallel Batch Machine Scheduling Problem

Tabu Search Algorithm Based on Lower Bound and Exact Algorithm Solutions for Minimizing the Makespan in Non-Identical Parallel Machines Scheduling

Scheduling a set of jobs with convex piecewise linear cost functions on a single-batch-processing machine

Two-agent scheduling on mixed batch machines to minimise the total weighted makespan

Just-in-time single-batch-processing machine scheduling

Flexible job-shop scheduling problem with parallel batch machines based on an enhanced multi-population genetic algorithm