A novel hybrid SA/GA algorithm for solving an integrated cell formation–job scheduling problem with sequence-dependent set-up times

References

• AllisonJ. D. (1990). Combining Petrov's heuristic and the CDS heuristic in group scheduling problems. Computers & Industrial Engineering, 19, 457–461.
   Web of Science ®Google Scholar
• BajestaniM. A., RabbaniM., Rahimi-VahedA. R., & Baharian KhoshkhouG. (2009). A multi-objective scatter search for a dynamic cell formation problem. Computers & Operations Research, 36, 777–794. doi:10.1016/j.cor.2007.10.026.
   Web of Science ®Google Scholar
• BalakrishnanJ., & ChengC. H. (2007). Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions. European Journal of Operational Research, 177, 281–309. doi:10.1016/j.ejor.2005.08.027.
   Web of Science ®Google Scholar
• BalakrishnanJ., & JogP. D. (1995). Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison. Mathematical and Computer Modelling, 21, 61–73.
   Web of Science ®Google Scholar
• ChengR., GenM., & TsujimuraY. (1996). A tutorial survey of job-shop scheduling problems using genetic algorithms – Part I: Representation. Computers & Industrial Engineering, 30, 983–997.
   Web of Science ®Google Scholar
• ChengR., GenM., & TsujimuraY. (1999). A tutorial survey of job-shop scheduling problems using genetic algorithms – Part II: Hybrid genetic search strategies. Computers & Industrial Engineering, 36, 343–364.
   Web of Science ®Google Scholar
• ChuC. -H., & TsaiC. -C. (2001). A heuristic genetic algorithm for grouping manufacturing cells. In Proceedings of the IEEE Congress on Evolutionary Computation 27–30 May 2001, Seoul, South Korea, Vol. 1 (pp. 310–317)
   Google Scholar
• DefershaF. M., & ChenM. (2006). A comprehensive mathematical model for the design of cellular manufacturing systems. International Journal of Production Economics, 103, 767–783. doi:10.1016/j.ijpe.2005.10.008.
   Web of Science ®Google Scholar
• EgilmezG., SüerG. A., & HuangJ. (2012). Stochastic cellular manufacturing system design subject to maximum acceptable risk level. Computers & Industrial Engineering, 63, 842–854.
   Web of Science ®Google Scholar
• GhezavatiV., & Saidi-MehrabadM. (2009). Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time. The International Journal of Advanced Manufacturing Technology, 48, 701–717. doi:10.1007/s00170-009-2322-2.
   Web of Science ®Google Scholar
• GhotboddiniM. M., RabbaniM., & RahimianH. (2011). A comprehensive dynamic cell formation design: Benders' decomposition approach. Expert Systems with Applications, 38, 2478–2488.
   Web of Science ®Google Scholar
• GoldbergD. E., & HollandJ. H. (1988). Genetic algorithms and machine learning. Machine Learning, 3, 95–99.
   Google Scholar
• GravelM., NsakandaA. L., & PriceW. (1998). Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm. European Journal of Operational Research, 109, 286–298.
   Web of Science ®Google Scholar
• GuptaY. P., GuptaM. C., KumarA., & SundramC. (1995). Minimizing total intercell and intracell moves in cellular manufacturing: A genetic algorithm approach. International Journal of Computer Integrated Manufacturing, 8, 92–101.
   Web of Science ®Google Scholar
• GuptaY., GuptaM., KumarA., & SundaramC. (1996). A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research, 34, 447–482.
   Web of Science ®Google Scholar
• HollandJ. H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI: University of Michigan Press.
   Google Scholar
• JeonG., & LeepH. R. (2006). Forming part families by using genetic algorithm and designing machine cells under demand changes. Computers & Operations Research, 33, 263–283. doi:10.1016/j.cor.2005.03.033.
   Web of Science ®Google Scholar
• JoinesJ. A., CulbrethC. T., & KingR. E. (1996). Manufacturing cell design: An integer programming model employing genetic algorithms. IIE Transactions, 28, 69–85.
   Web of Science ®Google Scholar
• KusiakA. (1990). Intelligent Manufacturing Systems (p. 448). Old Tappan, NJ: Prentice Hall.
   Google Scholar
• LogendranR., & NudtasomboonN. (1991). Minimizing the makespan of a group scheduling problem: A new heuristic. International Journal of Production Economics, 22, 217–230. doi:10.1016/0925-5273(91)90098-E.
   Web of Science ®Google Scholar
