Problem Specific Variable Selection Rules for Constraint Programming: A Type II Mixed Model Assembly Line Balancing Problem Case

References

• Alağaş, H. M., M. Pınarbaşı, M. Yüzükırmızı, and B. Toklu. 2016. Karma modelli tip-2 montaj hattı dengeleme problemi için bir kısıt programlama modeli. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 22 (4):340–348.
   Google Scholar
• Alağaş, H. M., M. Yüzükırmızı, and A. K. Türker. 2013. Stokastik Montaj Hatlarinin Kisit Programlama Ve Kapali Kuyruk Ağlari Ile Dengelenmesi. Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi 28 (2), 231-240.
   Google Scholar
• Apt, K. 2003. Principles of constraint programming. Cambridge University Press, Amsterdam, The Netherlands.
   Google Scholar
• Arcus, A. L. 1965. A computer method of sequencing operations for assembly lines. International Journal of Production Research 4 (4):259–77. doi:10.1080/00207546508919982.
   Google Scholar
• Balafoutis, T., and K. Stergiou. 2010. Evaluating and improving modern variable and revision ordering strategies in CSPs. Fundamenta Informaticae 102 (3–4):229–61. doi:10.3233/FI-2010-307.
   Web of Science ®Google Scholar
• Banaszak, Z. A., M. B. Zaremba, and W. Muszyński. 2009. Constraint programming for project-driven manufacturing. International Journal of Production Economics 120 (2):463–75. doi:10.1016/j.ijpe.2008.12.016.
   Web of Science ®Google Scholar
• Bock, S. 2008. Using distributed search methods for balancing mixed-model assembly lines in the automotive industry. Or Spectrum 30 (3):551-578. doi:10.1007/s00291-006-0069-9.
   Web of Science ®Google Scholar
• Bockmayr, A., and N. Pisaruk. 2001. Solving assembly line balancing problems by combining IP and CP. arXiv Preprint Cs/0106002.
   Google Scholar
• Bui, Q. T., Q. D. Pham, and Y. Deville. 2013. Solving the agricultural land allocation problem by constraint-based local search. Paper presented at International Conference on Principle and Practice of Constraint Programming, Uppsala, Sweden.
   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
• Christodoulou, G., and P. Stamatopoulos. 2002. Crew assignment by constraint logic programming. Paper presented at proceedings of the 2nd hellenic conference on artificial intelligence SETN-2002, Thessaloniki, Greece.
   Google Scholar
• Crawford, B., R. Soto, C. Castro, and E. Monfroy. 2011. A hyperheuristic approach for dynamic enumeration strategy selection in constraint satisfaction. Paper presented at the International Work-Conference on the Interplay Between Natural and Artificial Computation, La Palma, Canary Islands.
   Google Scholar
• Erel, E., and H. Gokcen. 1999. Shortest-route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research 116 (1):194–204. doi:10.1016/S0377-2217(98)00115-5.
   Web of Science ®Google Scholar
• Gokcen, H., and E. Erel. 1997. A goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics 48 (2):177–85. doi:10.1016/S0925-5273(96)00069-2.
   Web of Science ®Google Scholar
• Gokcen, H., and E. Erel. 1998. Binary integer formulation for mixed-model assembly line balancing problem. Computers & Industrial Engineering 34 (2):451–61. doi:10.1016/S0360-8352(97)00142-3.
   Web of Science ®Google Scholar
• Grimes, D., and R. J. Wallace. 2007. Sampling strategies and variable selection in weighted degree heuristics. In Principles and practice of constraint programming–CP. Springer, 831-838, Rhoda Island, USA.
   Google Scholar
• Haq, A. N., K. Rengarajan, and J. Jayaprakash. 2006. A hybrid genetic algorithm approach to mixed-model assembly line balancing. International Journal of Advanced Manufacturing Technology 28 (3–4):337–341. doi:10.1007/s00170-004-2373-3.
   Web of Science ®Google Scholar
• He, F., and R. Qu. 2012. A constraint programming based column generation approach to nurse rostering problems. Computers & Operations Research 39 (12):3331–43. doi:10.1016/j.cor.2012.04.018.
   Web of Science ®Google Scholar
