A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems

IIE Transactions (Institute of Industrial Engineers)

Volumn 30, Issue 2, 1998, Pages 179-191

  Sabuncuoglu, Ihsan ^a   Karabuk, Suleyman ^b  

^a BILKENT UNIVERSITY   (Turkey)

^b Lehigh University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; INVENTORY CONTROL; MATERIALS HANDLING EQUIPMENT; PROBLEM SOLVING; PROCESS CONTROL; PRODUCTION CONTROL;

AUTOMATED GUIDED VEHICLE (AGV); FINITE BUFFER CAPACITY; FLOW TIME;

SCHEDULING;

EID: 0032000573     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179808966449     Document Type: Article

References (36)

1. Rachamadugu, R., and Stecke, K.E., (1994) Classification and review of FMS scheduling procedures. Production Planning and Control, 5, 2–20.
2. Andreatta, G., Deserti, L., and Giraldo, L.N., (1995) Scheduling algorithm for a two-machine flexible manufacturing system. International Journal of Flexible Manufacturing Systems, 7, 207–227.
3. Basnet, C., and Mize, J.H., (1994) Scheduling and control of manufacturing systems a critical review. International Journal of Computer Integrated Manufacturing, 7, 340–355.
4. Nof, S., Barash, M., and Solberg, J., (1979) Operational control of item flow in versatile manufacturing systems. International Journal of Production Research, 17, 479–489.
5. Yamamoto, M., and Nof, S Y., (1985) Scheduling/rescheduling in the manufacturing operating system environment. International Journal of Production Research, 23, 705–722.
6. Chang, Y.L., Sullivan, R. S., and Bagchi, U., (1985) Experimental investigation of real time scheduling in flexible manufacturing systems. Annals of Operations Research, 3, 355–377.
7. Han, M.H., and McGinnis, L. F., (1989) Control of material handling transporters in automated manufacturing. IIE TRANSACTIONS, 21, 184–190.
8. Schriber, T.J., and Stecke, K.E., (1988) Machine utilization achieved using balanced FMS production ratios in a simulated setting. Annals of Operations Research, 15, 229–267.
9. Sabuncuoglu, I., and Hommertzheim, D.L., (1992) Dynamic dispatching algorithm for scheduling machines and AGVs in a flexible manufacturing system. International Journal of Production Research, 30, 1059–1080.
10. Sabuncuoglu, I., and Hommertzheim, D.L., (1993) Experimental investigation of FMS due-date scheduling problem evaluation of machine and AGV scheduling rules. International Journal of Flexible Manufacturing Systems, 5, 301–324.
11. Wilhelm, W.E., and Shin, H.M., (1985) Effectiveness of alternate operations in a flexible manufacturing system. International Journal of Production Research, 23, 65–79.
12. Chen, I.J., and Chung, C.H., (1991) Effects of loading and routing decisions on the performance of flexible manufacturing systems. International Journal of Production Research, 29, 2209–2225.
13. Khoshnevis, B.H., and Chen, Q.M., (1991) Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing, 1, 165–176.
14. Rachamadugu, R., Nandkeolyar, U., and Schriber, T.J., (1993) Scheduling with sequence flexibility. Decision Science, 24, 315–241.
15. Lin, G.Y., and Solberg, J.J., (1991) Effectiveness of routing control. The International Journal of Flexible Manufacturing Systems, 3, 189–211.
16. Chandra, P., Li, S., and Stan, M., (1993) Jobs and tool sequencing in an automated manufacturing environment. International Journal of Production Research, 31, 2911–2925.
17. Ravi, T.s., Lashkari, R.S., and Dutta, S.P., (1991) Selection of scheduling rules in FMSs - a simulation approach. International Journal of Advance Manufacturing Technology, 6, 246–262.
18. Hutchinson, J., (1991) Current issues concerning FMS scheduling. OMEGA, 19, 529–537.
19. Chang, Y.L., Matsuo, H., and Sullivan, R., (1989) A bottleneck-based beam search for job scheduling in a flexible manufacturing system. International Journal of Production Research, 11, 1949–1963.
20. Hutchinson, J., Leong, K., Synder, D., and Ward, F., (1991) Scheduling approaches for random job shop flexible manufacturing systems. International Journal of Production Research, 29, 1053–1067.
21. Stecke, K.E., and Solberg, J., (1981) Loading and control policies for a flexible manufacturing system. International Journal of Production Research, 19, 481–490.
22. Mukhopadhyay, S.K., Bibekananda, M., and Garg, S., (1991) Heuristic solution to the scheduling problems in flexible manufacturing systems. International Journal of Production Research, 29 (10), 2003–2024.
23. Aanen, E., Gaalman, G.J., and Nawijn, W.M., (1993) A scheduling approach for a flexible manufacturing system. International Journal of Production Research, 31, 2369–2385.
24. Akturk, MS., and Yilmaz, H., (1996) Scheduling of automated guided vehicles in a decision making hierarchy. International Journal of Production Research, 34, 577–591.
25. Kusiak, A., and Cyrus, P., (1985) Routing and scheduling of automated guided vehicles, in Towards the Factory of the Future, Bulhnger, H.J. and Warnecke, H.J. (eds), Springer-Verlag, Berlin, pp. 247–251.
26. Bilge, U., and Ulusoy, G., (1995) A time window approach to simultaneous scheduling of machines and material handling system in an FMS. O perations Research, 43, 1058–1070.
27. Raman, N., Talbot, F. B., Rachamadugu. R., (1989) Due date based scheduling in a general flexible manufacturing system. Journal of Operations Management, 8, 115–132.
28. De, S., and Lee, A., (1990) Flexible manufacturing system (FMS) scheduling using filtered beam search. Journal of Intelligent Manufacturing, 1, 165–183.
29. Egbelu, P.J., and Tanchoco, M. A., (1984) Characterization of automatic guided vehicle dispatching rules. International Journal of Production Research, 22, 359–375.
30. Sabuncuoglu, I., and Hommertzheim, D. L., (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, Stecke, K.E and Sun, R. (eds), John Wiley and Sons pp. 261–266.
31. Leung, Y.T., and Sheen, G.J., (1993) Resolving deadlocks in flexible manufacturing cells. Journal of Manufacturing Systems, 12, 291–304.
32. Ow, P.S., and Morton, T.E., (1988) Filtered beam search in scheduling. International Journal of Production Research, 26, 35–62.
33. Karabuk, S., and Sabuncuoglu, I., (1994) An analysis of FMS scheduling problem a beam search based algorithm and evaluation of scheduling approaches. Technical Report No. 94–22, Department of Industrial Engineering, Bilkent University.
34. Sabuncuoglu, I., Hommertzheim D.L., (1992) Experimental Investigation of FMS machine and AGV scheduling rules against the mean flow time criterion. International Journal of Production Research, 30, 1617–1635.
35. Sabuncuoglu, I., and Hommertzheim, D.L., (1995) Experimental investigation of FMS due-date scheduling problem an evaluation of due date assignment rules. International Journal of Computer Integrated Manufacturing, 8, 133–144.
36. Golden, B.L., and Stewart, W.R., (1985) Empirical analysis of heuristics, in The Traveling Salesman Problem, Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G. and Shmoys, D.B. (eds). Elsevier, Amsterdam, pp. 207–249.