• Login
    View Item 
    •   Shocker Open Access Repository Home
    • Engineering
    • Industrial, Systems, and Manufacturing Engineering
    • ISME Faculty Scholarship
    • Mehmet Bayram Yildirim
    • Articles
    • View Item
    •   Shocker Open Access Repository Home
    • Engineering
    • Industrial, Systems, and Manufacturing Engineering
    • ISME Faculty Scholarship
    • Mehmet Bayram Yildirim
    • Articles
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A new dominance rule for the total weighted tardiness problem

    View/Open
    Peer reviewed article (677.1Kb)
    Date
    1999
    Author
    Akturk, M. Selim
    Yildirim, Mehmet Bayram
    Metadata
    Show full item record
    Abstract
    We present a new dominance rule for the single machine total weighted tardiness problem with job dependent penalties. The proposed dominance rule provides a su cient condition for local optimality. We show that if any sequence violates the dominance rule, then switching the violating jobs either lowers the total weighted tardiness or leaves it unchanged. We also develop a new algorithm based on the dominance rule, which is compared to a number of competing heuristics for a set of randomly generated problems. Our computational results of over 40000 problems indicate that the proposed algorithm dominates the competing heuristics in all runs.
    Description
    This is the author's version of the work. It is posted here by permission of Taylor & Francis for personal use, not for redistribution. The definitive version was published in Production Planning & Control, Vol. 10, No. 2, 1999.
    URI
    http://hdl.handle.net/10057/3449
    Collections
    • Articles

    Browse

    All of Shocker Open Access RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy TypeThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Type

    My Account

    LoginRegister

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    DSpace software copyright © 2002-2023  DuraSpace
    DSpace Express is a service operated by 
    Atmire NV