Batching in production planning for flexible manufacturing systems

International Journal of Production Economics

Volumn 43, Issue 2-3, 1996, Pages 127-137

  Srivastava, Bharatendu ^a   Chen, Wun Hwa ^b  

^a MARQUETTE UNIVERSITY   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Flexible manufacturing systems; Production planning

Indexed keywords

ALGORITHMS; FIXTURES (TOOLING); FLEXIBLE MANUFACTURING SYSTEMS; INTEGER PROGRAMMING; MACHINE TOOLS; PALLETS; PRODUCTION; SIMULATED ANNEALING;

BATCHING; PRODUCTION PLANNING;

PLANNING;

EID: 0030170671     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/0925-5273(96)00036-9     Document Type: Article

References (29)

1. Mansfield, E., 1993. The diffusion of flexible manufacturing systems in Japan, Europe and the United States. Management Science, 39: 149-159.
2. Jaikumar, R. and Van Wassenhove, L.K., 1989. A production planning framework for flexible manufacturing systems. J. Manuf. Oper. Mgmt., 2: 52-79.
3. Buzacott, J.A., 1985. Modeling manufacturing systems. Robotics and Computer Integrated Manufacturing, 2: 25-32.
4. Kusiak, A., 1984. Loading models in flexible manufacturing systems, in: Recent Developments in Flexible Manufacturing Systems and Allied Areas. North-Holland, Amsterdam, pp. 119-132.
5. Stecke, K.E., 1983. Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29: 273-288.
6. Van Looveren, A.J., Gelders L.F. and Van Wassenhove, L.N., 1986. A review of FMS planning models, in: Modeling and Design of Flexible Manufacturing Systems. Elsevier, Amsterdam, pp. 3-31.
7. Hax, A.C. and Meal, H.C., 1975. Hierarchical integration of production planning and scheduling, in: M.A. Geisler, (Ed.), Studies in Management Sciences, Logistics, 1. North-Holland, New York.
8. Hwang, S., 1986. A constraint directed method to solve the part selection problem in flexible manufacturing systems planning stage. Proc. 2nd ORSA/TIMS Conf. on FMS: Operations Research Models and Applications, pp. 297-309.
9. Hwan, S. and Shogan, A., 1989. Modelling and solving an FMS part selection problem. Int. J. Prod. Res., 27: 1349-1366.
10. Rajagopalan, S., 1986. Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems. Proc. 2nd ORSA/TIMS Conf. on FMS: Operations Research Models and Applications, pp. 311-320.
11. Ram, B., Sarin, S.C. and Chen, C.S., 1990. A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system. Int. J. Prod. Res., 28: 637-645.
12. Sawik, T., 1990. Modelling and scheduling of a flexible manufacturing system. Eur. J. Oper. Res., 45: 177-190.
13. Stecke, K.E. and Kim, I., 1986. A flexible approach to implementing the short term FMS planning function. Proc. 2nd ORSA/TIMS Conf. on FMS: Operations Research Models and Applications, pp. 283-295.
14. Whitney, C.K. and Gaul, T.S., 1984. Sequential decision procedures for batching and balancing in FMSs. Proc. 1st ORSA/TIMS Conf. on FMS: Operations Research Models and Applications, pp. 243-248.
15. Liang, M. and Dutta, S.P., 1993. Solving a combined part-selection, machine-loading, and tool-configuration problem in flexible manufacturing systems. Prod. Oper. Mgmt., 2: 97-113.
16. Stecke, K.E. and Kim, I., 1988. A study of FMS part type selection approaches for short term production planning. Int. J. Flexible Manuf. Systems, 1: 7-29.
17. Khade, S.B. and Ignizio, J.P., 1990. A Lagrangian relaxation based algorithm for production planning in flexible manufacturing systems. Proc. Annual Meeting of Decision Sciences Institute, pp. 1805-1807.
18. Van Laarhoven, P.J.M. and Aarts, E.H.L., 1987. Simulated Annealing: Theory and Applications. Reidel, Dordrecht.
19. Johnson, D.S., Aragon, C.R., McGeoch, L.A. and Schevon, C., 1989. Optimization by simulated annealing: An experimental evaluation; Part I, graph partitioning. Oper. Res., 37: 865-892.
20. Glover, F. and Greenberg, H.J., 1989. New approaches for heuristic search: A bilateral linkage with artificial intelligence. Eur. J. Oper. Res., 39: 119-130.
21. Cerny, V., 1985. Thennodynamical approach to the traveling salesman problem: An efficient simulation algorithm. J. Optim. Theory Appl., 45: 41-51.
22. Kuik, R. and Salomon, M., 1990. Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic. Eur. J. Oper. Res., 45: 25-37.
23. Osman, I.H. and Potts, C.N., 1989. Simulated annealing for permutation flow shop scheduling, OMEGA. Int. J. Mgmt. Sci., 17: 551-557.
24. Eglese, R.W., 1990. Simulated annealing: A tool for operational research. Eur. J. Oper. Res., 46: 271-281.
25. Kirkpatrick, S., Gelatt Jr., C.D. and Vecchi, M.P., 1983. Optimization by simulated annealing. Science, 220: 671-680.
26. Aarts, E.H.L. and Van Laarhoven, P.J.M., 1985. Statistical cooling: A general approach to combinatorial optimization problems. Philips J. Res., 40: 193-226.
27. Shanker, K. and Tzen, Y.J., 1985. A loading and dispatching problem in a random flexible manufacturing system. Int. J. Prod. Res., 23: 579-595.
28. Jaikumar, R., 1986. Postindustrial manufacturing. Har. Bus. Rev., 64: 69-76.
29. Gavish, B. and Pirkul, H., 1985. Efficient algorithm for solving multiconstraint zero-one knapsack problems to optimality. Math. Programming, 31: 78-105.