• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Industrial Engineering
      • Dept. of Industrial Engineering - Master's degree
      • View Item
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Industrial Engineering
      • Dept. of Industrial Engineering - Master's degree
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Scheduling with controllable processing times in a CNC environment

      Thumbnail
      View / Download
      649.0 Kb
      Author
      İlhan, Taylan
      Advisor
      Aktürk, M. Selim
      Date
      2002
      Publisher
      Bilkent University
      Language
      English
      Type
      Thesis
      Item Usage Stats
      72
      views
      44
      downloads
      Abstract
      Flexible manufacturing systems give a manufacturer some capabilities to consider and solve different manufacturing problems simultaneously instead of one by one in a sequential manner. Using those makes her more competitive in the market. One of those capabilities is controllable processing times. By using this capability, the due date requirements of customers can be satisfied much more effectively. Processing times of the jobs in a CNC machine can be easily controlled via machining conditions such that they can be increased or decreased at the expense of tooling cost. In this study, we consider the problem of scheduling a set of jobs by minimizing the sum of total weighted tardiness, tooling and machining costs on a single CNC machine. This problem is NP-hard since the total weighted tardiness problem is NP-hard alone. Moreover, the problem is non-linear because of the nature of the tooling cost. We proposed a DP-based heuristic to solve the problem for a given sequence and designed a local search algorithm that uses it as a base heuristic.
      Keywords
      Scheduling
      Single Machine
      Total Weighted Tardiness
      Machining Conditions
      Controllable Processing Times
      Heuristics
      Permalink
      http://hdl.handle.net/11693/29195
      Collections
      • Dept. of Industrial Engineering - Master's degree 326
      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
      © Bilkent University - Library IT

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