Hybrid Pareto artificial bee colony algorithm for assembly line balancing with task time variations

References

• Akbari, R., R. Hedayatzadeh, K. Ziarati, and B. Hassanizadeh. 2012. “A Multi-Objective Artificial Bee Colony Algorithm.” Swarm and Evolutionary Computation 2: 39–52. doi:10.1016/j.swevo.2011.08.001.
   Web of Science ®Google Scholar
• Arcus, A. L. 1965. “COMSOAL: A Computer Method of Sequencing Operations for Assembly Lines.” International Journal of Production Research 4 (4): 259–277. doi:10.1080/00207546508919982.
   Google Scholar
• Askin, R. G., and M. Zhou. 1997. “A Parallel Station Heuristic for the Mixed Model Production Line Balancing Problem.” International Journal of Production Research 35: 3095–3106. doi:10.1080/002075497194309.
   Web of Science ®Google Scholar
• Baños, R., J. Ortega, C. Gil, A. L. Márquez, and F. de Toro. 2013. “A Hybrid Meta-Heuristic for Multi-Objective Vehicle Routing Problems with Time Windows.” Computers & Industrial Engineering 65: 286–296. doi:10.1016/j.cie.2013.01.007.
   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. doi:10.1007/s10845-005-6638-y.
   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): 32–53.
   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: 674–693. doi:10.1016/j.ejor.2006.10.010.
   Web of Science ®Google Scholar
• Buzacott, J. A., and J. G. Shanthikumar. 1993. Stochastic Models of Manufacturing Systems. Englewood Cliffs, NJ: Prentice Hall.
   Google Scholar
• Cakir, B., F. Altiparmak, and B. Dengiz. 2011. “Multi-Objective Optimization of A Stochastic Assembly Line Balancing: A Hybrid Simulated Annealing Algorithm.” Computers & Industrial Engineering 60: 376–384. doi:10.1016/j.cie.2010.08.013.
   Web of Science ®Google Scholar
• Chica, M., Ó. Cordón, and S. Damas. 2011. “An Advanced Multi Objective Genetic Algorithm Design for the Time and Space Assembly Line Balancing Problem.” Computers & Industrial Engineering 61: 103–117. doi:10.1016/j.cie.2011.03.001.
   Web of Science ®Google Scholar
• Coello, C. A. C., and N. C. Cortes. 2005. “Solving Multi Objective Optimization Problems Using an Artificial Immune System.” Genetic Programming and Evolvable Machines 6: 163–190. doi:10.1007/s10710-005-6164-x.
   Google Scholar
• Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multi Objective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197. doi:10.1109/4235.996017.
   Web of Science ®Google Scholar
• Freeman, D. R., and J. V. Jucker. 1967. “The Line Balancing Problem.” The Journal of Industrial Engineering 18 (6): 361–364.
   Web of Science ®Google Scholar
• Fonseca, C. M., and P. J. Fleming. 1993. “Multiobjective Genetic Algorithms.” IEE Colloquium on Genetic Algorithms for Control Systems Engineering (Digest No. 1993/130), London, May 28.
   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: 177–185. doi:10.1016/S0925-5273(96)00069-2.
   Web of Science ®Google Scholar
• Hamta, N., S. M. T. Fatemi Ghomi, F. Jolai, and M. Akbarpour Shirazi. 2013. “A Hybrid PSO Algorithm for A Multi-Objective Assembly Line Balancing Problem with flexible Operation Times, Sequence-Dependent Setup Times and Learning Effect.” International Journal of Production Economics 141: 99–111. doi:10.1016/j.ijpe.2012.03.013.
   Web of Science ®Google Scholar
• Hayter, A. J. 1996. Probability and Statistics for Engineers and Scientists. Boston, MA: PWB.
   Google Scholar
• Hazir, O., and A. Dolgui. 2013. “Assembly Line Balancing under Uncertainty: Robust Optimization Models and Exact Solution Method.” Computers & Industrial Engineering 65: 261–267. doi:10.1016/j.cie.2013.03.004.
   Web of Science ®Google Scholar
• Hop, N. V. 2006. “A Heuristic Solution for Fuzzy Mixed-Model Line Balancing Problem.” European Journal of Operational Research 168: 798–810. doi:10.1016/j.ejor.2004.07.029.
   Web of Science ®Google Scholar
• Hopp, W. J., and M. L. Spearman. 1996. Factory Physics: Foundations of Manufacturing Management. Boston, MA: Irwin McGraw-Hill.
   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. doi:10.1080/00207540701247906.
   Web of Science ®Google Scholar
• Kalayci, C. B., and S. M. Gupta. 2013. “Artificial Bee Colony Algorithm for Solving Sequence Dependent Disassembly Line Balancing Problem.” Expert Systems with Applications 40 (18): 7231–7241. doi:10.1016/j.eswa.2013.06.067.
   Web of Science ®Google Scholar
