Advanced search
Publication Cover
International Journal of Production Research Volume 41, 2003 - Issue 13
Submit an article Journal homepage
144
Views
22
CrossRef citations to date
0
Altmetric
Original Articles

Parallel flowshop scheduling using Tabu search

Dong Cao Department of Mechanical and Industrial Engineering, Concordia University, 1455 de Maisonneuve West Montreal, Quebec, Canada, H3G 1M8
&
Mingyuan Chen Department of Mechanical and Industrial Engineering, Concordia University, 1455 de Maisonneuve West Montreal, Quebec, Canada, H3G 1M8
Pages 3059-3073 | Published online: 14 Nov 2010

  • AZIZOGLU , M. and KIRCA , O. 1999 . Scheduling jobs on unrelated parallel machines to minimize regular total cost functions . IIE Transactions , 31 : 153 – 159 .
  • CHAN , L. M. A. , MURIEL , A. and SIMCHI-LEVI , D. 1998 . Parallel machines scheduling, linear programming, and parameter list scheduling heuristics . Operations Research , 46 : 729 – 741 .
  • COCHRAN , J. K. , HORNG , S. and FOWLER , J. W. 2002 . A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines . Computers and Operations Research , (in press)
  • GAREY , M. and JOHNSON , D. 1978 . Strong NP-completeness results: motivation, examples and implications . Journal of ACM , 25 : 499 – 508 .
  • GEN , M. and CHENG , R. 1996 . Genetic Algorithms and Engineering Design , New York : Wiley .
  • GLOVER , F. 1989 . Tabu search: Part I . ORSA Journal an Computing , 1 : 190 – 206 .
  • GLOVER , F. 1990 . Tabu search: Part II . ORSA Journal on Computing , 2 : 4 – 32 .
  • GLOVER , F. and LAGUNA , M. 1997 . Tabu Search , Dordrecht : Kluwer .
  • HIRAISHI , K. , LEVNER , E. and VLACH , M. 2002 . Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs . Computers and Operations Research , 29 : 841 – 848 .
  • JOHNSON , S. 1954 . Optimal two and three stage production schedules with set-up times included . Naval Research Logistics Quarterly , 1 : 61 – 68 .
  • MORTON , T. E. and PENTICO , D. W. 1993 . Heuristic Scheduling Systems: With Applications to Production Systems and Project Management , New York : Wiley .
  • PIRLOT , M. 1996 . General local search methods . European Journal of Operational Research , 92 : 493 – 511 .
  • RADHAKRISHNAN , S. and VENTURA , J. A. 2000 . Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times . International Journal of Production Research , 38 : 2233 – 2252 .
  • SALHI , S. 2002 . Defining Tabu list size and aspiration criterion with Tabu search methods . Computers and Operations Research , 29 : 67 – 86 .
  • SARIN , S. C. , AHN , S. and BISHOP , A. 1988 . An improved branching scheme for the branch and bound procedure of scheduling ç jobs on m parallel machines to minimize total weighted flowtime . International Journal of Production Research , 26 : 1183 – 1191 .
  • SINGH , N. 1996 . Systems Approach to Computer-Integrated Design and Manufacturing , New York : Wiley .
  • SIVRIKAYA-SERIFOGLU , F. and ULUSOY , G. 1999 . Parallel machine scheduling with earliness and tardiness penalties . Computers and Operations Research , 26 : 773 – 787 .
  • T'KiNDT , V. , GUPTA , J. and BILLAUT , J. C. 2003 . Two-machine flowshop scheduling with a secondary criterion . Computers and Operations Research , 30 : 505 – 526 .
  • WEBSTER , S. and BAKER , K. R. 1995 . Scheduling groups of jobs on a single machines . Operations Research , 43 : 692 – 703 .

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.