• About
  • Policies
  • What is open access
  • 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.

      New insights on the single machine total tardiness problem

      Thumbnail
      View / Download
      298.7 Kb
      Author(s)
      Tansel, B. C.
      Sabuncuoğlu, İ.
      Date
      1997
      Source Title
      Journal of the Operational Research Society
      Print ISSN
      0160-5682
      Publisher
      Palgrave Macmillan
      Volume
      48
      Issue
      1
      Pages
      82 - 89
      Language
      English
      Type
      Article
      Item Usage Stats
      233
      views
      327
      downloads
      Abstract
      Virtually all algorithmic studies on the single machine total tardiness problem use Emmons' theorems that establish precedence relations between job pairs. In this paper, we investigate these theorems with a geometric viewpoint. This approach provides a compact way of representing Emmons' theorems and promotes better insights into dominance properties. We use these insights to differentiate between certain classes of easy and hard instances.
      Keywords
      Single machine scheduling
      Tardiness
      Algorithms
      Computational complexity
      Dynamic programming
      Heuristic methods
      Machinery
      Optimization
      Single machine scheduling
      Single machine total tardiness problem
      Scheduling
      Permalink
      http://hdl.handle.net/11693/25685
      Published Version (Please cite this version)
      https://doi.org/10.1057/palgrave.jors.2600321
      Collections
      • Department of Industrial Engineering 758
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      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 User and Access Services. Phone: (312) 290 1298
      © Bilkent University - Library IT

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