A Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems

1. Azardoost, E. B., N. Imanipour. A Hybrid Algorithm for Multi Objective Flexible Job Shop Scheduling Problem. - In: Proc. of International Conference on Industrial Engineering and Operations Management, Kuala Lumpur, Malaysia, 22-24 January 2011, pp. 795-801.Search in Google Scholar

2. Chiang, T., H. Lin. Flexible Job Shop Scheduling Using a Multiobjective Memetic Algorithm. - Advanced Intelligent Computing Theories and Applications with Aspects of Artificial Intelligence. Lecture Notes in Computer Science, Vol. 6839, 2012, pp. 49-56. Search in Google Scholar

3. Chiang, T., H. Lin. A Simple and Effective Evolutionary Algorithm for Multiobjective Flexible Job Shop Scheduling. - Int. J. Production Economics, Vol. 141, 2013, pp. 87-98.10.1016/j.ijpe.2012.03.034Search in Google Scholar

4. Deb, K., A. Pratap, S. Agarwal, T. Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. - IEEE Transactions on Evolutionary Computation, Vol. 6, 2002, No 2, pp. 182-197.10.1109/4235.996017Search in Google Scholar

5. Demir, Y., S. K. Isleyen. Evaluation of Mathematical Models for Flexible Job-Shop Scheduling Problems. - Applied Mathematical Modelling, Vol. 37, 2013, pp. 977-988.10.1016/j.apm.2012.03.020Search in Google Scholar

6. Fattahi, P., M. S. Mehrabad, F. Jolai. Mathematical Modeling and Heuristic Approaches to Flexible Job Shop Scheduling Problems. - Journal of Intelligent Manufacturing, Vol. 18, 2007, No 3, pp. 331-342.10.1007/s10845-007-0026-8Search in Google Scholar

7. Fattahi, P. A Hybrid Multi Objective Algorithm for Flexible Job Shop Scheduling. - Int. J. Computational and Mathematical Sciences, Vol. 3, 2009, No 5, pp. 215-220.Search in Google Scholar

8. Fattahi, P., A. Fallahi. Dynamic Scheduling in Flexible Job Shop Systems by Considering Simultaneously Efficiency and Stability. - CIRP Journal of Manufacturing Science and Technology, Vol. 2, 2010, pp. 114-123.10.1016/j.cirpj.2009.10.001Search in Google Scholar

9. Gao, J., M. Gen, L. Sun. Scheduling Jobs and Maintenances in Flexible Job Shop with a Hybrid Genetic Algorithm. - J. Intell. Manuf., Vol. 17, 2006, pp. 493-507.10.1007/s10845-005-0021-xSearch in Google Scholar

10. Gao, J, M, Gen, L. Sun, X. Zhao. A Hybrid of Genetic Algorithm and Bottleneck Shifting for Multi-Objective Flexible Job Shop Scheduling Problems. - Comput. Ind. Eng., Vol. 53, 2007, doi:l0.l0l6/j.cie.2007.04.0l0, pp. 149-162.Search in Google Scholar

11. Gao, J., L. Sun, M. Gen. A Hybrid Genetic and Variable Neighborhood Descent Algorithm for Flexible Job Shop Scheduling Problems. - Computers and Operations Research, Vol. 35, 2008, No 9, pp. 2892-2907.10.1016/j.cor.2007.01.001Search in Google Scholar

12. Garey, M. R., D. S. Johnson, R. Sethi. The Complexity of Flowshop and Jobshop Scheduling Scheduling. - Math. Oper. Res., Vol. 1, 1976, No 2, pp. 117-129.10.1287/moor.1.2.117Search in Google Scholar

13. Gen, M., R. Cheng. Genetic Algorithms & Engineering Design. NewYork, Wiley, 1997.10.1002/9780470172254Search in Google Scholar

14. Gen, M., G. Jie, L. Lin. Multistage-Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem. - Intelligent and Evolutionary Systems, Studies in Computational Intelligence, Vol. 187, 2009, pp. 183-196.10.1007/978-3-540-95978-6_13Search in Google Scholar

15. Hoogeveen, H. Multicriteria Scheduling. - European Journal of Operational Research, Vol. 167, 2005, Issue 3, pp. 592-623.10.1016/j.ejor.2004.07.011Search in Google Scholar

