A novel integer programming formulation with logic cuts for the U-shaped assembly line balancing problem

References

• Aase, G., M. Schniederjans, and J. Olson. 2003. “U-opt: An Analysis of Exact U-shaped Line Balancing Procedures.” International Journal of Production Research 41(17): 4185–4210.
   Web of Science ®Google Scholar
• Ağpak, K., M. F. Yegül, and H. Gökçen. 2012. “Two-sided U-type Assembly Line Balancing Problem.” International Journal of Production Research 50(18): 5035–5047.
   Web of Science ®Google Scholar
• Agrawal, S., and M. Tiwari. 2008. “A Collaborative Ant Colony Algorithm to Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem.” International Journal of Production Research 46(6): 1405–1429.
   Web of Science ®Google Scholar
• Ajenblit, D. A., and R. L. Wainwright. 1998. “Applying Genetic Algorithms to the U-shaped Assembly Line Balancing Problem.” In The 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence, Anchorage, AK, May 1998, 96–101.
   Google Scholar
• Avikal, S., R. Jain, and P. Mishra. 2013. “A Heuristic for U-shaped Disassembly Line Balancing Problems.” MIT International Journal of Mechanical Engineering 3(1): 51–56.
   Google Scholar
• Bagher, M., M. Zandieh, and H. Farsijani. 2011. “Balancing of Stochastic U-type Assembly Lines: An Imperialist Competitive Algorithm.” The International Journal of Advanced Manufacturing Technology 54: 271–285.
   Web of Science ®Google Scholar
• Balakrishnan, J., C.-H. Cheng, K.-C. Ho, and K. K. Yang. 2009. “The Application of Single-pass Heuristics for U-lines.” Journal of Manufacturing Systems 28(1): 28–40.
   Web of Science ®Google Scholar
• Battaia, O., and A. Dolgui. 2013. “A Taxonomy of Line Balancing Problems and their Solution Approaches.” International Journal of Production Economics 142(2): 259–277.
   Web of Science ®Google Scholar
• Baykasoglu, A. 2006. “Multi-rule Multi-objective Simulated Annealing Algorithm for Straight and U type Assembly Line Balancing Problems.” Journal of Intelligent Manufacturing 17: 217–232.
   Web of Science ®Google Scholar
• Baykasoglu, A., and L. Ozbakir. 2007. “Stochastic U-line Balancing Using Genetic Algorithms.” The International Journal of Advanced Manufacturing Technology 32: 139–147.
   Web of Science ®Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2007. “A Classification of Assembly Line Balancing Problems.” European Journal of Operational Research 183(2): 674–693.
   Web of Science ®Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2008. “Assembly Line Balancing: Which Model to Use When?” International Journal of Production Economics 111(2): 509–528.
   Web of Science ®Google Scholar
• Chiang, W.-C., P. Kouvelis, and T. L. Urban. 2007. “Line Balancing in a Just-in-time Production Environment: Balancing Multiple U-lines.” IIE Transactions 39(4): 347–359.
   Web of Science ®Google Scholar
• Erel, E., I. Sabuncuoglu, and B. Aksu. 2001. “Balancing of U-type Assembly Systems using Simulated Annealing.” International Journal of Production Research 39(13): 3003–3015.
   Web of Science ®Google Scholar
• Farkhondeh, H., R. Hassanzadeh, I. Mahdavi, and N. Mahdavi-Amiri. 2012. “A DEA Approach for Comparing Solution Efficiency in U-line Balancing Problem using Goal Programming.” The International Journal of Advanced Manufacturing Technology 61: 1161–1172.
   Web of Science ®Google Scholar
• Gokcen, H., K. Agpak, C. Gencer, and E. Kizilkaya. 2005. “A Shortest Route Formulation of Simple U-type Assembly Line Balancing Problem.” Applied Mathematical Modelling 29(4): 373–380.
   Web of Science ®Google Scholar
• Hooker, J. 2000. Logic-Based Methods for Optimization: Combining Optimization and Constraint satisfaction. New York: John Wiley and Sons.
   Google Scholar
