Metaheuristic procedures for the lexicographic bottleneck assembly line balancing problem

Rafael Pastor, Alberto García-Villoria, Manuel Laguna and Rafael Martí
Additional contact information
Rafael Pastor: Universitat Politècnica de Catalunya, Barcelona, Spain
Alberto García-Villoria: Universitat Politècnica de Catalunya, Barcelona, Spain
Manuel Laguna: University of Colorado at Boulder, Boulder, CO, USA
Rafael Martí: Universitat de València, València, Spain

Journal of the Operational Research Society, 2015, vol. 66, issue 11, 1815-1825

Abstract: The goal of this work is to develop an improved procedure for the solution of the lexicographic bottleneck variant of the assembly line balancing problem (LB-ALBP). The objective of the LB-ALBP is to minimize the workload of the most heavily loaded workstation, followed by the workload of the second most heavily loaded workstation and so on. This problem—recently introduced to the literature (Pastor, 2011)—has practical relevance to manufacturing facilities. We design, implement and fine-tune GRASP, tabu search (TS) and scatter search (SS) heuristics for the LB-ALBP and show that our procedures are able to obtain solutions of a quality that outperforms previous approaches. We rely on both semi-greedy and memory-based designs that our experiments show to be effective. Experimental results verify the advantages of embedding such designs to improve the solution existing in the literature of this complex problem. Additionally, the extensive experimentation with 48 variants of GRASP, 12 of TS and 1 of SS establishes the benefits of adding enhanced search strategies to basic procedures.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n11/pdf/jors2014138a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n11/full/jors2014138a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:66:y:2015:i:11:p:1815-1825

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().