General heuristic procedures and solution strategies for FMS scheduling

International Journal of Production Research

Volumn 37, Issue 14, 1999, Pages 3305-3333

  Liu, J ^a   Maccarthy, B L ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; PROCESS ENGINEERING; PRODUCTION ENGINEERING; RESOURCE ALLOCATION; SCHEDULING; STRATEGIC PLANNING;

MIXED INTEGER LINEAR PROGRAMMING (MILP);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0032640820     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075499190301     Document Type: Article

References (30)

1. Basnet, C. and Mize, J. H., 1994, Scheduling and control of flexible manufacturing systems: a critical review. International Journal of Computer Integrated Manufacturing, 7, 340 355.
2. Blazewicz, J., Finke, G., Haupt, R. and Schmidt, G., 1988, New trends in machine sched uling. European Journal of Operational Research, 37, 303-317.
3. Browne, J., Dubois, D., Rathmill, K, Sethi, S. P. and Stecke, E., 1984, Classification of flexible manufacturing systems. FMS Magazine, 2, 114-117.
4. Chen, I. J. and Chung, C. H., 1991, Effects of loading and routing decisions on performance of flexible manufacturing systems. International Journal of Production Research, 29, 2209-2225.
5. Choi, R. H. and MIalstrom, E. M, 1988, Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator. Journal of Manufacturing Systems, 7, 33-45.
6. Chung, C. H., 1986, Loading flexible manufacturing system-a heuristic approach. Computers and Industrial Engineering, 11, 246-250.
7. Gangan, S., Khator, S. K and Babu, A. J. G, 1987, Multiobjective decision making approach for determining alternate routing in a flexible manufacturing system. Computers and Industrial Engineering, 13, 112-117.
8. Ghosh, B. K., 1990, Non-arbitrary approach to routing in a flexible manufacturing system. Computer Integrated Manufacturing Systems, 3, 5-10.
9. Groover, M P., 1987, Automation, Production Systems, and Computer Integrated Manufacturing (Englewood Cliffs, NJ: Prentice-Hall).
10. Hutchinson, J., Leong, K., Snyder, D. and Ward, F., 1989, Scheduling for random job shop flexible manufacturing. Proceedings of the Third ORS/TIMS Conference on Flexible Manufacturing, pp. 161-166.
11. Kusiak, A., 1985, Loading models in flexible manufacturing systems. In Flexible Manufacturing: Recent Developments in FMS, Robotics, CAD/CAM, CIM, edited by A. Raouf and S. I. Ahmad (Amsterdam: Elsever), pp. 119-132.
12. Kusiak, A., 1986, Application of operational research models and techniques in flexible manufacturing systems. European Journal of Operational Research, 24, 336-345.
13. Liu, J. and MacCarthy, B. L, 1996, The classification of FMS scheduling problems. International Journal of Production Research, 34, 647-656.
14. Liu, J. and MacCarthy, B. L, 1997, A global MILP model for FMS scheduling. European Journal of Operational Research, 100, 441-453.
15. MacCarthy, B. L and Liu, J., 1993, A new classification scheme for flexible manufacturing systems. International Journal of Production Research, 31, 299-309.
16. Modi, B. K and Shanker, K., 1994, A formulation and solution methodology for part movement minimization and workload balancing at loading decisions. International Journal of Production Economics, 34, 73-83.
17. Modi, B. K and Shanker, K., 1995, Models and solution approaches for part movement minimisation and load balancing in FMS with machine, tool and process plan flexibil ities. International Journal of Production Research, 33, 1791-1816.
18. Montazer, M and VanWassenhove, L N, 1990, Analysis of scheduling rules for an FMS. International Journal of Production Research, 28, 785-802.
19. Nakamura, N. and Shingu, T, 1987, Scheduling of flexible manufacturing systems. In Toward the Factory of the Future, edited by H.-J. Bullinger and H. J. Warnecke (Berlin: Springer), pp. 147-152.
20. Rabelo, L C and Alptekin, S., 1989, Integrating scheduling and control functions in com puter integrated manufacturing using artificial intelligence. Computers and Industrial Engineering, 17, 101-106.
21. Sabuncuoglu, I. and Hommertzheim, D. L, 1992a, Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. International Journal of Production Research, 30, 1059-1079.
22. Sabuncuoglu, I. and Hommertzheim, D. L, 1992b, Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion. International Journal of Production Research, 30, 1617-1635.
23. Shanker, K and Agrawal, A. K, 1991, Loading problem and resource considerations in FMS: a review. International Journal of Production Economics, 25, 111-119.
24. Shanker, K and Tzen, Y. J., 1985, A loading and dispatching problem in a random flexible manufacturing system. International Journal of Production Research, 23, 579-595.
25. Stecke, K E., 1983, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29, 273-288.
26. Stecke, K. E., 1985, Design, planning, and control problems of flexible manufacturing systems. Annals of Operations Research, 3, 3-12.
27. Stecke, K. E. and Solberg, J. J., 1981, Loading and control policies for a flexible manu facturing system. International Journal of Production Research, 19, 481-450.
28. Tu, Y. and Sorgen, A., 1991, Real-time scheduling and control of transportation in flexible manufacturing cells. Computers in Industry, 16, 315-320.
29. Van Vliet, M and Van Wassenhove, L N., 1989, Operational research techniques for analysing flexible manufacturing systems. In Tutorial Papers in Operational Research, edited by A. Shahani and R. Stainton (Birmingham: The Operational Research Society), pp. 91-119.
30. Wilson, J. M, 1989, An alternative formulation of the operation-allocation problem in flexible manufacturing systems. International Journal of Production Research, 27, 1405-1412.