A hybrid multi-objective immune algorithm for predictive and reactive scheduling

Abstract

The high productivity of a production process has a major impact on the reduction of the production cost and on a quick response to changing demands. Information about a failure-free machine operation time obtained in advance allows the users to plan preventive maintenance in order to keep the machine in a good operational condition. The introduction of maintenance work into a schedule reduces the frequency of unpredicted breaks caused by machine failures. It also results in higher productivity and in-time production. The foregoing of this constitutes the main idea of the predictive scheduling method proposed in the paper. Rescheduling of disrupted operations, with a minimal impact on the stability and robustness of a schedule, is the main idea of the reactive scheduling method proposed. The first objective of the paper is to present a hybrid multi-objective immune algorithm (H-MOIA) aided by heuristics: a minimal impact of disrupted operation on the schedule (MIDOS) for predictive scheduling and a minimal impact of rescheduled operation on the schedule (MIROS) for reactive scheduling. The second objective is to compare the H-MOIA with various methods for predictive and reactive scheduling. The H-MOIA + MIDOS is compared to two algorithms, identified in reference publications: (1) an algorithm based on priority rules: the least flexible job first (LFJ) and the longest processing time (LPT) (2) an Average Slack Method. The H-MOIA + MIROS is compared to: (1) an algorithm based on priority rules: the LFJ and LPT and (2) Reduction. This paper presents the research results and computer simulations.

Multiobjective Task Scheduling for Energy-Efficient Cloud Implementation of Hyperspectral Image Classification

“…In a multi-objective optimization problem, there are multiple optimization objectives that cannot both reach their optimum values by an individual solution. Pareto-optimality is introduced to ensure the best overall performance [39], [40]. A solution is called a Pareto-optimal solution (or nondominated solution) if there exists no other solutions such that at least one optimization objective has a better value while the remaining objective values are the same or better.…”

The Method of Production Scheduling with Uncertainties Using the Ants Colony Optimisation

“…(1) generating a population of best ants, (2) conversion of basic schedules (represented by ants) into predictive schedules using the Minimal Impact of Disrupted Operation on the Schedule (MIDOS) rule. (3) assessment of the impact of a disruption on reactive schedule/s using criteria: solution robustness (SR) and quality robustness (QR) [15].…”

“…Flexible operations are allocated to the machine during an increased risk of a failure. Three algorithms: genetic (GA) [14], immune (MOIA) [15] and clonal selection (CSA) [16] have been developed and compared for the presented problem of predictive schedules generation.…”

Multi-Agent Based Hyper-Heuristics for Multi-Objective Flexible Job Shop Scheduling: A Case Study in an Aero-Engine Blade Manufacturing Plant

“…Zhang and Wong [62] proposed a hybrid (multi-agent system) MAS/ACO approach for flexible job-shop scheduling/rescheduling problems under dynamic environment. Paprocka and Skolud [63] proposed a hybrid multi-objective immune algorithm for predictive and reactive scheduling. Lu et al [64] proposed a new multi-objective discrete virus optimization algorithm (MODVOA) to solve the MO-FJSP with controllable processing times (MOFJSP-CPT).…”