An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems

C. Oğuz, Data for hybrid flow-shop scheduling with multiprocessor tasks, Koç University, 2006. Available from: http://home.ku.edu.tr/coguz/. Oğuz, 2005, A genetic algorithm for hybrid flow shop scheduling with multiprocessor tasks, Journal of Scheduling, 8, 323, 10.1007/s10951-005-1640-y Kahraman, 2010, Multiprocessor task scheduling in multistage hybrid flow-shops: a parallel greedy algorithm approach, Applied Soft Computing, 10, 1293, 10.1016/j.asoc.2010.03.008 Gupta, 1988, Two stage hybrid flow shop scheduling problem, Journal of Operational Research Society, 39, 359, 10.1057/jors.1988.63 Hoogeveen, 1996, Minimizing the makespan in a multiprocessor flow shop is strongly NP-Hard, European Journal of Operational Research, 89, 172, 10.1016/S0377-2217(96)90070-3 Portmann, 1998, Branch and bound crossed with GA to solve hybrid flow shops, European Journal of Operational Research, 107, 389, 10.1016/S0377-2217(97)00333-0 Brah, 1991, Branch and bound algorithm for flow shop with multiple processors, European Journal of Operations Research, 51, 88, 10.1016/0377-2217(91)90148-O Riane, 1998, A hybrid three stage flow shop problem: efficient heuristics to minimize makespan, European Journal of Operations Research, 109, 321, 10.1016/S0377-2217(98)00060-5 Moursli, 2000, A branch and bound algorithm for the hybrid flow shop, International Journal of Production Economics, 64, 113, 10.1016/S0925-5273(99)00051-1 Soewandi, 2001, Sequencing three stage flexible flow shops with identical machines to minimize makespan, IIE Transactions, 33, 983, 10.1080/07408170108936889 Neron, 2001, Solving hybrid flow shop problem using energetic reasoning and global operations, Omega the International Journal of Management Science, 29, 501, 10.1016/S0305-0483(01)00040-8 Engin, 2004, A new approach to solve hybrid flow shop scheduling problems by artificial immune system, Future Generation Computer Systems, 20, 1083, 10.1016/j.future.2004.03.014 Allaoui, 2004, Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints, Computers and Industrial Engineering, 47, 431, 10.1016/j.cie.2004.09.002 Tang, 2005, A neural network model and algorithm for the hybrid flow shop scheduling problem in a dynamic environment, Journal of Intelligent Manufacturing, 16, 361, 10.1007/s10845-005-7029-0 Zandieh, 2006, An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times, Applied Mathematics and Computation, 180, 111, 10.1016/j.amc.2005.11.136 Tang, 2006, Lagrangian relaxation algorithms for real-time hybrid flow shop scheduling with finite intermediate buffers, Journal of the Operational Resource society, 57, 316, 10.1057/palgrave.jors.2602033 Allahverdi, 2006, Scheduling multi-stage parallel-processor services to minimize average response time, Journal of the Operational Research Society, 57, 101, 10.1057/palgrave.jors.2601987 Allaoui, 2006, Scheduling two stage hybrid flow shop with availability constraints, Computers and Operations Research, 33, 1399, 10.1016/j.cor.2004.09.034 Vob, 2007, Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: a real-world application, International Journal of Production Economics, 105, 445, 10.1016/j.ijpe.2004.05.029 Caricato, 2007, Tsp-based scheduling in a batch-wise hybrid flow-shop, Robotics and Computer Integrated Manufacturing, 23, 234, 10.1016/j.rcim.2005.12.004 Janiak, 2007, Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion, International Journal of Production Economics, 105, 407, 10.1016/j.ijpe.2004.05.027 Jin, 2006, Metaheuristic algorithms for the multistage hybrid flow shop scheduling problem, International Journal of Production Economics, 100, 322, 10.1016/j.ijpe.2004.12.025 Alaykıran, 2007, Using ant colony optimization to solve hybrid flow shop scheduling problems, International Journal of Advanced Manufacturing Technology, 35, 541, 10.1007/s00170-007-1048-2 Kahraman, 2008, An application of effective genetic algorithms for solving hybrid flow shop scheduling problems, International Journal of Computational Intelligence Systems, 1, 134, 10.1080/18756891.2008.9727611 Edwin, 1994, A genetic algorithm for multiprocessor scheduling, IEEE Transactions on Parallel and Distributed Systems, 5, 113, 10.1109/71.265940 Oğuz, 1997, Scheduling multiprocessor tasks in a two stage flow shop environment, Computers and Industrial Engineering, 33, 269, 10.1016/S0360-8352(97)00090-9 Oğuz, 2003, Heuristic algorithms for multiprocessor task scheduling in a two stage hybrid flow shop, European Journal of Operational Research, 149, 390, 10.1016/S0377-2217(02)00766-X Oğuz, 2004, Hybrid flow shop scheduling problems with multiprocessor task systems, European Journal of Operational Research, 152, 115, 10.1016/S0377-2217(02)00644-6 Sivrikaya Şerifoğlu, 2004, Multiprocessor task scheduling in multistage hybrid flow shops: a genetic algorithm approach, Journal of the Operational Research Society, 55, 504, 10.1057/palgrave.jors.2601716 Ying, 2006, Multiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approach, International Journal of Production Research, 44, 3161, 10.1080/00207540500536939 Chang, 2007, Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry, Applied Soft Computing, 7, 800, 10.1016/j.asoc.2006.02.002 Back, 1997, Evolutionary computation comments on the history and current state, IEEE Transactions on Evolutionary Computation, 1, 1, 10.1109/4235.585888 Goldberg, 1989 Yamada, 1992, A genetic algorithm applicable to large scale job shop problems Tanev, 2004, Hybrid evolutionary algorithm-based real-world flexible job shop scheduling problem: application service provider approach, Applied Soft Computing, 5, 87, 10.1016/j.asoc.2004.03.013 De Giovanni, 2010, An improved genetic algorithm for the distributed and flexible job shop scheduling problem, European Journal of Operational Research, 200, 395, 10.1016/j.ejor.2009.01.008 Cheng, 1999, A tutorial survey of job-shop scheduling problems using genetic algorithms. Part ii. Hybrid genetic search strategies, Computers and Industrial Engineering, 36, 343, 10.1016/S0360-8352(99)00136-9 Gen, 2000 Nowicki, 1996, A fast taboo search algorithm for the job shop problem, Management Science, 42, 797, 10.1287/mnsc.42.6.797 Gonçalves, 2005, A hybrid genetic algorithm for the job shop scheduling problem, European Journal of Operational Research, 167, 77, 10.1016/j.ejor.2004.03.012