Filtered-beam-search-based algorithm for dynamic rescheduling in FMS

Robotics and Computer-Integrated Manufacturing

Volumn 23, Issue 4, 2007, Pages 457-468

  Shi jin, Wang ^a   Li feng, Xi ^a   Bing hai, Zhou ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Beam search; Flexible manufacturing system; Heuristic algorithm; Rescheduling; Scheduling

Indexed keywords

COMPUTATIONAL EFFICIENCY; HEURISTIC ALGORITHMS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; ROBUST CONTROL; SCHEDULING;

BEAM SEARCH; MACHINE BREAKDOWN; RESCHEDULING; STATIC SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 33947589400     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2006.05.005     Document Type: Article

References (34)

1. Liu J., and MacCarthy B.L. General heuristic procedures and solution strategies for FMS scheduling. Int. J. Prod. Res. 37 14 (1999) 3305-3333
2. Min H- S., and Kim C- O. A competitive neural network approach to multi-objective FMS scheduling. Int. J. Prod. Res. 36 4 (1998) 1749-1765
3. Liu J., and MacCarthy B.L. The classification of FMS scheduling problems. Int. J. Prod. Res. 34 3 (1996) 647-656
4. Saygin C., and Kilic S.E. Integrating flexible process plans with scheduling in flexible manufacturing systems. Int. J. Adv. Manuf. Technol. 15 (1999) 268-280
5. Browne J., Dubois D., Rathmill K., Sethi S.P., and Stecke K.E. Classification of flexible manufacturing systems. The FMS Mag. 2 2 (1984) 114-117
6. Yang H.H., and Wu Z.M. The application of adaptive genetic algorithms in FMS dynamic rescheduling. Int. J. Computer Integrat. Manuf. 16 6 (2003) 382-397
7. Low C.Y., Yip Y.L., and Wu T.H. Modelling and heuristics of FMS scheduling with multiple objectives. Comput. Operat. Res. 33 (2006) 674-694
8. Han M., Na Y.K., and Hogg G.L. Real-time tool control and job dispatching in flexible manufacturing systems. Int. J. Prod. Res. 27 (1989) 1257-1267
9. Hutchinson J, Leong K, Snyder D, Ward F. Scheduling for random job shop flexible manufacturing. Proceedings of the third ORSA/TIMS conference on flexible manufacturing system, Cambridge, MA, USA. 1989. p.161-6.
10. Stecke K.E., and Solberg J.J. Loading and control problem for a flexible manufacturing system. Int. J. Prod. Res. 19 (1981) 481-490
11. Ishii N., and Talavage J. A transient-based real-time scheduling algorithm in FMS. Int. J. Prod. Res. 29 (1991) 2501-2520
12. Kim M.H., and Kim Y.D. Simulation-based real-time scheduling in a flexible manufacturing system. J. Manuf. Syst. 13 2 (1994) 85-93
13. Chan F.T.S., Chan H.K., Lau H.C.W., and Ip R.W.L. Analysis of dynamic dispatching rules for a flexible manufacturing system. J. Mater. Process. Technol. 138 (2003) 325-331
14. Balogun O.O., and Popplewell K. Towards the integration of flexible manufacturing system scheduling. Int. J. Prod. Res. 37 15 (1999) 3399-3428
15. Chan F.T.S., and Chan H.K. Dynamic scheduling for a flexible manufacturing system-the pre-emptive approach. Int. J. Adv. Manuf. Technol. 17 (2001) 760-768
16. Lee DY, DiCesare F. FMS scheduling using Petri nets and heuristic search. Proceedings of the 1992 IEEE international conference on robotics and automation, Nice, France, vol. 2. 1992. p. 1057-62.
17. Thawonmas R., Shiratori N., and Noguchi S. A real time scheduler using neural networks for independent and nonpreemptable tasks with deadlines and resource requirements. IEICE Trans. Inform. Syst. E 76 (1993) 947-955
18. Doulgeri Z., D'alessandro G., and Magaletti N. A hierarchical knowledge based scheduling and control for FMSs. Int. J. Comput. Integrat. Manuf. 6 (1993) 191-200
19. Jeong K- C., and Kim Y- D. A real-time scheduling mechanism for a flexible manufacturing system: using simulation and dispatching rules. Int. J. Prod. Res. 36 9 (1998) 2609-2626
20. Ow P.S., and Morton T.E. Filtered beam search in scheduling. Int. J. Prod. Res. 26 1 (1988) 35-62
21. Sabuncuoglu I., and Bayiz M. Job shop scheduling with beam search. Eur. J. Operat. Res. 118 (1999) 390-412
22. Sabuncuoglu I., and Kizilisik O.B. Reactive scheduling in a dynamic and stochastic FMS environment. Int. J. Prod. Res. 41 17 (2003) 4211-4231
23. Zhou BH, Xi LF, Cao YS. A beam-search-based algorithm for the tool switching problem on a flexible machine. Int. J. Adv. Manuf. Technol. 25 9-10 (2005) 876-882
24. Chang Y., Matsuo H., and Sullivan R.S. A bottleneck-based beam search for job scheduling in a flexible manufacturing system. Int. J. Prod. Res. 27 11 (1989) 1949-1961
25. De S., and Lee A. Flexible manufacturing system (FMS) scheduling using filtered beam search. J. Intel. Manuf. 1 (1990) 165-183
26. Shih HM, Sekiguchi T. A timed Petri net and beam search based on-line FMS scheduling system with routing flexibility. Proceedings of IEEE international conference on robotics and automation, Sacramento, CA. 1991. p. 2548-53.
27. Sabuncuoglu I., and Karabuk S. A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems. IIE Trans. 30 2 (1998) 179-191
28. Sabuncuoglu I., and Karabuk S. Rescheduling frequency in an FMS with uncertain processing times and unreliable machines. J. Manuf. Syst. 18 4 (1999) 268-283
29. Sabuncuoglu I., and Bayiz M. Analysis of reactive scheduling problems in a job shop environment. Eur. J. Operat. Res. 126 (2000) 567-586
30. Hoitomt D.J., Luh P.B., and Pattipati K.R. A practical approach to job-shop scheduling problems. IEEE Trans. Robot. Automat. 9 1 (1993) 1-13
31. Coffin M.A., and Taylor III B.W. R&D project selection and scheduling with a filtered beam search approach. IIE Trans. 28 (1996) 167-176
32. Shih HM. Fuzzy inference and beam search based scheduling. Proceedings of the IEEE international conference on industrial technology, Guangzhou, China. 1994. p. 183-7.
33. Tunali S. Evaluation of alternative routing policies in scheduling a job-shop type FMS. Comput. Ind. Eng. 32 2 (1997) 243-250
34. Antonio J.K., Tsai W.K., and Huang G.M. Time complexity of a path formulated optimal routing algorithm. IEEE Trans. Automat. Control 39 9 (1994) 1839-1844