• Karaboga, D., 2005. An idea based on honey bee swarm for numerical optimization. Technical Report TR06. Computer Engineering Department, Erciyes University, Turkey.
   Google Scholar
• Karadag, A. A., and O. Turkbey. 2013. “Multi-Objective Optimization of Stochastic Disassembly Line Balancing with Station Paralleling.” Computers & Industrial Engineering 65: 413–425. doi:10.1016/j.cie.2013.03.014.
   Web of Science ®Google Scholar
• Kim, M., T. Hiroyasu, M. Miki, and S. Watanabe. 2004. “SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2.” In Parallel Problem Solving from Nature – PPSN VIII, Vol. 3242, edited by X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervós, J. A. Bullinaria, J. Rowe, P. Tino, A. Kabán, and H. P. Schwefel, 742–751. Berlin: Springer.
   Google Scholar
• Koltai, T., V. Tatay, and N. Kallo. 2013. “Application of the Results of Simple Assembly Line Balancing Models in Practice: The Case of a Bicycle Manufacturer.” International Journal of Computer Integrated Manufacturing. doi:10.1080/0951192X.2013.834482.
   Web of Science ®Google Scholar
• Lau, H.-S., and A. Shtub. 1987. “An Exploratory Study on Stopping a Paced Line When Incompletions Occur.” IIE Transactions 19 (4): 463–467. doi:10.1080/07408178708975421.
   Web of Science ®Google Scholar
• Li, J. Q., Q. K. Pan, and K. Z. Gao. 2011. “Pareto-Based Discrete Artificial Bee Colony Algorithm for Multi-Objective Flexible Job Shop Scheduling Problems.” International Journal of Advance Manufacturing Technology 55: 1159–1169.
   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: 27–42. doi:10.1080/00207540500216748.
   Web of Science ®Google Scholar
• Nourmohammadi, A., and M. Zandieh. 2011. “Assembly Line Balancing by a New Multi-Objective Differential Evolution Algorithm Based on TOPSIS.” International Journal of Production Research 49: 2833–2855. doi:10.1080/00207540903473367.
   Web of Science ®Google Scholar
• Omkar, S. N., J. Senthilnath, R. Khandelwal, G. Narayana Naik, and S. Gopalakrishnan. 2011. “Artificial Bee Colony (ABC) for Multi-Objective Design Optimization of Composite Structures.” Journal of Applied Soft Computing 11 (1): 489–499. doi:10.1016/j.asoc.2009.12.008.
   Web of Science ®Google Scholar
• Pan, Q.-K., M. F. Tasgetiren, P. N. Suganthan, and T. J. Chua. 2011. “A Discrete Artificial Bee Colony Algorithm for the Lot-Streaming Flow Shop Scheduling Problem.” Information Sciences 181 (12): 2455–2468. doi:10.1016/j.ins.2009.12.025.
   Web of Science ®Google Scholar
• Ponnambalam, S. G., P. Aravindan, and G. Mogileeswar Naidu. 2000. “A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem.” The International Journal of Advanced Manufacturing Technology 16 (5): 341–352. doi:10.1007/s001700050166.
   Web of Science ®Google Scholar
• Rabbani, M., A. Ziaeifar, and N. Manavizadeh. 2014. “Mixed-Model Assembly Line Balancing in Assemble-To-Order Environment with considering Express Parallel Line: Problem Definition and Solution Procedure.” International Journal of Computer Integrated Manufacturing 27 (7): 690–706. doi:10.1080/0951192X.2013.834473.
   Web of Science ®Google Scholar
• Rahimi, V. A., and H. M. Ali. 2007. “A Hybrid Multi-Objective Shuffled Frog-leaping Algorithm for a Mixed-Model Assembly Line Sequencing Problem.” Computers & Industrial Engineering 53 (4): 642–666. doi:10.1016/j.cie.2007.06.007.
   Web of Science ®Google Scholar
• Saif, U., Z. Guan, W. Liu, C. Zhang, and B. Wang. 2014. “Pareto Based Artificial Bee Colony Algorithm for Multi Objective Single Model Assembly Line Balancing with Uncertain Task Times.” Computers & Industrial Engineering 76: 1–15. doi:10.1016/j.cie.2014.07.009.
   Web of Science ®Google Scholar
• Sarin, S. C., E. Erel, and E. M. Dar-El. 1999. “A Methodology for Solving Single-Model, Stochastic Assembly Line Balancing Problem.” Omega – International Journal of Management Science 27: 525–535. doi:10.1016/S0305-0483(99)00016-X.
   Web of Science ®Google Scholar
• Schaffer, J. D. 1985. “Multiple Objective Optimization with Vector Evaluated Genetic Algorithms.” In Proceedings of the International Conference on Genetic Algorithm and Their Applications, 93–100. Pittsburgh, PA: DBLP.
   Google Scholar
• Scholl, A. 1999. Balancing and Sequencing Assembly Lines. Heidelberg: Physica-Verlag.
   Google Scholar
