Have a personal or library account? Click to login
A Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems Cover

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

Cybernetics and Information Technologies
Volume 15 (2015): Issue 2 (June 2015)
By: Krasimira Genova,  Leoneed Kirilov and  Vassil Guliashki  
Open Access
|Jul 2015

References

  1. 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. 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. 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.034
    Search in Google Scholar
  4. 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.996017
    Search in Google Scholar
  5. 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.020
    Search in Google Scholar
  6. 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-8
    Search in Google Scholar
  7. 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. 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.001
    Search in Google Scholar
  9. 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-x
    Search in Google Scholar
  10. 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. 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.001
    Search in Google Scholar
  12. 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.117
    Search in Google Scholar
  13. 13. Gen, M., R. Cheng. Genetic Algorithms & Engineering Design. NewYork, Wiley, 1997.10.1002/9780470172254
    Search in Google Scholar
  14. 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_13
    Search in Google Scholar
  15. 15. Hoogeveen, H. Multicriteria Scheduling. - European Journal of Operational Research, Vol. 167, 2005, Issue 3, pp. 592-623.10.1016/j.ejor.2004.07.011
    Search in Google Scholar
  16. 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. 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-3
    Search in Google Scholar
  18. 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. 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. 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-4
    Search in Google Scholar
  21. 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.014
    Search in Google Scholar
  22. 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.2177
    Search in Google Scholar
  23. 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.018
    Search in Google Scholar
  24. 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.038
    Search in Google Scholar
  25. 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-4
    Search in Google Scholar
  26. 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-184
    Search in Google Scholar
  27. 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/00207540150504403
    Search in Google Scholar
  28. 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.013
    Search in Google Scholar
  29. 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.004
    Search in Google Scholar
  30. 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. 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-S
    Search in Google Scholar
  32. 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.128
    Search in Google Scholar
  33. 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.002
    Search in Google Scholar
  34. 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.037
    Search in Google Scholar
  35. 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.001
    Search in Google Scholar
  36. 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.015
    Search in Google Scholar
  37. 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-3
    Search in Google Scholar
  38. 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.008
    Search in Google Scholar
  39. 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. 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. 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.html
    Search in Google Scholar
  42. 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.html
    Search in Google Scholar
  43. 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.067451
    Search in Google Scholar
  44. 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:2001109
    Search in Google Scholar
  45. 45. T' kindt, V., J.-C. Billaut. Multicriteria Scheduling - Theory, Models and Algorithms. Springer-Verlag, Berlin, 2006.
    Search in Google Scholar
  46. 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.pdf
    Search in Google Scholar
  47. 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.018
    Search in Google Scholar
  48. 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-z
    Search in Google Scholar
  49. 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.013
    Search in Google Scholar
  50. 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/478981
    Search in Google Scholar
  51. 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-2850
    Search in Google Scholar
  52. 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.2463431
    Search in Google Scholar
  53. 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.2274517
    Search in Google Scholar
  54. 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.021
    Search in Google Scholar
  55. 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.145
    Search in Google Scholar
  56. 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. 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
DOI: https://doi.org/10.1515/cait-2015-0025 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702
Journal RSS Feed
Language: English
Page range: 3 - 22
Published on: Jul 3, 2015
Published by: Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Scheduling problems,
flexible job shop,
multiple objectives,
mathematical models,
metaheuristic algorithms
Related subjects:
Computer sciences,
Information technology

© 2015 Krasimira Genova, Leoneed Kirilov, Vassil Guliashki, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Volume 15 (2015): Issue 2 (June 2015)Next article