A new approach for rebalancing of U-lines with stochastic task times using ant colony optimisation algorithm

References

• Ağpak, K. 2010. “An Approach to Find Task Sequence for Re-balancing of Assembly Lines.” Assembly Automation 30 (4): 378–387.10.1108/01445151011075834
   Web of Science ®Google Scholar
• Ağpak, K., and H. Gökçen. 2007. “A Chance-constrained Approach to Stochastic Line Balancing Problem.” European Journal of Operational Research 180: 1098–1115.10.1016/j.ejor.2006.04.042
   Web of Science ®Google Scholar
• Ağpak, K., H. Gökçen, N. N. Saray, and S. Özel. 2002. “A Heuristic for Single Model U-type Stochastic Assembly Line Balancing Problems with Stochastic Task Times (in Turkish).” Gazi University Journal of Engineering and Architecture 17 (4): 115–124.
   Google Scholar
• Agrawal, S., and M. K. 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.10.1080/00207540600943985
   Web of Science ®Google Scholar
• Altemeier, S., M. Helmdach, A. Koberstein, and W. Dangelmaier. 2009. “Reconfiguration of Assembly Lines under the Influence of High Product Variety in the Automotive Industry – A Decision Support System.” International Journal of Production Research 48 (21): 6235–6256.
   Web of Science ®Google Scholar
• Arcus, A. L. 1966. “COMSOAL: A Computer Method of Sequencing Operations for Assembly Lines.” International Journal of Production Research 4 (4): 259–277.
   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.10.1007/s00170-010-2937-3
   Web of Science ®Google Scholar
• Battaïa, O., and A. Dolgui. 2013. “A Taxonomy of Line Balancing Problems and Their Solution Approaches.” International Journal of Production Economics 142 (2): 259–277.10.1016/j.ijpe.2012.10.020
   Web of Science ®Google Scholar
• Bautista, J., and J. Pereira. 2002. “Ant Algorithms for Assembly Line Balancing.” In Proceedings of the Third International Workshop ANTS, 65–75. Belgium: Brussels.
   Google Scholar
• Bautista, J., and J. Pereira. 2007. “Ant Algorithms for a Time and Space Constrained Assembly Line Balancing Problem.” European Journal of Operational Research 177 (3): 2016–2032.10.1016/j.ejor.2005.12.017
   Web of Science ®Google Scholar
• Baykasoglu, A., and T. Dereli 2005. “A Multiple Objective Ant Colony Optimization Approach to Assembly Line Balancing Problems.” In 35th International Conference on Computers and Industrial Engineering, 263–268.
   Google Scholar
• Baykasoglu, A., and T. Dereli. 2008. “Two-sided Assembly Line Balancing Using an Ant-colony-based Heuristic.” The International Journal of Advanced Manufacturing Technology 36: 582–588.10.1007/s00170-006-0861-3
   Web of Science ®Google Scholar
• Baykasoglu, A., and T. Dereli. 2009. “Simple and U-type Assembly Line Balancing by Using an Ant Colony Based Algorithm.” Mathematical and Computational Applications 14 (1): 1–12.
   Web of Science ®Google Scholar
• Baykasoglu, A., and L. Özbakır. 2007. “Stochastic U-line Balancing Using Genetic Algorithms.” The International Journal of Advanced Manufacturing Technology 32: 139–147.10.1007/s00170-005-0322-4
   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.10.1016/j.ejor.2006.10.010
   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.10.1016/j.ijpe.2007.02.026
   Web of Science ®Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2009. “Production Planning of Mixed Model Assembly Lines: Overview and Extensions.” Production Planning & Control 20 (5): 455–471.
   Web of Science ®Google Scholar
• Chand, S., and T. Zeng. 2001. “A Comparison of U-line and Straight-line Performances under Stochastic Task Times.” Manufacturing & Service Operations Management 3 (2): 138–150.
   Google Scholar
• Chiang, W. C., and T. L. Urban. 2006. “The Stochastic U-line Balancing Problem: A Heuristic Procedure.” European Journal of Operational Research 175 (3): 1767–1781.10.1016/j.ejor.2004.10.031
   Web of Science ®Google Scholar
