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

      A subgradient descent algorithm for optimization of initially controllable flow shop systems

      Thumbnail
      View / Download
      341.8 Kb
      Author
      Gokbayrak, K.
      Selvi, O.
      Date
      2009
      Source Title
      Discrete Event Dynamic Systems
      Print ISSN
      0924-6703
      Electronic ISSN
      1573-7594
      Volume
      19
      Issue
      2
      Pages
      267 - 282
      Language
      English
      Type
      Article
      Item Usage Stats
      111
      views
      105
      downloads
      Abstract
      We consider an optimization problem for deterministic flow shop systems processing identical jobs. The service times are initially controllable; they can only be set before processing the first job, and cannot be altered between processes. We derive some waiting and completion time characteristics for fixed service time flow shop systems, independent of the cost formulation. Exploiting these characteristics, an equivalent convex optimization problem, which is non-differentiable, is derived along with its subgradient descent solution algorithm. This algorithm not only eliminates the need for convex programming solvers but also allows for the solution of larger systems due to its smaller memory requirements. Significant improvements in solution times are also observed in the numerical examples.
      Keywords
      Convex optimization
      Subgradient descent algorithm
      Initially controllable service times
      Flow shop
      Permalink
      http://hdl.handle.net/11693/22738
      Published Version (Please cite this version)
      http://dx.doi.org/10.1007/s10626-009-0061-z
      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