Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups

A. S. Xanthopoulos, D. E. Koulouriotis, V. D. Tourassis, D. M. Emiris

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

This article addresses the problem of dynamic job scheduling on a single machine with Poisson arrivals, stochastic processing times and due dates, in the presence of sequence-dependent setups. The objectives of minimizing mean earliness and mean tardiness are considered. Two approaches for dynamic scheduling are proposed, a Reinforcement Learning-based and one based on Fuzzy Logic and multi-objective evolutionary optimization. The performance of the two scheduling approaches is tested against the performance of 15 dispatching rules in four simulation scenarios with different workload and due date pressure conditions. The scheduling methods are compared in terms of Pareto optimal-oriented metrics, as well as in terms of minimizing mean earliness and mean tardiness independently. The experimental results demonstrate the merits of the proposed methods.

Original languageEnglish
Pages (from-to)4704-4717
Number of pages14
JournalApplied Soft Computing Journal
Volume13
Issue number12
DOIs
Publication statusPublished - 2013
Externally publishedYes

Fingerprint

Scheduling
Controllers
Reinforcement learning
Fuzzy logic
Processing

Keywords

  • Dispatching rules
  • Fuzzy Logic
  • Multi-objective evolutionary optimization
  • Reinforcement Learning
  • Scheduling

ASJC Scopus subject areas

  • Software

Cite this

Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups. / Xanthopoulos, A. S.; Koulouriotis, D. E.; Tourassis, V. D.; Emiris, D. M.

In: Applied Soft Computing Journal, Vol. 13, No. 12, 2013, p. 4704-4717.

Research output: Contribution to journalArticle

Xanthopoulos, A. S. ; Koulouriotis, D. E. ; Tourassis, V. D. ; Emiris, D. M. / Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups. In: Applied Soft Computing Journal. 2013 ; Vol. 13, No. 12. pp. 4704-4717.
@article{d259b10b0d21432aa0889645ece10039,
title = "Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups",
abstract = "This article addresses the problem of dynamic job scheduling on a single machine with Poisson arrivals, stochastic processing times and due dates, in the presence of sequence-dependent setups. The objectives of minimizing mean earliness and mean tardiness are considered. Two approaches for dynamic scheduling are proposed, a Reinforcement Learning-based and one based on Fuzzy Logic and multi-objective evolutionary optimization. The performance of the two scheduling approaches is tested against the performance of 15 dispatching rules in four simulation scenarios with different workload and due date pressure conditions. The scheduling methods are compared in terms of Pareto optimal-oriented metrics, as well as in terms of minimizing mean earliness and mean tardiness independently. The experimental results demonstrate the merits of the proposed methods.",
keywords = "Dispatching rules, Fuzzy Logic, Multi-objective evolutionary optimization, Reinforcement Learning, Scheduling",
author = "Xanthopoulos, {A. S.} and Koulouriotis, {D. E.} and Tourassis, {V. D.} and Emiris, {D. M.}",
year = "2013",
doi = "10.1016/j.asoc.2013.07.015",
language = "English",
volume = "13",
pages = "4704--4717",
journal = "Applied Soft Computing",
issn = "1568-4946",
publisher = "Elsevier",
number = "12",

}

TY - JOUR

T1 - Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups

AU - Xanthopoulos, A. S.

AU - Koulouriotis, D. E.

AU - Tourassis, V. D.

AU - Emiris, D. M.

PY - 2013

Y1 - 2013

N2 - This article addresses the problem of dynamic job scheduling on a single machine with Poisson arrivals, stochastic processing times and due dates, in the presence of sequence-dependent setups. The objectives of minimizing mean earliness and mean tardiness are considered. Two approaches for dynamic scheduling are proposed, a Reinforcement Learning-based and one based on Fuzzy Logic and multi-objective evolutionary optimization. The performance of the two scheduling approaches is tested against the performance of 15 dispatching rules in four simulation scenarios with different workload and due date pressure conditions. The scheduling methods are compared in terms of Pareto optimal-oriented metrics, as well as in terms of minimizing mean earliness and mean tardiness independently. The experimental results demonstrate the merits of the proposed methods.

AB - This article addresses the problem of dynamic job scheduling on a single machine with Poisson arrivals, stochastic processing times and due dates, in the presence of sequence-dependent setups. The objectives of minimizing mean earliness and mean tardiness are considered. Two approaches for dynamic scheduling are proposed, a Reinforcement Learning-based and one based on Fuzzy Logic and multi-objective evolutionary optimization. The performance of the two scheduling approaches is tested against the performance of 15 dispatching rules in four simulation scenarios with different workload and due date pressure conditions. The scheduling methods are compared in terms of Pareto optimal-oriented metrics, as well as in terms of minimizing mean earliness and mean tardiness independently. The experimental results demonstrate the merits of the proposed methods.

KW - Dispatching rules

KW - Fuzzy Logic

KW - Multi-objective evolutionary optimization

KW - Reinforcement Learning

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=84886726615&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886726615&partnerID=8YFLogxK

U2 - 10.1016/j.asoc.2013.07.015

DO - 10.1016/j.asoc.2013.07.015

M3 - Article

VL - 13

SP - 4704

EP - 4717

JO - Applied Soft Computing

JF - Applied Soft Computing

SN - 1568-4946

IS - 12

ER -