A dispatching rule-based genetic algorithm for multi-objective job shop scheduling using fuzzy satisfaction levels

Computers and Industrial Engineering

Volumn 86, Issue , 2015, Pages 29-42

  Huang, Jing ^a   Süer, Gürsel A ^a  

^a Ohio University   (United States)

Author keywords

Discrete event simulation; Dispatching rules; Fuzzy satisfaction levels; Genetic algorithm; Multiple objective; Scheduling

Indexed keywords

ALGORITHMS; CHROMOSOMES; DECISION MAKING; DISCRETE EVENT SIMULATION; GENETIC ALGORITHMS; MANUFACTURE; MEMBERSHIP FUNCTIONS; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

DISPATCHING RULES; FUZZY SATISFACTION LEVELS; JOB SHOP SCHEDULING PROBLEMS; MANUFACTURING SCHEDULING; MINIMIZING MAKESPAN; MULTI-OBJECTIVE JOB SHOP SCHEDULING; MULTIPLE-OBJECTIVES; PERFORMANCE MEASURE;

JOB SHOP SCHEDULING;

EID: 84952862612     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.12.001     Document Type: Article

References (37)

1. A. Bagheri, M. Zandieh, I. Mahdavi, and M. Yazdani An artificial immune algorithm for the flexible job-shop scheduling problem Future Generation Computer Systems 26 4 2010 533 541
2. R.R. Bellman, and L.A. Zadeh Decision making in a fuzzy environment Management Science 17 4 1970 B141 B164
3. C. Blum, and M. Samples An ant colony optimization algorithm for shop scheduling problems Journal of Mathematical Modelling and Algorithms 3 2004 285 308
4. C.-W. Chiou, W.-M. Chen, and M.-C. Wu A combined dispatching criteria approach to scheduling dual flow-shops International Journal of Production Research 51 3 2013 927 939
5. M. Ehrgott Multicriteria optimization Vol. 2 2005 Springer Berlin
6. V.K. Ganesan, and A.I. Sivakumar Scheduling in static jobshops for minimizing mean flowtime subject to minimum total deviation of job completion times International Journal of Production Economics 103 2006 633 647
7. J. Gromicho, b.J. Hoorna, F. Saldanha-da-Gamac, and G.T. Timmer Solving the job-shop scheduling problem optimally by dynamic programming Computers & Operations Research 39 12 2013 927 939
8. S.K. Hasan, R. Sarker, and D. Essam Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns International Journal of Production Research 49 16 2011 4999 5015
9. Huang, J., & Süer, G. (2012). Long-term sourcing model for multi-objective supplier selection under uncertainty. In Proceedings of 42nd international conference on computers & industrial engineering. Cape Town, South Africa.
10. A. Jain, and S. Meeran Deterministic job-shop scheduling: Past, present and future European Journal of Operational Research 113 1997 390 434
11. V. Kachitvichyanukul, and S. Sitthitham A two-stage genetic algorithm for multi-objective job shop scheduling problems Journal of Intelligent Manufacturing 22 3 2011 355 365
12. M. Kapanoglu, and M. Alikalfa Learning IF-THEN priority rules for dynamic job shops using genetic algorithms Robotics and Computer Integrated Manufacturing 27 1 2011 47 55
13. C. Kasemset, and V. Kachitvichyanukul Bi-level multi-objective mathematical model for job-shop scheduling: The application of Theory of Constraints International Journal of Production Research 48 20 2010 6137 6154
14. D. Lei A Pareto archive particle swarm optimization for multi-objective job shop scheduling Computers & Industrial Engineering 54 2008 960 971
15. J.Q. Li, Q.K. Pan, and J. Chen A hybrid Pareto-based local search algorithm for multi-objective flexible job shop scheduling problems International Journal of Production Research 50 4 2012 1063 1078
16. A.S. Muhamad, and S. Deris An artificial immune system for solving production scheduling problems: A review Artificial Intelligence Review 39 2 2013 97 108
17. S.S. Panwalker, and W. Iskander A survey of scheduling rules Operations Research 1977 45 61
18. M. Pinedo Scheduling: Theory, algorithms, and systems 4th ed. 2012 Springer
19. R. Qing-dao-er-ji, and Y. Wang A new hybrid genetic algorithm for job shop scheduling problem Computers & Operations Research 39 2012 2291 2299
20. M. Rabiee, M. Zandieh, and P. Ramezani Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches International Journal of Production Research 50 24 2012 7327 7342
21. V. Roshanaei, A. Azab, and H. ElMaraghy Mathematical modelling and a meta-heuristic for flexible job shop scheduling International Journal of Production Research 51 20 2013 6247 6274
22. M. Sakawa, and R. Kubota Fuzzy programming for multi-objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithm European Journal of Operational Research 120 2000 393 407
23. V. Sels, N. Gheysen, and M. Vanhoucke A comparison of priority rules for the job shop scheduling problem under different flow time- and tardiness-related objective functions International Journal of Production Research 50 15 2012 4255 4270
24. Süer, G., & Huang, J. (2007). Time-dependent allocation of dispatching rules in job shop scheduling using genetic algorithms. Intelligent engineering trough artificial neural networks, Part III: Evolutionary computation (Vol. 17).
25. G.A. Süer, F. Arikan, and C. Babayigit Bi-objective cell loading problem with nonzero setup times with fuzzy aspiration levels in labor intensive manufacturing cells International Journal of Production Research 46 2 2008 371 404
26. G.A. Süer, F. Arikan, and C. Babayigit Effects of different fuzzy operators on fuzzy bi-objective cell loading problem in labor-intensive manufacturing cells Computers and Industrial Engineering 56 2 2009 476 488
27. F. Szidarovszky, E.M. Gershon, and D. Lucien Techniques for multi-objective decision making in systems management 1986 Elsevier Science Ltd
28. J.C. Tay, and N.B. Ho Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems Computers & Industrial Engineering 54 2008 453 473
29. V. T'kindt, H. Scott, and J.C. Billaut Multicriteria scheduling: Theory, models and algorithms 2006 Springer
30. G. Vilcot, and J.C. Billaut A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem International Journal of Production Research 49 23 2011 6963 6980
31. V. Vinod, and R. Sridharan Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times International Journal of Production Research 47 6 2009 1425 1447
32. L.N. Xing, Y.W. Chen, and K.W. Yang An efficient search method for multi-objective flexible job shop scheduling problems Journal of Intelligent Manufacturing 20 3 2009 283 293
33. M.-F. Yang, and Y. Lin Applying fuzzy multi-objective linear programming to project management decisions with the interactive two-phase method Computers & Industrial Engineering 66 2013 1061 1069
34. S. Yao, Z. Jiang, N. Li, H. Zhang, and N. Geng A multi-objective dynamic scheduling approach using multiple attribute decision making in semiconductor manufacturing International Journal of Production Economics 130 2011 125 133
35. M.M. Yenisey, and B. Yagmahan Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends Omega 45 2014 119 135
36. J.-M. Yu, J.-S. Kim, and D.-H. Lee Scheduling algorithms to minimise the total family flow time for job shops with job families International Journal of Production Research 49 22 2011 6885 6903
37. L.A. Zadeh Fuzzy sets Information and Control 8 3 1965 338 353