Authors: Soumitra Bhale; Ahmed Azab; M. Fazle Baki
Addresses: Industrial and Manufacturing Systems Engineering, Faculty of Engineering, University of Windsor, ON N9B-3P4, Canada ' POM Research Lab, Faculty of Engineering, University of Windsor, ON N9B-3P4, Canada ' Odette School of Business, University of Windsor, ON N9B-3P4, Canada
Abstract: Transfer lines are employed for the mass production of fixed products or a very narrow range of product variants. This paper considers a simple transfer line balancing problem (TLBP) with a focus on process planning and line configuration. The design features of the product are grouped and machining operations are sequenced in an optimal manner. The objective is to minimise the handling time fraction of the cycle time consisting mainly of the orientation change time and the tool change time. A new mixed integer linear programming (MILP) model is proposed to solve the problem with the aforementioned objectives while respecting a set of constraints, which include cutting tool allocation, tool magazine limit, tool life limit, takt time limit and precedence, and inclusion and exclusion constraints. Problem-specific simulated annealing algorithm (SAA) and genetic algorithm (GA) are developed. Numerical experiments are conducted to illustrate the functionality of the MILP model and heuristic algorithms with respect to optimality and the computation time.
Keywords: transfer line balancing; feature grouping; operation sequencing; MILP; simulated annealing; genetic algorithms.
International Journal of Manufacturing Technology and Management, 2020 Vol.34 No.3, pp.211 - 244
Received: 01 Mar 2017
Accepted: 19 Jan 2018
Published online: 13 Apr 2020 *