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 Novel Particle Swarm Optimization-Based Approach For Job-Shop Scheduling

Application of PSO with Different Typical Neighbor Structure to Complex Job Shop Scheduling Problem

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

Particle Swarm Optimization Algorithm for Job Shop Scheduling Problems

Job Shop Scheduling and Its Optimization Based on Particle Swarm Optimizer

A Hybrid Particle Swarm Optimization for Job - Shop Scheduling

A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan

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

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

A Hybrid Particle Swarm Optimization Approach 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

Job Scheduling Problem of Aviation Maintenance Workshop Based on Improved Particle Swarm Optimization Algorithm

A Particle Swarm Optimization Algorithm Based on Local Perturbations for the Job Shop Scheduling Problem

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

General Particle Swarm Optimization Algorithm for Job-Shop Scheduling Problem

An Improved Particle Swarm Optimization Algorithm and Its Application to a Class of JSP Problem

A Hybrid Particle Swarm Optimization and Tabu Search Algorithm for Flexible Job-Shop Scheduling Problem

A Novel Immune-Pso Algorithm for Job Shop Scheduling

An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem

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

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