• 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.

      Scheduling with tool changes to minimize total completion time: basic results and SPT performance

      Thumbnail
      View / Download
      276.8 Kb
      Author(s)
      Akturk, M. S.
      Ghosh, J. B.
      Gunes, E. D.
      Date
      2004-09-16
      Source Title
      European Journal of Operational Research
      Print ISSN
      0377-2217
      Electronic ISSN
      1872-6860
      Publisher
      Elsevier
      Volume
      157
      Issue
      3
      Pages
      784 - 790
      Language
      English
      Type
      Article
      Item Usage Stats
      167
      views
      168
      downloads
      Abstract
      We consider a single machine sequencing problem subject to tool wear, where the objective is to minimize the total completion time. We briefly describe the problem and discuss its properties, complexity and solution. Mainly, however, we focus on the performance of the SPT list-scheduling heuristic. We provide theoretical worst-case bounds on SPT performance and also demonstrate its empirical behavior.
      Keywords
      Scheduling
      Tool Change
      Spt List-scheduling
      Performance Analysis
      Permalink
      http://hdl.handle.net/11693/11268
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/S0377-2217(03)00232-7
      Collections
      • Department of Industrial Engineering 733
      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 site administrator. Phone: (312) 290 2976
      © Bilkent University - Library IT

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