Developing and Deploying Electronics Assembly Line Optimization Tools: A Motorola Case Study
Journal Title: Decision Making in Manufacturing and Services - Year 2008, Vol 2, Issue 1
Abstract
The assignment of workloads to production equipment is one category of planning decision for an electronics assembly factory. In practice, line balancing requires not only selecting machines with sufficient placement accuracy and feeder capacity, but also address- ing a host of other operational objectives and constraints. Motorola Labs led a multi-year effort to apply mathematical programming to balance a variety of production mix and vol- ume scenarios. By representing the optimization problem as a specially structured, mixed linear-integer program, we were able to incorporate a high degree of reality in the model, simultaneously optimizing fixed setups, handling custom parts, maximizing machine uptime, and mitigating secondary bottlenecks. This paper presents the story of how we developed and deployed a software solution that significantly improved assembly cycle times, setup changeovers, and overall factory productivity, saving the company tens of millions of dollars.
Authors and Affiliations
Thomas M. Tirpak
Keywords
Related Articles
- EP ID EP422417
- DOI 10.7494/dmms.2008.2.2.63
- Views 93
- Downloads 0
On Efficient Coloring of Chordless Graphs
We are given a simple graph G = (V, E). Any edge e ∈ E is a chord in a path P ⊆ G (cycle C ⊆ G) iff a graph obtained by joining e to path P (cycle C) has exactly two vertices of degree 3. A class of graphs without any ch...
Modelling Set-up Times Overlapping Two Periods in the Proportional Lot-Sizing Problem with Identical Parallel Machines
This paper presents a new mixed integer programming model for the Proportional Lot-Sizing Problem (PLSP) with identical parallel machines and set-up times overlappingtwo periods. The proposed model assumes constant perio...
Computational Model of Collective Intelligence for Meta-level Analysis and Prediction of Free or Quasi-free Market Economy
This paper encourages the use of a computational model of Collective Intelligence as a major (meta-level) tool to analyze and predict behavior of socio-economical systems like free (or quasi-free) markets are. Researcher...
Game-Theoretic Approach to Bank Loan Repayment
The paper presents a model of a bank loan repayment as a signaling game with a set of discrete types of borrowers. The type of the borrower is the return on investment project. A possibility of renegotiation of the loan...
Models and Tools for Improving Efficiency in Constraint Logic Programming
Constraint Satisfaction Problems typically exhibit strong combinatorial explosion. In this paper we present some models and techniques aimed at improving efficiency in Constraint Logic Programming. A hypergraph model of...