Constraint programming approach for multi-objective two-sided assembly line balancing problem with multi-operator stations

References

• Aggoun, Abderrahmane, and Nicolas Beldiceanu. 1993. “Extending Chip in Order to Solve Complex Scheduling and Placement Problems.” Mathematical and Computer Modelling 17 (7): 57–73. doi:10.1016/0895-7177(93)90068-A.
   Web of Science ®Google Scholar
• Alakaş, Hacı Mehmet, Mehmet Pınarbaşı, and Mustafa Yüzükırmızı. 2020. “Constraint Programming Model for Resource-Constrained Assembly Line Balancing Problem.” Soft Computing 24 (7): 5367–5375. doi:10.1007/s00500-019-04294-8.
   Web of Science ®Google Scholar
• Alakaş, Hacı Mehmet, and Bilal Toklu. 2020. “Problem Specific Variable Selection Rules for Constraint Programming: A Type II Mixed Model Assembly Line Balancing Problem Case.” Applied Artificial Intelligence 0 (0): 1–21. doi:10.1080/08839514.2020.1731782.
   Web of Science ®Google Scholar
• Alghazi, Anas, and Mary E. Kurz. 2018. “Mixed Model Line Balancing with Parallel Stations, Zoning Constraints, and Ergonomics.” Constraints 23 (1): 123–153. doi:10.1007/s10601-017-9279-9.
   Web of Science ®Google Scholar
• Bartholdi, J. J. 1993. “Balancing Two-Sided Assembly Lines: A Case Study.” International Journal of Production Research 31 (10): 2447–2461. doi:10.1080/00207549308956868.
   Web of Science ®Google Scholar
• Baykasoglu, Adil, and Türkay Dereli. 2008. “Two-Sided Assembly Line Balancing Using an Ant-Colony-Based Heuristic.” The International Journal of Advanced Manufacturing Technology 36 (5): 582–588. doi:10.1007/s00170-006-0861-3.
   Web of Science ®Google Scholar
• Bukchin, Yossi, and Tal Raviv. 2018. “Constraint Programming for Solving Various Assembly Line Balancing Problems.” Omega 78 (July): 57–68. doi:10.1016/j.omega.2017.06.008.
   Web of Science ®Google Scholar
• Chutima, Parames, and Palida Chimklai. 2012. “Multi-Objective Two-Sided Mixed-Model Assembly Line Balancing Using Particle Swarm Optimisation with Negative Knowledge.” Computers & Industrial Engineering 62 (1): 39–55. doi:10.1016/j.cie.2011.08.015.
   Web of Science ®Google Scholar
• Çil, Zeynel Abidin, Süleyman Mete, and Kürşad Ağpak. 2017. “Analysis of the Type II Robotic Mixed-Model Assembly Line Balancing Problem.” Engineering Optimization 49 (6): 990–1009. doi:10.1080/0305215X.2016.1230208.
   Web of Science ®Google Scholar
• Çil, Zeynel Abidin, Süleyman Mete, Eren Özceylan, and Kürşad Ağpak. 2017. “A Beam Search Approach for Solving Type II Robotic Parallel Assembly Line Balancing Problem.” Applied Soft Computing 61 (December): 129–138. doi:10.1016/j.asoc.2017.07.062.
   Web of Science ®Google Scholar
• Delice, Yılmaz, Emel Kızılkaya Aydoğan, Uğur Özcan, and Mehmet Sıtkı İlkay. 2017. “A Modified Particle Swarm Optimization AlgorithmtoMixed-Model Two-SidedAssembly Line Balancing.” Journal of Intelligent Manufacturing 28 (1): 23–36. https://doi.org/10.1007/s10845-014-0959-7
   Web of Science ®Google Scholar
• Hu, Xiaofeng, Erfei Wu, and Ye Jin. 2008. “A Station-Oriented Enumerative Algorithm for Two-Sided Assembly Line Balancing.” European Journal of Operational Research 186 (1): 435–440. doi:10.1016/j.ejor.2007.01.022.
   Web of Science ®Google Scholar
• Janardhanan, Mukund Nilakantan, Zixiang Li, and Peter Nielsen. 2019. “Model and Migrating Birds Optimization Algorithm for Two-Sided Assembly Line Worker Assignment and Balancing Problem.” Soft Computing 23 (21): 11263–11276. doi:10.1007/s00500-018-03684-8.
   Web of Science ®Google Scholar
