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

Simple item page
dc.citation.epage930en_US
dc.citation.issueNumber3en_US
dc.citation.spage915en_US
dc.citation.volumeNumber186en_US
dc.contributor.authorSabuncuoǧlu, İ.en_US
dc.contributor.authorGocgun, Y.en_US
dc.contributor.authorErel, E.en_US
dc.date.accessioned2016-02-08T10:09:23Z
dc.date.available2016-02-08T10:09:23Z
dc.date.issued2008en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.departmentDepartment of Managementen_US
dc.description.abstractBeam 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.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:09:23Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2008en
dc.identifier.doi10.1016/j.ejor.2007.02.024en_US
dc.identifier.eissn1872-6860
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/11693/23133
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.ejor.2007.02.024en_US
dc.source.titleEuropean Journal of Operational Researchen_US
dc.subjectBeam searchen_US
dc.subjectHeuristicen_US
dc.subjectAssembly line sequencingen_US
dc.titleBacktracking and exchange of information: methods to enhance a beam search algorithm for assembly line schedulingen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Backtracking_and_exchange_of_information_methods_to_enhance_a_beam_search_algorithm_for_assembly_line_scheduling.pdf
Size:
250.22 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering
Scholarly Publications - Management