• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • 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

      Thumbnail
      View / Download
      831.6 Kb
      Author
      Aktürk, M. S.
      Yıldırım, M. B.
      Date
      1999
      Source Title
      Production Planning and Control
      Print ISSN
      0953-7287
      Publisher
      Taylor & Francis
      Volume
      10
      Issue
      2
      Pages
      138 - 149
      Language
      English
      Type
      Article
      Item Usage Stats
      122
      views
      100
      downloads
      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 sufficient 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.
      Keywords
      Heuristics
      Scheduling
      Weighted tardiness
      Algorithms
      Heuristic methods
      Optimization
      Problem solving
      Random processes
      Dominance rule
      Just in time production
      Permalink
      http://hdl.handle.net/11693/25262
      Published Version (Please cite this version)
      https://doi.org/10.1080/095372899233299
      Collections
      • Department of Industrial Engineering 677
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy