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

      A beam search-based algorithm and evaluation of scheduling approaches for fexible manufacturing systems

      Thumbnail
      View / Download
      124.7 Kb
      Author(s)
      Sabuncuoglu İ.
      Karabuk, S.
      Date
      1998
      Source Title
      IIE Transactions (Institute of Industrial Engineers)
      Print ISSN
      0740-817X
      Publisher
      Taylor & Francis
      Volume
      30
      Issue
      2
      Pages
      179 - 191
      Language
      English
      Type
      Article
      Item Usage Stats
      186
      views
      267
      downloads
      Abstract
      This paper presents a new algorithm for the flexible manufacturing system (FMS) scheduling problem. The proposed algorithm is a heuristic based on filtered beam search. It considers finite buffer capacity, routing and sequence flexibilities and generates machine and automated guided vehicle (AGV) schedules for a given scheduling period. A new deadlock resolution mechanism is also developed as an integral part of the proposed algorithm. The performance of the algorithm is compared with several machine and AGV dispatching rules using mean flow time, mean tardiness and makespan criteria. It is also used to examine the effects of scheduling factors (i.e., machine and AGV load levels, routing and sequence flexibilities, etc.) on the system performance. The results indicate thai the proposed scheduling algorithm yields considerable improvements in system performance over dispatching rules under a wide variety of experimental conditions. © 1998 "IIE".
      Keywords
      Algorithms
      Flexible manufacturing systems
      Heuristic methods
      Inventory control
      Materials handling equipment
      Problem solving
      Process control
      Production control
      Automated guided vehicle (AGV)
      Finite buffer capacity
      Flow time
      Scheduling
      Permalink
      http://hdl.handle.net/11693/25368
      Published Version (Please cite this version)
      https://doi.org/10.1080/07408179808966449
      Collections
      • Department of Industrial Engineering 758
      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