MILP model for integrated line balancing and model sequencing problems for Mixed-Model Two-Sided Assembly Line

• Main Authors: Mohd. Azmi, Nur Intan Liyana, Zainuddin, Zaitul Marlizawati, Ahmad, Rashidah
• Format: Article
• Language: English
• Published: Penerbit UTM Press 2017
• Subjects: QA Mathematics
• Online Access: http://eprints.utm.my/id/eprint/80661/1/RashidahAhmad2017_MILPModelforIntegratedLineBalancing.pdf; http://eprints.utm.my/id/eprint/80661/; https://dx.doi.org/10.11113/mjfas.v13n4-1.893
• Institution: Universiti Teknologi Malaysia

This research explores two interrelated problems in Mixed-Model Two-Sided Assembly Line (MMTSAL), which are line balancing and model sequencing. These two problems are solved simultaneously using Mixed Integer Linear Programming (MILP) with the objectives of minimizing total utility work and idle time by considering various practical constraints. The problem is analyzed using small-size to large-sized test cases using General Algebraic Modelling System (GAMS) with the solver CPLEX. Experimental results indicate that integrating the problems help to minimize the proposed objective function. Also, it is found that the feasible solution for model sequence with the assignment of tasks to assembly line is optimal.