A new MILP model for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)
European Journal of Operational Research, 2017, vol. 259, issue 1, 169-174
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)
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:259:y:2017:i:1:p:169-174
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 Dana Niculescu ().