Abstract:In current manufacturing systems, production is a very dynamic process with many unexpected events and continuously emerging new requirements. Researchers have developed a wide variety of procedures and heuristics for solving these scheduling problems, called rescheduling. Most proposed approaches are often derived by making simplifying assumptions. As a consequence, the approach is not in accordance with functioning of the real manufacturing system. Such approaches are frequently not suitable and flexible enough to respond efficiently to fast changes in the environment. In this paper, we focus on a practical solution of rescheduling by using mathematical modeling and interactive adaptive-weight evolutionary algorithm. We extend the rescheduling problem to a multi-objective optimization model. We formulate several objectives for corresponding requirement, such as due date, capability, transportation cost, set up cost and available resources etc. We can select the necessary one objective or some objectives for the manufacturing flexibility. However, for traditional approaches of multi-objective optimization problems, researchers focused on the solutions diversity. For the multi-objective rescheduling problem (moJSRS), we have to consider not only the solutions diversity, but also adapting the objectives alternative. We will propose an interactive adaptive-weight evolutionary algorithm with adapting the characteristics of a multi-objective job shop rescheduling problem. Some practical test instances will be demonstrated the effectiveness and efficiency of the proposed algorithm.

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

An improved and effective shuffled complex evolution algorithm for job shop scheduling problems

An Expanded Genetic Algorithm For Stochastic Job-Shop Scheduling Problems

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms

A Hybrid Differential Evolution And Estimation Of Distribution Algorithm Based On Neighbourhood Search For Job Shop Scheduling Problems

Minimax model and Two Space Co-evolutionary Genetic Algorithm for Job Shop Scheduling Problem

Evolving Scheduling Heuristic Via Genetic Algorithm with Differential Selection in Flexible Job-Shop Scheduling

An Effective Hybrid Genetic Algorithm for the Job Shop Scheduling Problem

Multi-objective Flexible Job Shop Scheduling Problem Using Differential Evolution Algorithm

A Genetic Algorithm and Tabu Search for Multi Objective Flexible Job Shop Scheduling Problems

A Knee-Point Driven Multi-objective Evolutionary Algorithm for Flexible Job Shop Scheduling.

Job shop rescheduling by using multi-objective genetic algorithm

A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems

An Improved Genetic Algorithm For Flexible Job-Shop Scheduling Problems

Analysis of Flexible Shop Scheduling Problem Based on a Genetic Simulated Annealing Algorithm

Research on Multi-objective Scheduling Optimization for Flexible Job Shop

A Genetic Based Hyper-Heuristic Algorithm for the Job Shop Scheduling Problem

Solving Complete Job Shop Scheduling Problem Using Genetic Algorithm