Skip to main content
SpringerLink
Log in

Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper considered fuzzy flexible job scheduling problems with makespan and maximum machine workload and proposed a multi-objective swarm-based neighborhood search (MOSNS). In MOSNS, ordered operation-based doublet string and three-dimension array are used to indicate the solution of two subproblems, two swaps and an insertion are applied to produce new solutions, simple weighted objective-based methods are used to update swarm and external archive to obtain a set of nondominated solutions. Some numerical experiments are conducted by using some instances and computational results show that MOSNS performs better than the existing methods from literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baykasoğlu A (2002) Linguistic-based meta-heuristic optimization model for flexible job shop scheduling. Int J Prod Res 40:4523–4543

    Article  MATH  Google Scholar 

  2. Kacem I, Hammadi S, Borne P (2002) Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic. Math Comput Simul 60:245–276

    Article  MathSciNet  MATH  Google Scholar 

  3. Kacem I, Hammadi S, Borne P (2002) Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problems. IEEE Trans Syst Man Cybern C 32:1–13

    Article  Google Scholar 

  4. Xia W, Wu Z (2005) An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Comput Ind Eng 48:409–425

    Article  Google Scholar 

  5. Gao J, Gen M, Sun LY, Zhao X (2007) A hybrid of genetic algorithm and bottleneck shifting for multi-objective flexible job shop scheduling problems. Comput Ind Eng 53:149–162

    Article  MATH  Google Scholar 

  6. Gao J, Sun LY, Gen M (2008) A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Comput Oper Res 35:2892–2907

    Article  MathSciNet  MATH  Google Scholar 

  7. Loukil T, Teghem J, Fortemps P (2007) A multi-objective production scheduling case study solved by simulated annealing. Eur J Oper Res 179:709–722

    Article  MATH  Google Scholar 

  8. Tay JC, Ho NB (2008) Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Comput Ind Eng 54:453–473

    Article  Google Scholar 

  9. Zhang GH, Shao XY, Li PG, Gao L (2009) An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem. Comput Ind Eng 56:1309–1318

    Article  Google Scholar 

  10. Liu HB, Abraham A, Wang ZW (2009) A multi-swarm approach to multi-objective flexible job-shop scheduling problems. Fundam Inform 95:465–489

    MathSciNet  Google Scholar 

  11. Li JQ, Pan QK, Liang YC (2010) An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems. Comput Ind Eng 59:647–662

    Article  Google Scholar 

  12. Moslehi G, Mahnam M (2011) A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search. Int J Prod Econ 129:14–22

    Article  Google Scholar 

  13. Sakawa M, Mori T (1999) An efficient genetic algorithm for job shop scheduling problems with fuzzy processing time and fuzzy due date. Comput Ind Eng 36:325–341

    Article  Google Scholar 

  14. Sakawa M, Kubota R (2000) Fuzzy programming for multi-objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithm. Eur J Oper Res 120:393–407

    Article  MathSciNet  MATH  Google Scholar 

  15. Lei DM (2008) Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems. Int J Adv Manuf Technol 37:157–165

    Article  Google Scholar 

  16. González-Rodríguez I, Vela CR, Puente J (2010) A genetic solution based on lexicographical goal programming for a multi-objective job shop with uncertainty. J Intell Manuf 21:65–73

    Article  Google Scholar 

  17. Hu YM, Yin MH, Li XT (2011) A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm. Int J Adv Manuf Technol. doi:10.1007/s00170-011-3244-3

  18. Lei DM (2010) Fuzzy job shop scheduling problem with availability constraints. Comput Ind Eng 58:610–617

    Article  Google Scholar 

  19. Lei DM (2011) Scheduling fuzzy job shop with preventive maintenance through swarm-based neighborhood search. Int J Adv Manuf Technol 54:1121–1128

    Article  Google Scholar 

  20. Lei DM, Guo XP (2008) Solving fuzzy flexible job shop scheduling problems using genetic algorithm. Proc Int Conf Mach Learn Cyber 2:1014–1019

    Google Scholar 

  21. Lei DM (2010) A genetic algorithm for flexible job shop scheduling with fuzzy processing time. Int J Prod Res 48(10):2995–3013

    Article  MATH  Google Scholar 

  22. Thomalla CS (2001) Job shop scheduling with alternative process plans. Int J Prod Econ 74:125–134

    Article  Google Scholar 

  23. Brandimarte P (1999) Routing and scheduling in a flexible job shop by tabu search. Ann Oper Res 41:157–183

    Article  Google Scholar 

  24. Zitzler E, Thiele L (1999) Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3:257–271

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics & Computer Science, Hubei University, Wuhan, 430062, China

    You-lian Zheng

  2. State Key Laboratory of Software Engineering, Wuhan University, Wuhan, 430072, China

    Yuan-xiang Li

  3. School of Automation, Wuhan University of Technology, Wuhan, 430070, China

    De-ming Lei

Authors
  1. You-lian Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan-xiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. De-ming Lei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to De-ming Lei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, Yl., Li, Yx. & Lei, Dm. Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling. Int J Adv Manuf Technol 60, 1063–1069 (2012). https://doi.org/10.1007/s00170-011-3646-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-011-3646-2

Keywords

Search

Navigation