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

Nur Intan Liyana Mohd Azmi, Zaitul Marlizawati Zainuddin, Zaitul Marlizawati Zainuddin, Rashidah Ahmad, Rashidah Ahmad

Abstract


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. 


Keywords


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

Full Text:

PDF

References


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.




DOI: https://doi.org/10.11113/mjfas.v13n4-1.893

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Nur Intan Liyana Mohd Azmi, Zaitul Marlizawati Zainuddin, Zaitul Marlizawati Zainuddin, Rashidah Ahmad, Rashidah Ahmad

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.


Copyright © 2005-2020 Penerbit UTM Press, Universiti Teknologi Malaysia. Disclaimer: This website has been updated to the best of our knowledge to be accurate. However, Universiti Teknologi Malaysia shall not be liable for any loss or damage caused by the usage of any information obtained from this website.