Production planning of FMS under tool magazine constraints: A dynamic programming approach

International Journal of Advanced Manufacturing Technology

Volumn 11, Issue 5, 1996, Pages 366-371

  Rau, K Raghava ^a   Chetty, O V Krishnaiah ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Dynamic programming; Flexible manufacturing systems; Production planning; Tool magazine constraint

Indexed keywords

ALGORITHMS; CONCURRENT ENGINEERING; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; FIXTURES (TOOLING); MATHEMATICAL MODELS; OPERATIONS RESEARCH; PALLETS; PROBLEM SOLVING; PRODUCTION CONTROL; RESOURCE ALLOCATION; PLANNING; STRESSES; TOOLS;

PRODUCTION PLANNING; SIMULTANEOUS PROCESSING; TOOL MAGAZINE CAPACITY; CASE STUDY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0029659078     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01845695     Document Type: Article

References (29)

1. K. E. Stecke, "Formulation and solution of nonlinear integer production planning problem for flexible manufacturing system", Management Science, 29, 3-12, 1983.
2. S. Rajagopalan, "Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems", in K. E. Stecke and R. Suri (ed.) Proceedings of the second ORSA/ TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Application, Ann Arbor, Elsevier, Amsterdam, pp. 311-320, 1986.
3. S. S. Hwang, "A constraint directed method to solve the part selection problem in FMS planning stage", in K. E. Stecke and R. Suri (ed.) Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, Ann Arbor, Elsevier, Amsterdam, pp. 297-309, 1986.
4. P. J. O'Grady and U. Menon, "Loading flexible manufacturing system", International Journal of Production Research, 25, 1053-1068, 1987.
5. A. Kwasi, J. R. Meredith and A. Raturi, "A comparison of tool management strategies and part selection rules for a flexible manufacturing system", International Journal of Production Research, 30, 733-748, 1992.
6. A. S. Carrie and D. T.S. Perara, "Work scheduling in FMS under tool availability constraints", International Journal of Production Research, 24, 1299-1308, 1986.
7. K. E. Stecke and I. Kim, "A flexible approach to part type selection in flexible flow systems using part mix ratios", International Journal of Production Research, 29, 53-75, 1991.
8. K. E. Stecke and I. Kim, "A study of FMS part type selection approaches for short-term production planning", International Journal of Flexible Manufacturing Systems, 1, 7-29, 1988.
9. Y. Lee and K. Iwata, "Part ordering through simulation-optimization in an FMS", International Journal of Production Research, 29, 1309-1323, 1991.
10. M. Berrada and K. E. Stecke, "A branch and bound approach for machine load balancing in flexible manufacturing systems", Management Science, 32, 1316-1335, 1986.
11. D. Werra and M. Widmer, "Loading problems with tool management in flexible manufacturing systems: A few integer programming models", International Journal of Flexible Manufacturing Systems, 3, 71-82, 1990.
12. Y. J. Chen and R. G. Askin "A multi objective evaluation of flexible manufacturing system loading heuristics", International Journal of Production Research, 28, 895-911, 1990.
13. C. Arbib, M. Lucertini and F. Nicolo, "Work balance and part-transfer minimization in flexible manufacturing systems", International Journal of Flexible Manufacturing Systems, 3, 5-25, 1990.
14. I. J. Chen and C. H. Chung, "Effect of loading and routing decisions on performance of flexible manufacturing systems", International Journal of Production Research, 29, 2209-2225, 1991.
15. S. K. Mukhopadhyay, S. Midha and V. Murali Krishna, "A heuristic procedure for loading problems in flexible manufacturing systems", International Journal of Production Research, 30, 2213-2228, 1992.
16. K. Shanker and Y. J. Tzen, "A loading and dispatching problem in a random flexible manufacturing system", International Journal of Production Research, 23, 579-595, 1985.
17. S. C. Sarin and C. S. Chen, "The machine loading and tool allocation problem in a flexible manufacturing system", International Journal of Production Research, 25, 1081-1094, 1987.
18. C. S. Tang and E. V. Denardo, "Models arising from a flexible manufacturing machine, Part I: minimization of the number of tool switches", Operations Research, 36, 767-777, 1988.
19. C. S. Tang and E. V. Denardo, 1988b, "Models arising from a flexible manufacturing machine, Part II: minimization of the number of switching instants", Operations Research, 36, 778-784, 1988.
20. M. Han, Y. K. Na and G. L. Hogg "Real-time tool control and job dispatching in flexible manufacturing systems", International Journal of Production Research, 27, 1257-1267, 1989.
21. S. R. Das and B. M. Khumawala, "An efficient heuristic for scheduling batches of parts in a flexible flow system", International Journal of Flexible Manufacturing Systems, 3, 121-147, 1991.
22. S. K. Mukhopadhyay, B. Maiti and S. Garg, "Heuristic solution to the scheduling problems in flexible manufacturing system", International Journal of Production Research, 29, 2003-2024, 1991.
23. S. Ghosh, S. A. Melnyk and G. L. Ragatz, "Tooling constraints and shop floor scheduling: evaluating the impact of sequence dependency", International Journal of Production Research, 30, 1237-1253, 1992.
24. C. E. Reddy, O. V. Krishnaiah Chetty and D. Chaudhuri, 1992, "A petri net approach for analysing tool management issues in FMS", International Journal of Production Research, 30, 1427-1446, 1992.
25. L. C. Leung, S. K. Maheshwari and W. A. Miller, "Concurrent part assignment and tool allocation in FMS with material handling consideratinos", International Journal of Production Research, 31, 117-138, 1993.
26. E. Horowitz and S. Sahni, "Computing partitions with applications to the knapsack problem", Journal of the Association for Computing Machinery, 21, pp. 277-292, 1974.
27. G. Nemhauser and Z. Ullman, "Discrete dynamic programming and capital allocation", Management Science, 15(9), pp. 494-505, 1969.
28. R. Bellman, "Dynamic programming treatment of the travelling salesman problem", Journal of the Association for Computing Machinery, 9, pp. 61-63, 1962.
29. M. Held and R. Karp, "A dynamic programming approach to sequencing problems", Journal of the Society for Industrial and Applied Mathematics, 10(2), 1962.