442
Views
30
CrossRef citations to date
0
Altmetric
Original Articles

Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling

&
Pages 1639-1649 | Received 29 Jun 2010, Accepted 15 Mar 2011, Published online: 25 Jul 2011

References

  • Baykasoğlu , A . 2002 . Linguistic-based meta-heuristic optimization model for flexible job shop scheduling . International Journal of Production Research , 40 ( 17 ) : 4523 – 4543 .
  • Brandimarte , P . 1993 . Routing and scheduling in a flexible job shop by tabu search . Annals of Operations Research , 41 : 157 – 183 .
  • Gao , J . 2007 . A hybrid of genetic algorithm and bottleneck shifting for multi-objective flexible job shop scheduling problems . Computers and Industrial Engineering , 53 : 149 – 162 .
  • Gao , J , Sun , LY and Gen , M . 2008 . A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems . Computers and Operations Research , 35 ( 9 ) : 2892 – 2907 .
  • Goldberg, D.E. and Deb, K., 1991. A comparative analysis of selection schemes used in genetic algorithms. In: G. Rawlins, ed. Foundations of genetic algorithms. San Francisco, CA: Morgan Kaufmann
  • Kacem , I , Hammadi , S and Borne , P . 2002a . Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic . Mathematics and Computers in Simulation , 60 ( 3–5 ) : 245 – 276 .
  • Kacem , I , Hammadi , S and Borne , P . 2002b . Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problems . IEEE Transactions on Systems, Man, and Cybernetics, Part C , 32 ( 1 ) : 1 – 13 .
  • Lei , DM . 2008 . Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems . International Journal of Advanced Manufacturing Technology , 37 : 157 – 165 .
  • Lei , DM and Guo , XP . 2008 . Solving fuzzy flexible job shop scheduling problems using genetic algorithm . Proceedings of international conference on machine learning and cybernetics . July 12–25 2008 , Kunming . China, IEEE Press, 1014–1019
  • Lei , DM . 2010a . Solving fuzzy job shop scheduling using random key genetic algorithm . International Journal of Advanced Manufacturing Technology , 49 : 253 – 262 .
  • Lei , DM . 2010b . Fuzzy job shop scheduling problem with availability constraints . Computers and Industrial Engineering , 58 : 610 – 617 .
  • Lei , DM . 2010c . A genetic algorithm for flexible job shop scheduling with fuzzy processing time . International Journal of Production Research , 48 ( 10 ) : 2995 – 3013 .
  • Lei , DM and Wu , Z . 2005 . Tabu search-based approach to multi-objective machine-part cell formation . International Journal of Production Research , 43 ( 24 ) : 5241 – 5252 .
  • Loukil , T , Teghem , J and Fortemps , P . 2007 . A multi-objective production scheduling case study solved by simulated annealing . European Journal of Operational Research , 179 : 709 – 722 .
  • Niu , Q , Jiao , B and Gu , XS . 2008 . Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time . Applied Mathematics and Computation , 205 : 148 – 158 .
  • Petrovic , S . 2008 . Fuzzy job shop scheduling with lot-sizing . Annals of Operations Research , 159 : 275 – 292 .
  • Pezzella , F , Morganti , G and Ciaschetti , G . 2008 . A genetic algorithm for the flexible job-shop scheduling problem . Computers and Operations Research , 35 ( 10 ) : 3202 – 3212 .
  • Rossi , A and Dini , G . 2007 . Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimization method . Robotics and Computer Integrated Manufacturing , 23 : 503 – 516 .
  • Sakawa , M and Mori , T . 1999 . An efficient genetic algorithm for job shop scheduling problems with fuzzy processing time and fuzzy due date . Computers and Industrial Engineering , 36 : 325 – 341 .
  • Sakawa , M and Kubota , R . 2000 . 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 : 393 – 407 .
  • Tay , JC and Ho , NB . 2008 . Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems . Computers and Industrial Engineering , 54 : 453 – 473 .
  • Thomalla , CS . 2001 . Job shop scheduling with alternative process plans . International Journal of Production Economics , 74 : 125 – 134 .
  • Wu , ZB and Weng , X . 2005 . Multi-agent scheduling method with earliness and tardiness objectives in flexible job shops . IEEE Transactions on Systems, Man, and Cybernetics, Part B , 35 ( 2 ) : 293 – 301 .
  • Xia , W and Wu , Z . 2005 . An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems . Computers and Industrial Engineering , 48 : 409 – 425 .
  • Xing , LN . 2010 . A knowledge-based ant colony optimisation for flexible job shop scheduling problems . Application of Soft Computing , 10 : 888 – 896 .
  • Yazdani , M , Amiri , M and Zandieh , M . 2010 . Flexible job-shop scheduling with parallel variable neighborhood search algorithm . Application of Soft Computing , 37 : 678 – 687 .
  • Zhang , GH . 2009 . An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem . Computers and Industrial Engineering , 56 : 1309 – 1318 .
  • Zhang , GH , Gao , L and Shi , Y . 2011 . An effective genetic algorithm for the flexible job-shop scheduling problem . Export System Application , 38 : 3563 – 3573 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.