A Multi-objective Mixed Model Two-sided Assembly Line Sequencing Problem in a Make –To- Order Environment with Customer Order Prioritization

Document Type : Original Manuscript


1 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.

2 School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran.



Mixed model two-sided assembly lines (MM2SAL) are applied to assemble large product models, which is produced in high-volume. So, the sequence planning of products to reduce cost and increase productivity in this kind of lines is imperative. The presented problem is tackled in two steps. In step 1, a framework is developed to select and prioritize customer orders under the finite capacity of the proposed production system. So, an Analytic Network Process (ANP) procedure is applied to sort customers’ order based on 11 assessment criteria. In step 2, a mathematical model is formulated to determine the best sequence of products to minimize the total utility work cost, total idle cost, tardiness/earliness cost, and total operator error cost. After validation of the presented model using GAMS software, according to the NP-hard nature of this problem, a genetic algorithm (GA) and particle swarm optimization (PSO) are used. The performance of these algorithms are evaluated using some different test problems. The results show that the GA algorithm is better than PSO algorithm. Finally, a sign test for the two metaheuristics and GAMS is designed to display the main statistical differences among them. The results of the sign test reveal GAMS is an appropriate software for solving small-sized problems. Also, GA is better than PSO algorithm for large sized problems in terms of objective function and run time.

Graphical Abstract

A Multi-objective Mixed Model Two-sided Assembly Line Sequencing Problem in a Make –To- Order Environment with Customer Order Prioritization


  • Mixed model two sided assembly lines (MM2SAL) are applied to assemble large product models which is produced in high-volume.
  • The presented problem is tackled in two steps.
  • a framework is developed to select and prioritize customer
  • a good sequence of products is determined based on objective functions


Main Subjects

