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

      Satisfying due-dates in a job shop with sequence-dependent family set-ups

      Thumbnail
      View / Download
      395.0 Kb
      Author
      Taner, M. R.
      Hodgson, T. J.
      King, R. E.
      Thoney, K. A.
      Date
      2003
      Source Title
      International Journal of Production Research
      Print ISSN
      207543
      Electronic ISSN
      1366-588X
      Publisher
      Taylor & Francis
      Volume
      41
      Issue
      17
      Pages
      4153 - 4169
      Language
      English
      Type
      Article
      Item Usage Stats
      125
      views
      88
      downloads
      Abstract
      This paper addresses job shop scheduling with sequence dependent family set-ups. Based on a simple, single-machine dynamic scheduling problem, state dependent scheduling rules for the single machine problem are developed and tested using Markov Decision Processes. Then, a generalized scheduling policy for the job shop problem is established based on a characterization of the optimal policy. The policy is combined with a ‘forecasting’ mechanism to utilize global shop floor information for local dispatching decisions. Computational results show that performance is significantly better than that of existing alternative policies.
      Keywords
      Computational methods
      Decision theory
      Forecasting
      Job analysis
      Markov processes
      Mathematical models
      Problem solving
      Dynamic scheduling problem
      Job shop scheduling
      Markov decision processes
      Scheduling
      Permalink
      http://hdl.handle.net/11693/24400
      Published Version (Please cite this version)
      http://dx.doi.org/10.1080/0020754031000149167
      Collections
      • Department of Industrial Engineering 692
      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