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.

A Particle Swarm Optimization Algorithm Based on the Reverse Operator for the Job Shop Scheduling Problem

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

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

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

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

A Divide-And-Conquer Strategy with Particle Swarm Optimization for the Job Shop Scheduling Problem

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

An Effective Immune Particle Swarm Optimization Algorithm For Scheduling Job Shops

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

Decomposition-based Optimization Algorithm for Large-Scale Job Shop Scheduling Problems

Research on Multi-objective Job Shop Scheduling with Dual Particle Swarm Algorithm Based on Greedy Strategy

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization

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

A Novel Multi-Objective Particle Swarm Optimization Algorithm for No-Wait Flow Shop Scheduling Problems

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

A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective

A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem

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

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

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

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