• Hwang, R., and H. Katayama. 2010. Integrated procedure of balancing and sequencing for mixed-model assembly lines: A multi-objective evolutionary approach. International Journal of Production Research 48 (21):6417–41. doi:10.1080/00207540903289755.
   Web of Science ®Google Scholar
• Lee, J. E., and K. D. Lee. 2013. Modeling and optimization of closed-loop supply chain considering order or next arrival of goods. International Journal of Innovative Computing, Information and Control 9 (9):3639–54.
   Google Scholar
• Mamun, A. A., A. A. Khaled, S. M. Ali, and M. M. Chowdhury. 2012. A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm. International Journal of Production Research 50 (18):5106–16. doi:10.1080/00207543.2011.643830.
   Web of Science ®Google Scholar
• Manavizadeh, N., M. Rabbani, D. Moshtaghi, and F. Jolai. 2012. Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms. Expert Systems with Applications 39 (15):12026–31. doi:10.1016/j.eswa.2012.03.044.
   Web of Science ®Google Scholar
• Matanachai, S., and C. A. Yano. 2001. Balancing mixed-model assembly lines to reduce work overload. IIE Transactions 33 (1):29–42. doi:10.1080/07408170108936804.
   Web of Science ®Google Scholar
• McMullen, P. R., and G. V. Frazier. 1997. A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations. International Journal of Production Economics 51 (3):177–90. doi:10.1016/S0925-5273(97)00048-0.
   Web of Science ®Google Scholar
• McMullen, P. R., and G. V. Frazier. 1998. Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. International Journal of Production Research 36 (10):2717–41. doi:10.1080/002075498192454.
   Web of Science ®Google Scholar
• McMullen, P. R., and P. Tarasewich. 2003. Using ant techniques to solve the assembly line balancing problem. Iie Transactions 35 (7):605–17. doi:10.1080/07408170304354.
   Web of Science ®Google Scholar
• Mendes, A. R., A. L. Ramos, A. S. Simaria, and P. M. Vilarinho. 2005. Combining heuristic procedures and simulation models for balancing a PC camera assembly line. Computers & Industrial Engineering 49 (3):413–31. doi:10.1016/j.cie.2005.07.003.
   Web of Science ®Google Scholar
• Özcan, U., and B. Toklu. 2009. Balancing of mixed-model two-sided assembly lines. Computers & Industrial Engineering 57 (1):217–27. doi:10.1016/j.cie.2008.11.012.
   Web of Science ®Google Scholar
• Ozfirat, P. M., and I. Ozkarahan. 2010. A constraint programming heuristic for a heterogeneous vehicle routing problem with split deliveries. Applied Artificial Intelligence 24 (4):277–94. doi:10.1080/08839511003715196.
   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–69. doi:10.1007/s10601-013-9142-6.
   Web of Science ®Google Scholar
• Özturk, C., S. Tunali, B. Hnich, and A. Ornek. 2015. Cyclic scheduling of flexible mixed model assembly lines with parallel stations. Journal of Manufacturing Systems 36:147–58. doi:10.1016/j.jmsy.2015.05.004.
   Web of Science ®Google Scholar
• Pastor, R., L. Ferrer, and A. García. 2007. Evaluating optimization models to solve SALBP. In Computational Science and Its Applications–ICCSA. Springer, 791-803, Kuala Lumpur, Malaysia.
   Google Scholar
• Pınarbaşı, M., M. Yüzükırmızı, and B. Toklu. 2016. Variability modelling and balancing of stochastic assembly lines. International Journal of Production Research 54 (19):5761–82. doi:10.1080/00207543.2016.1177236.
   Web of Science ®Google Scholar
• Qu, R., and F. He. 2009. A hybrid constraint programming approach for nurse rostering problems. In Applications and innovations in intelligent systems XVI. Springer, 211-224, London, United Kingdom.
   Google Scholar
• Rekiek, B., P. De Lit, and A. Delchambre. 2000. Designing mixed-product assembly lines. Ieee Transactions on Robotics and Automation 16 (3):268–80. doi:10.1109/70.850645.
   Google Scholar