• Hooker, J., H. Yan, I. Grossmann, and R. Raman. 1994. “Logic Cuts for Processing Networks with Fixed Charges.” Computers and Operations Research 21(3): 265–279.
   Web of Science ®Google Scholar
• Hwang, K., and H. Katayama. 2009. “A Multi-decision Genetic Approach for Workload Balancing of Mixed-model U-shaped Assembly Line Systems.” International Journal of Production Research 47(14): 3797–3822.
   Web of Science ®Google Scholar
• Hwang, R. K., H. Katayama, and M. Gen. 2008. “U-shaped Assembly Line Balancing Problem with Genetic Algorithm.” International Journal of Production Research 46(16): 4637–4649.
   Web of Science ®Google Scholar
• Kara, Y. 2008. “Line Balancing and Model Sequencing to Reduce Work Overload in Mixed-model U-line Production Environments.” Engineering Optimization 40(7): 669–684.
   Web of Science ®Google Scholar
• Kara, Y., U. Ozcan, and A. Peker. 2007. “An Approach for Balancing and Sequencing Mixed-model JIT U-lines.” The International Journal of Advanced Manufacturing Technology 32: 1218–1231.
   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.
   Web of Science ®Google Scholar
• Kara, Y., C. Ozguven, N. Yalcin, and Y. Atasagun. 2011. “Balancing Straight and U-shaped Assembly Lines with Resource Dependent Task Times.” International Journal of Production Research 49(21): 6387–6405.
   Web of Science ®Google Scholar
• Kara, Y., and M. Tekin. 2009. “A Mixed Integer Linear Programming Formulation for Optimal Balancing of Mixed-model U-lines.” International Journal of Production Research 47(15): 4201–4233.
   Web of Science ®Google Scholar
• Kazemi, S., R. Ghodsi, M. Rabbani, and R. Tavakkoli-Moghaddam. 2011. “A Novel Two-stage Genetic Algorithm for a Mixed-model U-line Balancing Problem with Duplicated Tasks.” The International Journal of Advanced Manufacturing Technology 55: 1111–1122.
   Web of Science ®Google Scholar
• Khaw, C., and S. Ponnambalam. 2009. “Multi-rule Multi-objective Ant Colony Optimization for Straight and U-type Assembly Line Balancing Problem.” In IEEE International Conference on Automation Science and Engineering, 2009. CASE 2009, August 2009, 177–182.
   Google Scholar
• Kim, Y. K., J. Y. Kim, and Y. 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.
   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 and Control 11(8): 754–764.
   Web of Science ®Google Scholar
• Lian, K., C. Zhang, L. Gao, and X. Shao. 2012. “A Modified Colonial Competitive Algorithm for the Mixed-model U-line Balancing and Sequencing Problem.” International Journal of Production Research 50(18): 5117–5131.
   Web of Science ®Google Scholar
• Miltenburg, J. 1998. “Balancing U-lines in a Multiple U-line Facility.” European Journal of Operational Research 109(1): 1–23.
   Web of Science ®Google Scholar
• Miltenburg, J. 2001. “U-shaped Production Lines: A Review of Theory and Practice.” International Journal of Production Economics 70(3): 201–214.
   Web of Science ®Google Scholar
• Miltenburg, J. 2002. “Balancing and Scheduling Mixed-model U-shaped Production Lines.” International Journal of Flexible Manufacturing Systems 14: 119–151.
   Google Scholar
• Miltenburg, J., and J. Wijingaard. 1994. “The U-line Line Balancing Problem.” Management Science 40(10): 1378–1388.
   Web of Science ®Google Scholar
• Nakade, K., and K. Ohno. 1999. “An Optimal Worker Allocation Problem for a U-shaped Production Line.” International Journal of Production Economics 6061: 353–358.
   Web of Science ®Google Scholar
• Nakade, K., and K. Ohno. 2003. “Separate and Carousel Type Allocations of Workers in a U-shaped Production Line.” European Journal of Operational Research 145(2): 403–424.
   Web of Science ®Google Scholar
