Research on balancing and sequencing problems of flexible mixed model assembly lines with alternative precedence relations

References

• Akgunduz, I. O. S., and S. Tunal. 2010. “An Adaptive Genetic Algorithm Approach for the Mixed-Model Assembly Line Sequencing Problem.” International Journal of Production Research 48 (17): 5157–5179. doi:10.1080/00207540903117857.
   Web of Science ®Google Scholar
• Alakaş, H. M., and B. Toklu. 2020. “Problem Specific Variable Selection Rules for Constraint Programming: A Type II Mixed Model Assembly Line Balancing Problem Case.” Applied Artificial Intelligence 34 (7): 564–584. doi:10.1080/08839514.2020.1731782.
   Web of Science ®Google Scholar
• Battini, D., M. Faccio, A. Persona, and F. Sgarbossa. 2009. “Balancing–Sequencing Procedure for a Mixed Model Assembly System in Case of Finite Buffer Capacity.” The International Journal of Advanced Manufacturing Technology 44 (3-4): 345–359. doi:10.1007/s00170-008-1823-8.
   Web of Science ®Google Scholar
• Baybars, I. 1986. “A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem.” Management Science 32 (8): 909–932. doi:10.1287/mnsc.32.8.909.
   Web of Science ®Google Scholar
• Becker, C., and A. Scholl. 2006. “A Survey on Problems and Methods in Generalized Assembly Line Balancing.” European Journal of Operational Research 168 (3): 694–715. doi:10.1016/j.ejor.2004.07.023.
   Web of Science ®Google Scholar
• Bockmayr, A., and N. Pisaruk. 2001. “Solving Assembly Line Balancing problems by Combining IP and CP.” arXiv preprint Article Number: cs/0106002. doi:10.48550/arXiv.cs/0106002.
   Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2009a. “Assembly Line Balancing: Joint Precedence Graphs Under High Product Variety.” IIE Transactions 41 (3): 183–193. doi:10.1080/07408170801965082.
   Web of Science ®Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2009b. “Sequencing Mixed-Model Assembly Lines: Survey, Classification and Model Critique.” European Journal of Operational Research 192 (2): 349–373. doi:10.1080/07408170801965082.
   Web of Science ®Google Scholar
• Boysen, N., P. Schulze, and A. Scholl. 2022. “Assembly Line Balancing: What Happened in the Last Fifteen Years?”.” European Journal of Operational Research 301: 797–814. doi:10.1016/j.ejor.2021.11.043.
   Web of Science ®Google Scholar
• Bukchin, Y., and T. Raviv. 2018. “Constraint Programming for Solving Various Assembly Line Balancing Problems.” Omega 78: 57–68. doi:10.1016/j.omega.2017.06.008.
   Web of Science ®Google Scholar
• Capacho, L., and R. Pastor. 2008. “ASALBP: The Alternative Subgraphs Assembly Line Balancing Problem.” International Journal of Production Research 46 (13): 3503–3516. doi:10.1080/00207540701197010.
   Web of Science ®Google Scholar
• Çil, Z. A., and D. Kizilay. 2020. “Constraint Programming Model for Multi-Manned Assembly Line Balancing Problem.” Computers & Operations Research 124: 105069. doi:10.1016/j.cor.2020.105069.
   Web of Science ®Google Scholar
• Çil, Z. A., Z. Li, S. Mete, and E. Özceylan. 2020. “Mathematical Model and bee Algorithms for Mixed-Model Assembly Line Balancing Problem with Physical Human-Robot Collaboration.” Applied Soft Computing 93: 106394. doi:10.1016/j.asoc.2020.106394.
   Web of Science ®Google Scholar
• Çil, Z. A., S. Mete, and K. Ăgpak. 2016. “Analysis of the Type II Robotic Mixed-Model Assembly Line Balancing Problem.” Engineering Optimizaion 49 (6): 990–1009. doi:10.1080/0305215X.2016.1230208.
   Web of Science ®Google Scholar
• Defersha, F. M., and F. Mohebalizadehgashti. 2018. “Simultaneous Balancing, Sequencing, and Workstation Planning for a Mixed Model Manual Assembly Line Using Hybrid Genetic Algorithm.” Computers & Industrial Engineering 119: 370–387. doi:10.1016/j.cie.2018.04.014.
   Web of Science ®Google Scholar
• De Mello, L. S. H., and A. C. Sanderson. 1900. “AND/OR Graph Representation of Assembly Plans.” IEEE Transactions on Robotics & Automation 6 (2): 188–199. doi:10.1109/70.54734.
   Google Scholar
• Emde, S., N. Boysen, and A. Scholl. 2010. “Balancing Mixed-Model Assembly Lines: A Computational Evaluation of Objectives to Smoothen Workload.” International Journal of Production Research 48 (11): 3173–3191. doi:10.1080/00207540902810577.
   Web of Science ®Google Scholar
• Faccio, M., M. Gamberi, and M. Bortolini. 2016. “Hierarchical Approach for Paced Mixed-Model Assembly Line Balancing and Sequencing with Jolly Operators.” International Journal of Production Research 54 (3): 761–777. doi:10.1080/00207543.2015.1059965.
   Web of Science ®Google Scholar
