A Tactical Planning Model for Mixed-Model Electronics Assembly Operations

Anantaram Balakrishnan and François Vanderbeck
Additional contact information
Anantaram Balakrishnan: Sloan School of Management, M.I.T., Cambridge, MA
François Vanderbeck: CORE, Université catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium

No 1993049, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: Utilizing the automatic assembly machines effectively is critical for electronics assembly operations. This paper develops an optimization model and methodology to assign product families to parallel placement machines in a high mix, low volume environment. Unlike strategic and operational models that emphasize either workload balancing or setup optimization, our tactical planning model incorporates both factors by minimizing the total setup cost per demand period while ensuring that none of the placement machines is 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 machine and loading other components as neeclecl for each product. We formulate the tactical planning problem as an integer program, and show that even the special case of minimizing setup cost on a single machine for a given assignment of products is NP-hard. Our solution method combines column generation, heuristics, and lower bounding procedures. We solve two practical subproblems - a product selection subproblem, and a setup optimization subproblem - that apply directly to short-term production planning. Our computational experience shows that the algorithm performs well, and provides insights regarding the effective implementation of column generation for this problem context.

Keywords: Manufacturing; electronics assembly; tactical planning; column generation (search for similar items in EconPapers)
Date: 1993-11-01
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp1993.html (text/html)

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:cor:louvco:1993049

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().