Abstract:Extended technical precedence constraints (ETPC) in dynamic job shop scheduling problem (DJSP) are the precedence constraints existing between different jobs instead of the conventional technical precedence constraints existing in the operations of the same job. This paper presents the mathematical programming model of the DJSP with ETPC to minimize the mean weighted tardiness of the jobs. The mathematical model contributes to the solution and modelling of the DJSP with ETPC and it is used to solve small-sized problems to optimality. To solve industry-sized problems, a constructive heuristic called the dispatching rule (DR) is employed. This paper investigates the use of genetic programming (GP) as a hyper-heuristic in the automated generation of the problem-specific DRs for solving the problem under consideration. The genetic programming-based hyper heuristic (GPHH) approach constructs the DRs which are learned from the training instances and then verified on the test instances by the simulation experiments. To enhance the efficiency of the approach when evolving effective DRs to solve the problem, the approach is improved with strategies which consist of a problem-specific attribute selection for GP and a threshold condition mechanism for fitness evaluation. The simulation results verify the effectiveness and efficiency of the evolved DRs to the problem under consideration by comparing against the existing classical DRs. The statistical analysis of the simulation results shows that the evolved DRs outperform the selected benchmark DRs on the problem under study. The sensitivity analysis also shows that the DRs generated by the GPHH approach are robust under different scheduling performance measures. Moreover, the effects of the model parameters, including the percentage of jobs with ETPC and the machine utilization, on the performance of the DRs are investigated.

Evolving Scheduling Rules with Gene Expression Programming for Dynamic Single-Machine Scheduling Problems

Multi-Objective Optimization for Dynamic Single-Machine Scheduling.

Application of gene expression programming on dynamic job shop scheduling problem

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

Dynamic Flexible Job Shop Scheduling Method Based on Improved Gene Expression Programming

Hyper-Heuristic Coevolution of Machine Assignment and Job Sequencing Rules for Multi-Objective Dynamic Flexible Job Shop Scheduling

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Evolve ensemble rules automatically for the block spatial scheduling under dynamic environments via surrogate-assisted cooperative evolution genetic programming

A GEP-based Reactive Scheduling Policies Constructing Approach for Dynamic Flexible Job Shop Scheduling Problem with Job Release Dates

Automatic programming via large language models with population self-evolution for dynamic job shop scheduling problem

Reactive Scheduling in a Job Shop Where Jobs Arrive over Time.

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Dynamic Rule-Based Genetic Algorithm For Large-Size Single-Stage Batch Scheduling

A surrogate-assisted dual-tree genetic programming framework for dynamic resource constrained multi-project scheduling problem

GEP-Based Reactive Scheduling Policies for Dynamic FJSP with Job Release Dates

A Multi-Objective Evolutionary Algorithm Guided by Directed Search for Dynamic Scheduling

Single Machine Scheduling with a General Exponential Learning Effect

Genetic Programming for Dynamic Workflow Scheduling in Fog Computing

Genetic Programming and Reinforcement Learning on Learning Heuristics for Dynamic Scheduling: A Preliminary Comparison

Evolving many-objective dispatching rule pairs for unrelated parallel machine scheduling with sequence-dependent setup times

Genetic programming-based hyper-heuristic approach for solving dynamic job shop scheduling problem with extended technical precedence constraints