Minimizing makespan on parallel machines with release time and machine eligibility restrictions

    Authors

    G. Centeno;R. L. Armacost

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Int. J. Prod. Res.

    Keywords

    SCHEDULING RESEARCH; Engineering, Industrial; Engineering, Manufacturing; Operations Research; & Management Science

    Abstract

    Scheduling m the presence of machine eligibility restrictions when not all machines can process all the jobs is a practical problem into which there has been little research. Pinedo demonstrated that the least flexible job (LFJ) rule was optimal for minimizing makespan in a parallel machine environment (with equal processing times) when there are machine eligibility restrictions, the machine eligibility sets are nested, and no release time constraint exists. The results presented in this paper demonstrate that for the more realistic case when the machine eligibility sets are not nested (with unequal processing times known when a job is released), the longest processing time (LPT) rule performs better than the LFJ rule in the presence or absence of release time stipulations. The experimental results show that the order (job selection first or machine selection first) does not matter, which is consistent with Pinedo's observation. The new heuristics that are evaluated in this paper provide important results for the parallel machine scheduling problem and their applications in the semiconductor industry, which motivated this research.

    Journal Title

    International Journal of Production Research

    Volume

    42

    Issue/Number

    6

    Publication Date

    1-1-2004

    Document Type

    Article

    Language

    English

    First Page

    1243

    Last Page

    1256

    WOS Identifier

    WOS:000188951700011

    ISSN

    0020-7543

    Share

    COinS