16. Jiang J., M. Wen, K. Maa, X. Long, J. Li. Hybrid Genetic Algorithm for Flexible Job-Shop Scheduling with Multi-Objective. - Journal of Information & Computational Science, Vol. 8, 2011, No 11, pp. 2197-2205.Search in Google Scholar

17. Karthikeyan, S., P. Asokan, S. Nickolas. A Hybrid Discrete Firefly Algorithm for Multi-Objective Flexible Job Shop Scheduling Problem with Limited Resource Constraints. - International Journal of Advanced Manufacturing Technology, Vol. 72, 2014, Issue 9-12, pp. 1567-1579.10.1007/s00170-014-5753-3Search in Google Scholar

18. Khalife, M. A., B. Abbasi, A. H. K. D. Abadi. A Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping In Operations. - J. Ind. Eng. Vol. 5, 2010, pp. 17-28.Search in Google Scholar

19. Lawler, E, .J. K Lenstra, A. H. G Rinnooy Kan, D. B Shmoys. Sequencing and Scheduling: Algorithms and Complexity. Chapter 9. - In: S. C. Graves et al., Eds. Handbooks in Operations Research and Management Science: Logistics of Production and Inventory. North-Holland, Amsterdam, 1993, pp. 445-522.Search in Google Scholar

20. Lei, D. Multi-Objective Production Scheduling: A Survey. - International Journal of Advanced Manufacturing Technology, Vol. 43, 2009, Issue 9-10, pp. 926-938.10.1007/s00170-008-1770-4Search in Google Scholar

21. Li, J.-Q., Q.-K. Pan, Y. Liang. An Effective Hybrid Tabu Search Algorithm for Multi- Objective Flexible Job-Shop Scheduling Problems. - Computers & Industrial Engineering, Vol. 59, 2010, pp. 647-662.10.1016/j.cie.2010.07.014Search in Google Scholar

22. Li, J.-Q., Q.-K. Pan, S. Xie, S. Wang. A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems. - Int. J. of Computers, Communications & Control, Vol. VI, 2011, No 2, pp. 286-296.10.15837/ijccc.2011.2.2177Search in Google Scholar

23. Li, J.-Q., Q.-K. Pan, S. Xie. An Effective Shuffled Frog-Leaping Algorithm for Multi- Objective Flexible Job Shop Scheduling Problems. - Applied Mathematics and Computation, Vol. 218, 2012, pp. 9353-9371.10.1016/j.amc.2012.03.018Search in Google Scholar

24. Li, J.-Q., Q.-K. Pan, M. F. Tasgetiren. A Discrete Artificial Bee Colony Algorithm for the Multi-Objective Flexible Job-Shop Scheduling Problem with Maintenance Activities. - Applied Mathematical Modelling, Vol. 38, 2014, pp. 1111-1132.10.1016/j.apm.2013.07.038Search in Google Scholar

25. Lin, L., H. Jia-zhen. Multi-Objective Flexible Job-Shop Scheduling Problem in Steel Tubes Production. - Systems Engineering - Theory & Practice, Vol. 29, 2009, Issue 8, pp. 117-126.10.1016/S1874-8651(10)60063-4Search in Google Scholar

26. Liu, H., A. Abraham, Z. Wang. A Multi-Swarm Approach to Multi-Objective Flexible Job- Shop Scheduling Problems. - Fundamenta Informaticae, Vol. 95, 2009, pp. 1-25, DOI: 10.3233/FI-2009-184.10.3233/FI-2009-184Search in Google Scholar

27. Low, C, T-H. Wu. Mathematical Modelling and Heuristic Approaches to Operation Scheduling Problems in an FMS Environment. - International Journal of Production Research, Vol. 39, 2001, No 4, pp. 689-708.10.1080/00207540150504403Search in Google Scholar

28. Low, C., Y. Yip, T.-H. Wu. Modelling and Heuristics of FMS Scheduling with Multiple Objectives. - Comput. Oper. Res, Vol. 33, 2006, pp. 674-694.10.1016/j.cor.2004.07.013Search in Google Scholar

29. Moslehi, G., M. Mahna m. A Pareto Approach to Multi-Objective Flexible Job-Shop Scheduling Problem Using Particle Swarm Optimization and Local Search. - Int. J. Production Economics, Vol. 129, 2011, pp. 14-22.10.1016/j.ijpe.2010.08.004Search in Google Scholar