• Kim, Yeo Keun, Yeongho Kim, and Yong Ju Kim. 2000. “Two-Sided Assembly Line Balancing: A Genetic Algorithm Approach.” Production Planning & Control 11 (1): 44–53. doi:10.1080/095372800232478.
   Web of Science ®Google Scholar
• Kim, Yeo Keun, Won Seop Song, and Jun Hyuk Kim. 2009. “A Mathematical Model and a Genetic Algorithm for Two-Sided Assembly Line Balancing.” Computers & Operations Research 36 (3): 853–865. doi:10.1016/j.cor.2007.11.003.
   Web of Science ®Google Scholar
• Kucukkoc, Ibrahim, Zixiang Li, Aslan D. Karaoglan, and David Z. Zhang. 2018. “Balancing of Mixed-Model Two-Sided Assembly Lines with Underground Workstations: A Mathematical Model and Ant Colony Optimization Algorithm.” International Journal of Production Economics 205 (November): 228–243. doi:10.1016/j.ijpe.2018.08.009.
   Web of Science ®Google Scholar
• Kucukkoc, Ibrahim, and David Z. Zhang. 2014a. “Simultaneous Balancing and Sequencing of Mixed-Model Parallel Two-Sided Assembly Lines.” International Journal of Production Research 52 (12): 3665–3687. doi:10.1080/00207543.2013.879618.
   Web of Science ®Google Scholar
• Kucukkoc, Ibrahim, and David Z. Zhang. 2014b. “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 (December): 314–333. doi:10.1016/j.ijpe.2014.08.010.
   Web of Science ®Google Scholar
• Laborie, Philippe, Jérôme Rogerie, Paul Shaw, and Petr Vilím. 2018. “IBM ILOG CP Optimizer for Scheduling.” Constraints 23 (2): 210–250. doi:10.1007/s10601-018-9281-x.
   Web of Science ®Google Scholar
• Lee, Tae Ok, Yeongho Kim, and Yeo Keun Kim. 2001. “Two-Sided Assembly Line Balancing to Maximize Work Relatedness and Slackness.” Computers & Industrial Engineering 40 (3): 273–292. doi:10.1016/S0360-8352(01)00029-8.
   Web of Science ®Google Scholar
• Li, Zixiang, Zeynel Abidin Çil, Süleyman Mete, and Ibrahim Kucukkoc. 2000. “A Fast Branch, Bound and Remember Algorithm for Disassembly Line Balancing Problem.” International Journal of Production Research 284 (3): 896–905. doi:10.1080/00207543.2019.1630774.
   Web of Science ®Google Scholar
• Li, Zixiang, Nilanjan Dey, Amira S. Ashour, and Qiuhua Tang. 2018. “Discrete Cuckoo Search Algorithms for Two-Sided Robotic Assembly Line Balancing Problem.” Neural Computing and Applications 30 (9): 2685–2696. doi:10.1007/s00521-017-2855-5.
   Web of Science ®Google Scholar
• Li, Zixiang, Mukund Nilakantan Janardhanan, Qiuhua Tang, and S. G. Ponnambalam. 2019. “Model and Metaheuristics for Robotic Two-Sided Assembly Line Balancing Problems with Setup Times.” Swarm and Evolutionary Computation 50 (November): 100567. doi:10.1016/j.swevo.2019.100567.
   Web of Science ®Google Scholar
• Li, Zixiang, Ibrahim Kucukkoc, and J. Mukund Nilakantan. 2017. “Comprehensive Review and Evaluation of Heuristics and Meta-Heuristics for Two-Sided Assembly Line Balancing Problem.” Computers & Operations Research 84 (August): 146–161. doi:10.1016/j.cor.2017.03.002.
   Web of Science ®Google Scholar
• Li, Zixiang, Ibrahim Kucukkoc, and Zikai Zhang. 2020. “Branch, Bound and Remember Algorithm for Two-Sided Assembly Line Balancing Problem.” European Journal of Operational Research. January. doi:10.1016/j.ejor.2020.01.032.
   Web of Science ®Google Scholar
• Özcan, Uğur. 2010. “Balancing Stochastic Two-Sided Assembly Lines: A Chance-Constrained, Piecewise-Linear, Mixed Integer Program and a Simulated Annealing Algorithm.” European Journal of Operational Research 205 (1): 81–97. doi:10.1016/j.ejor.2009.11.033.
   Web of Science ®Google Scholar
