Advanced search
Publication Cover
International Journal of Production Research Volume 40, 2002 - Issue 17
Submit an article Journal homepage
316
Views
57
CrossRef citations to date
0
Altmetric
Original Articles

Linguistic-based meta-heuristic optimization model for flexible job shop scheduling

Adil Baykasoglu
Pages 4523-4543 | Published online: 14 Nov 2010

  • AL-FAWZAN , M. A. and AL-SULTAN , K.S. A tabu search algorithm for minimizing the makespan in a job shop scheduling . Proceedings of the 5th Industrial Engineering Research Conference . May 1996 , Minneapolis, MN, USA. pp. 115 – 119 .
  • BAYKASOGIU , A. and GINDY , N. 2000 . MOCACEF 1.0: Capability based approach to form part-machine groups for cellular manufacturing applications . International Journal of Production Research , 38 (5) : 1133 – 1161 .
  • BAYKASOGLU , A. and GINDY , N. N. Z. 2001 . A simulated annealing algorithin for dynamic layout problem . Computers und Operations Research , 28 (14) : 1403 – 1426 .
  • BAYKASOGLU , A. , SAAD , S. M. and GINDY , N. A loading approach for cellular manufacturing systems . FAIM'1998: 8th International Conference on flexible Automation and Intelligent Manufacturing . July 1-3 , Portland, Oregon, USA. pp. 215 – 226 .
  • BEN-DAYA , M. 1994 . Solution methodologies for scheduling problems in flexible manufacturing systems . International Journal tif Manufacturing Systems Design , 1 (4) : 115 – 328 .
  • BENNAGE , W. A. and DHINGRA , A. K. 1995 . Single and multiobjective structural optimization in discrete-continuous variables using simulated annealing . International Journal for Numerical Methods in Engineering , 38 : 2753 – 2773 .
  • BLACKSTONI , J. H. , PHILLIPS , D. T. and HOGG , G. L. 1982 . A state-of-the-art survey of dispatching rules for manufacturing job shop operations . International Journal of Production Research , 20 (1) : 27 – 45 .
  • BROWN , K. N. , McMAHON , C. A. and SIMS WILLIAMS , J. H. 1996 . Describing process plans as the formal semantics of a language of shape . Artificial Intelligence in Engineering , 10 : 153 – 169 .
  • CHAMBERS , J. B. 1996 . Classical and flexible job shop scheduling by tabu search , Austin : Operations Research and Industrial Engineering. The University of Texas . PhD thesis
  • CHENG , R. , GEN , M. and TSUJIMURA , Y. 1996 . A tutorial survey of job-shop scheduling problems using genetic algorithms-1. Representation . Computers in Industrial Engineering , 30 (4) : 983 – 997 .
  • DERELI , T. and BAYKASOGLU , A. 2000 . The use of artificial intelligence techniques in design and manufacturing: a review . Journal of Polytechnic , 3 (2) : 27 – 60 .
  • DORNDORE , U. and PESCH , E. 1995 . Evolution based learning in a job shop scheduling environment . Complex Systems , 22 : 25 – 40 .
  • FU , K. S. 1974 . Syntactic Pattern Recognition , London : Academic Press .
  • GIFFLER , B. and THOMPSON , G. 1960 . Algorithms for solving production scheduling problems . Operations Research , 8 : 487 – 503 .
  • GINDY , N. and RATCHEV , T. 1992 . Machine tool selection in computer aided process planning systems . Integrated Manufacturing Systems , 3 (2) : 32 – 36 .
  • GINDY , N. N. and SAAD , S. M. Resource-based scheduling in virtual manufacturing environments . The Proceedings of the 12th International Conference on CAD/CAM Robotics and factories of the Future . August 14-16 , London, UK. pp. 710 – 715 .
  • GINDY , N. N. Z. , RATCHEV , T. M. and CASE , K. 1996 . Component grouping for cell formation using resource elements . International Journal at Production Research , 34 (3) : 727 – 752 .
  • GRAHAM , J. H. and SARIDIS , G. N. 1982 . Linguistic decision structures for hierarchical systems . IEEE Transactions on Systems, Man. and Cybernetics , 12 (3) : 325 – 333 .
  • JANSEN , K. , MASTROLILLI , M. and SOLIS-OBA , R. Approximation algorithms for flexible job shop problems . Proceedings of Latin American Theoretical Informatics (LATlN'2000). LNCS 1776 . July 21 . pp. 68 – 77 .
  • JOSHI , S. B. , METTALA , E. G. and WYSK , R. A. 1992 . CIMGEN-A computer aided software engineering tool for development of FMS control software . IEE Transactions , 24 (3) : 84 – 97 .
  • KIM , K. H. , BAE , J. W. , SONG , J.Y. and LEE , H. Y. 1996 . A distributed scheduling and shop floor control method . Computers in Industrial Engineering , 31 (3/4) : 583 – 586 .
  • KIRKPATRICK , S. , GELATT , C. D JR and VECCHI , M. P. 1983 . Optimisation by simulated annealing . Science , 220 : 671 – 680 .
  • KUSIAK , A. 1990 . Intelligent Manufacturing Systems , Englewood Cliffs, NJ : Prentice Hall .
  • KUSIAK , A. and Cm , N. M. 1988 . Expert systems for planning and scheduling manufacturing systems . European Journal of Operational Research , 34 : 113 – 130 .
  • LIN , F. T. , KAO , C. Y. and HSU , C. C. 1993 . Applying the genetic approach to simulated annealing in solving some NP-hard problems . IEEE Transactions on Systems Man and Cybernetics , 23 (6) : 1752 – 1767 .
  • LIU , C. R. and SRINIVASAN , R. 1984 . Generative process planning using syntactic pattern recognition . Computers in Mechanical Engineering , March : 63 – 66 .
  • MASTROLILLI , M. and GAMBARDELLA , L. M. 2000 . Effective neighborhood functions for the flexible job shop problem . Jouinul of Scheduling , 3 (1) : 3 – 20 .
  • MATURANA , F. , GU , P. , NAUMANN , A. and NORRIF , D. H. 1997 . Object oriented job-shop scheduling using genetic algorithms . Computers in Industry , 32 : 281 – 294 .
  • MESGHOUNI , K. , HAMMADI , S. and BORNE , P. 1998 . On modelling genetic algorithms for flexible job-shop scheduling problems . Studies in Informatics and Control , 7 (1)
  • MILACIC , V. R. 1994 . Designer-intelligent expert system for intelligent manufacturing systems design . Robotics & Computer Integrated Manufacturing , 11 (3) : 121 – 136 .
  • MILACIC , V. R. and PILIPOVIC , M. 1986 . Conceptual design based on the linguistic approach and the automata theory . Annals of the CIRP , 35 (1) : 103 – 106 .
  • MIYASHITA , K. 1998 . CAMPS: a constraint-based architecture for multiagent planning and scheduling . Journal of Intelligent Manufacturing , 9 : 147 – 154 .
  • PINEDO , M. 1995 . Scheduling: Theory. Algorithms, and Systems , New Jersey : Prentice-Hall .
  • RATCHEV , T. M. and GINDY , N. N. Z. Structure and capability description of machine tools: u linguistic approach . Proceedings of the 29th International MATADOR Conference . April 6-7 , Manchester, UK. pp. 57 – 63 .
  • SONMEZ , A. I. and BAYKASOGLU , A. 1998 . A new dynamic programming formulation of (n*m) flowshop sequencing problems with due dates . International Journal of Production Research , 36 (8) : 2269 – 2283 .
  • STALEY , S. M. , HENDERSON , M. R. and ANDERSON , D. C. 1983 . Using syntactic pattern recognition to extract feature information from a solid geometric data base . Computers in Mechanical Engineering , September : 61 – 66 .
  • STOOP , P. P.M. and WIERS , V. C. S. 1996 . The complexity of scheduling in practice . International Journal of Operations A Production Management , 16 (10) : 37 – 53 .
  • TAM , K. Y. 1989 . Linguistic modelling of flexible manufacturing systems . Journal of Manufacturing Systems , 8 (2) : 127 – 137 .
  • UPTON , D. M. and BARASH , M. M. 1988 . A grammatical approach to routing flexibility in large manufacturing systems . Journal of Manufacturing Systems , 7 (3) : 209 – 221 .
  • VAN LAARHOVEN , P. J. M. , AARTS , E. H. L. and LENSIRA , J. K. 1992 . Job shop scheduling by simulated annealing . Operations Research , 40 : 113 – 125 .
  • WILLIAMS , D. J and UPTON , D M. 1990 . Syntactic models of manufacturing processing and control . International Journal of Computer Integrated Manufacturing , 2 (4) : 229 – 237 .
  • WU , H. L. , VENUGOPAL , R. and BARASH , M. M. 1986 . Design of a cellular manufacturing system: a syntactic pattern recognition approach . Journal of Manufacturing Systems , 5 (2) : 81 – 87 .
  • ZHONGFANG , T. , RLNZTIONG , T. and YUEMING , S. product modelling: from geometrical modelling to logical modelling . Seventh IFAC/IFIP/IFORS/ISPE Symposium on Information Control Problems in Manufacturing Technology . May 25-28 , Toronto, Canada. pp. 484 – 489 .

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.