30. Motaghedi-Iarijani, A., K. Sabri-Iaghaie, M. Heydari. Solving Flexible Job Shop Scheduling with Multi Objective Approach. - Int. J. of Industrial Engineering and Production Research, Vol. 21, 2010, No 4, pp. 197-209.Search in Google Scholar

31. Nagar, A., J. Haddock, S. S. Herag u. Multiple and Bicriteria Scheduling: A Literature Survey. - European Journal of Operational Research, Vol. 81, 1995, pp. 88-104.10.1016/0377-2217(93)E0140-SSearch in Google Scholar

32. Nai-ping, H., W. Pei-l i. An Algorithm for Solving Flexible Job Shop Scheduling Problems Based on Multi-Objective Particle Swarm Optimization. -In: International Symposium on Information Science and Engineering (ISISE’2010), IEEE, 2010, pp. 507-511, DOI:10.1109/ISISE.2010.128.10.1109/ISISE.2010.128Search in Google Scholar

33. Özgüven, C., L. Özbakır, Y. Yavuz. Mathematical Models for Job-Shop Scheduling Problems with Routing and Process Plan Flexibility. - Applied Mathematical Modelling, Vol. 34, 2010, pp. 1539-1548. 10.1016/j.apm.2009.09.002Search in Google Scholar

34. Özgüven, C., Y. Yavuz, L. Özbakır. Mixed Integer Goal Programming Models for the Flexible Job-Shop Scheduling Problems with Separable and Non-Separable Sequence Dependent Setup Times. - Applied Mathematical Modelling, Vol. 36, 2012, pp. 846-858.10.1016/j.apm.2011.07.037Search in Google Scholar

35. Sadaghiani, J., S. Boroujerdi, M. Mirhabibi, P. Sadaghiani. A Pareto Archive Floating Search Procedure for Solving Multi-Objective Flexible Job Shop Scheduling Problem. - Decision Science Letters, Vol. 3, 2014, No 2, pp. 157-168.10.5267/j.dsl.2013.12.001Search in Google Scholar

36. Shahsavari-Poura, N., B. Ghasemishabankareh. A Novel Hybrid Meta-Heuristic Algorithm for Solving Multi Objective Flexible Job Shop Scheduling. - Journal of Manufacturing Systems, Vol. 32, 2013, pp. 771-780.10.1016/j.jmsy.2013.04.015Search in Google Scholar

37. Shao, X., W. Liu, Q. Liu, C. Zhang. Hybrid Discrete Particle Swarm Optimization for Multi-Objective Flexible Job-Shop Scheduling Problem. - International Journal of Advanced Manufacturing Technology, Vol. 67, 2013, Issue 9-12, pp. 2885-2901.10.1007/s00170-012-4701-3Search in Google Scholar

38. Tay, J. C, N. B. Ho. Evolving Dispatching Rules Using Genetic Programming for Solving Multi-Objective Flexible Job-Shop Problems. - Computers & Industrial Engineering, Vol. 54, 2008, pp. 453-473.10.1016/j.cie.2007.08.008Search in Google Scholar

39. Thornblad, K., A.-B. Stromberg, M. Patriksson, T. Almgren. A Time-Indexed Formulation of a Flexible Job Shop Problem with a Limited Number of Fixtures. - In: Proc. of 13th International Conference on Project Management and Scheduling, 1-4 April 2012, Leuven, Belgium, 2012, pp. 335-338.Search in Google Scholar

40. Thornblad , K. Mathematical Optimization in Flexible Job Shop Scheduling, Modelling, Analysis, and Case Studies. PhD Thesis, Chalmers University of Technology and University of Gothenburg, Göteborg, Sweden, 2013.Search in Google Scholar

41. Thornblad, K., A.-B. Stromberg, M. Patriksson, T. Almgren. Scheduling Optimization of a Real Flexible Job Shop Including Side Constraints Regarding Maintenance, Fixtures, and Night Shifts, Accepted August 2013. http://www.optimization-online.org/DB_HTML/2013/08/3995.htmlSearch in Google Scholar

42. Thornblad, K., A.-B. Stromberg, M. Patriksson, T. Almgren. A Competitive Iterative Procedure Using a Time-Indexed Model for Solving Flexible Job Shop Scheduling Problems, Accepted August 2013. http://www.optimization-online.org/DB_HTML/2013/08/3991.htmlSearch in Google Scholar

