Abstract:Dispatching rules represent a simple heuristic for finding good solutions for job shop scheduling problems. Due to their fast applicability and easy handling, they are often used in manufacturing companies to create appropriate production schedules. It has been shown that dispatching rules that are specifically designed for the requirements of a particular environment improve the performance of schedules. Hyper-heuristics based on genetic programming can be used for the automated generation of such dispatching rules. Evolutionary algorithms search the space of dispatching rule components for the most effective priority function to optimize the performance of the resulting schedule. Various studies have highlighted the advantages in the single-objective case, which made it possible to derive a large number of new dispatching rules that exceeded previous benchmark rules. Because it is usually necessary to consider more than one objective simultaneously to ensure effective creation of schedules, the need for a multi-objective optimization method arises. In this paper, we propose an interactive multi-objective optimization method, namely the reference point method, implemented in a hyper-heuristic genetic programming framework. A decision support system has also been developed and implemented in a web-based application to facilitate interaction with the user. Incorporating preferences into the solution process aims to efficiently evolve a dispatching rule that meets the expectations of a decision-maker. A fictitious experiment was carried out in a benchmark job shop environment. The results show that the final solution selected by the decision-maker can produce schedules achieving a desired compromise between the makespan, total tardiness, and total waiting time. Testing the evolved dispatching rule on an independent set of instances and comparing its performance with other benchmark dispatching rules revealed that the proposed method successfully finds dispatching rules that meet the decision-maker's expectations and are capable of reproducing similar compromise schedules for unseen problems in the same environment.

A Dispatching Rule-Based Hybrid Genetic Algorithm Focusing on Non-Delay Schedules for the Job Shop Scheduling Problem

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

A Hybrid Approach to Large-Scale Job Shop Scheduling

A Hybrid Genetic Programming Algorithm for Automated Design of Dispatching Rules

Minimizing Weighted Tardiness of Job-Shop Scheduling Using a Hybrid Genetic Algorithm

Job Shop Scheduling Based on Earliness and Tardiness Penalties with Due Dates and Deadlines: an Enhanced Genetic Algorithm

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

A PMBGA to Optimize the Selection of Rules for Job Shop Scheduling Based on the Giffler-Thompson Algorithm

An Effective Hybrid Genetic Algorithm for the Job Shop Scheduling Problem

Using Genetic Algorithms and Heuristics for Job Shop Scheduling with Sequence-Dependent Setup Times

A Hybrid Local Search Algorithm for Scheduling Real-World Job Shops with Batch-Wise Pending Due Dates

A Hybrid Genetic Algorithm with a Knowledge-Based Operator for Solving the Job Shop Scheduling Problems

Automatically evolving preference-based dispatching rules for multi-objective job shop scheduling

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

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

Designing Dispatching Rules Via Novel Genetic Programming with Feature Selection in Dynamic Job-Shop Scheduling

Study on the General Hybrid Genetic Algorithm for Job Shop Scheduling

Approach of Hybrid GA for Multi-Objective Job-Shop Scheduling.

Adaptive Genetic Algorithm for Two-Stage Hybrid Flow-Shop Scheduling with Sequence-Independent Setup Time and No-Interruption Requirement

An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints

A Hybrid Genetic Algorithm for Job Shop Scheduling Problem to Minimize Makespan