1,278
Views
124
CrossRef citations to date
0
Altmetric
Original Articles

A genetic algorithm for flexible job shop scheduling with fuzzy processing time

Pages 2995-3013 | Received 07 Jun 2008, Accepted 09 Jan 2009, Published online: 11 May 2009

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 .
  • Bean , J . 1994 . Genetic algorithms and random keys for sequencing and optimization . ORSA Journal of Computing , 6 ( 2 ) : 154 – 160 .
  • Bierwirth , C , Mattfeld , D and Kopfer , H . 1996 . “ On permutation representations for scheduling problems. ” . In Proceedings of parallel problem solving from nature IV , Edited by: Voigt , HM . 310 – 318 . Berlin : Springer .
  • Chan , FTS , Wong , TC and Chan , LY . 2006 . Flexible job-shop scheduling problem under resource constraints . International Journal of Production Research , 44 ( 11 ) : 2071 – 2089 .
  • Cheng , RW , Gen , M and Tsujimura , Y . 1996 . A tutorial survey of job-shop scheduling problems using genetic algorithms: representation . Computer & Industrial Engineering , 30 ( 4 ) : 983 – 997 .
  • Gao , J . 2007 . A hybrid of genetic algorithm and bottleneck shifting for multi-objective flexible job shop scheduling problems . Computers & Industrial Engineering , 53 ( 1 ) : 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 in Operations Research , 35 ( 9 ) : 2892 – 2907 .
  • Giffler , B and Thompson , GL . 1960 . Algorithm for solving production scheduling problems . Operations Research , 8 ( 4 ) : 487 – 503 .
  • Goldberg , DE and Deb , K . 1991 . “ A comparative analysis of selection schemes used in genetic algorithms. ” . In Foundations of genetic algorithms , Edited by: Rawlins , G . New York : 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 & 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 & 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 ( 1–2 ) : 157 – 165 .
  • Li , FM . 2005 . “ Fuzzy programming for multi-objective fuzzy job shop scheduling with alternative machines through genetic algorithm. ” . In Advance in natural computation , Edited by: Wang , L , Chen , K and Ong , YS . 992 – 1004 . Berlin : Springer .
  • 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 ( 3 ) : 709 – 722 .
  • Mattfeld , DC . 1995 . Evolutionary search and the job shop. Investigations on genetic algorithms and production scheduling , Berlin : Springer .
  • Pezzella , F , Morganti , G and Ciaschetti , G . 2008 . A genetic algorithm for the flexible job-shop scheduling problem . Computers in Operational 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 optimisation method . Robotics Computer-Integrated Manufacturing , 23 ( 5 ) : 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 & Industrial Engineering , 36 ( 2 ) : 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 ( 2 ) : 393 – 407 .
  • Tay , JC and Ho , NB . 2008 . Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems . Computers & Industrial Engineering , 54 ( 3 ) : 453 – 473 .
  • Wu , ZB and Weng , X . 2005 . Multi-agent scheduling method with earliness and tardiness objectives in flexible job shops . IEEE Transactions on Systems, Man & 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 & Industrial Engineering , 48 ( 3 ) : 409 – 425 .

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.