Advanced search
Publication Cover
Production Planning & Control
The Management of Operations
Volume 13, 2002 - Issue 2
Submit an article Journal homepage
222
Views
40
CrossRef citations to date
0
Altmetric
Original Articles

Comparing meta-heuristic approaches for parallel machine scheduling problems

Alexandre S. Mendes
,
Felipe M. Müller
,
Paulo M. França
&
Pablo Moscato
Pages 143-154 | Published online: 15 Nov 2010

  • BAKER , K. R. 1974 . Introduction to Sequencing and Scheduling , New York : John Wilcy & Sons .
  • BURIOL , L. , FRANCA , P. M. and MOSCATO , P. 1999 . Recursive are insertion: a new local search embedded in a memetic algorithm for the asymmetric traveling salesman problem . Journal of Heuristics , Submitted to
  • DEARING , P. M. and HENDERSON , R. A. 1984 . Assigning looms in a textile weaving operation with changeover limitations . Production and Inventory Management , 25 : 23 – 31 .
  • FRANCA , P. M. , GENDREAU , M. , LAPORT , G. and MULLER , F. 1996 . A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times . International Journal of Production Economics , 43 : 79 – 89 .
  • FRANCA , P. M. , MENDES , A. and MOSCATO , P. 2001 . A memetic algorithm for the total tardiness single machine scheduling problem . European Journal of Operational Research , 132 : 22424 – 22432 .
  • FREDERICKSON , G. , HECHT , M. S. and Km , C. E. 1978 . Approximation algorithm for some routing problems . SIAM Journal on Computing , 7 : 178 – 193 .
  • GENDREAU , M. , HERTZ , A. and LAPORTE , G. 1992 . New insertion and post-optimization procedures for the traveling salesman problem . Operations Research , 40 : 1086 – 1094 .
  • GLOVER , F. and LAGUNA , M. 1997 . Tabu Search , Boston : Kluwcr .
  • GRAHAM , R. L. , LAWLER , E. L. , LENSTRA , J. K. and RINNOOY KAN , A. H. G. 1979 . Optimization and approximation in deterministic sequencing and scheduling: a survey . Annals of Discrete Mathematics , 5 : 287 – 326 .
  • MOSCATO , P. 1989 . On evolution, search, optimization, genetic algorithms and martial arts: towards mcmctic algorithms , C3P Report 826 Caltech Concurrent Computation Program .
  • MOSCATO , P. 1999 . “ Memetic algorithms: a short introduction ” . In New Ideas in Optimization , Edited by: Corne , D. , Dorigo , M. and Glover , F. 219 – 234 . London : McGraw-Hill .
  • SUMICHRAST , R. and BAKER , J. R. 1987 . Scheduling parallel processors: an integer linear programming based heuristic for minimizing setup time . International Journal of Production Research , 25 (5) : 761 – 771 .

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.