A combined OWA-DEA method for dispatching rule selection

Ahmed El Bouri, Gholam R. Amin

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Dispatching rule selection is an important issue in dynamic scheduling of production systems. When there are multiple performance criteria, identification of the most efficient dispatching rule is not an easy task. This paper considers an ordered weighted averaging (OWA) methodology combined with a data envelopment analysis (DEA) model for identifying the best dispatching rule in a flowshop environment. Standard DEA cannot be used directly, due to ambiguity in the inputs and outputs that may be specified in the flowshop scheduling problem. To overcome this drawback, an OWA method is used to first assess the dispatching rules, measured in terms of multiple factors, for different decision making optimism levels. This is followed by using a DEA model to aggregate the OWA assessments, in order to identify the dispatching rule(s) with the best overall performance. A computational analysis is performed by using randomly generated test problems, and different scenarios involving different factor priorities. The results demonstrate that the proposed OWA-DEA approach successfully identifies which dispatching rules are efficient, and which are not.

Original languageEnglish
Pages (from-to)470-478
Number of pages9
JournalComputers and Industrial Engineering
Volume88
DOIs
Publication statusPublished - Oct 1 2015

Fingerprint

Data envelopment analysis
Scheduling
Decision making

Keywords

  • Data envelopment analysis
  • Dispatching rules
  • Flowshop
  • Ordered weighted averaging
  • Scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

A combined OWA-DEA method for dispatching rule selection. / El Bouri, Ahmed; Amin, Gholam R.

In: Computers and Industrial Engineering, Vol. 88, 01.10.2015, p. 470-478.

Research output: Contribution to journalArticle

@article{40b19bee92bb4ec883dc4105d0089346,
title = "A combined OWA-DEA method for dispatching rule selection",
abstract = "Dispatching rule selection is an important issue in dynamic scheduling of production systems. When there are multiple performance criteria, identification of the most efficient dispatching rule is not an easy task. This paper considers an ordered weighted averaging (OWA) methodology combined with a data envelopment analysis (DEA) model for identifying the best dispatching rule in a flowshop environment. Standard DEA cannot be used directly, due to ambiguity in the inputs and outputs that may be specified in the flowshop scheduling problem. To overcome this drawback, an OWA method is used to first assess the dispatching rules, measured in terms of multiple factors, for different decision making optimism levels. This is followed by using a DEA model to aggregate the OWA assessments, in order to identify the dispatching rule(s) with the best overall performance. A computational analysis is performed by using randomly generated test problems, and different scenarios involving different factor priorities. The results demonstrate that the proposed OWA-DEA approach successfully identifies which dispatching rules are efficient, and which are not.",
keywords = "Data envelopment analysis, Dispatching rules, Flowshop, Ordered weighted averaging, Scheduling",
author = "{El Bouri}, Ahmed and Amin, {Gholam R.}",
year = "2015",
month = "10",
day = "1",
doi = "10.1016/j.cie.2015.08.007",
language = "English",
volume = "88",
pages = "470--478",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - A combined OWA-DEA method for dispatching rule selection

AU - El Bouri, Ahmed

AU - Amin, Gholam R.

PY - 2015/10/1

Y1 - 2015/10/1

N2 - Dispatching rule selection is an important issue in dynamic scheduling of production systems. When there are multiple performance criteria, identification of the most efficient dispatching rule is not an easy task. This paper considers an ordered weighted averaging (OWA) methodology combined with a data envelopment analysis (DEA) model for identifying the best dispatching rule in a flowshop environment. Standard DEA cannot be used directly, due to ambiguity in the inputs and outputs that may be specified in the flowshop scheduling problem. To overcome this drawback, an OWA method is used to first assess the dispatching rules, measured in terms of multiple factors, for different decision making optimism levels. This is followed by using a DEA model to aggregate the OWA assessments, in order to identify the dispatching rule(s) with the best overall performance. A computational analysis is performed by using randomly generated test problems, and different scenarios involving different factor priorities. The results demonstrate that the proposed OWA-DEA approach successfully identifies which dispatching rules are efficient, and which are not.

AB - Dispatching rule selection is an important issue in dynamic scheduling of production systems. When there are multiple performance criteria, identification of the most efficient dispatching rule is not an easy task. This paper considers an ordered weighted averaging (OWA) methodology combined with a data envelopment analysis (DEA) model for identifying the best dispatching rule in a flowshop environment. Standard DEA cannot be used directly, due to ambiguity in the inputs and outputs that may be specified in the flowshop scheduling problem. To overcome this drawback, an OWA method is used to first assess the dispatching rules, measured in terms of multiple factors, for different decision making optimism levels. This is followed by using a DEA model to aggregate the OWA assessments, in order to identify the dispatching rule(s) with the best overall performance. A computational analysis is performed by using randomly generated test problems, and different scenarios involving different factor priorities. The results demonstrate that the proposed OWA-DEA approach successfully identifies which dispatching rules are efficient, and which are not.

KW - Data envelopment analysis

KW - Dispatching rules

KW - Flowshop

KW - Ordered weighted averaging

KW - Scheduling

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

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

U2 - 10.1016/j.cie.2015.08.007

DO - 10.1016/j.cie.2015.08.007

M3 - Article

AN - SCOPUS:84940483953

VL - 88

SP - 470

EP - 478

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

ER -