• Shin, D. 1990. “An Efficient Heuristic for Solving Stochastic Assembly Line Balancing Problems.” Computers & Industrial Engineering 18 (3): 285–295. doi:10.1016/0360-8352(90)90050-V.
   Web of Science ®Google Scholar
• Shtub, A., and E. M. Dar-El. 1989. “A Methodology for the Selection of Assembly Systems.” International Journal of Production Research 27: 175–186. doi:10.1080/00207548908942537.
   Web of Science ®Google Scholar
• Srinivas, N., and K. Deb. 1994. “Multi-Objective Optimization Using Non-Dominated Sorting in Genetic Algorithms.” Journal of Evolutionary Computation 2 (3): 221–248.
   Web of Science ®Google Scholar
• Tapkan, P., L. Ozbakir, and A. Baykasoglu. 2012. “Modeling and Solving Constrained Two-Sided Assembly Line Balancing Problem via Bee Algorithms.” Applied Soft Computing 12 (11): 3343–3355. doi:10.1016/j.asoc.2012.06.003.
   Web of Science ®Google Scholar
• Tasgetiren, M. F., Q.-K. Pan, P. N. Suganthan, and A. H.-L. Chen. 2011. “A Discrete Artificial Bee Colony Algorithm for the Total flowtime Minimization in Permutation flow Shops.” Information Sciences 181 (16): 3459–3475. doi:10.1016/j.ins.2011.04.018.
   Web of Science ®Google Scholar
• Tavakkoli-Moghaddam, R., M. Azarkish, and A. Sadeghnejad-Barkousaraie. 2011. “A New Hybrid Multi-Objective Pareto Archive PSO Algorithm for A Bi-Objective Job Shop Scheduling Problem.” Expert Systems with Applications 38 (9): 10812–10821. doi:10.1016/j.eswa.2011.02.050.
   Web of Science ®Google Scholar
• Vrat, P., and A. Virani. 1976. “A Cost Model for Optimal Mix of Balanced Stochastic Assembly Line and the Modular Assembly System for a Customer Oriented Production System.” International Journal of Production Research 14 (4): 445–463. doi:10.1080/00207547608956618.
   Google Scholar
• Wang, L., G. Zhou, Y. Xu, and M. Liu. 2012a. “An Enhanced Pareto-Based Artificial Bee Colony Algorithm for the Multi-Objective Flexible Job-Shop Scheduling.” International Journal of Advanced Manufacturing Technology 60: 1111–1123. doi:10.1007/s00170-011-3665-z.
   Web of Science ®Google Scholar
• Wang, L., G. Zhou, Y. Xu, S. Wang, and M. Liu. 2012b. “An Effective Artificial Bee Colony Algorithm for the Flexible Job-Shop Scheduling Problem.” International Journal of Advanced Manufacturing Technology 60: 303–315. doi:10.1007/s00170-011-3610-1.
   Web of Science ®Google Scholar
• Wei, N.-C., and I.-M. Chao. 2011. “A Solution Procedure for Type E-Simple Assembly Line Balancing Problem.” Computers & Industrial Engineering 61: 824–830. doi:10.1016/j.cie.2011.05.015.
   Web of Science ®Google Scholar
• Yu, J., and Y. Yin. 2010. “Assembly Line Balancing Based on an Adaptive Genetic Algorithm.” International Journal of Advanced Manufacturing Technology 48: 347–354. doi:10.1007/s00170-009-2281-7.
   Web of Science ®Google Scholar
• Zhang, R., S. Song, and C. Wu. 2013. “A Hybrid Artificial Bee Colony Algorithm for the Job Shop Scheduling Problem.” International Journal of Production Economics 141 (1): 167–178. doi:10.1016/j.ijpe.2012.03.035.
   Web of Science ®Google Scholar
• Zhang, W., and M. Gen. 2011. “An Efficient Multiobjective Genetic Algorithm for Mixed-Model Assembly Line Balancing Problem considering Demand Ratio-Based Cycle Time.” Journal of Intelligent Manufacturing 22: 367–378. doi:10.1007/s10845-009-0295-5.
   Web of Science ®Google Scholar
• Zitzler, E., M. Laumanns, and S. Bleuler. 2004. “A Tutorial on Evolutionary Multi Objective Optimization.” In Metaheuristics for Multi Objective Optimization, Vol. 535, 3, edited by X. Gandibleux, M. Sevaux, K. Sörensen, and V. T’kindt, 3. Lecture Notes. In economics and mathematical systems. Berlin: Springer.
   Google Scholar
• Zitzler, E., and L. Thiele. 1999. “Multi-Objective Evolutionary Algorithms: A Comparative Case Study” and the Strength Pareto Approach.” IEEE Transactions on Evolutionary Computation 3 (4): 257–271. doi:10.1109/4235.797969.
   Web of Science ®Google Scholar