• Goekcen, H., K. Agpak, and R. Benzer. 2006. “Balancing of Parallel Assembly Lines.” International Journal of Production Economics 103 (2): 600–609. doi:10.1016/j.ijpe.2005.12.001.
   Web of Science ®Google Scholar
• Hamzadayi, A., and G. Yildiz. 2013. “A Simulated Annealing Algorithm Based Approach for Balancing and Sequencing of Mixed-Model U-Lines.” Computers & Industrial Engineering 66 (4): 1070–1084. doi:10.1016/j.cie.2013.08.008.
   Web of Science ®Google Scholar
• Helber, S., and F. Sahling. 2010. “A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problem.” International Journal of Production Economics 123 (2): 247–256. doi:10.1016/j.ijpe.2009.08.022.
   Web of Science ®Google Scholar
• Hillier, F. S., and S. R. W. Boling. 1993. “Toward Characterizing the Optimal Allocation of Storage Space in Production Line Systems with Variable Processing Times.” Management Science 39 (1): 126–133. doi:10.5555/157303.157315.
   Web of Science ®Google Scholar
• Kara, Y., U. Ozcan, and A. Peker. 2007. “Balancing and Sequencing Mixed-Model Just-in-Time U-Lines with Multiple Objectives.” Applied Mathematics and Computation 184 (2): 566–588. doi:10.1016/j.amc.2006.05.185.
   Web of Science ®Google Scholar
• Karabatı, S., and S. Sayın. 2003. “Assembly Line Balancing in a Mixed-Model Sequencing Environment with Synchronous Transfers.” European Journal of Operational Research 149 (2): 417–429. doi:10.1016/S0377-2217(02)00764-6.
   Web of Science ®Google Scholar
• Kim, Y. K., S. J. Kim, and J. Y. Kim. 2000. “Balancing and Sequencing Mixed-Model U-Lines with a co-Evolutionary Algorithm.” Production Planning & Control 11 (8): 754–764. doi:10.1080/095372800750038355.
   Web of Science ®Google Scholar
• Kim, Y. K., J. Y. Kim, and Y. K. Kim. 2006. “An Endosymbiotic Evolutionary Algorithm for the Integration of Balancing and Sequencing in Mixed Model U-Lines.” European Journal of Operational Research 168 (3): 838–852. doi:10.1016/j.ejor.2004.07.032.
   Web of Science ®Google Scholar
• Kizilay, D., and Z. A. Çil. 2021. “Constraint Programming Approach for Multi-Objective two-Sided Assembly Line Balancing Problem with Multi-Operator Stations.” Engineering Optimization 53 (8): 1315–1330. doi:10.1080/0305215X.2020.1786081.
   Web of Science ®Google Scholar
• Koc, A., I. Sabuncuoglu, and E. Erel. 2009. “Two Exact Formulations for Disassembly Line Balancing Problems with Task Precedence Diagram Construction Using an AND/OR Graph.” IIETransactions 41 (10): 866–881. doi:10.1080/07408170802510390.
   Web of Science ®Google Scholar
• Kucukkoc, I., and D. Z. Zhang. 2014. “Mathematical Model and Agent Based Solution Approach for the Simultaneous Balancing and Sequencing of Mixed-Model Parallel two-Sided Assembly Lines.” International Journal of Production Economics 158: 314–333. doi:10.1016/j.ijpe.2014.08.010.
   Web of Science ®Google Scholar
• Li, Z., M. N. Janardhanan, Q. Tang, and P. Nielsen. 2018. “Mathematical Model and Metaheuristics for Simultaneous Balancing and Sequencing of a Robotic Mixed-Model Assembly Line.” Engineering Optimization 50 (5): 877–893. doi:10.1080/0305215X.2017.1351963.
   Web of Science ®Google Scholar
• Liu, X., X. Yang, and M. Lei. 2021. “Optimisation of Mixed-Model Assembly Line Balancing Problem Under Uncertain Demand.” Journal of Manufacturing Systems 59 (1): 214–227. doi:10.1016/j.jmsy.2021.02.019.
   Web of Science ®Google Scholar
• Lopes, T. C., C. G. S. Sikora, A. S. Michels, and L. Magatão. 2020. “An Iterative Decomposition for Asynchronous Mixed-Model Assembly Lines: Combining Balancing, Sequencing, and Buffer Allocation.” International Journal of Production Research 58 (2): 615–630. doi:10.1080/00207543.2019.1598597.
   Web of Science ®Google Scholar
• Makarouni, I., E. Makarouni, and J. Psarras. 2016. “Multi-objective Large Scale job Sequencing Optimization Based on a Synergy of Compensatory and Noncompensatory Methods.” Operational Research 16 (2): 223–244. doi:10.1007/s12351-015-0195-8.
   Web of Science ®Google Scholar
