259
Views
95
CrossRef citations to date
0
Altmetric
Original Articles

Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system

&
Pages 1059-1079 | Received 01 Aug 1991, Published online: 30 Mar 2007

References

  • BAKER , K. R. , 1974 , Introduction to Sequencing and Scheduling ( New York John Wiley ).
  • BAKER , K. R. , 1984 , Sequencing rules and due-date assignments in a job shop. Management Science , 30 ( 9 ), 1093 – 1104 .
  • CHANG , Y. L. , and SULLIVAN , R. S. , 1984 , Real-time scheduling of FMS. Paper presented at TIMS/ORSA meeting , San Francisco , May , 1984 .
  • CHOI , R. H. , and MALSTROM , E. M. , 1988 , Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator. Journal of Manufacturing Systems , 7 ( 1 ), 33 – 45 .
  • CONWAY , R. W. , 1963 , Some tactical problems in digital simulation. Management Science , 10 ( 1 ), 47 – 61 .
  • CONWAY , R. W. , MAXWELL , W. L. , and MILLER , L. W. , 1967 , Theory of Scheduling ( Reading , Mass. Addison-Wesley ).
  • DENZLER , D. R. , and BOE , W. J. , 1987 , Experimental investigation of flexible manufacturing system scheduling rules. International Journal of Production Research , 25 ( 7 ), 979 – 994 .
  • DIETRICH , B. L. , and ESCUDERO , L. F. , 1989 , On solving a 0-1 model for workload allocation on parallel unrelated machines with set-ups. In Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems Operations Research Models and Applications , edited by K. E. Stecke and R. Suri ( Amsterdam Elsevier ), pp. 181 – 186 .
  • EGBELU , P. J. , 1987 , Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system. Journal of Manufacturing Systems , 6 ( 3 ), 209 – 221 .
  • EGBELU , P. J. , and TANCHOCO , J. M. A. , 1984 , Characterization of automated guided vehicle dispatching rules. International Journal of Production Research , 22 ( 3 ), 359 – 374 .
  • FRENCH , S. , 1982 , Sequencing and Scheduling ( New York John Wiley ).
  • GROOVER , M. P. , 1987 , Automation, Production Systems and Computer Integrated Manufacturing ( New York Prentice-Hall ).
  • HUTCHINSON , J. , LEONG , K. , SYNDER , D. , and WARD , F. , 1989 , Scheduling for random job shop flexible manufacturing system. In Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems Operations Research Models and Applications , edited by K. E. Stecke and R. Suri ( Amsterdam Elsevier ), pp. 161 – 166 .
  • LOOVEREN , A. J. V. , GELDERS , L. F. , and WASSENHOVE , L. N. V. , 1986 , A review of FMS planning problems . In Modelling and Design of Flexible Manufacturing Systems , edited by A. Kusiak ( Amsterdam Elsevier ), pp. 3 – 31 .
  • KING , J. R. , 1979 , Scheduling and the problem of computational complexity. Omega , 7 ( 3 ), 233 – 240 .
  • KUSIAK , A. , 1986 , Scheduling flexible machining and assembly system. In Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems Operations Research Models and Applications , edited by K. E. Stecke and R. Suri ( Amsterdam Elsevier ), pp. 521 – 526 .
  • KUSIAK , A. , 1989 , Scheduling automated manufacturing systems Knowledge-based approach. In Proceedings of the Third ORSA/TIME Conference on Flexible Manufacturing Systems Operations Research Models and Applications , edited by K. E. Stecke and R. Suri ( Amsterdam Elsevier ), pp. 377 – 382 .
  • KUSIAK , A. , and CHEN , M. , 1988 , Expert systems for planning and scheduling manufacturing systems. European Journal of Operations Research , 34 ( 3 ), 113 – 130 .
  • KUSIAK , A. , and CYRUS , P. , 1985 , Routing and scheduling of automated guided vehicles. In Towards the Factory of Future , edited by H. J. Bullinger and H. J. Warnecke ( Berlin Springer-Verlag ), pp. 247 – 251 .
  • MONTAZERI , M. , and WASSENHOVE , L. N. V. , 1990 , Analysis of scheduling rules for an FMS. International Journal of Production Research , 28 ( 4 ), 785 – 802 .
  • NAKAMURA , N. , and SHINGU , T. , 1985 , Scheduling of flexible manufacturing systems. In Towards the Factory of Future , edited by H. J. Bullinger and H. J. Warnecke ( Berlin Springer-Verlag ), pp. 147 – 152 .
  • PARK, S. C, RAMAN , N. , and SHAW , M. J. , 1989 , Heuristic learning for pattern directed scheduling in a flexible manufacturing system. In Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems Operations Research Models and Applications , edited by K. E. Stecke and R. Suri ( Amsterdam Elsevier ), pp. 369 – 376 .
  • PEGDEN , C. D. , 1985 , Introduction to SI MAN ( State College , Pennsylvania Systems Modeling Corporation ).
  • RAMAN , N. , TALBOT, F, B., and RACHAMADUGU , R. V. , 1986 , Simultaneous scheduling of machines and material handling devices in automated manufacturing. In Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems Operations Research Models and Applications , edited by K. E. Stecke and R. Suri ( Amsterdam Elsevier ), pp. 321 – 332 .
  • SABUNCUOGLU , I. , and HOMMERTZHEIM , D. , 1989 , An investigation of machine and AGV scheduling rules in an FMS. In Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems Operations Research Models and Applications , edited by K. E. Stecke and R. Suri ( Amsterdam Elsevier ), pp. 261 – 266 .
  • SABUNCUOGLU , I. , and HOMMERTZHEIM , D. , 1990 a, Experimental investigation of the FMS scheduling problem evaluation machine and AGV scheduling rules against the mean flow-time criterion. Working paper 90-01, Industrial Engineering Department , The Wichita State University .
  • SABUNCUOGLU , I. , and HOMMERTZHEIM , D. , 1990 b, Experimental investigation of the FMS due-date scheduling problem evaluation of due-date assignment rules. Working paper 90-02, Industrial Engineering Department , The Wichita State University .
  • SABUNCUOGLU, 1., and HOMMERTZHEIM , D. , 1990 c, Experimental investigation of the FMS due-date scheduling problem evaluation of machine and AGV scheduling rules. Working paper 90-03, Industrial Engineering Department , The Wichita State University .
  • SAUVE , B. , and COLLINOT , A. , 1987 , An expert system for scheduling in a flexible manufacturing system. Robotics and Computer-Integrated Manufacturing , 3 ( 2 ), 227 – 233 .
  • SHANKER , K. , and TZEN , Y. J. , 1985 , A loading and dispatching problem in a random flexible manufacturing system. International Journal of Production Research , 23 ( 5 ), 579 – 595 .
  • SLOMP,J.,GAALMAN,G.J.G.,and NAWIJN , W. M. , 1988 , Quasi on-line scheduling procedures for flexible manufacturing systems. International Journal of Production Research , 26 ( 4 ), 585 – 598 .
  • STECKE , K. E. , and SOLBERG , J. , 1981 , Loading and control policies for a flexible manufacturing system. International Journal of Production Research , 19 ( 5 ), 481 – 490 .

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.