Abstract
In this paper an integer programming approach to the process planning problem is presented. Although the presented approach can be applied to any type of manufacturing system, some implications of the flexible manufacturing environment on process planning models are discussed. The relationship between the process planning models and the FMS software environment is shown. Algorithms for solving the developed models as well as computational results are discussed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
E. Balas (1980), ‘Cutting planes from conditional bounds: A new approach to set convering’,Mathematical Programming, Vol. 12, pp. 19–36.
E. Ballas and A. Ho (1980), ‘Set covering algorithms using cutting planes, heuristics, and subgradient optimization’,Mathematical Programming, Vol. 12, pp. 37–60.
O. Bjorke and B. Haugrud (1967), ‘Mathematical methods in planning of machining operations’, Presented at the CIRP Meeting, Ann Arbor, Michigan.
J. A. Buzacott (1983), ‘The fundamental principles of flexibility in manufacturing systems’, Proceedings of the 1st Int. Conf. on Flexible Manufacturing Systems, Brighton, UK, pp. 13–22.
T. C. Chang and A. Wysk (1985),An Introduction to Automated Process Planning Systems, Prentice-Hall, Englewood Cliffs, NJ.
V. Chvatal (1979), ‘A greedy heuristic for the set covering problem’,Mathematics of Operations Research, Vol. 4, pp. 223–235.
M. L. Fisher (1981), ‘The Lagrangian relaxation method for solving integer programming problems’,Management Science, Vol. 27, pp. 1–18.
K. Hitomi (1979),Manufacturing Systems Engineering, Taylor and Francis, London.
E. Horowitz and S. Sahni (1984),Fundamentals of Data Structures in Pascal, Computer Science Press, Rockville, Maryland.
A. Houtzeel (1981), ‘Computer-assisted process planning minimizes design and manufacturing costs’,Industrial Engineering, Vol. 13, pp. 60–64.
A. Kusiak (1985), ‘Loading models in flexible manufacturing systems’, in Rauf, A. and Ahmad, S. I. (eds.),Recent Developments in Flexible Manufacturing Systems and Allied Areas, North-Holland, Amsterdam (to appear).
A. Kusiak (1985a), ‘Flexible manufacturing systems: A structural approach’,International Journal of Production Research (to appear).
R. E. Marsten and F. Shepardson (1981), ‘Exact solution of crew scheduling problems using the set partitioning model: Recent successful applications’,Networks, Vol. 11, pp. 165–177.
N. J. Nilsson (1980)Principles of Artificial Intelligence, Tioga Publishing Co., Palo Alto, California.
T. O'Shea and M. Eisenstadt (eds.) (1984),Artificial Intelligence: Tools, Techniques and Applications, Harper and Row, New York.
R. H. Philipson and A. Ravindran (1979), ‘Application of mathematical programming to metal cutting’,Mathematical Programming, Vol. 11, pp. 116–134.
J. F. Shapiro (1979), ‘A survey of Lagrangean techniques for discrete optimization’,Annals of Discrete Mathematics, Vol. 5, pp. 113–138.
K. E. Stecke (1983), ‘Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems’,Management Science, Vol. 29, pp. 273–288.
F. Vernadat and P. W. U. Graefe (1983), ‘Interfacing CAD and CAM’, Proceedings of the 2nd Canadian CAD/CAM and Robotics Conference, Toronto, pp. 12.9–12.16.
I. Yellowley and A. Kusiak (1984), ‘Observations on the use of computers in the process planning of machined components’, Proceedings of the Annual Conference of the Canadian Society for Mechanical Engineering, Halifax, May 23–25, pp. 155–186.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kusiak, A. Integer programming approach to process planning. Int J Adv Manuf Technol 1, 73–83 (1985). https://doi.org/10.1007/BF02601583
Issue Date:
DOI: https://doi.org/10.1007/BF02601583