• Home
  • Search
  • Sensitivity Analysis of Predictive Scheduling Algorithms
  • Cite Icon10
  • https://doi.org/10.4028/www.scientific.net/amr.1036.921Copy DOI Icon

Sensitivity Analysis of Predictive Scheduling Algorithms

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In the paper a survey of predictive and reactive scheduling methods is done in order to evaluate how ability of prediction of reliability characteristics influence over robustness criteria. Survey analysis is done for two job shop scheduling problems: 5x8 and 5x10. The paper answers the question: what method generates robust schedules in case of a failure of a bottleneck occurrence before or after maintenance actions? The Hybrid - Multi Objective Immune Algorithm (H-MOIA) is aided with heuristics: Minimal Impact of Disturbed Operation on the Schedule (MIDOS) for predictive scheduling and Minimal Impact of Rescheduled Operation on the Schedule (MIROS) for reactive scheduling. Sensitivity analysis is done for predictive scheduling methods 1) H-MOIA +MIDOS, 2) algorithm based on priority rules: the Least Flexible Job First (LFJ) and the Longest Processing Time (LPT) and 3) the Average Slack Method. Reactive schedules are generated for various scenarios of the bottleneck occurrence in order to evaluate the efficiency of predictive scheduling methods. Reactive schedules are generated using 1) H-MOIA+MIROS, 2) Right Shifting, 3) rescheduling disturbed operations to parallel machines first available. Efficiency of predictive schedules is evaluated using criteria: makespan, total tardiness, flow time, idle time. Efficiency of reactive schedules is evaluated using: solution robustness criterion and quality robustness criterion.

Similar Papers
  • PDF
  • Research Article
  • Citations1

S-Graph-Based Reactive Scheduling with Unexpected Arrivals of New Orders

  • Jun 27, 2024
  • Machines
  • Krisztián Attila Bakon +1
  • Research Article
  • Citations180

Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment

  • Sep 06, 2014
  • Journal of Systems and Software
  • Huangke Chen +5
  • Research Article
  • Citations68

A study of the flexible job shop scheduling problem with parallel machines and reentrant process

  • Oct 02, 2007
  • The International Journal of Advanced Manufacturing Technology
  • J C Chen +3
  • Research Article
  • Citations3

Solving Job-Shop Scheduling Problem Using Genetic Algorithm Approach

  • Dec 22, 2022
  • Journal of the College of Basic Education
  • Wathiq N Abdullah
  • Research Article

MTTDFR-SJFR: A Combinatorial Rule Approach to Balance Tradeoff Between Flowtime, Makespan, Delayed Jobs, Total Tardiness and Utilization

  • Oct 01, 2018
  • Advanced Science Letters
  • Zafril Rizal M Azmi +2
  • Research Article
  • Citations13

An improved genetic algorithm with dynamic neighborhood search for job shop scheduling problem.

  • Jan 01, 2023
  • Mathematical Biosciences and Engineering
  • Kongfu Hu +3
  • Conference Article
  • Citations10

Robust and satisfactory Job Shop scheduling under fuzzy processing times and flexible due dates

  • Aug 01, 2010
  • Bing Wang +3
  • Research Article
  • Citations19

A neuro-genetic approach to design and planning of a manufacturing cell

  • Oct 01, 2005
  • Journal of Intelligent Manufacturing
  • Tarik Cakar +2
  • Research Article
  • Citations3

A Three-Fold Approach to Solve Dynamic Job Shop Scheduling Problems by Artificial Immune Algorithm

  • Oct 01, 2010
  • Advanced Materials Research
  • Shan Shan Wu +2
  • Research Article

Random keys genetic algorithms scheduling and rescheduling systems for common production systems

  • Mar 19, 2019
  • Ghaith Rabadi +1
  • Research Article
  • Citations5

An Exact Comparison of the Waiting Times Under Three Priority Rules

  • Apr 01, 1971
  • Operations Research
  • S Sreekantan Nair +1
  • Research Article
  • Citations2

Multi-objective fuzzy job shop scheduling

  • Jan 01, 2014
  • International Journal of Fuzzy Computation and Modelling
  • Manjeet Singh +2
  • Research Article
  • Citations14

Robust scheduling for flexible job shop problems with random machine breakdowns using a quantum behaved particle swarm optimisation

  • Jan 01, 2015
  • International Journal of Services and Operations Management
  • Manas Ranjan Singh +2
  • Research Article
  • Citations258

Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm

  • Apr 27, 2011
  • International Journal of Production Economics
  • Nasr Al-Hinai +1
  • PDF
  • Research Article

Computational-Intelligence-Based Scheduling with Edge Computing in Cyber–Physical Production Systems

  • Dec 09, 2023
  • Entropy
  • Changqing Xia +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.