Document Type : Original Article


Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran.


Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system is one of the most important steps that have to be considered in the design of assembly lines. The purpose of the assembly line balancing is to assign tasks to the workstation called the station, so that prerequisite relationships, cycle times, and other assembly line constraints to be met and a number of line performance criteria to be optimized. In this study, considering the social responsibility related objective function, a mathematical model is proposed for scheduling and balancing the cost-oriented assembly line that has resource constraints with cost uncertainty. The box set robust optimization is applied and the obtained model is solved with the augmented epsilon constraint in the GAMS and some test problems and their results are presented. Finally, the cost parameter has been changed in a robust optimization approach and the obtained results have been analyzed for different costs.


Aghaei, J., Amjady, N. and Shayanfar, H.A., (2011). ''Multi-objective electricity market clearing considering dynamic security by lexicographic optimization and augmented epsilon constraint method'', Applied Soft Computing, Vol. 11, No. 4, pp. 3846–3858.
Allahverdi, A., and Al-Anzi, F. S., (2009). ''Two-stage assembly scheduling problem to minimize total completion time with setup times'', Computers and Operations Research, Vol. 36, pp. 2740-2747.
Ben-Tal, A., El Ghaoui, L., and Nemirovski, A., (2009). Robust optimization, Princeton University Press.
Borreguero, T., Mas, F., Menéndez, J.L., Barreda, M.A., (2015). ''Enhanced assembly line balancing and scheduling methodology for the aeronautical industry'', Procedia Engineering, Vol. 132, pp. 990-997.
Cantos Lopes, T., Sato Michels, A., Gustavo Stall Sikora, C., Magatão, L., (2019). ''Balancing and cyclical scheduling of asynchronous mixed-model assembly lines with parallel stations'', Journal of Manufacturing Systems, Vol. 50, pp. 193-200.
Cheng, T. C. E., and Wang, G., (1999). ''Scheduling the fabrication and assembly of components in a two-machine flowshop'', IIE Transactions, Vol. 31, pp. 135-143.
Coello, C. A. C., Lamont, G. B. and Van Veldhuizen, D. A., (2007). Evolutionary algorithms for solving multi-objective problems, Springer US, Second ed.
Farughi, H., Mostafayi, S., and Afrasiabi, A., (2019). ''Bi-objective robust optimization model for configuring cellular manufacturing system with variable machine reliability and parts demand: A real case study'', Journal of Industrial Engineering and Management Studies, Vol. 6, No. 2, pp. 120-146.
Hariri, A. M. A., and Potts, C. N., (1997). ''A branch and bound algorithm for the two-stage assembly scheduling problem'', European Journal of Operational Research, Vol. 103, pp. 547-556.
Hosseini, S., (2019). ''A bi-objective model for the assembly flow shop scheduling problem with sequence dependent setup times and considering energy consumption'', Journal of Industrial Engineering and Management Studies, Vol. 6, No. 2, pp. 44-64.
Jia, R., and Bai, X., (2018). ''Robust optimization approximation for ambiguous P-model and its application'', Mathematical Problems in Engineering, Vol. 2018, pp. 5203127.
Lee, C. Y., Cheng, T. C. E., and Lin, B. M. T., (1993). ''Minimizing the Makespan in the 3-machine Assembly-type Flowshop Scheduling Problem'', Management Science, Vol. 39, pp. 616-625.
Marler, R. T. and Arora, J. S., (2004). ''Survey of multi-objective optimization methods for engineering'', Structural and Multidisciplinary Optimization, Vol. 395, pp. 369–395.
Matthias, E. H., (2005). Multicriteria Optimization. Springer-Verlag Berlin Heidelberg, First ed.
Mavrotas, G., (2009). ''Effective implementation of the e-constraint method in multi-objective mathematical programming problems'', Applied Mathematics and Computation. Vol. 213, No. 2, pp. 455–465.
Özcan, U., (2019). ''Balancing and scheduling tasks in parallel assembly lines with sequence-dependent setup times'', International Journal of Production Economics, Vol. 213, pp. 81-96.
Peng, Y., Jiang, Y-C., (2013). ''Production process scheduling based on simulation with global optimization strategy: A case study'', Information Technology Journal, Vol. 12, pp. 983-989.
Potts, C. N., Sevast Janov, S. V., Strusevich, V. A., Van Wassenhove, L. N., and Zwaneveld, C. M., (1995). ''Two-stage assembly scheduling problem: complexity and approximation'', Operations Research, Vol. 43, pp. 346-355.
Ramezanian, M. R., Gholi Zadeh, M.H., and Shaban, S., (2013). ''Providing a mathematical model for scheduling and balancing cost-oriented assembly line with resources constraint'', Journal of Industrial Management Studies, Vol. 11, No. 29, pp. 11-25.
Roni, M.S., Eksioglu, S.D., Cafferty, K.G., (2017). ''A multi-objective, hub-and-spoke model to design and manage biofuel supply chains'', Annals of Operations Research, Vol. 249, pp. 249-351.
Samadi Gazijahani, F., Ajoulabadi, A., Najafi Ravadanegh, S., and Salehi, J., (2020). ''Joint energy and reserve scheduling of renewable powered microgrids accommodating price responsive demand by scenario: A risk-based augmented epsilon-constraint approach'', Journal of Cleaner Production, Vol. 262, pp. 121365.
Shaker Ardakani, E., Seifbarghy, M., Tikani, H., Daneshgar, S., (2020). ''Designing a multi-period production-distribution system considering social responsibility aspects and failure modes'', Sustainable Production and Consumption, Vol. 22, pp. 239-250.
Soyster, A.L., (1973). ''Convex programming with set-inclusive constraints and applications to inexact linear programming'', Operational Research, Vol. 21, pp. 1154-1157.
Sung, C. S., and John, J., (2009). ''Makespan minimization for a 2-stage assembly scheduling problem subject to component available time constraint'', International Journal of Production, Vol. 119, pp. 392-401.
Yokoyama, M., (2001). ''Hybrid flow-shop scheduling with assembly operations'', International Journal of Production Economics, Vol. 73, pp. 103-116.
Yokoyama, M., and Santos, D. L., (2005). ''Three-stage flow-shop scheduling with assembly operations to minimize the weighted sum of product completion times'', European Journal of Operational Research, Vol. 161, pp. 754-770.
Yurtkuran, A., Yagmahan, B., and Emel, E., (2018). ''A novel artificial bee colony algorithm for the workforce scheduling and balancing problem in sub-assembly lines with limited buffers'', Applied Soft Computing, Vol. 73, pp. 767-782.
Zhalechian, M., Tavakkoli-moghaddam, R. and Rahimi, Y., (2017). ''A self-adaptive evolutionary algorithm for a fuzzy multi-objective hub location problem: An integration of responsiveness and social responsibility'', Engineering Applications of Artificial Intelligence, Vol. 62, pp. 1-16.
Zhang, W., Gen, M., Lin, L., (2008). ''A multi-objective genetic algorithm for assembly line balancing problem with worker allocation'', IEEE International Conference on Systems, Man and Cybernetics, pp. 3026-3033, Singapore, Singapore.
Zhou, B., and He, Z., (2020). ''A material handling scheduling method for mixed-model automotive assembly lines based on an improved static kitting strategy'', Computers & Industrial Engineering, Vol. 140, pp. 106268.