Dispatching rule for non-identical parallel machines with sequence-dependent setups and quality restrictions

Hyo Heon Ko, Jihyun Kim, Sung Shick Kim, Jun-Geol Baek

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

This paper proposes a dispatching rule that guarantees a predetermined minimum quality level for non-identical parallel machines with multiple product types. Manufacturers are focusing on improving the overall quality of their products, as the demand for top quality products is increasing. Such changes increase the possibility of neglecting another crucial factor in manufacturing schedules, namely due date. Traditionally, jobs are dispatched with the focus on meeting due dates. That is, jobs are assigned to machines without consideration of product quality. This approach opens the possibility of manufacturing poor quality products. Realizing the shortcomings of the existing dispatching rules, manufacturers are tempted to dispatch jobs with the objective of maximizing product quality. With such an attempt, jobs are likely to be assigned to high performance machines only. In turn, waiting times will increase and job delays are inevitable. This research proposes a dispatching rule that satisfies both criteria, reducing due date delays, while ensuring a predefined product quality level. A quality index is introduced to standardize various product qualities. The index is used to ensure a predetermined quality level, whilst minimizing product delays. Simulations compare various dispatch methods, evaluating them based on mean tardiness and product quality.

Original languageEnglish
Pages (from-to)448-457
Number of pages10
JournalComputers and Industrial Engineering
Volume59
Issue number3
DOIs
Publication statusPublished - 2010 Oct 1

Keywords

  • Dispatching algorithm
  • Parallel machines
  • Quality assurance
  • Quality index
  • Rework
  • Scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Dispatching rule for non-identical parallel machines with sequence-dependent setups and quality restrictions. / Ko, Hyo Heon; Kim, Jihyun; Kim, Sung Shick; Baek, Jun-Geol.

In: Computers and Industrial Engineering, Vol. 59, No. 3, 01.10.2010, p. 448-457.

Research output: Contribution to journalArticle

@article{b9dfa2f994ed469c899fa4ea191fd88a,
title = "Dispatching rule for non-identical parallel machines with sequence-dependent setups and quality restrictions",
abstract = "This paper proposes a dispatching rule that guarantees a predetermined minimum quality level for non-identical parallel machines with multiple product types. Manufacturers are focusing on improving the overall quality of their products, as the demand for top quality products is increasing. Such changes increase the possibility of neglecting another crucial factor in manufacturing schedules, namely due date. Traditionally, jobs are dispatched with the focus on meeting due dates. That is, jobs are assigned to machines without consideration of product quality. This approach opens the possibility of manufacturing poor quality products. Realizing the shortcomings of the existing dispatching rules, manufacturers are tempted to dispatch jobs with the objective of maximizing product quality. With such an attempt, jobs are likely to be assigned to high performance machines only. In turn, waiting times will increase and job delays are inevitable. This research proposes a dispatching rule that satisfies both criteria, reducing due date delays, while ensuring a predefined product quality level. A quality index is introduced to standardize various product qualities. The index is used to ensure a predetermined quality level, whilst minimizing product delays. Simulations compare various dispatch methods, evaluating them based on mean tardiness and product quality.",
keywords = "Dispatching algorithm, Parallel machines, Quality assurance, Quality index, Rework, Scheduling",
author = "Ko, {Hyo Heon} and Jihyun Kim and Kim, {Sung Shick} and Jun-Geol Baek",
year = "2010",
month = "10",
day = "1",
doi = "10.1016/j.cie.2010.05.017",
language = "English",
volume = "59",
pages = "448--457",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "3",

}

TY - JOUR

T1 - Dispatching rule for non-identical parallel machines with sequence-dependent setups and quality restrictions

AU - Ko, Hyo Heon

AU - Kim, Jihyun

AU - Kim, Sung Shick

AU - Baek, Jun-Geol

PY - 2010/10/1

Y1 - 2010/10/1

N2 - This paper proposes a dispatching rule that guarantees a predetermined minimum quality level for non-identical parallel machines with multiple product types. Manufacturers are focusing on improving the overall quality of their products, as the demand for top quality products is increasing. Such changes increase the possibility of neglecting another crucial factor in manufacturing schedules, namely due date. Traditionally, jobs are dispatched with the focus on meeting due dates. That is, jobs are assigned to machines without consideration of product quality. This approach opens the possibility of manufacturing poor quality products. Realizing the shortcomings of the existing dispatching rules, manufacturers are tempted to dispatch jobs with the objective of maximizing product quality. With such an attempt, jobs are likely to be assigned to high performance machines only. In turn, waiting times will increase and job delays are inevitable. This research proposes a dispatching rule that satisfies both criteria, reducing due date delays, while ensuring a predefined product quality level. A quality index is introduced to standardize various product qualities. The index is used to ensure a predetermined quality level, whilst minimizing product delays. Simulations compare various dispatch methods, evaluating them based on mean tardiness and product quality.

AB - This paper proposes a dispatching rule that guarantees a predetermined minimum quality level for non-identical parallel machines with multiple product types. Manufacturers are focusing on improving the overall quality of their products, as the demand for top quality products is increasing. Such changes increase the possibility of neglecting another crucial factor in manufacturing schedules, namely due date. Traditionally, jobs are dispatched with the focus on meeting due dates. That is, jobs are assigned to machines without consideration of product quality. This approach opens the possibility of manufacturing poor quality products. Realizing the shortcomings of the existing dispatching rules, manufacturers are tempted to dispatch jobs with the objective of maximizing product quality. With such an attempt, jobs are likely to be assigned to high performance machines only. In turn, waiting times will increase and job delays are inevitable. This research proposes a dispatching rule that satisfies both criteria, reducing due date delays, while ensuring a predefined product quality level. A quality index is introduced to standardize various product qualities. The index is used to ensure a predetermined quality level, whilst minimizing product delays. Simulations compare various dispatch methods, evaluating them based on mean tardiness and product quality.

KW - Dispatching algorithm

KW - Parallel machines

KW - Quality assurance

KW - Quality index

KW - Rework

KW - Scheduling

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

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

U2 - 10.1016/j.cie.2010.05.017

DO - 10.1016/j.cie.2010.05.017

M3 - Article

VL - 59

SP - 448

EP - 457

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 3

ER -