Abstract:This work addresses a variant of the job shop scheduling problem in which jobs need to be transported to the machines processing their operations by a limited number of vehicles. Given that vehicles must deliver the jobs to the machines for processing and that machines need to finish processing the jobs before they can be transported, machine scheduling and vehicle scheduling are intertwined. A coordinated approach that solves these interrelated problems simultaneously improves the overall performance of the manufacturing system. In the current competitive business environment, and integrated approach is imperative as it boosts cost savings and on-time deliveries. Hence, the job shop scheduling problem with transport resources (JSPT) requires scheduling production operations and transport tasks simultaneously. The JSPT is studied considering the minimization of two alternative performance metrics, namely: makespan and exit time. Optimal solutions are found by a mixed integer linear programming (MILP) model. However, since integrated production and transportation scheduling is very complex, the MILP model can only handle small-sized problem instances. To find good quality solutions in reasonable computation times, we propose a hybrid particle swarm optimization and simulated annealing algorithm (PSOSA). Furthermore, we derive a fast lower bounding procedure that can be used to evaluate the performance of the heuristic solutions for larger instances. Extensive computational experiments are conducted on 73 benchmark instances, for each of the two performance metrics, to assess the efficacy and efficiency of the proposed PSOSA algorithm. These experiments show that the PSOSA outperforms state-of-the-art solution approaches and is very robust.

Application of immune particle swarm optimization to job-shop scheduling problem

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

An Effective Immune Particle Swarm Optimization Algorithm For Scheduling Job Shops

A Hybrid Algorithm Based on Particle Swarm Optimization and Artificial Immune for an Assembly Job Shop Scheduling Problem

A novel particle swarm optimization based on immune selection

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

A Hybrid Particle Swarm Optimization Algorithm Enhanced with Nonlinear Inertial Weight and Gaussian Mutation for Job Shop Scheduling Problems

A Two-Stage Hybrid Particle Swarm Optimization Algorithm for the Stochastic Job Shop Scheduling Problem

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals

A hybrid particle swarm optimization algorithm for solving job shop scheduling problems

Scheduling electronic products based on a modified particle swarm optimization

An Improved Particle Swarm Algorithm with the Elite Retain Strategy for Solving Flexible Jobshop Scheduling Problem

A Hybrid Immune Simulated Annealing Algorithm for the Job Shop Scheduling Problem

Hybridization of immune with particle swarm optimization in task scheduling on smart devices

A Neighbourhood Property for the Job Shop Scheduling Problem with Application to Hybrid Particle Swarm Optimization

Solving the Job Shop Scheduling Problem by an Immune Algorithm

An Effective Hybrid Particle Swarm Optimization for No-Wait Flow Shop Scheduling

An Efficient Metaheuristic Algorithm for Job Shop Scheduling in a Dynamic Environment

A hybrid genetic-particle swarm algorithm based on multilevel neighbourhood structure for flexible job shop scheduling problem

A Hybrid Particle Swarm Optimization and Simulated Annealing Algorithm for the Job Shop Scheduling Problem with Transport Resources