Akyildiz, B., Kadaifci, C., & Topcu, I. (2015). A decision framework proposal for customer order prioritization: A case study for a structural steel company. International Journal of Production Economics, 169, 21-30.
Al-Hawari, T., Mumani, A., & Momani, A. (2014). Application of the Analytic Network Process to facility layout selection. Journal of manufacturing systems, 33(4), 488-497.
Azmi, N. I. L. M., Zainuddin, Z. M., & Ahmad, R. (2017). MILP model for integrated line balancing and model sequencing problems for Mixed-Model Two-Sided Assembly Line. Malaysian Journal of Fundamental and Applied Sciences, 13(4-1).
Azmi, N. M., Ahmad, R., & Zainuddin, Z. (2017). MILP model for integrated balancing and sequencing mixed-model two-sided assembly line with variable launching interval and assignment restrictions. Paper presented at the Journal of Physics: Conference Series.
Balakrishnan, N., Sridharan, V., & Patterson, J. W. (1996). Rationing capacity between two product classes. Decision Sciences, 27(2), 185-214.
Ball, M. O., Chen, C.-Y., & Zhao, Z.-Y. (2003). Material compatibility constraints for make-to-order production planning. Operations Research Letters, 31(6), 420-428.
Bansal, J. C. (2019). Particle Swarm Optimization Evolutionary and Swarm Intelligence Algorithms (pp. 11-23): Springer.
Bartholdi, J. (1993). Balancing two-sided assembly lines: a case study. International Journal of Production Research, 31(10), 2447-2461.
Baykasoglu, A., & Dereli, T. (2008). Two-sided assembly line balancing using an ant-colony-based heuristic. The International Journal of Advanced Manufacturing Technology, 36(5-6), 582-588.
Boysen, N., Fliedner, M., & Scholl, A. (2009). Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research, 192(2), 349-373.
Cakmak, E., & Cakmak, P. I. (2014). An analysis of causes of disputes in the construction industry using analytical network process. Procedia-Social and Behavioral Sciences, 109, 183-187.
Chand, M., Bhatia, N., & Singh, R. K. (2018). ANP-MOORA-based approach for the analysis of selected issues of green supply chain management. Benchmarking: An International Journal, 25(2), 642-659.
Chutima, P., & Jitmetta, K. (2013). Adaptive biogeography-based optimisation for two-sided mixed-model assembly line sequencing problems. International Journal of Operational Research, 16(4), 390-420.
Chutima, P., & Naruemitwong, W. (2014). A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect. Computers & Industrial Engineering, 69, 89-104.
Claeys, A., Hoedt, S., Soete, N., Van Landeghem, H., & Cottyn, J. (2015). Framework for evaluating cognitive support in mixed model assembly systems. IFAC-PapersOnLine, 48(3), 924-929.
Cortés, P., Onieva, L., & Guadix, J. (2010). Optimising and simulating the assembly line balancing problem in a motorcycle manufacturing company: a case study. International Journal of Production Research, 48(12), 3637-3656.
Defersha, F. M., & Mohebalizadehgashti, F. (2018). Simultaneous Balancing, Sequencing, and Workstation Planning for a Mixed Model Manual Assembly Line using Hybrid Genetic Algorithm. Computers & Industrial Engineering.
Derrac, J., García, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3-18.
Fast-Berglund, Å., Fässberg, T., Hellman, F., Davidsson, A., & Stahre, J. (2013). Relations between complexity, quality and cognitive automation in mixed-model assembly. Journal of Manufacturing Systems, 32(3), 449-455.
Fattahi, P., & Askari, A. (2018). A Multi-objective mixed-model assembly line sequencing problem with stochastic operation time. Journal of Optimization in Industrial Engineering, 11(1), 157-167.
Gen, M., Cheng, R., & Wang, D. (1997). Genetic algorithms for solving shortest path problems. Paper presented at the Evolutionary Computation, 1997., IEEE International Conference on.
Hülle, J., Kaspar, R., & Möller, K. (2013). Analytic network process–an overview of applications in research and practice. International Journal of Operational Research, 16(2), 172-213.
Hung, Y.-F., & Lee, T.-Y. (2010). Capacity rationing decision procedures with order profit as a continuous random variable. International Journal of Production Economics, 125(1), 125-136.
Hyun, C. J., Kim, Y., & Kim, Y. K. (1998). A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Computers & Operations Research, 25(7-8), 675-690.
Kennedy, J., & Eberhart, R. C. (1997). A discrete binary version of the particle swarm algorithm. Paper presented at the Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on.
Kim, Y. K., Kim, Y., & Kim, Y. J. (2000). Two-sided assembly line balancing: a genetic algorithm approach. Production Planning & Control, 11(1), 44-53.
Koupaei, M. N., Sobhanallahi, M. A., & Horri, A. (2015). A Fuzzy ANP-SWOT approach for analyzing the IT problems based on capabilities in Iran. International Journal of Supply and Operations Management, 1(4), 427.
Kucukkoc, I., & Zhang, D. Z. (2016). Mixed-model parallel two-sided assembly line balancing problem: A flexible agent-based ant colony optimization approach. Computers & Industrial Engineering, 97, 58-72.
Lee, T. O., Kim, Y., & Kim, Y. K. (2001). Two-sided assembly line balancing to maximize work relatedness and slackness. Computers & Industrial Engineering, 40(3), 273-292.
Li, P. H., Zhou, J., Deng, J. X., & Fan, Z. J. (2011). The Evaluating and Quantizing of Human Factors at Workplace. Paper presented at the Advanced Materials Research.
Manavizadeh, N., Dehghani, A., & Rabbani, M. (2011). Mixed Model Assembly Line Sequencing In Make to Order System with Available to Promise Consideration. World Academy of Science, Engineering and Technology, 57, 707-708.
Manavizadeh, N., Tavakoli, L., Rabbani, M., & Jolai, F. (2013). A multi-objective mixed-model assembly line sequencing problem in order to minimize total costs in a Make-To-Order environment, considering order priority. Journal of Manufacturing Systems, 32(1), 124-137.
McMullen, P. R., & Frazier, G. V. (2000). A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line. Iie Transactions, 32(8), 679-686.
Özcan, U., & Toklu, B. (2010). Balancing two-sided assembly lines with sequence-dependent setup times. International Journal of Production Research, 48(18), 5363-5383.
Rabbani, M., Heidari, R., & Farrokhi-Asl, H. (2018). A bi-objective mixed-model assembly line sequencing problem considering customer satisfaction and customer buying behaviour. Engineering Optimization, 1-20.
Rabbani, M., Sadri, S., Manavizadeh, N., & Rafiei, H. (2015). A novel bi-level hierarchy towards available-to-promise in mixed-model assembly line sequencing problems. Engineering Optimization, 47(7), 947-962.
Rahimi-Vahed, A. R., Rabbani, M., Tavakkoli-Moghaddam, R., Torabi, S. A., & Jolai, F. (2007). A multi-objective scatter search for a mixed-model assembly line sequencing problem. Advanced Engineering Informatics, 21(1), 85-99.
Rezaeian, J., & Zarook, Y. (2018). An Efficient Bi-Objective Genetic Algorithm for the Single Batch-Processing Machine Scheduling Problem with Sequence-Dependent Family Setup Time and Non-Identical Job Sizes. Journal of Optimization in Industrial Engineering, 11(2), 51-66.
Saaty, T. L. (1996). Decision making with dependence and feedback: The analytic network process. Pittsburgh. PA: RWS Publications. Samvedi, A., Jain, V., & Chan, FTS (2012). An integrated approach for machine tool selection using fuzzy analytical hierarchy process and grey relational analysis. International Journal of Production Research, 50(12), 32113221.
Samy, S., & ElMaraghy, H. (2012). A model for measuring complexity of automated and hybrid assembly systems. The International Journal of Advanced Manufacturing Technology, 62(5-8), 813-833.
Sarker, B. R., & Pan, H. (1998). Designing a mixed-model assembly line to minimize the costs of idle and utility times. Computers & Industrial Engineering, 34(3), 609-628.
Sipahi, S., & Timor, M. (2010). The analytic hierarchy process and analytic network process: an overview of applications. Management Decision, 48(5), 775-808.
Sun, H., & Fan, S. (2018). Car sequencing for mixed-model assembly lines with consideration of changeover complexity. Journal of Manufacturing Systems, 46, 93-102.
Tavakkoli-Moghaddam, R., & Rahimi-Vahed, A. (2006). Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system. Applied Mathematics and Computation, 181(2), 1471-1481.
Wang, J., Yang, J.-Q., & Lee, H. (1994). Multicriteria order acceptance decision support in over-demanded job shops: a neural network approach. Mathematical and computer modelling, 19(5), 1-19.
Zeltzer, L., Limère, V., Van Landeghem, H., Aghezzaf, E.-H., & Stahre, J. (2013). Measuring complexity in mixed-model assembly workstations. International Journal of Production Research, 51(15), 4630-4643.
Zhao, X., Hsu, C.-Y., Chang, P.-C., & Li, L. (2016). A genetic algorithm for the multi-objective optimization of mixed-model assembly line based on the mental workload. Engineering Applications of Artificial Intelligence, 47, 140-146.
Zhu, X., Hu, S. J., Koren, Y., & Huang, N. (2012). A complexity model for sequence planning in mixed-model assembly lines. Journal of manufacturing systems, 31(2), 121-130.