44
Views
16
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Dynamic routing and the performance of automated manufacturing cells

, &
Pages 975-988 | Received 01 Apr 1999, Accepted 01 Dec 1999, Published online: 31 May 2007

References

  • Abdin , M.F. ( 1986 ) Solution of scheduling problems of job shop type FMS with alternative machine tools . Computers and Industrial Engineering , 11 , 214 – 245 .
  • Al-Quattan , I. ( 1990 ) Designing flexible manufacturing cells using branch and bound method . International Journal of Production Research , 28 ( 2 ), 325 – 336 .
  • Askin , R.G. , Selim , H.M. and Vakharia , A.J. ( 1997 ) A methodology for designing flexible cellular manufacturing systems . IIE Transactions , 29 ( 7 ), 599 – 610 .
  • Benjaafar , S. , Morin , T.L. and Talavage , J.J. ( 1995 ) Strategic value of flexibility in sequential decision making . European Journal of Operations Research , 82 ( 3 ), 438 – 457 .
  • Benjaafar , S. and Ramakrishnan , R. ( 1996 ) Modelling, measurement and evaluation of sequencing flexibility in manufacturing systems . International Journal of Production Research , 34 ( 5 ), 1195 – 1220 .
  • Boucher , T.O. and Muckstadt , J.A. ( 1985 ) Cost estimating methods for evaluating the conversion from a functional layout to group technology . IIE Transactions , 17 ( 3 ), 268 – 276 .
  • Brandin , B.A. ( 1996 ) The real-time supervisory control of an experimental manufacturing cell . IEEE Transactions on Robotics and Automation , 12 ( 1 ), 1 – 14 .
  • Byrne , M.D. and Chutima , P. ( 1997 ) Real time operational control of an FMS with full routing flexibility . International Journal of Production Economics , 51 , 109 – 113 .
  • Dahel , N.E. and Smith , S.B. ( 1993 ) Designing flexibility into cellular manufacturing systems . International Journal of Production Research , 31 ( 6 ), 933 – 945 .
  • Dutta , A. ( 1990 ) Reacting to scheduling exceptions in FMS environments . IIE Transactions , 22 ( 4 ), 300 – 314 .
  • Ezpeleta , E. , Colom , J.M. and Martinez , J. ( 1997 ) Petri net based deadlock prevention policy for flexible manufacturing systems . IEEE Transactions on Robotics and Automation , 11 ( 2 ), 173 – 184 .
  • Fanti , M.P. , Maione , B. , Mascolo , B. and Turchiano , B. ( 1997 ) Event-based feedback control for deadlock avoidance in flexible production systems . IEEE Transactions on Robotics and Automation , 13 ( 3 ), 347 – 363 .
  • Ghosh , S. and Gaimon , C. ( 1992 ) Routing flexibility and production scheduling in a flexible manufacturing system . European Journal of Operational Research , 60 , 344 – 364 .
  • Jain , A.K. and Elmaraghy , H.A. ( 1997 ) Production scheduling and rescheduling in flexible manufacturing . International Journal of Production research , 35 ( 1 ), 281 – 309 .
  • Lawley , M. , Reveliotis , S. and Ferreira , P. ( 1997a ) Flexible manufacturing system structural control and the neighborhood policy part 1, correctness and scalability . IIE Transactions , 29 , 877 – 887 .
  • Lawley , M. , Reveliotis , S. and Ferreira , P. ( 1997b ) Flexible manufacturing system structural control and the neighborhood policy part 2, generalization, optimization, and efficiency . IIE Transactions , 29 , 889 – 899 .
  • Lawley , M.A. , Reveliotis , S. and Ferreira , P.M. ( 1998 ) A correct and scaleable deadlock avoidance policy for flexible manufacturing systems . IEEE Transactions on Robotics and Automation , 14 ( 5 ), 796 – 809 .
  • Lee , D.Y. Di Cesare , F. ( 1994 ) Scheduling flexible manufacturing systems using Petri nets and heuristic search . IEEE Transactions on Robotics and Automation , 10 ( 2 ), 123 – 132 .
  • Lin , G.Y.-J. and Solberg , J.J. ( 1991 ) Effectiveness of flexible routing control . International Journal of Flexible Manufacturing Systems , 3 , 189 – 211 .
  • Nasr , N. and Elsayed , E.A. ( 1990 ) Job shop scheduling with alternative machines . International Journal of Production Research , 28 ( 9 ), 1595 – 1609 .
  • Nof , S.Y. , Barash , M.M. and Solberg , J.J. ( 1979 ) Operational control of item flow in versatile manufacturing systems . International Journal of Production Research , 17 , 479 – 489 .
  • Rachamadugu , R. , Nandkeolyar , U. and Schreiber , T. ( 1993 ) Scheduling with sequencing flexibility . Decision Sciences , 24 ( 2 ), 315 – 342 .
  • Rachamadugu , R. and Stecke , K.E. ( 1994 ) Classification and review of FMS scheduling procedures . Production Planning and Control , 5 ( 1 ), 2 – 10 .
  • Rajamani , D. , Singh , N. and Aneja , Y.P. ( 1990 ) Integrated design of cellular manufacturing systems in the presence of alternative process plans . International Journal of Production Research , 28 ( 8 ), 1541 – 1554 .
  • Ramadge , P.J. and Chase , C. ( 1992 ) On real-time scheduling policies for flexible manufacturing systems . IEEE Transactions on Auto-malic Control , 37 , 491 – 496 .
  • Ramadge , P.J. and Wonham , W.M. ( 1987 ) Supervisory control of a class of discrete event processes . SIAM Journal of Control and Optimization , 25 ( 1 ), 206 – 230 .
  • Raman , N. , Rachamadugu , R.V. and Talbot , F.B. ( 1989 ) Real-time scheduling of an automated machining center . European Journal of Operational Research , 40 , 222 – 242 .
  • Ramaswamy , S.E. and Joshi , S.B. ( 1996 ) Deadlock-free schedules for automated manufacturing workstations . IEEE Transactions on Robotics and Automation , 12 ( 3 ), 391 – 400 .
  • Reveliotis , S.A. , Lawley , MA. and Ferreira , P.M. ( 1997 ) Polynomial-complexity deadlock avoidance policies for sequential resource allocation systems . IEEE Transactions on Automatic Control , 42 ( 10 ), 1344 – 1357 .
  • Sankaran , S. and Kasilingam , R.G. ( 1993 ) On cell size and machine requirements planning in group technology systems . European Journal of Operational Research , 69 , 373 – 383 .
  • Sawik , T. ( 1990 ) Modeling and scheduling of a flexible manufacturing system . European Journal of Operational Research , 45 , 177 – 190 .
  • Stecke , E.K. ( 1992 ) Procedures to determine part mix ratios for independent demands in flexible manufacturing systems . IEEE Transactions on Engineering Management 39 ( 4 ), 359 – 369 .
  • Stecke , E.K. and Raman , N. ( 1994 ) Production planning decisions in flexible manufacturing systems with random material flows . IIE Transactions , 26 ( 5 ), 2 – 17 .
  • Stecke , E.K. and Raman , N. ( 1995 ) FMS planning decisions, operating flexibilities, and system performance . IEEE Transactions on Engineering Management , 42 ( 1 ), 82 – 89 .
  • Stecke , K.E. and Solberg , J.J. ( 1981 ) Loading and control policies for a flexible manufacturing system . International Journal of Production Research , 19 , 481 – 490 .
  • Sun , T.-H. , Cheng , C.-W. and Fu , L.-C. ( 1994 ) A Petri net based approach to modeling and scheduling for an FMS and a case study . IEEE Transactions on Industrial Electronics , 41 ( 6 ), 593 – 600 .
  • Tarjan , R.E. ( 1972 ) Depth first search and linear graph algorithm . SI AM Journal of Computing , 1 ( 2 ), 146 – 160 .
  • Tilsley , R. and Lewis , F.A. ( 1977 ) Flexible cell production systems - a realistic approach . Annals ofCIRP , 25 , 269 – 271 .
  • Viswanadham , N. , Narahari , Y. and Johnson , T.L. ( 1990 ) Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models . IEEE Transactions on Robotics and Automation, 6 ( 6 ), 713 – 723 .
  • Wilhelm , W.E. and Shin , H.-M. ( 1985 ) Effectiveness of alternative operations in a flexible manufacturing system . International Journal of Production Research , 23 ( 1 ), 65 – 79 .
  • Wysk , R.A. , Yang , N.S. and Joshi , S. ( 1991 ) Detection of deadlocks in flexible manufacturing cells . IEEE Transactions on Robotics and Automation , 7 ( 6 ), 853 – 858 .
  • Yalcin , A. and Boucher , T.O. ( 2000 ) Deadlock avoidance in flexible manufacturing systems using finite automata . IEEE Transactions on Robotics and Automation , Forthcoming.
  • Yamagata , K. , Tamura , H. and Hatono , I. ( 1991 ) Modeling and online scheduling of flexible manufacturing systems using stochastic Petri nets . IEEE Transactions on Software Engineering , 17 , 126 – 132 .

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.