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.

A MILP model for an extended version of the Flexible Job Shop Problem

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

A mixed integer linear programming modelling for the flexible cyclic jobshop problem

Models, constructive heuristics, and benchmark instances for the flexible job shop scheduling problem with sequencing flexibility and position-based learning effect

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

A novel MILP model for job shop scheduling problem with mobile robots

Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem

An Efficient Mathematical Model for a Generalized Production Process

An MILP-based approach to the short-term scheduling of make-and-pack continuous production plants

Flexible Job Shop Scheduling Problems with Arbitrary Precedence Graphs

Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling

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

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

A bi-objective MILP model for blocking hybrid flexible flow shop scheduling problem: robust possibilistic programming approach

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times

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

A MILP model for single machine family scheduling with sequence-dependent batch setup and controllable processing times

Developing a multi-objective flexible job shop scheduling optimization model using Lexicographic procedure considering transportation time

Flexible flow shop scheduling problem to minimize makespan with renewable resources

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

A simulated multi-objective model for flexible job shop transportation scheduling