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


  • Nur Intan Liyana Mohd Azmi Universiti Teknologi Malaysia
  • Zaitul Marlizawati Zainuddin Universiti Teknologi Malaysia
  • Zaitul Marlizawati Zainuddin Universiti Teknologi Malaysia
  • Rashidah Ahmad Universiti Teknologi Malaysia
  • Rashidah Ahmad Universiti Teknologi Malaysia



Mixed-model two-sided assembly line, Model sequencing, Line balancing, Simultaneous line balancing and mixed-model sequencing, Mixed integer linear programming


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. 


Chutima, P. and Naruemitwong, W. A Pareto Biogeography-based Optimisation for Multi-objective Two-sided Assembly line Sequencing Problems with Learning Effect. Computers & Industrial Engineering. 2014. 69: 89–104.

Ozcan, U. and Toklu, B. Balancing of Mixed-model Two-sided Assembly Lines. Computers & Industrial Engineering. 2009. 69: 217–227.

Lee, T. O., Kim, Y. and Kim, Y. K. Two-sided Assembly Line Balancing to Maximize Work Relatedness and Slackness. Computers & Industrial Engineering. 2001. 40: 273–292.

Kim, Y. K., Song, W. S. and Kim, J. H. A mathematical Model and a Genetic Algorithm for Two-sided Assembly Line Balancing. Computers & Operations Research. 2009. 36:853-865.

Chutima, P. and Chimklai, P. Multi-objective Two-sided Mixed-model Assembly Line Balancing using Particle Swarm Optimisation with Negative Knowledge. Computers & Industrial Engineering. 2012. 62: 39–55.

Purnomo, H. D., Wee, H. M. and Rau, H. Two-sided Assembly Lines Balancing with Assignment Restrictions. Mathematical and Computer Modelling. 2013. 57:189-199.

Khorasanian, D., Hejazi, S. R. and Moslehi, G. Two-sided Assembly Line Balancing Considering the Relationships between Tasks. Computers & Industrial Engineering. 2013. 66: 1096–1105.

Yano, C. A. and Rachamadugu, R. Sequencing to Minimize Work Overload in Assembly Lines with Product Options. Management Science. 1991. 37(5):572-586.

Fattahi, P. and Salehi, M. Sequencing the Mixed-model Assembly Line to Minimize the Total Utility and Idle Costs with Variable Launching Interval. International Journal Advance Technology. 2009. 45: 987-998.

Sarker, B. R., and Pan, H. Designing a Mixed-Model Assembly Line to Minimize the Costs of Idle and Utility Times. Computers & Industrial Engineering. 1998. 34(3): 609-628.

Boysen, N., Fliedner, M. and Scholl, A. Sequencing Mixed-model Assembly Lines: Survey, Classification and Model Critique. European Journal of Operational Research. 2009. 192: 349-373.

Thomopoulos, N. T. Line Balancing-sequencing for Mixed Model Assembly. Management Science. 1967. 14: 59-75.

Dar-El, E. M. and Nadivi, A. A Mixed Model Sequencing Application. International Journal of Production Research. 1981. 19: 69-84.

Sawik, T. Monolithic vs. Hierarchical Balancing and Scheduling of a Flexible Assembly Line. European Journal of Operational Research. 2002. 143: 115-124.

Kim, Y. K. and Kim, J. Y. A Coevolutionary Algorithm for Balancing and Sequencing in Mixed Model Assembly Lines. Applied Intelligence. 2000. 13: 247-258.

Kara, Y. Line Balancing and Model Sequencing to Reduce Work Overload in Mixed-Model U-line Production Environments. Engineering Optimization. 2008. 40(7): 669-684.

Mosadegh, H., Zandieh, M. and Fatemi Ghomi, S. M. T. Simultaneously Solving of Balancing and Sequencing Problems with Station-dependent Assembly Times for Mixed-model Assembly Lines. Applied Soft Computing. 2012. 12: 1359-1370.