Skip to main navigation Skip to search Skip to main content

Searching for a method of basic schedules generation which influences over the performance of predictive and reactive schedules

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

Two immune algorithms were selected in the process of searching for an algorithm which achieves a good quality basic schedule, i.e. Multi Objective Immune Algorithm (MOIA), Clonal Selection Algorithm (CSA). The two algorithms are applied for a multi criteria job shop scheduling problem. The basic schedules are modified using the rule of the Minimal Impact of Disturbed Operation on the Schedule (MIDOS) in order to generate predictive schedules. The influence of rescheduling policies over the performance of the job shop system is investigated using the rule of the Minimal Impact of Rescheduled Operation on the Schedule (MIROS). The three steps are proposed in order to achieve robust and stable schedules. In this paper the algorithms are presented. In the second paper (under the title of On the Quality of Basic Schedules Influencing over the Performance of Predictive and Reactive Schedules), the influence of the quality of basic schedules on the obtainment of stable and robust schedules with the application of the MIDOS and MIROS is investigated.

Original languageEnglish
Title of host publicationInformation Systems Architecture and Technology - Proceedings of 37th International Conference on Information Systems Architecture and Technology, ISAT 2016
EditorsLeszek Borzemski, Adam Grzech, Jerzy Świątek, Zofia Wilimowska
PublisherSpringer Verlag
Pages233-242
Number of pages10
ISBN (Print)9783319465913
DOIs
Publication statusPublished - 2017

Publication series

NameAdvances in Intelligent Systems and Computing
Volume524
ISSN (Print)2194-5357

Keywords

  • Immune algorithms
  • Multi-criteria optimisation
  • Predictive and reactive scheduling
  • Robust and stable schedules

ASJC Scopus subject areas

  • Control and Systems Engineering
  • General Computer Science

Fingerprint

Dive into the research topics of 'Searching for a method of basic schedules generation which influences over the performance of predictive and reactive schedules'. Together they form a unique fingerprint.

Cite this