• Nemhauser, G., and L. Wolsey. 1999. Integer and Combinatorial Optimization. New York: Wiley-Interscience.
   Google Scholar
• Osorio, M., and M. Laguna. 2003. “Logic Cuts for Multilevel Generalized Assignment Problems.” European Journal of Operational Research 151(1): 238–246.
   Web of Science ®Google Scholar
• Ozcan, U., T. Kellegoz, and B. Toklu. 2011. “A Genetic Algorithm for the Stochastic Mixed-model U-line Balancing and Sequencing Problem.” International Journal of Production Research 49(6): 1605–1626.
   Web of Science ®Google Scholar
• Paksoy, T., and E. Özceylan. 2012. “Supply Chain Optimisation with U-type Assembly Line Balancing.” International Journal of Production Research 50(18): 5085–5105.
   Web of Science ®Google Scholar
• Pastor, R., and L. Ferrer. 2009. “An Improved Mathematical Program to Solve the Simple Assembly Line Balancing Problem.” International Journal of Production Research 47(11): 2943–2959.
   Web of Science ®Google Scholar
• Patterson, J. H., and J. J. Albracht. 1975. “Assembly-line Balancing: Zero-one Programming with Fibonacci Search.” Opertions Research 23 (1): 166–172.
   Google Scholar
• Sabuncuoglu, I., E. Erel, and A. Alp. 2009. “Ant Colony Optimization for the Single model U-type Assembly Line Balancing Problem.” International Journal of Production Economics 120(2): 287–300.
   Web of Science ®Google Scholar
• Scholl, A. 2007. “Assembly Line Balancing Web Server.” Accessed April 9, 2013. http://www.assembly-line-balancing.de/.
   Google Scholar
• Scholl, A., and R. Klein. 1999. “ULINO: Optimally Balancing U-shaped JIT Assembly Lines.” International Journal of Production Research 37(4): 721–736.
   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.
   Web of Science ®Google Scholar
• Toklu, B., and U. Ozcan. 2008. “A Fuzzy Goal Programming Model for the Simple U-line Balancing Problem with Multiple Objectives.” Engineering Optimization 40(3): 191–204.
   Web of Science ®Google Scholar
• Toksari, M. D., S. K. Isleyen, E. Guner, and O. F. Baykoc. 2008. “Simple and U-type Assembly Line Balancing Problems with a Learning Effect.” Applied Mathematical Modelling 32(12): 2954–2961.
   Web of Science ®Google Scholar
• Urban, T. L. 1998. “Note. Optimal Balancing of U-shaped Assembly Lines.” Management Science 44(5): 738–741.
   Web of Science ®Google Scholar
• Urban, T. L., and W.-C. Chiang. 2006. “An Optimal Piecewise-linear Program for the U-line Balancing Problem with Stochastic Task Times.” European Journal of Operational Research 168(3): 771–782.
   Web of Science ®Google Scholar
• Widyadana, G. A. 2009. “Multi Objective Model for Balancing U-type Assembly Line with Permanent and Temporary Workers.” Jurnal Teknik Industri 11 (1): 33–42.
   Google Scholar
• Yegül, M., K. Apak, and M. Yavuz. 2010. “A New Algorithm for U-shaped Two-sided Assembly Line Balancing.” Transactions of the Canadian Society for Mechanical Engineering 34 (2): 225–241.
   Google Scholar
• Zhang, Z., and W. Cheng. 2010. “An Exact Method for U-shaped Assembly Line Balancing Problem.” In 2nd International Workshop on Intelligent Systems and Applications (ISA), Wuhan, May 22–23. 1–4.
   Google Scholar
• Zhang, Z., W. Cheng, L. Song, and Q. Yu. 2009. “A Heuristic Approach for Fuzzy U-shaped Line Balancing Problem.” In Sixth International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, August 14–16. FSKD’09, Vol. 4, 228–232.
   Google Scholar