• LowC., WuT. -H., & HsuC. -M. (2005). Mathematical modelling of multi-objective job shop scheduling with dependent setups and re-entrant operations. The International Journal of Advanced Manufacturing Technology, 27, 181–189. doi:10.1007/s00170-004-2137-0.
   Web of Science ®Google Scholar
• MichalewiczZ. (1996). Genetic Algorithms + Data Structures =  Evolution Programs. Berlin: Springer.
   Google Scholar
• NsakandaA. L., DiabyM., & PriceW. L. (2006). Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings. European Journal of Operational Research, 171, 1051–1070. doi:10.1016/j.ejor.2005.01.017.
   Web of Science ®Google Scholar
• OnwuboluG., & MutingiM. (2001). A genetic algorithm approach to cellular manufacturing systems. Computers & Industrial Engineering, 39, 125–144.
   Web of Science ®Google Scholar
• OysuC., & BingulZ. (2009). Application of heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining. Engineering Applications of Artificial Intelligence, 22, 389–396. doi:10.1016/j.engappai.2008.10.005.
   Web of Science ®Google Scholar
• PapaioannouG., & WilsonJ. M. (2010). The evolution of cell formation problem methodologies based on recent studies (1997–2008): Review and directions for future research. European Journal of Operational Research, 206, 509–521. doi:10.1016/j.ejor.2009.10.020.
   Web of Science ®Google Scholar
• PonnambalamS. G., & ReddyM. M. (2003). A GA-SA multiobjective hybrid search algorithm for integrating lot sizing and sequencing in flow-line scheduling. International Journal of Advanced Manufacturing Technology, 21, 126–137.
   Web of Science ®Google Scholar
• RafieiH., & GhodsiR. (2013). A bi-objective mathematical model toward dynamic cell formation considering labor utilization. Applied Mathematical Modelling, 37, 2308–2316.
   Web of Science ®Google Scholar
• RafieiH., RabbaniM., DashtiH., & NourmohammadzadehA. (2013). Cell formation problem with alternative process plans and alternative routes considering defect rate. International Journal of Scientific & Engineering Research, 4, 1817–1823.
   Google Scholar
• ReevesC. R. (1993). Modern Heuristic Techniques for Combinatorial Problems. New York, NY: Wiley.
   Google Scholar
• RoachA., & NagiR. (1996). A hybrid GA-SA algorithm for just-in-time scheduling of multi-level assemblies. Computers & Industrial Engineering, 30, 1047–1060.
   Web of Science ®Google Scholar
• SelimH. M., AskinR. G., & VakhariaA. J. (1998). Cell formation in group technology: Review, evaluation and directions for future research. Computers & Industrial Engineering, 34, 3–20. doi:10.1016/S0360-8352(97)00147-2.
   Web of Science ®Google Scholar
• SolimanpurM., VratP., & ShankarR. (2003). A heuristic to minimize makespan of cell scheduling problem. International Journal of Production Economics, 88, 231–241.
   Web of Science ®Google Scholar
• SüerG. A., KamatK., MeseE., & HuangJ. (2013). Minimizing total tardiness subject to manpower restriction in labor-intensive manufacturing cells. Mathematical and Computer Modelling, 57, 741–753.
   Web of Science ®Google Scholar
• VaithianathanR., & McRobertsK. L. (1982). On scheduling in a GT environment. Journal of Manufacturing Systems, 1, 149–155.
   Google Scholar
• VenugopalV., & NarendranT. (1992). A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers & Industrial Engineering, 22, 469–480.
   Web of Science ®Google Scholar
• WangL., & ZhengD. (2001). An effective hybrid optimization strategy for job-shop scheduling problems. Computers & Operations Research, 28, 585–596.
   Web of Science ®Google Scholar
• WuX., ChuC. -H., WangY., & YanW. (2007a). A genetic algorithm for cellular manufacturing design and layout. European Journal of Operational Research, 181, 156–167. doi:10.1016/j.ejor.2006.05.035.
   Web of Science ®Google Scholar
• WuX., ChuC. -H., WangY., & YueD. (2007b). Genetic algorithms for integrating cell formation with machine layout and scheduling. Computers & Industrial Engineering, 53, 277–289. doi:10.1016/j.cie.2007.06.021.
   Web of Science ®Google Scholar
• ZhangC., LiP., RaoY., & LiS. (2005). A new hybrid GA/SA algorithm for the job shop. In Proceedings of the 5th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP) 30 March–1 April 2005, Lausanne, Switzerland, Lecture Notes in Computer Science Vol. 3448 (pp. 246–259). Berlin: Springer.
   Google Scholar
• ZhaoC., & WuZ. (2000). A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. International Journal of Production Research, 38, 385–395.
   Web of Science ®Google Scholar