Solving flexible flow-shop problem with a hybrid genetic algorithm and data mining: A fuzzy approach

Expert Systems with Applications

Volumn 38, Issue 6, 2011, Pages 7609-7615

  Khademi Zare, H ^a   Fakhrzad, M B ^a  

^a YAZD UNIVERSITY   (Iran)

Author keywords

Attribute driven deduction; Data mining; Flexible flow shop scheduling; Fuzzy sets; Genetic algorithm

Indexed keywords

ATTRIBUTE-DRIVEN DEDUCTION; BEHAVIORAL MODEL; COMBINED OPTIMIZATION PROBLEM; DATA MINING TECHNIQUES; DUE DATES; EFFICIENT ALGORITHM; FEASIBLE SOLUTION; FLEXIBLE FLOW-SHOP PROBLEMS; FLEXIBLE FLOW-SHOP SCHEDULING; FUTURE GENERATIONS; FUZZY APPROACH; HYBRID GENETIC ALGORITHMS; NEAR-OPTIMAL SOLUTIONS; OPERATION TIME; OPTIMAL SCHEDULING; OPTIMUM SOLUTION; PARALLEL MACHINE; TOTAL JOB TARDINESS; TRIANGULAR FUZZY NUMBERS;

DATA MINING; FUZZY SETS; GENETIC ALGORITHMS; OPTIMIZATION;

SOLUTION MINING;

EID: 79951576808     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.12.101     Document Type: Article

References (27)

1. A. Artiba, and S.E. Elmaghrabhy The planning and scheduling of production systems: Methodologies and applications 1997 Springer pp. 163-198
2. J. Behnamian, S.M.T. Fatemi Ghomi, and M. Zandieh A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic Expert Systems with Applications 36 8 2009 11057 11069
3. S. Bertel, and J.C. Billaut A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation European Journal of Operational Research 159 3 2004 651 662
4. V. Botta-Genoulaz Hybrid flow shop scheduling with precedence constrains and time legs to minimize maximum lateness International Journal of Production Economics 64 2000 101 111 (Pubitemid 30557647)
5. S.A. Braha, and L.L. Loo Heuristics for scheduling in a flow shop with multiple processors European Journal of Operational Research 113 1999 113 122
6. J. Casillas, J. Francisco, and Martínez-López Mining uncertain data with multiobjective genetic fuzzy systems to be applied in consumer behavior modelling Expert Systems with Applications 36 2 2009 1645 1659
7. P.C. Chang, S.-H. Chen, and C.-H. Liu Sub-population genetic algorithm with mining gene structures for multiobjective flow shop scheduling problems Expert Systems with Applications 33 3 2007 762 771 (Pubitemid 46366680)
8. B. Chen Analysis of classes of heuristics for scheduling a two-stage flow shop with parallel machines at one stage Journal of Operation Research Society 46 1995 234 244
9. C.H. Chen, T.P. Hong, and S.T. Vincent An improved approach to find membership functions and multiple minimum supports in fuzzy data mining Expert Systems with Applications 36 6 2009 10016 10024
10. J.-S. Chen, J.C.-H. Pan, and C.-M. Lin A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem Expert Systems with Applications 34 1 2008 570 577 (Pubitemid 46756284)
11. B.W. Cheng, and C.-L. Chang A study on flow shop scheduling problem combining Taguchi experimental design and genetic algorithm Expert Systems with Applications 32 2 2007 415 421 (Pubitemid 44647810)
12. R. Cheng, G. Mitsuo, and T. Yasuhiro A tutorial survey of job shop scheduling problems using genetic algorithms: Part II. Hybrid genetic search strategies Computers and Industrial Engineering 37 1-2 1999 51 55
13. R.C. Deborah, and A.A. Freitas A hybrid decision tree/genetic algorithm method for data mining Information Sciences 163 1-3 2004 13 35
14. M.R. Garey, and D.S. Johnson Computers and intractability A guide to the theory of NP-completeness 1979 W.H. Freeman and Co Oxford, England
15. J.ND. Gupta Two stage, hybrid flow shop scheduling problem Journal of Operation Research Society 39 4 1988 359 364
16. M.M. Haouari, and R. Hallah Heuristics algorithms for the two-stage hybrid flow shop problem Operation Research Letters 21 1997 43 53 (Pubitemid 127420202)
17. J.A. Hoogeveen, J.K. Lenestra, and B. Veltman Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard European Journal of Operation Research 89 1996 172 175 (Pubitemid 126386771)
18. A. Janiak, and M. Lichtenstein Comparison of some heuristic algorithms for the flow shop problem with parallel machines to minimize the total earliness, tardiness and waiting time Operations Research Proceedings 2000, Selected Papers of the Symposium on Operations Research (OR 2000), Dresden, September 9-12, 2000 2001 Springer Berlin 59 63
19. Karimi, N. M.; Zandieh, R.; Kar-Amooz, (in press). Bi-objective group scheduling in hybrid flexible flowshop: A multi phase approach. Expert Systems with Applications.
20. G.J. Kyparisis, and C. Koulamas A note on weighted completion time minimization in a flexible flow shop Operation Research Letters 29 2001 5 11 (Pubitemid 32698723)
21. Lin, T. L.; Horng, S.-J.; Kao, T.-W.; Chen, Y.-H.; Run, R.-S.; Chen, R.-J. (in press). An efficient job-shop scheduling algorithm based on particle swarm optimization. Expert Systems with Applications.
22. H.T. Lin, and C.J. Liao A case study in a two-stage Hybrid flow shop with setup time and dedicated machines International Journal of Production Economics 86 2 2003 133 143
23. Roshanaei, V.; Seyyed Esfehani, M. M.; Zandieh, M. (in press). Integrating non-preemptive open shops scheduling with sequence-dependent setup times using advanced metaheuristics. Expert Systems with Applications.
24. D.F. Shiau, S.-C. Cheng, and Y.-M. Huang Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm Expert Systems with Applications 34 2 2008 1133 1143 (Pubitemid 350117483)
25. P. Tian, Ma. Jian, and D.M. Zhang Application of the simulated annealing algorithm to the combinatorial optimization problem with permutation property: An investigation of generation mechanism European Journal of Operational Research 118 1999 81 94
26. S. Vob, and A. Witt Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-word application International Journal of Production Economics 105 2 2007 445 458 (Pubitemid 44827612)
27. H.L. Yang, and C.-S. Wang Two stages of case-based reasoning - Integrating genetic algorithm with data mining mechanism Expert Systems with Applications 35 1-2 2008 262 272