A Tactical Planning Model for Mixed-Model Electronics Assembly Operations

Anantaram Balakrishnan and François Vanderbeck
Additional contact information
Anantaram Balakrishnan: Pennsylvania State University, University Park, Pennsylvania
François Vanderbeck: University of Bordeaux, France

Operations Research, 1999, vol. 47, issue 3, 395-409

Abstract: This paper develops an optimization model and methodology to support tactical planning in a high mix, low volume electronics assembly environment. The model assigns product families to parallel surface mount assembly lines to minimize setup cost on the placement machines while ensuring that the facilities are not overloaded. To capture the impact of product assignment decisions on setup cost, we consider a partial setup policy of mounting some components permanently on each placement machine and loading other components as needed for each product. We formulate the tactical planning problem as an integer program, and show that even the special case of minimizing the setup cost on a single placement machine, for a given assignment of products, is NP-hard. Our solution method for the general problem, based on column generation, provides both heuristic solutions and lower bounds. Two subproblems that we solve—a product selection subproblem and a setup optimization subproblem—might be independently useful for short-term production planning. Computational experience shows that the approach is effective, providing solutions that are within 1.5% of optimality on average and reducing setup costs considerably compared to a complete setup policy.

Keywords: industry; computer/electronic; planning model for electronics assembly; production/scheduling; planning; parallel electronic assembly lines; programming; integer algorithms; column generation for technical production planning (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.47.3.395 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:47:y:1999:i:3:p:395-409

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().