A new MILP model for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)

Krzysztof Fleszar

European Journal of Operational Research, 2017, vol. 259, issue 1, 169-174

Abstract: We consider a variant of the assembly line balancing problem in which each workstation has a limited accessibility window through which it can access only a portion of a workpiece or portions of consecutive workpieces. The cycle of the line is divided into several stationary stages, and in each stage, each workstation can perform only those tasks that are accessible by it during the stage. This problem arises in practice in the automatic assembly of printed circuit boards. The solution of the problem calls for deciding the number and the offsets of the stationary stages, as well as for assigning the tasks to compatible workstations and to the stationary stages. The objective is to minimize the cycle time, which is equal to the sum of stage completion times and inter-stage transportation times. We propose a new MILP model for two variants of the problem, one in which each task has only one compatible workstation, i.e., tasks are preassigned to workstations, and the other in which tasks can be compatible with multiple workstations. Our model is much simpler than the MILP models proposed previously in the literature. Computational experiments show that the proposed MILP model outperforms all previously proposed methods for the first variant of the problem. For the standard set of 1200 test instances, of which about 81% were solved to optimality before, we close the gap for all but two instances. Computational experiments for the second variant show that this variant is much harder to solve to optimality.

Keywords: Assembly line balancing; Accessibility windows; Cycle time minimization; MILP (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716308219
Full text for ScienceDirect subscribers only

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:eee:ejores:v:259:y:2017:i:1:p:169-174

DOI: 10.1016/j.ejor.2016.10.008

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().