• Chica, M., O. Cordon, S. Damas, and J. Bautista. 2010. “Including Different Kinds of Preferences in a Multi-objective Ant Algorithm for Time and Space Assembly Line Balancing on Different Nissan Scenarios.” Expert Systems with Applications 38 (1): 709–720.
   Web of Science ®Google Scholar
• Corominas, A., R. Pastor, and J. Plans. 2008. “Balancing Assembly Line with Skilled and Unskilled Workers.” The International Journal of Management Science 36: 1126–1132.
   Web of Science ®Google Scholar
• Dar-El, E. M., and J. Rubinovitz. 1991. “Using Learning Theory in Assembly Lines for New Products.” International Journal of Production Economics 25: 103–109.10.1016/0925-5273(91)90136-H
   Web of Science ®Google Scholar
• Dorigo, M., and C. Blum. 2005. “Ant Colony Optimization Theory: A Survey.” Theoretical Computer Science 344: 243–278.10.1016/j.tcs.2005.05.020
   Web of Science ®Google Scholar
• Dorigo, M., V. Maniezzo, and A. Colorni. 1991. The Ant System: An Auto Catalytic Optimizing Process. Technical Report 91-016. Milan: Dipartimento di Elettronica, Politecnico di Milano.
   Google Scholar
• Dorigo, M., V. Maniezzo, and A. Colorni. 1996. “Ant System: Optimization by a Colony of Cooperating Agents.” IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 26 (1): 29–41.10.1109/3477.484436
   PubMed Web of Science ®Google Scholar
• Falkenauer, E. 2005. “Line Balancing in the Real World.” In Proceedings of the International Conference on Product Lifecycle Management PLM 05. France: Lumiere University of Lyon.
   Google Scholar
• Gamberini, R., A. Grassi, M. Gamberi, R. Manzini, and A. Regattieri. 2004. “U-shaped Assembly Lines with Stochastic Tasks Execution Times: Heuristic Procedures for Balancing and Re-Balancing Problems.” In Proceedings of the Advanced Simulation Technologies Conference, 137–143. Virginia, VA: Arlington.
   Google Scholar
• Gamberini, R., A. Grassi, and B. Rimini. 2006. “A New Multi-objective Heuristic Algorithm for Solving the Stochastic Assembly Line Re-balancing Problem.” International Journal of Production Economics 102: 226–243.10.1016/j.ijpe.2005.02.013
   Web of Science ®Google Scholar
• Gamberini, R., E. Gebennini, A. Grassi, and A. Regattieri. 2009. “A Multiple Single-pass Heuristic Algorithm Solving the Stochastic Assembly Line Rebalancing Problem.” International Journal of Production Research 47 (8): 2141–2164.10.1080/00207540802176046
   Web of Science ®Google Scholar
• Guerriero, F., and J. Miltenburg. 2003. “The Stochastic U-line Balancing Problem.” Naval Research Logistics 50 (1): 31–57.10.1002/(ISSN)1520-6750
   Web of Science ®Google Scholar
• Gunter, R. E., G. D. Johnson, and R. S. Peterson. 1983. “Currently Practiced Formulations for the Assembly Line Balance Problem.” Journal of Operations Research 3 (4): 209–221.
   Google Scholar
• Hwang, C. L., and K. Yoon. 1981. Multiple Attribute Decision Making. Methods and Applications. New York: Springer.10.1007/978-3-642-48318-9
   Google Scholar
• Kara, Y., C. Özgüven, N. Yalçın, 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.10.1080/00207543.2010.535039
   Web of Science ®Google Scholar
• Khaw, C. L. E., and S. G. Ponnambalam. 2009. “Multi-rule Multi-objective Ant Colony Optimization for Straight and U-type Assembly Line Balancing Problem.” In 5th Annual IEEE Conference on Automation Science and Engineering Bangalore, 177–182. India, August 22–25.
   Google Scholar
• Kottas, J. F., and H. S. Lau. 1973. “A Cost-oriented Approach to Stochastic Line Balancing.” AIIE Transactions 5: 164–171.10.1080/05695557308974897
   Google Scholar
• McMullen, P. R., and P. Tarasewich. 2003. “Using Ant Techniques to Solve the Assembly Line Balancing Problem.” IIE Transactions 35: 605–617.10.1080/07408170304354
   Web of Science ®Google Scholar
