Abstract:In this paper, a Mixed-Integer Linear Programming (MILP) model to simultaneously schedule jobs and transporters in a flexible flow shop system is suggested. Wherein multiple jobs, finite transporters, and stages with parallel unrelated machines are considered. In addition to the mentioned technicalities, the jobs are able to omit one or more stages, and may not be executable by all the machines, and similarly, transportable by all the transporters. To the best of our knowledge, no study in the literature has featured efficacy of the parallel computing in simultaneous scheduling of jobs and transporters in the flexible flow shop system which remarkably shortens run time if the solution approaches are designed accordingly. To this end, we employ Gurobi solver, Parallel Genetic Algorithm (PGA), Parallel Particle Swarm Optimization (PPSO) and hybrid Parallel PSO-GA Algorithm (PPSOGA) to deal with the problem instances. Furthermore, a parallel version of Ant Colony Optimization (ACO) algorithm adapted from the state-of-the-art literature is developed to verify the performance of our suggested solution methods. Using 60 problem instances generated via uniform distribution, the suggested solution approaches are compared against one another. After assessing the results of the computational experiments, it is deduced that PPSOGA algorithm outperforms PGA, PPSO, Parallel Ant Colony Optimization (PACO) and Gurobi solver in terms of the quality of the solutions. The efficiency and run time of the suggested approaches are then assessed through two prominent statistical tests (i.e., Wald and Analysis of Variance (ANOVA)). Eventually, it comes to spotlight that PPSOGA algorithm is computationally rewarding and dependable.

Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm

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

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

Hybrid Gs-Ga Algorithm for Parallel Machine Scheduling Problem with Different Transport Vehicles

Integrated Production and Transportation Scheduling on Parallel Batch-Processing Machines

A hybrid particle swarm optimization algorithm for parallel batch processing machines scheduling

A parallel hybrid PSO-GA algorithm for the flexible flow-shop scheduling with transportation

Parallel machine batching scheduling considering energy constraints

An Effective Discrete Differential Evolution Algorithm for Scheduling Uniform Parallel Batch Processing Machines with Non-Identical Capacities and Arbitrary Job Sizes

Integrated Scheduling on Parallel Batch Processing Machines with Non-Identical Capacities

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

CPSO-based hybrid approach for scheduling parallel machines with processing set restrictions

A Hybrid Particle Swarm Optimization for Parallel Machine Scheduling with Shared and Multi-mode Resources.

Hybrid Flowshop Scheduling with Batch-Discrete Processors and Machine Maintenance in Time Windows

Multi-objective Genetic Algorithm for Parallel Machine Scheduling Problem with Outsourcing

A Hybrid Discrete Particle Swarm Optimization-Genetic Algorithm for Multi-Task Scheduling Problem in Service Oriented Manufacturing Systems

Heuristics to Schedule Uniform Parallel Batch Processing Machines with Dynamic Job Arrivals.

An Effective Hybrid Particle Swarm Optimization for Batch Scheduling of Polypropylene Processes

A New Particle Swarm Optimization Algorithm for Short-Term Scheduling of Single-Stage Batch Plants with Parallel Lines

Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries.

Unrelated Parallel Machine Scheduling with Processing Cost, Machine Eligibility and Order Splitting