×

Robust counterpart mathematical models for balancing, sequencing, and assignment of robotic U-shaped assembly lines with considering failures and setup times. (English) Zbl 07702305

MSC:

90Bxx Operations research and management science
Full Text: DOI

References:

[1] Aghajani, M.; Ghodsi, R.; Javadi, B., Balancing of robotic mixed-model two-sided assembly line with robot setup times, Int. J. Adv. Manuf. Technol., 74, 1005-1016 (2014) · doi:10.1007/s00170-014-5945-x
[2] Akpinar, S.; Bayhan, GM; Baykasoglu, A., Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence-dependent setup times between tasks, Appl. Soft Comput., 13, 1, 574-589 (2013) · doi:10.1016/j.asoc.2012.07.024
[3] Akpinar, S.; Baykasoglu, A., Modeling and solving mixed-model assembly line balancing problem with setups. Part I: a mixed-integer linear programming model, J. Manuf. Syst., 33, 1, 177-187 (2014) · doi:10.1016/j.jmsy.2013.11.004
[4] Akpinar, S.; Baykasoglu, A., Modeling and solving mixed-model assembly line balancing problem with setups. Part II: a multiple colony hybrid bees’ algorithm, J. Manuf. Syst., 33, 4, 445-461 (2014) · doi:10.1016/j.jmsy.2014.04.001
[5] Andres, C.; Miralles, C.; Pastor, R., Balancing and scheduling tasks in assembly lines with sequence-dependent setup times, Eur. J. Oper. Res., 187, 3, 1212-1223 (2008) · Zbl 1137.90476 · doi:10.1016/j.ejor.2006.07.044
[6] Cakir, B.; Altiparmak, F.; Dengiz, B., Multi-objective optimization of a stochastic assembly line balancing: a hybrid simulated annealing algorithm, Comput. Ind. Eng., 60, 3, 376-384 (2011) · doi:10.1016/j.cie.2010.08.013
[7] Chutima, P.; Olanviwatchai, P., Mixed-model U-shaped assembly line balancing problems with coincidence memetic algorithm, J. Softw. Eng. Appl., 3, 347-363 (2010) · doi:10.4236/jsea.2010.34040
[8] Çil, ZA; Mete, S.; Ağpak, K., Analysis of the type II robotic mixed-model assembly line balancing problem, Eng. Optim., 49, 6, 990-1009 (2017) · doi:10.1080/0305215X.2016.1230208
[9] Gamberini, R.; Gebennini, E.; Grassi, A.; Regattieri, A., A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem, Int. J. Prod. Res., 47, 8, 2141-2164 (2009) · Zbl 1198.90181 · doi:10.1080/00207540802176046
[10] Geem, Z., Hwangbo, H.: Application of harmony search to multi-objective optimization for satellite heat pipe design. In: Proceedings of US-Korea Conference on Science, Technology and Entrepreneurship, Citeseer, Teaneck, NJ, USA, pp. 1-3 (2006)
[11] Geem, ZW; Kim, JH; Loganathan, G., A new heuristic optimization algorithm: harmony search, Simulation, 76, 60-68 (2001) · doi:10.1177/003754970107600201
[12] Geem, Z.W.: Harmony Search Algorithms for Structural Design Optimization, 2010th edn. Studies in Computational Intelligence. Springer, Berlin (2010)
[13] Hamta, N.; Ghomi, SF; Jolai, F.; Shirazi, MA, A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect, Int. J. Prod. Econ., 141, 1, 99-111 (2013) · doi:10.1016/j.ijpe.2012.03.013
[14] Hazir, O.; Dolgui, A., Assembly line balancing under uncertainty: robust optimization models and exact solution method, Comput. Ind. Eng., 65, 261-267 (2013) · doi:10.1016/j.cie.2013.03.004
[15] Hazir, O.; Dolgui, A., A decomposition-based solution algorithm for U-type assembly line balancing with interval data, Comput. Oper. Res., 59, 126-131 (2015) · Zbl 1348.90224 · doi:10.1016/j.cor.2015.01.010
[16] Jin, W.; He, Z.; Wu, Q., Robust optimization of resource-constrained assembly line balancing problems with uncertain operation times, Eng. Comput. (2021) · doi:10.1108/EC-01-2021-0061
[17] Lee, KS; Geem, ZW; Lee, SH; Bae, KW, The harmony search heuristic algorithm for discrete structural optimization, Eng. Optim., 37, 7, 663-684 (2005) · doi:10.1080/03052150500211895
[18] Li, Z.; Ding, R.; Floudas, CA, A comparative theoretical and computational study on robust counterpart optimization: I. Robust linear optimization and robust mixed-integer linear optimization, Ind. Eng. Chem. Res., 50, 10567-10603 (2011) · doi:10.1021/ie200150p
[19] Li, Z.; Janardhanan, MN; Tang, Q.; Ponnambalam, SG, Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times, Swarm Evol. Comput., 50, 100567 (2019) · doi:10.1016/j.swevo.2019.100567
[20] Lin, MH; Carlsson, JG; Ge, D.; Shi, J.; Tsai, JF, A review of piecewise linearization methods, Math. Probl. Eng. (2013) · Zbl 1296.90092 · doi:10.1155/2013/101376
[21] Liu, X.; Yang, X.; Lei, M., Optimization of mixed-model assembly line balancing problem under uncertain demand, J. Manuf. Syst., 59, 214-227 (2021) · doi:10.1016/j.jmsy.2021.02.019
[22] Lu, Z.; Cui, W.; Han, X., production and preventive maintenance scheduling for a single machine with failure uncertainty, Comput. Ind. Eng., 80, 236-244 (2015) · doi:10.1016/j.cie.2014.12.017
[23] Martino, L.; Pastor, P., Heuristic procedures for solving the general assembly line balancing problem with setups, Int. J. Prod. Res., 48, 6, 1787-1804 (2010) · doi:10.1080/00207540802577979
[24] Nilakantan, JM; Ponnambalam, SG; Jawahar, N., Design of energy efficient RAL system using evolutionary algorithms, Eng. Comput., 33, 2, 580-602 (2016) · doi:10.1108/EC-11-2014-0232
[25] Nilakantan, J.; Nielsen, I.; Ponnambalam, SG; Venkataramanaiah, S., Differential evolution algorithm for solving RALB problem using cost- and time-based models, Int. J. Adv. Manuf. Technol., 89, 311-332 (2016) · doi:10.1007/s00170-016-9086-2
[26] Nilakantan, JM; Ponnambalam, SG, Robotic U-shaped assembly line balancing using particle swarm optimization, Eng. Optim., 48, 231-252 (2016) · doi:10.1080/0305215X.2014.998664
[27] Nilakantan, MN; Li, Z.; Bocewicz, G.; Banaszak, Z.; Nielsen, P., Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times, Appl. Math. Model., 65, 256-270 (2019) · Zbl 1481.90157 · doi:10.1016/j.apm.2018.08.016
[28] Oksuz, MK; Buyukozkan, K.; Satoglu, SI, U-shaped assembly line worker assignment and balancing problem: a mathematical model and two meta-heuristics, Comput. Ind. Eng., 112, 246-263 (2017) · doi:10.1016/j.cie.2017.08.030
[29] Özcan, U., Balancing and scheduling tasks in parallel assembly lines with sequence-dependent setup times, Int. J. Prod. Econ., 213, 81-96 (2019) · doi:10.1016/j.ijpe.2019.02.023
[30] Özcan, U.; Toklu, B., Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model, Comput. Oper. Res., 36, 3, 1955-1965 (2009) · Zbl 1179.90191 · doi:10.1016/j.cor.2008.06.009
[31] Özcan, U.; Toklu, B., Balancing two-sided assembly lines with sequence-dependent setup times, Int. J. Prod. Res., 48, 18, 5363-5383 (2010) · Zbl 1197.90224 · doi:10.1080/00207540903140750
[32] Pastor, R.; Andrés, C.; Miralles, C., Corrigendum to ‘‘Balancing and scheduling tasks in assembly lines with sequence-dependent setup” [European Journal of Operational Research 187 (2008) 1212-1223], Eur. J. Oper. Res., 201, 336 (2010) · Zbl 1177.90178 · doi:10.1016/j.ejor.2009.02.019
[33] Pereira, J., the Robust (min-max regret) assembly line worker assignment and balancing problem, Comput. Oper. Res., 93, 27-40 (2018) · Zbl 1391.90226 · doi:10.1016/j.cor.2018.01.009
[34] Pereira, J.; Miranda, EA, An exact approach for the robust assembly line balancing problem, Omega, 78, 85-98 (2017) · doi:10.1016/j.omega.2017.08.020
[35] Rabbani, M.; Moghaddam, M.; Manavizadeh, N., Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout, Int. J. Adv. Manuf. Technol., 59, 9-12, 1191-1210 (2012) · doi:10.1007/s00170-011-3545-6
[36] Rabbani, M.; Mousavi, Z.; Farrokhi-Asl, H., Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem, J. Ind. Prod. Eng., 33, 7, 472-484 (2016)
[37] Ricart, J.; Huttemann, G.; Lima, J.; Baran, B., Multi-objective harmony search algorithm proposals, Electron. Notes Theor. Comput. Sci., 281, 51-67 (2011) · doi:10.1016/j.entcs.2011.11.025
[38] Rubinovitz, J., Bukchin, J.: Design and balancing of robotic assembly lines. In: Proceedings of the Fourth World Conference on Robotics Research, Pittsburgh, PA (1991)
[39] Samouei, P.; Ashayeri, J., Developing optimization & robust models for a mixed-model assembly line balancing problem with semi-automated operations, Appl. Math. Model., 72, 259-275 (2019) · Zbl 1481.90160 · doi:10.1016/j.apm.2019.02.019
[40] Sarin, S.; Erel, E.; Dar-El, E., A methodology for solving single-model, stochastic assembly line balancing problem, Omega, 27, 5, 525-535 (1999) · doi:10.1016/S0305-0483(99)00016-X
[41] Scholl, A.; Boysen, N.; Fliedner, M., The sequence-dependent assembly line balancing problem, OR Spect., 30, 3, 579-609 (2008) · Zbl 1193.90235 · doi:10.1007/s00291-006-0070-3
[42] Scholl, A.; Boysen, N.; Fliedner, M., The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics, OR Spectr., 35, 1, 291-320 (2013) · Zbl 1260.90098 · doi:10.1007/s00291-011-0265-0
[43] Seyed-Alagheband, S.; Ghomi, SF; Zandieh, M., A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks, Int. J. Prod. Res., 49, 3, 805-825 (2011) · doi:10.1080/00207540903471486
[44] Sivasubramani, S.; Swarup, KS, Multi-objective harmony search algorithm for optimal power flow problem, Int. J. Electr. Power Energy Syst., 33, 3, 745-752 (2011) · doi:10.1016/j.ijepes.2010.12.031
[45] Sobaszek, Ł.; Gola, A.; Świć, A.; Machado, J.; Soares, F.; Trojanowska, J.; Ivanov, V., The algorithms for robust scheduling of production jobs under machine failure and variable technological operation times, Innovations in Industrial Engineering. icieng 2021. Lecture Notes in Mechanical Engineering (2022), Cham: Springer, Cham
[46] Thomopoulos, NT, Assembly Line Planning and Control (2014), Springer · Zbl 1274.90006 · doi:10.1007/978-3-319-01399-2
[47] Yang, XS; Geem, ZW, Harmony search as a metaheuristic algorithm, Music-Inspired Harmony Search Algorithm, Studies in Computational Intelligence, 1-14 (2009), Springer · doi:10.1007/978-3-642-00185-7_1
[48] Yılmaz, ÖF, Robust optimization for U-shaped assembly line worker assignment and balancing problem with uncertain task times, Croat. Oper. Res. Rev. (2020) · Zbl 1458.90499 · doi:10.17535/crorr.2020.0018
[49] Yolmeh, A.; Kianfar, F., An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times, Comput. Ind. Eng., 62, 4, 936-945 (2012) · doi:10.1016/j.cie.2011.12.017
[50] Zhang, Z.; Tang, Q.; Chica, M., A robust MILP and gene expression programming based on heuristic rules for mixed-model multi-manned assembly line balancing, Appl. Soft Comput., 109, 107513 (2021) · doi:10.1016/j.asoc.2021.107513
[51] Zhang, Z.; Tang, Q.; Zhang, L., Mathematical model and grey wolf optimization for low-carbon and low-noise U-shaped robotic assembly line balancing problem, J. Clean. Prod., 215, 744-756 (2019) · doi:10.1016/j.jclepro.2019.01.030
[52] Zhou, B.; Wu, Q., Decomposition-based bi-objective optimization for sustainable robotic assembly line balancing problems, J. Manuf. Syst., 55, 30-43 (2020) · doi:10.1016/j.jmsy.2020.02.005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.