• Mosadegh, H., S. F. Ghomi, and M. Zandieh. 2012. “Simultaneous Solving of Balancing and Sequencing Problems in Mixed-Model Assembly Line Systems.” International Journal of Production Research 50 (18): 4994–5016. doi:10.1016/j.asoc.2011.11.027.
   Web of Science ®Google Scholar
• Nilakantan, J. M., Z. Li, Q. Tang, and P. Nielsen. 2017. “MILP Models and Metaheuristic for Balancing and Sequencing of Mixed-Model two-Sided Assembly Lines.” European Journal of Industrial Engineering 11 (3): 353–379. doi:10.1504/EJIE.2017.084880.
   Web of Science ®Google Scholar
• Özcan, U., H. Çerçioğlu, H. Gökçen, and B. Toklu. 2010. “Balancing and Sequencing of Parallel Mixed-Model Assembly Lines.” International Journal of Production Research 48 (17): 5089–5113. doi:10.1080/00207540903055735.
   Web of Science ®Google Scholar
• Öztürk, C., S. Tunalı, B. Hnich, and M. A. Örnek. 2013. “Balancing and Scheduling of Flexible Mixed Model Assembly Lines.” Constraints 18 (3): 434–469. doi:10.1007/s10601-013-9142-6.
   Web of Science ®Google Scholar
• Pastor, R., L. Ferrer, and A. García. 2007. “Evaluating Optimization Models to Solve SALBP.” In In Computational Science and Its Applications–ICCSA, edited by O. Gervasi and M.L. Gavrilova. Kuala Lumpur, Malaysia: Springer.
   Google Scholar
• Pinto, P. A., D. G. Dannenbring, and M. Khumawala. 1983. “Assembly Line Balancing with Processing Alternatives: An Application.” Management Science 29 (7): 817–830. doi:10.1287/mnsc.29.7.817.
   Web of Science ®Google Scholar
• Saif, U., Z. Guan, W. Liu, B. Wang, and C. Zhang. 2014. “Multi-objective Artificial bee Colony Algorithm for Simultaneous Sequencing and Balancing of Mixed Model Assembly Line.” The International Journal of Advanced Manufacturing Technology 75 (9-12): 1809–1827. doi:10.1007/s00170-014-6153-4.
   Web of Science ®Google Scholar
• Salum, L., and A. Supciller. 2008. “Rule-Based Modeling of Assembly Constraints for line Balancing.” In International Conference on Intelligent Computing, 783–789. doi:10.1007/978-3-540-85984-0_94.
   Google Scholar
• Sawik, T. 2002. “Monolithic vs. Hierarchical Balancing and Scheduling of a Flexible Assembly Line.” European Journal of Operational Research 143 (1): 115–124. doi:10.1016/S0377-2217(01)00328-9.
   Web of Science ®Google Scholar
• Schaus, P. 2009. “Solving Balancing and Bin-Packing Problems with Constraint Programming.” PhD thesis, Roman Catholic University.
   Google Scholar
• Schaus, P., and Y. Deville. 2008. “A Global Constraint for Bin-Packing with Precedences: Application to the Assembly Line Balancing Problem.” AAAI. http://hdl.handle.net/2078.1/85268.
   Google Scholar
• Scholl, A. 1993. “Data of Assembly Line Balancing Problems.” Schriften zur Quantitativen Betriebswirtschaftslehre, TU Darmstadt, 16/93.
   Google Scholar
• Senin, N., R. Groppetti, and D. R. Wallac. 2000. “Concurrent Assembly Planning with Genetic Algorithms.” Robotics and Computer-Integrated Manufacturing 16 (1): 65–72. doi:10.1016/S0736-5845(99)00058-7.
   Web of Science ®Google Scholar
• Simaria, A. S., and P. M. Vilarinho. 2004. “A Genetic Algorithm-Based Approach to the Mixed-Model Assembly Line Balancing Problem of Type II.” Computers & Industrial Engineering 47 (4): 391–407. doi:10.1016/j.cie.2004.09.001.
   Web of Science ®Google Scholar
• Sparling, D., and J. Miltenburg. 1998. “The Mixed-Model U-Line Balancing Problem.” International Journal of Production Research 36 (2): 485–501. doi:10.1080/002075498193859.
   Web of Science ®Google Scholar
• Topaloglu, S., L. Salum, and A. A. Supciller. 2012. “Rule-based Modeling and Constraint Programming Based Solution of the Assembly Line Balancing Problem.” Expert Systems with Applications 39 (3): 3484–3493. doi:10.1016/j.eswa.2011.09.038.
   Web of Science ®Google Scholar
• Uddin, M. K., M. C. Soto, and J. L. M. Lastra. 2010. “An Integrated Approach to Mixed-Model Assembly Line Balancing and Sequencing.” Assembly Automation 30 (2): 164172. doi:10.1108/01445151011029808.
   Web of Science ®Google Scholar
• Van Zante-de Fokkert, J., and T. G. De Kok. 1997. “The Mixed and Multi Model Line Balancing Problem: A Comparison.” European Journal of Operational Research 100 (3): 399–412. doi:10.1016/S0377-2217(96)00162-2.
   Web of Science ®Google Scholar