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

      Backtracking and exchange of information: methods to enhance a beam search algorithm for assembly line scheduling

      Thumbnail
      View / Download
      250.2 Kb
      Author(s)
      Sabuncuoǧlu, İ.
      Gocgun, Y.
      Erel, E.
      Date
      2008
      Source Title
      European Journal of Operational Research
      Print ISSN
      0377-2217
      Electronic ISSN
      1872-6860
      Publisher
      Elsevier
      Volume
      186
      Issue
      3
      Pages
      915 - 930
      Language
      English
      Type
      Article
      Item Usage Stats
      211
      views
      345
      downloads
      Abstract
      Beam search (BS) is used as a heuristic to solve various combinatorial optimization problems, ranging from scheduling to assembly line balancing. In this paper, we develop a backtracking and an exchange-of-information (EOI) procedure to enhance the traditional beam search method. The backtracking enables us to return to previous solution states in the search process with the expectation of obtaining better solutions. The EOI is used to transfer information accumulated in a beam to other beams to yield improved solutions. We developed six different versions of enhanced beam algorithms to solve the mixed-model assembly line scheduling problem. The results of computational experiments indicate that the backtracking and EOI procedures that utilize problem specific information generally improve the solution quality of BS.
      Keywords
      Beam search
      Heuristic
      Assembly line sequencing
      Permalink
      http://hdl.handle.net/11693/23133
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.ejor.2007.02.024
      Collections
      • Department of Industrial Engineering 733
      • Department of Management 610
      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