43. Thornblad, K., A.-B. Stromberg, M. Patriksson, T. Almgren. Scheduling Optimization of a Real Flexible Job Shop Including Fixture Availability and Preventive Maintenance. - European Journal of Industrial Engineering, Accepted 2014. http://www.gu.se/english/research/publication/?publicationId=16703610.1504/EJIE.2015.067451Search in Google Scholar

44. T' kindt, V., J.-C. Billaut. Multicriteria Scheduling Problems: A Survey. - RAIRO-Operations Research, Vol. 35, 2001, No 2, pp. 143-163.10.1051/ro:2001109Search in Google Scholar

45. T' kindt, V., J.-C. Billaut. Multicriteria Scheduling - Theory, Models and Algorithms. Springer-Verlag, Berlin, 2006.Search in Google Scholar

46. Wojakowski, P., D. Warzolek. Research Study of State-of-the-Art Algorithms for Flexible Job-Shop Scheduling Problem. - Technical Transactions, Mechanics, Vol. 1-M, 2013, pp. 381-388. https://suw.biblos.pk.edu.pl/resources/i3/i8/i6/i4/i1/r38641/WojakowskiP_ResearchStudy.pdfSearch in Google Scholar

47. Xia, W., Z. Wu. An Effective Hybrid Optimization Approach for Multi-Objective Flexible Job- Shop Scheduling Problems. - Computers & Industrial Engineering, Vol. 48, 2005, pp. 409-425.10.1016/j.cie.2005.01.018Search in Google Scholar

48. Xing, L.-N., Y.-W. Chen, K.-W. Yang. An Efficient Search Method for Multi-Objective Flexible Job Shop Scheduling Problems. - Journal of Intelligent Manufacturing, Vol. 20, 2009, pp. 283-293.10.1007/s10845-008-0216-zSearch in Google Scholar

49. Xing, L.-N., Y.-W. Chen, K.-W. Yang. Multi-Objective Flexible Job Shop Schedule: Design and Evaluation by Simulation Modelling. - Applied Soft Computing, Vol. 9, 2009, pp. 362-376.10.1016/j.asoc.2008.04.013Search in Google Scholar

50. Xiong, J., X. Tan, K.-W. Yang, L.-N. Xing, Y.-W. Chen. A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems. - Mathematical Problems in Engineering, Vol. 2012, 2012, pp. 1-27, Article ID 478981, DOI:10.1155/2012/478981. 10.1155/2012/478981Search in Google Scholar

51. Xue, H., P. Zhang, Sh. Wei, L. Yang. An Improved Immune Algorithm for Multiobjective Flexible Job-Shop Scheduling. - Journal of Networks, Vol. 9, 2014, No 10, pp. 2843-2850.10.4304/jnw.9.10.2843-2850Search in Google Scholar

52. Yuan, Y., H. Xu. A Memetic Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem. - In: Proc. of 15th Annual Conference on Genetic and Evolutionary Computation (GECCO’13), ACM, New York, 2013, pp. 559-566, DOI:10.1145/2463372.2463431.10.1145/2463372.2463431Search in Google Scholar

53. Yuan, Y., H. Xu. Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms. - Automation Science and Engineering, IEEE Transactions on, Vol. PP, 2013, Issue 99, pp. 1-18, DOI: 10.1109/TASE.2013.2274517.10.1109/TASE.2013.2274517Search in Google Scholar

54. Zhang, G., X. Shao, P. Li, L. Gao. An Effective Hybrid Particle Swarm Optimization Algorithm for Multi-Objective Flexible Job-Shop Scheduling Problem. - Computers & Industrial Engineering, Vol. 56, 2009, Issue 4, pp. 1309-1318.10.1016/j.cie.2008.07.021Search in Google Scholar

55. Zhang, G., L. Gao, Y. Shi. An Effective Genetic Algorithm for the Flexible Job-Shop Scheduling Problem. - Expert Systems with Applications, Vol. 38, 2011, pp. 3563-3573.10.1016/j.eswa.2010.08.145Search in Google Scholar

56. Zhang, H. P., M. Gen. Multistage-Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem. - Journal of Complexity International, Vol. 11, 2005, pp. 223-232.Search in Google Scholar

57. Ziaee, M. An Efficient Heuristic Algorithm for Flexible Job Shop Scheduling with Maintenance Constraints. - Applied Mathematics and Sciences: An International Journal (MathSJ), Vol. 1, 2014, No 1, pp. 19-31.Search in Google Scholar