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.

Stochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method

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

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

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

Hybrid particle swarm optimization for flow shop scheduling with stochastic processing time

Hybrid particle swarm optimization for stochastic flow shop scheduling with no-wait constraint

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

A Hybrid Algorithm Based On Particle Swarm Optimization And Simulated Annealing For Job Shop Scheduling

An Effective Hybrid Optimization Approach for Multi-Objective Flexible Job-Shop Scheduling Problems.

A New Hybrid Optimization Algorithm For The Job-Shop Scheduling Problem

A Hybrid Particle Swarm Optimization Approach for the Job-Shop Scheduling Problem

Hybrid Heuristics Based on Particle Swarm Optimization and Variable Neighborhood Search for Job Shop Scheduling

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

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

Hybrid Particle Swarm Optimization for Flexible Job-Shop Scheduling

Blending scheduling under uncertainty based on particle swarm optimization with hypothesis test

Application of Particle Swarm Optimization in the Job-Shop Scheduling Problem

Genetic Simulated-Annealing Algorithm for Robust Job Shop Scheduling.

Multi-objective stochastic project scheduling with alternative execution methods: An improved quantum-behaved particle swarm optimization approach

An Effective PSO and AIS-Based Hybrid Intelligent Algorithm for Job-Shop Scheduling

A cluster-based scheduling model using SPT and SA for dynamic hybrid flow shop problems