Tactical planning model for mixed-model electronics assembly operations

Operations Research

Volumn 47, Issue 3, 1999, Pages 395-409

  Balakrishnan, Anantaram ^a   Vanderbeck, François ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; DECISION MAKING; DECISION THEORY; ELECTRONICS PACKAGING; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; STRATEGIC PLANNING; SURFACE MOUNT TECHNOLOGY;

MIXED-MODEL ELECTRONICS ASSEMBLY OPERATIONS; TACTICAL PLANNING MODELS;

PRODUCTION CONTROL;

EID: 0032686724     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.47.3.395     Document Type: Article

References (39)

1. Ahmadi, J., R. Ahmadi, H. Matsuo, D. Tirupati. 1995. Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations. Oper. Res. 43 444-457.
2. _, S. Grotzinger, D. Johnson. 1988. Component allocation and partitioning for a dual delivery placement machine. Oper. Res. 36 176-191.
3. Ahmadi, R. H., J. Ahmadi. 1995. Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations. Oper. Res. 43 444-457.
4. _, P. Kouvelis. 1992. An analytical framework for the design of electronic assembly lines: comparison of different design approaches. Presented at ORSA/TIMS Joint National Meeting, San Francisco, CA, November.
5. _, H. Matsuo. 1992. A mini-line approach for pull production. Working Paper. Anderson Graduate School of Management, UCLA, Los Angeles, CA.
6. Ahuja, R. K., T. L. Magnanti, J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ.
7. Askin, R. G., M. Dror, A. J. Vakharia. 1994. Printed circuit board family grouping and component allocation for a multimachine, openshop assembly cell. Naval Research Logistics 41 587-608.
8. Baker, K. R. 1974. Introduction to Sequencing and Scheduling. John Wiley and Sons, New York.
9. Balakrishnan, A., F. Vanderbeck. 1993. Setup optimization and workload balancing for mixed-model electronics assembly operations. Working Paper 3551-93-MSA. Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA.
10. Ball, M. O., M. J. Magazine. 1988. Sequencing of insertions in printed circuit board assemblies. Oper. Res. 36 192-201.
11. Bard, J. F., R. W. Clayton, T. A. Feo. 1989. Optimizing machine setup and component insertion in printed circuit board assembly. Working Paper. University of Texas, Austin, TX.
12. Barnhart, C., E. L. Johnson, R. Anbil, L. Hatay. 1992. Solution techniques for long-haul crew assignment problem. Working Paper. Computational Optimization Center, Georgia Institute of Technology, Atlanta, GA.
13. Carmon, T. F., O. Z. Maimon, E. M. Dar-El. 1989. Group set-up for printed circuit board assembly. Intl. J. Prod. Res. 27 1795-1810.
14. CPLEX Optimization, Inc. 1994. Using the CPLEX Linear Optimizer, version 3.0. CPLEX Optimization, Inc., Incline Village, NV.
15. Dantzig, G. B., P. Wolfe. 1960. Decomposition principle for linear programs. Oper. Res. 8 101-111.
16. Daskin, M. S., O. Maimon, A. Shtub. 1991. A branch and bound algorithm for grouping components in printed circuit board production. Working Paper. Department of Civil Engineering, Northwestern University, Evanston, IL.
17. Desrochers, M., J. Desrosiers, M. Solomon. 1992. A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. 40 342-354.
18. DeWitte, J. 1980. The use of similarity coefficients in production flow analysis. Int. J. Prod. Res. 18 505-514.
19. Drezner, Z., S. Nof. 1984. On optimizing bin packing and insertion plans for assembly robots. IIE Trans. 16 262-270.
20. Fisher, M. L. 1981. The Lagrangian relaxation method for solving integer programming problems. Management Sci. 27 1-18.
21. Francis, R. L., H. W. Harnacher, C-Y. Lee, S. Yeralan. 1989. On automating robotic assembly workplace planning. Research Report. Industrial and Systems Engineering Department, University of Florida, Gainesville, FL.
22. Frenk, J. B. G., A. H. G. Rinnooy Kan. 1987. The asymptotic optimality of the LP rule. Math. Oper. Res. 12 241-54.
23. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, San Francisco, CA.
24. Gavish, B., A. Seidmann. 1988. Printed circuit boards assembly automation - formulations and algorithms. A. Mital, ed. Recent Developments in Production Research, Elsevier Science Publishers, B. V. Amsterdam, The Netherlands, 624-635.
25. Jain, S., M. E. Johnson, F. Safai. 1996. Implementing setup optimization on the shop floor. Oper. Res. 44 843-851.
26. King, J. R. 1980. Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. Int. J. Prod. Res. 18 213-232.
27. _, V. Nakornchai. 1982. Machine-component group formation in group technology: review and extension. Int. J. Prod. Res. 20 117-133.
28. Lasdon, L. S. 1970. Optimization Theory for Large Systems. Macmillan, New York.
29. Lawler, E. L., J. K. Lenstra, A. H. G. Rinnooy Kan. 1982. Recent developments in deterministic sequencing and scheduling: a survey. M. A. H. Dempster, J. K. Lenstra, A. H. G. Rinnooy Kan, eds. Deterministic and Stochastic Scheduling. Reidel, Dodrecht.
30. Lofgren, C. B., L. F. McGinnis. 1986. Optimizing electronics assembly system. IIE Elec. Assembly Conf., Boston, MA, September 29-October 1, 1986.
31. Magnanti, T. L., R. T. Wong. 1981. Accelerating benders decomposition: algorithmic enhancement and model selection criteria. Oper. Res. 27 464-482.
32. McGinnis, L. F., J. C. Ammons, M. Carlyle, L. Cranmer, G. W. Depuy, K. P. Ellis, C. A. Tovey, H. Xu. 1992. Automated process planning for printed circuit card assembly. IIE Trans. 24 18-29.
33. Nemhauser, G. L., L. A. Wolsey. 1988. Integer and Combinatorial Optimization. John Wiley and Sons, New York.
34. Prasad, R. P. 1989. Surface Mount Technology: Principles and Practice. Van Nostrand Reinhold, New York.
35. Rajagopalan, R., J. L. Batra. 1982. Design of cellular production systems: a graph-theoretic approach. Int. J. Prod. Res. 13 567-579.
36. Vance, P. H., C. Barnhart, E. L. Johnson, G. L. Nemhauser. 1994. Solving binary cutting stock problems by column generation and branch-and-bound. Computational Optimization and Applications 3 111-130.
37. Vanderbeck, F. 1993. A decomposition approach for parallel machine assignment and setup minimization in electronics assembly. Unpublished Thesis. Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA.
38. _, L. A. Wolsey. 1994a. An exact algorithm for IP column generation. CORE Discussion Paper 9419, Université Catholique de Louvain, Louvain-la-Neuve, Belgium.
39. _, _. 1994b. Optimal placement of add-drop multiplexer. CORE Discussion Paper 9479, Université Catholique de Louvain, Louvain-la-Neuve, Belgium.