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 journalArticlepeer-review

    15 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

    Bibliographical note

    Funding Information:
    This work was supported by National Research Foundation of Korea Grant funded by the Korean Government (No. 2010-0016510). This research was supported by the National IT Industry Promotion Agency (NIPA) under the program of Software Engineering Technologies Development and Experts Education. This work is financially supported by the Ministry of Knowledge Economy (10031812-2008-11). The present research has been conducted by the Research Grant of Kwangwoon University in 2010.

    Keywords

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

    ASJC Scopus subject areas

    • General Computer Science
    • General Engineering

    Fingerprint

    Dive into the research topics of 'Dispatching rule for non-identical parallel machines with sequence-dependent setups and quality restrictions'. Together they form a unique fingerprint.

    Cite this