Show simple item record

dc.contributor.authorCalleja Sanz, Gema
dc.contributor.authorCorominas Subias, Albert
dc.contributor.authorGarcía Villoria, Alberto
dc.contributor.authorPastor Moreno, Rafael
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.identifier.citationCalleja, G. [et al.]. Combining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2). "Computers & operations research", 01 Agost 2014, vol. 48, p. 113-123.
dc.description.abstractWe propose an approach combining a matheuristic and a MILP model to solve the variant Level 2 of the Accessibility Windows Assembly Line Balancing Problem (AWALBP-L2). This is a novel problem that arises in those real-world assembly lines where, in contrast to the most common ones, the length of the workpieces is larger than the widths of the workstations. This means that, at any time, a workstation cannot access an entire workpiece, but only a restricted portion of a workpiece or two consecutive workpieces. As a result, a workstation can only perform, at any time, the subset of tasks that fall inside its accessible area. The problem is to solve the task assignment and the movement scheme subproblems, while minimizing the cycle time. The proposed solving approach consists of (i) a matheuristic to generate good feasible solutions and compute bounds and (ii) a MILP model that makes use of the obtained bounds. A computational study is carried out to compare the performance of the proposed approach with the existing literature. (C) 2014 Elsevier Ltd. All rights reserved.
dc.format.extent11 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses
dc.subject.lcshAssembly-line balancing
dc.subject.lcshHeuristic algorithms
dc.subject.otherAssembly line balancing
dc.subject.otherAccessibility windows
dc.titleCombining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)
dc.subject.lemacTreball en cadena
dc.subject.lemacProgramació heurística
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.description.peerreviewedPeer Reviewed
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
local.citation.authorCalleja, G.; Corominas, A.; García-Villoria, A.; Pastor, R.
local.citation.publicationNameComputers & operations research

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain