Abstract:The job shop scheduling problem has been studied for decades and known as an NP-hard problem for which no polynomial time algorithm has been found. However, most research results of job. shop scheduling problems focus on single objective problems and a big gap between scheduling theory and practice'still exists. A bi-objective job shop scheduling with alternative machines was researched by combining advantages of Genetic Algorithm (GA) With Simulated Annealing algorithm (SA) to address the reduction of make-span with the critical jobs' tardiness in this paper. The combination of GA and SA is using GA excellent global search ability and SA efficient to avoid getting into part minimum, which has higher degree of convergence precision. The critical jobs rnust be scheduled by using the backward algorithm, which ensures that the necessary resources are allocated to the most important jobs, and the remaining jobs with a forward algorithm which tends to allocate resources where the previous scheduling did not use them. Bi-direction scheduling meets both users' requirements and production efficiency, which possesses a strong practical application value. The results of the examples show that the procedure is available and efficient.

Research on Resource-constrained Dynamic Job-Shop Scheduling

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

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

Study of Scheduling of Dual-Resource Constrained Job Shop

Research on Optimization of Dual-Resource Batch Scheduling in Flexible Job Shop

Research on Dual Resource Constrained Job Shop Scheduling Based on Time Window

A Bi-objective Scheduling Optimization of Job Shop

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

Research on Hybrid Job Shop Scheduling Optimization Based on Genetic Algorithms and Simulated Annealing

Research on Multi-objective Scheduling Optimization for Flexible Job Shop with Dual-resource

The Research of Resource Scheduling Based on Genetic Algorithm

Research on Double-Objective Optimal Scheduling Algorithm for Dual Resource Constrained Job Shop

Proactive Scheduling Research on Job Shop with Stochastically Controllable Processing Times

Research On Optimization Of Job-Shop Operative Plan Based On Genetic Scheduling Algorithm

Research on Bi-objective Scheduling Optimization for DRC Job Shop

The Algorithm Research on Dual-Resource and Multi-Objective Job Shop Scheduling

Research of Dual-Resource and Multi-Objective Scheduling for Job-Shop Batch Production

Research On Flexible Job Shop Dynamic Scheduling Based On Genetic Algorithm

Rolling Time Horizon Job-Shop Scheduling Strategy in Dynamic Environment

A Bi-directional Scheduling Optimization of Job-shop Using Genetic Algorithms

Research on the Job-shop Scheduling based on Intelligent Optimization Algrorithms