Abstract
In this paper, optimal strip strategies are developed for a variety of two-dimensional and three-dimensional sequencing problems arising in flexible manufacturing. These strategies are appropriate for CNC drilling operations, NC punching operations, and circuit board population, for example. Seven different metrics are considered.
Similar content being viewed by others
References
Ahmadi, J., Grotzinger, S. and Johnson, D., “Emulating Concurrency in Circuit Card Assembly System,”International Journal of Flexible Manufacturing Systems, Vol. 3, No. 1, pp. 45–70 (1991).
Bartholdi, J.J. III and Platzman, L.K., “AnO(N log N) Planar Travelling Salesman Heuristic Based on Spacefilling Curves,”Operations Research Letters, Vol. 1, No. 4, pp. 121–125 (1982).
Bartholdi, J.J. III and Platzman, L.K., “Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space,”Management Science, Vol. 34, No. 3, pp. 291–305 (1988).
Chauny, F.,Êtudes sur l'optimisation du fonctionnement d'une cellule flexible, Ph.D. Thesis, École Polytechnique de Montréal, Montréal (1991).
Chauny, F., Haurie, A., Wagneur, E. and Loulou, R., “Sequencing Punch Operations in a FMS: A Three-Dimensional Space Filling Curve Approach,”INFOR, Vol. 25, No. 1, pp. 26–45 (1987).
Daganzo, C.F., “The Length of Tours in Zones of Different Shapes,”Transportation Research B, Vol. 18B, No. 2, pp. 135–145 (1984).
Daganzo, C.F.,Logistics Systems Analysis. Lecture Notes in Economics and Mathematical Systems 361, M. Beckmann and W. Krelle (Eds.), Springer-Verlag, Berlin (1991).
Gaboune, B., Laporte, G. and Soumis, F., “A Partitioning Problem Arising in Flexible Manufacturing,” Cahier du GERAD G-91-46, École des Hautes Études Commerciales de Montréal (1991).
Groover, M.P.,Automation Production Systems and Computer Intergrated Manufacturing, Prentice-Hall, Englewood Cliffs, NJ (1987).
Guenov, M. and Raeside, R., “Zone Shapes in Class Based Storage and Multicommand Order Picking when Storage/Retrieval Machines Are Used,”European Journal of Operational Research, Vol. 58, No. 1, pp. 37–47 (1992).
MathCAD Version 2.03 (1987), Mathsoft Inc.
Reinelt, G., “Fast Heuristics for Large Geometric Traveling Salesman Problems,” Report No. 185, Institut für Mathematik, Universität Augsburg, Germany (1989).
Supowit, K., Reingold, E. and Plaisted, D., “The Travelling Salesman Problem and Minimum Matching in the Unit Square,”SIAM Journal on Computing, Vol. 12, No. 1, pp. 145–156 (1993).
Walas, R.A. and Askin, R.G., “An Algorithm for NC Turret Punch Press Tool Location and Hit Sequencing,”IIE Transactions, Vol. 16, No. 3, pp. 280–287 (1984).
Winship, J.T., “Flexible Sheetmetal Fabrication,” Special Report 779,American Machinist, pp. 85–106 (1985).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gaboune, B., Laporte, G. & Soumis, F. Optimal strip sequencing strategies for flexible manufacturing operations in two and three dimensions. Int J Flex Manuf Syst 6, 123–135 (1994). https://doi.org/10.1007/BF01328808
Issue Date:
DOI: https://doi.org/10.1007/BF01328808