• McMullen, P. R., and P. Tarasewich. 2006. “Multi-objective Assembly Line Balancing via a Modified Ant Colony Optimization Technique.” International Journal of Production Research 44 (1): 27–42.10.1080/00207540500216748
   Web of Science ®Google Scholar
• Miltenburg, J. 1998. “Balancing U-lines in a Multiple U-line Facility.” European Journal of Operational Research 109: 1–23.10.1016/S0377-2217(97)00169-0
   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.10.1016/S0925-5273(00)00064-5
   Web of Science ®Google Scholar
• Nakade, K., and K. Ohno. 1997. “Stochastic Analysis of a U-shaped Production Line with Multiple Workers.” Computers & Industrial Engineering 33 (3–4): 809–812.
   Web of Science ®Google Scholar
• Ohno, K., and K. Nakade. 1997. “Analysis and Optimization of a U-shaped Production Line.” Journal of the Operations Research Society of Japan 40 (1): 90–104.
   Web of Science ®Google Scholar
• Rahman, C. Md. L. 2010. “Re-balancing of Generalized Assembly Lines – Searching Optimal Solutions for SALBP.” In Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management. Dhaka, Bangladesh, January 9–10.
   Google Scholar
• Sabuncuoglu, Ihsan, 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.10.1016/j.ijpe.2008.11.017
   Web of Science ®Google Scholar
• Silverman, F. N., and J. C. Carter. 1986. “A Cost-based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages.” Management Science 32 (4): 455–463.10.1287/mnsc.32.4.455
   Web of Science ®Google Scholar
• Simaria, A. S., and P. M. Vilarinho. 2009. “2-ANTBAL: An Ant Colony Optimization Algorithm for Balancing Two-sided Assembly Lines.” Computers & Industrial Engineering 56: 489–506.
   Web of Science ®Google Scholar
• Sotskov, Y. N., A. Dolgui, and M. C. Portmann. 2006. “Stability Analysis of an Optimal Balance for an Assembly Line with Fixed Cycle Time.” European Journal of Operational Research 168 (3): 783–797.10.1016/j.ejor.2004.07.028
   Web of Science ®Google Scholar
• Sotskov, Y. N., F. Werner, and A. Zatsiupa. 2012. “Calculation of the Stability Radius of an Optimal Line Balance.” In 14th IFAC Symposium on Control Problems in Manufacturing. Bucharest, Romania, May 23–25.
   Google Scholar
• Talbot, F. B., J. H. Patterson, and W. V. Gehrlein. 1986. “A Comparative Evaluation of Heuristic Line Balancing Techniques.” Management Science 32 (4): 430–454.10.1287/mnsc.32.4.430
   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: 771–782.10.1016/j.ejor.2004.07.027
   Web of Science ®Google Scholar
• Vilarinho, P. M., and A. S. Simaria. 2006. “ANTBAL: An Ant Colony Optimization Algorithm for Balancing Mixed-model Assembly Lines with Parallel Workstations.” International Journal of Production Research 44 (2): 291–303.10.1080/00207540500227612
   Web of Science ®Google Scholar
• Visich, J. K., B. M. Khumawala, and J. Saiz. 2010. “An Empirical Comparison of Improvement Heuristics for the Mixed-model U-Line Balancing Problem.” International Journal of Manufacturing Technology and Management 20 (1–4): 25–45.10.1504/IJMTM.2010.032890
   Google Scholar
• Yang, C., and J. Gao. 2010. “A Multi-objective Genetic Algorithm for Mixed-model Assembly Line Rebalancing Problems.” In 40th International Conference on Computers and Industrial Engineering (CIE). Awaji, Japan, July 25–28.
   Google Scholar
• Yılmaz, E., and R. Erol. 2005. “Assembly Line Re-balancing under Varies Conditions (in Turkish).” Cukurova University Journal of Engineering and Architecture 20 (1): 213–227.
   Google Scholar
• Zhang, Z., C. Wen-ming, T. Lian-sheng, and Z. Bin. 2007. “Ant Algorithm with Summation Rules for Assembly Line Balancing Problem.” In International Conference on Management Science & Engineering (14th), 369–374. Harbin, China, August 20–22.
   Google Scholar