Advanced search
Publication Cover
International Journal of Production Research Volume 49, 2011 - Issue 23
Submit an article Journal homepage
822
Views
43
CrossRef citations to date
0
Altmetric
Research Article

A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem

Geoffrey Vilcot Volume Software, 20 rue Dublineau BP2630, 37026 Tours Cedex 1, France; Université François-Rabelais de Tours, Laboratoire d'Informatique, 64 avenue Jean Portalis, 37200 Tours, FranceCorrespondence[email protected]
&
Jean-Charles Billaut Université François-Rabelais de Tours, Laboratoire d'Informatique, 64 avenue Jean Portalis, 37200 Tours, France
Pages 6963-6980 | Received 01 Aug 2010, Published online: 20 Jan 2011

References

  • Alvarez-Valdes , R . 2005 . A heuristic to schedule flexible job-shop in glass factory . European Journal of Operational Research , 165 : 525 – 534 .
  • Brandimarte , P . 1993 . Routing and scheduling in a flexible job shop by tabu search . Annals of Operations Research , 22 : 158 – 183 .
  • Choobineh , F , Mohebbi , E and Khoo , H . 2006 . A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup time . European Journal of Operational Research , 175 : 318 – 337 .
  • Dauzère-Pérès , S and Paulli , J . 1997 . An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search . Annals of Operations Research , 70 : 3 – 20 .
  • Deb , K . 2002 . A fast and elitist multiobjective genetic algorithm: NSGA-II . IEEE Transactions on Evolutionary Computation , 6 ( 2 ) : 182 – 197 .
  • Demirkol , E , Mehta , S and Uzsoy , R . 1998 . Benchmarks for shop scheduling problems . European Journal of Operational Research , 109 : 137 – 141 .
  • Downsland , K . 1998 . Nurse scheduling with tabu search and strategic oscillation . European Journal of Operational Research , 106 : 393 – 407 .
  • Glover , F . 1989 . Tabu search–Part I . ORSA Journal on Computing , 1 : 190 – 206 .
  • Ho , NB , Tay , JC and Lai , EM-K . 2007 . An effective architecture for learning and evolving flexible job-shop schedules . European Journal of Operational Research , 179 : 316 – 333 .
  • Hurink , J , Jurisch , B and Thole , M . 1994 . Tabu search for the job-shop scheduling problem with multipurpose machines . OR Spektrum , 15 : 205 – 215 .
  • Jurisch , B . 1992 . “ Scheduling Jobs in shops with multi-purpose machines ” . In Thesis PhD , Germany : University of Osnabrük .
  • Kacem , I , Hammadi , S and Borne , P . 2002 . Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic . Mathematics and Computers in Simulation , 60 : 245 – 276 .
  • Mastrolilli , M and Gambardella , L-M . 2000 . Effective neighborhood function for the flexible job shop problem . Journal of Scheduling , 3 ( 1 ) : 3 – 20 .
  • Paulli , J . 1995 . A hierarchical approach for the FMS scheduling problem . European Journal of Operational Research , 86 : 32 – 42 .
  • T'kindt , V and Billaut , J-C . 2006 . Multicriteria scheduling. Theory, models and algorithms, , 2nd , Berlin : Springer .

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.