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

      Predictive/reactive scheduling with controllable processing times and earliness-tardiness penalties

      Thumbnail
      View / Download
      578.2 Kb
      Author
      Turkcan, A.
      Akturk, M. S.
      Storer, R. H.
      Date
      2009
      Source Title
      IIE Transactions (Institute of Industrial Engineers)
      Print ISSN
      0740-817X
      Electronic ISSN
      1545-8830
      Publisher
      Taylor & Francis
      Volume
      41
      Issue
      12
      Pages
      1080 - 1095
      Language
      English
      Type
      Article
      Item Usage Stats
      103
      views
      105
      downloads
      Abstract
      In this study, a machine scheduling problem with controllable processing times in a parallel-machine environment is considered. The objectives are the minimization of manufacturing cost, which is a convex function of processing time, and total weighted earliness and tardiness. It is assumed that parts have job-dependent earliness and tardiness penalties and distinct due dates, and idle time is allowed. The problem is formulated as a time-indexed integer programming model with discrete processing time alternatives for each part. A linear-relaxation-based algorithm is used to assign the parts to the machines and to find a sequence on each machine. A non-linear programming model is proposed to find the optimal starting and processing times of the parts for a given sequence. The proposed non-linear programming model is converted to a minimum-cost network flow model by piecewise linearization of the convex manufacturing cost in the objective function. The proposed method is used to find initial schedules in predictive scheduling. The proposed models are revised to incorporate a stability measure for reacting to unexpected disruptions such as machine breakdown, arrival of a new job, delay in the arrival or the shortage of materials in reactive scheduling.
      Keywords
      Scheduling
      Controllable processing times
      Earliness and tardiness
      Reactive scheduling
      Permalink
      http://hdl.handle.net/11693/22508
      Published Version (Please cite this version)
      http://dx.doi.org/10.1080/07408170902905995
      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