• Rodrigues, L. C. A., and M. Leandro. 2007. Enhancing supply chain decisions using constraint programming: A case study. In MICAI 2007 advances in artificial intelligence, 1110-1121, Aguascalientes, Mexico.
   Google Scholar
• Rousseau, L. M., M. Gendreau, G. Pesant, and F. Focacci. 2004. Solving VRPTWs with constraint programming based column generation. Annals of Operations Research 130 (1–4):199–216. doi:10.1023/B:ANOR.0000032576.73681.29.
   Web of Science ®Google Scholar
• Scholl, A. 1999. Balancing and sequencing of assembly lines. Heidelberg: Physica-Verlag.
   Google Scholar
• Sel, C., B. Bilgen, J. M. Bloemhof-Ruwaard, and J. G. A. J. van der Vorst. 2015. Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain. Computers & Chemical Engineering 77:59–73. doi:10.1016/j.compchemeng.2015.03.020.
   Web of Science ®Google Scholar
• Serra, T., G. Nishioka, and F. J. M. Marcellino. 2012. The offshore resources scheduling problem: Detailing a constraint programming approach. Paper presented at Principles and Practice of Constraint Programming, Springer, 823-839, Quebec City, Canada.
   Google Scholar
• Siala, M., E. Hebrard, and M. J. Huguet. 2015. A study of constraint programming heuristics for the car-sequencing problem. Engineering Applications of Artificial Intelligence 38:34–44. doi:10.1016/j.engappai.2014.10.009.
   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
• Sivasankaran, P., and P. Shahabudeen. 2014. Literature review of assembly line balancing problems. International Journal of Advanced Manufacturing Technology 73 (9–12):1665–94. doi:10.1007/s00170-014-5944-y.
   Web of Science ®Google Scholar
• Soto, R., B. Crawford, S. Misra, W. Palma, E. Monfroy, C. Castro, and F. Paredes. 2013. Choice functions for autonomous search in constraint programming: Ga Vs. Pso. Tehnicki Vjesnik-Technical Gazette 20 (4):621–27.
   Web of Science ®Google Scholar
• Soto, R., B. Crawford, W. Palma, E. Monfroy, R. Olivares, C. Castro, and F. Paredes. 2015. Top-k based adaptive enumeration in constraint programming. Mathematical Problems in Engineering 2015:1–12. doi:10.1155/2015/580785.
   Google Scholar
• Soto, R., H. Kjellerstrand, O. Durán, B. Crawford, E. Monfroy, and F. Paredes. 2012. Cell formation in group technology using constraint programming and boolean satisfiability. Expert Systems with Applications 39 (13):11423–27. doi:10.1016/j.eswa.2012.04.020.
   Web of Science ®Google Scholar
• Tiacci, L. 2012. Event and object oriented simulation to fast evaluate operational objectives of mixed model assembly lines problems. Simulation Modelling Practice and Theory 24:35–48. doi:10.1016/j.simpat.2012.01.004.
   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–93. doi:10.1016/j.eswa.2011.09.038.
   Web of Science ®Google Scholar
• Venkatesh, J. V. L., and B. M. Dabade. 2008. Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem. International Journal of Production Research 46 (22):6367–88. doi:10.1080/00207540701383164.
   Web of Science ®Google Scholar
• Wallace, R. J., and D. Grimes. 2008. Experimental studies of variable selection strategies based on constraint weights. Journal of Algorithms 63 (1–3):114–29. doi:10.1016/j.jalgor.2008.02.009.
   Web of Science ®Google Scholar
• Yagmahan, B. 2011. Mixed-model assembly line balancing using a multi-objective ant colony optimization approach. Expert Systems with Applications 38 (10):12453–61. doi:10.1016/j.eswa.2011.04.026.
   Web of Science ®Google Scholar
• Yang, C. J., J. Gao, and L. Y. Sun. 2013. A multi-objective genetic algorithm for mixed-model assembly line rebalancing. Computers & Industrial Engineering 65 (1):109–16. doi:10.1016/j.cie.2011.11.033.
   Web of Science ®Google Scholar