Due-date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter

International Journal of Production Research

Volumn 35, Issue 11, 1997, Pages 2989-3004

  Roh, H K ^a   Kim, Y D ^b  

^a Samsung SDS   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; ITERATIVE METHODS; LOADING; MATERIALS HANDLING EQUIPMENT; PROBLEM SOLVING; PROCESS CONTROL; PRODUCTION CONTROL; SCHEDULING;

AUTOMATIC TOOL TRANSPORTER; DUE DATE BASED LOADING; LIST SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031275801     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497194255     Document Type: Article

References (33)

1. Berrada, M., and Stecke, K. E., 1986, A branch and bound approach for machine load balancing in flexible manufacturing systems. Management Science, 32, 1316-1335.
2. Carrie, A. S., and Perera, D. T. S., 1986, Work scheduling in FMS under tool availability constraints. International Journal of Production Research, 24, 1299-1308.
3. Chen, I. J., and Chung, C.-H., 1991, Effect of loading and routeing decisions on performance of flexible manufacturing systems. International Journal of Production Research, 29, 2209-2225.
4. Crite, G. D., Mills, R. I., and Talavage, J. J., 1985, PATHSIM, a modular simulator for an automatic tool handling system evaluation in FMS. Journal of Manufacturing Systems, 4, 15-28.
5. de Werra, D., and Widmer, M., 1991, Loading problems with tool management in flexible manufacturing systems: a few integer programming models. International Journal of Flexible Manufacturing Systems, 3, 71-82.
6. Dogramaci, A., and Surkis, J., 1979, Evaluation of a heuristic for scheduling independent jobs on parallel identical processors. Management Science, 25, 1208-1216.
7. Gray, A. E., Seidmann, A., and Stecke, K. E., 1990, A synthesis of decision models for tool management in automated manufacturing. Management Science, 39, 549-567.
8. Gunasekaran, A., Martikainen, T., and Yli-Olli, P., 1993, Flexible manufacturing system: an investigation for research and applications. European Journal of Operational Research, 66, 1-26.
9. Hahn, H. S., and Sanders, J. L., 1994, Performance analysis of a LIM-based high-speed tool delivery system for machining. International Journal of Production Research, 32, 170-207.
10. Han, M. H., Na, Y. K., and Hogg, G. L., 1989, Real-time tool control and job dispatching in flexible manufacturing systems. International Journal of Production Research, 27, 1257-1267.
11. Hankins, S. L., and Rovito, V. P., 1984, The impact of tooling in flexible manufacturing. Proceedings of the 2nd Biennial International Machine Tool Technical Conference, Illinois, National Machine Tool Builders’ Association, pp. 175-198.
12. Kim, Y.-D., 1990, A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings. International Journal of Production Research, 28, 953-962.
13. Kim, Y-D., and Yano, C. A., 1993, Heuristic approach for loading problems in flexible manufacturing systems. IIE Transactions, 25 (1), 26-39.
14. Kim, Y.-D., and Yano, C. A., 1994a, A new branch and bound algorithm for loading problems in flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 6, 361-382.
15. Kim, Y.-D., and Yano, C. A., 1994b, A due date-based approach to part type selection in flexible manufacturing systems. International Journal of Production Research, 32, 1027-1043.
16. Koulamas, C. P., 1993, An effective heuristic for the parallel machine tardiness problem. Working paper, Florida International University, Miami, Florida.
17. Koulamas, C. P., 1994, The total tardiness problem: review and extensions. Operations Research, 42, 1025-1041.
18. Kusiak, A., 1986, Parts and tools handling systems. In Modeling and Design of Flexible Manufacturing Systems, A. Kusiak (ed.) (Amsterdam: Elsevier Science), pp. 99-109.
19. Kwasi, A.-G., Meredith, J. R., and Raturi, A., 1992, A comparison of tool management strategies and part selection rules for flexible manufacturing systems. International Journal of Production Research, 30, 733-748.
20. Leung, L. C., Maheshwari, S. K., and Miller, W. A., 1993, Concurrent part assignment and tool assignment in FMS with material handling considerations. International Journal of Production Research, 31, 117-138.
21. Luggen, W. W., 1991, Flexible Manufacturing Cells and Systems (Englewood Cliffs, NJ: Prentice Hall).
22. O’ Grady, P. J., and Menon, U., 1987, Loading a flexible manufacturing system. International Journal of Production Research, 25, 1053-1068.
23. Panwalkar, S. S., Smith, M. L., and Koulamas, C. P., 1993, A heuristic for the single machine tardiness problem. European Journal of Operational Research, 70, 304-310.
24. Park, S.-S., and Kim, Y.-D., 1995, A heuristic algorithm for tool loading and scheduling in a flexible manufacturing system with an automatic tool transporter. Journal of the Korean Institute of Industrial Engineers, 21, 119-135.
25. Potts, C. N., and van Wassenhove, L. N., 1982, A decomposition algorithm for the single machine total tardiness problem. Operations Research Letters, 1, 177-181.
26. Shanker, K., and Tzen, Y.-J. J., 1985, A loading and dispatching problem in random flexible manufacturing systems. International Journal of Production Research, 23, 579-595.
27. Song, C.-Y., Hwang, H., and Kim, Y.-D., 1995, Heuristic algorithm for the tool movement policy in flexible manufacturing systems. Journal of Manufacturing Systems, 14, 160-168.
28. Stecke, K. E., 1986, A hierarchical approach to solving machine grouping and loading problems for flexible manufacturing systems. European Journal of Operational Research, 24, 369-378.
29. Stecke, K. E., 1992, Planning and scheduling approaches to operate a particular FMS. European Journal of Operational Research, 61, 273-291.
30. 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.
31. Tomek, P., 1986, Tooling concept for FMS. Proceedings of the 5th International Conference of FMS, K. Rathmill (ed.) (New York: IFS Publications), pp. 315-326.
32. Veeramani, D., Upon, D. M., and Barash, M. M., 1992, Cutting-tool in computer-integrated manufacturing. International Journal of Flexible Manufacturing Systems, 4, 237-265.
33. Wilkerson, L. J., and Irwin, J. D., 1971, An improved algorithm for scheduling independent tasks. AIIE Transactions, 3, 239-245.