• Özcan, Uğur, Hadi Gökçen, and Bilal Toklu. 2010. “Balancing Parallel Two-Sided Assembly Lines.” International Journal of Production Research 48 (16): 4767–4784. doi:10.1080/00207540903074991.
   Web of Science ®Google Scholar
• Özcan, Uğur, and Bilal Toklu. 2010. “Balancing Two-Sided Assembly Lines with Sequence-Dependent Setup Times.” International Journal of Production Research 48 (18): 5363–5383. doi:10.1080/00207540903140750.
   Web of Science ®Google Scholar
• Pape, Claude le. 1994. “Implementation of Resource Constraints in ILOG SCHEDULE: A Library for the Development of Constraint-Based Scheduling Systems.” Intelligent Systems Engineering 3 (2): 55–66. doi:10.1049/ise.1994.0009.
   Google Scholar
• Pinarbasi, Mehmet, Hacı Mehmet Alakas, and Mustafa Yuzukirmizi. 2019. “A Constraint Programming Approach to Type-2 Assembly Line Balancing Problem with Assignment Restrictions.” Assembly Automation 39 (5): 813–826. doi:10.1108/AA-12-2018-0262.
   Web of Science ®Google Scholar
• Purnomo, Hindriyanto Dwi, Hui-Ming Wee, and Hsin Rau. 2013. “Two-Sided Assembly Lines Balancing with Assignment Restrictions.” Mathematical and Computer Modelling, Mathematical and Computer Modelling in Power Control and Optimization 57 (1): 189–199. doi:10.1016/j.mcm.2011.06.010.
   Web of Science ®Google Scholar
• Scholl, Armin. 1999. Balancing and Sequencing of Assembly Lines. New York: Physica-Verlag Heidelberg. https://www.springer.com/gp/book/9783790811803.
   Google Scholar
• Taha, Raghda B., Amin K. El-Kharbotly, Yomna M. Sadek, and Nahid H. Afia. 2011. “A Genetic Algorithm for Solving Two-Sided Assembly Line Balancing Problems.” Ain Shams Engineering Journal 2 (3): 227–240. doi:10.1016/j.asej.2011.10.003.
   Google Scholar
• Tang, Qiuhua, Zixiang Li, and Liping Zhang. 2016. “An Effective Discrete Artificial Bee Colony Algorithm with Idle Time Reduction Techniques for Two-Sided Assembly Line Balancing Problem of Type-II.” Computers & Industrial Engineering 97 (July): 146–156. doi:10.1016/j.cie.2016.05.004.
   Web of Science ®Google Scholar
• Tapkan, Pınar, Lale Özbakır, and Adil Baykasoğlu. 2016. “Bee Algorithms for Parallel Two-Sided Assembly Line Balancing Problem with Walking Times.” Applied Soft Computing 39 (February): 275–291. doi:10.1016/j.asoc.2015.11.017.
   Web of Science ®Google Scholar
• Van Hentenryck, Pascal. 1999. The OPL Optimization Programming Language. Cambridge, MA: MIT Press.
   Google Scholar
• Wang, Baoxi, Zailin Guan, Dashuang Li, Chaoyong Zhang, and Lei Chen. 2014. “Two-Sided Assembly Line Balancing with Operator Number and Task Constraints: A Hybrid Imperialist Competitive Algorithm.” The International Journal of Advanced Manufacturing Technology 74 (5): 791–805. doi:10.1007/s00170-014-5816-5.
   Web of Science ®Google Scholar
• Wu, Er-Fei, Ye Jin, Jin-Song Bao, and Xiao-Feng Hu. 2008. “A Branch-and-Bound Algorithm for Two-Sided Assembly Line Balancing.” The International Journal of Advanced Manufacturing Technology 39 (9): 1009–1015. doi:10.1007/s00170-007-1286-3.
   Web of Science ®Google Scholar
• Xiaofeng, Hu, Wu Erfei, Bao Jinsong, and Jin Ye. 2010. “A Branch-and-Bound Algorithm to Minimize the Line Length of a Two-Sided Assembly Line.” European Journal of Operational Research 206 (3): 703–707. doi:10.1016/j.ejor.2010.02.034.
   Web of Science ®Google Scholar