Abstract
This paper considers the problem of configuring a printed circuit board (PCB) assembly line experiencing uncertainty in demand and capacity. The PCB assembly process involves a single line of automatic placement machines, a variety of board types, and a number of component types. The line is set up only once, at the beginning of a production cycle, to eliminate setups between board types. Using this strategy, the line therefore can assemble all different types of PCBs without feeder changes. The problem then becomes to partition component types to the different machines in the hope of processing all boards quickly with a good workload balance. In this paper, the board demands and machine breakdowns are random but follow some probability distribution, which can be predicted from past observations of the system. We formulate this problem as a stochastic mixed-integer programming formulation with the objective of minimizing the expected makespan for assembling all PCBs during a production cycle. The results obtained indicate significant improvement over the existing methods. We hope that this research will provide more PCB assembly facilities with models and techniques to hedge against variable forecasts and capacity plans
Similar content being viewed by others
References
Ahmadi, R., “A Hierarchical Approach to Design, Planning, and Control Problems in Electronic Circuit Cards Manufacturing,” in Perspectives in Operations Management, R. Sarin (Ed.), Kluwer Academic Publishers, Boston, pp. 409-429 (1993).
Askin, R.G., Dror, M., and Vakharia, A.J., “Printed Circuit Board Family Grouping and Component Allocation for a Multimachine, Open Shop Assembly Cell,” Naval Research Logistics, Vol. 41, pp. 587-608 (1994).
Ball, M.O. and Magazine, M.J., “Sequencing of Insertions in Printed Circuit Board Assemblies,” Operations Research, Vol. 36, No. 2, pp. 192-201 (1988).
Bard, J.F., Clayton, R.W., and Feo, T.A., “Machine Setup and Component Placement in Printed Circuit Board Assembly,” International Journal of Flexible Manufacturing Systems, Vol. 6, pp. 5-31 (1994).
Ben-Arieh, D. and Dror, M., “Part Assignment to Electronic Insertion Machines: Two Machine Case,” International Journal of Production Research, Vol. 28, No. 7, pp. 1317-1327 (1990).
Birge, J.R. and Louveaux, F., Introduction to Stochastic Programming, Springer Series in Operations Research, Springer-Verlag, New York (1997).
Carmon, T.F., Maimon, O.Z., and Dar-el, E.M., “Group Set-up for Printed Circuit Board Assembly,” International Journal of Production Research, Vol. 27, No. 10, pp. 1795-1810 (1989).
Crama, Y., Flippo, O.E., van de Klundert, J., and Spieksma, F.C.R., “The Assembly of Printed Circuit Boards: A Case with Multiple Machines and Multiple Board Types,” European Journal of Operational Research, Vol. 98, pp. 457-472 (1997).
Crama, Y., Kolen, A.W.J., Oerlemans, A.G., and Spieksma, F.C.R., “Throughput Rate Optimization in the Automated Assembly of Printed Circuit Boards,” Annals of Operations Research, Vol. 26, pp. 455-480 (1990).
Francis, R., Hamacher, H., Lee, C., and Yeralan, S., “Finding Placement Sequences and Bin Locations for Cartesian Robots,” IIE Transactions, Vol. 26, pp. 47-59 (1994).
Gavish, B. and Seidmann, A., “Printed Circuit Board Assembly Automation—Formulations and Algorithms,” in Proceedings of the 9th International Conference on Production Research, Cincinnati, OH, pp. 662-673 (August 1987).
Jain, S., Johnson, M.E., and Safai, F., “Implementing Setup Optimization on the Shop Floor,” Operations Research, Vol. 36, No. 2, pp. 843-851 (1996).
Kim, Y. and Yano, C.A., “Heuristic Approachs for Loading Problems in Flexible Manufacturing Systems,” IIE Transactions, Vol. 25, No. 1, pp. 26-39 (1993).
Law, A.M. and Kelton, W.D., Simulation Modeling and Analysis, McGraw-Hill, New York (1991).
Leicht, T., Schraft, R.D., and Wolf, E., PCBAssembly Systems 1989—The International Directory of SMT/Insertion Equipment, IFS Publications, Springer-Verlag, New York (1989).
Leipälä, T. and Nevalainen, O., “Optimization of the Movements of a Component Placement Machine,” European Journal of Operational Research, Vol. 38, pp. 167-177 (1989).
Leu, M.C., Wong, H., and Ji, Z., “Planning of Component Placement/Insertion Sequence and Feeder Setup in PCB Assembly Using Genetic Algorithm,” Transactions of the ASME: Journal of Electronic Packaging, Vol. 115, pp. 424-432 (1993).
Maimon, O. and Shtub, A., “Grouping Methods for Printed Circuit Board Assembly,” International Journal of Production Research, Vol. 29, No. 7, pp. 1379-1390 (1991).
McGinnis, L.F., Ammons, J.C., Carlyle, M., Cranmer, L., Depuy, G.W., Ellis, K.P., Tovey, C.A., and Xu, H., “Automated Process Planning of Printed Circuit Card Assembly,” IIE Transactions: Scheduling and Logistics, Vol. 24, No. 4, pp. 18-30 (1992).
Stecke, K., “Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems,” Management Science, Vol. 29, No. 3, pp. 273-288 (1983).
Tang, C.S. and Denardo, E.V., “Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches,” Operations Research, Vol. 36, No. 5, pp. 767-777 (1988).
van Laarhoven, P.J.M. and Zijm, W.H.M., “Production Preparation and Numerical Control in PCB Assembly,” International Journal of Flexible Manufacturing Systems, Vol. 5, pp. 187-207 (1993).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, WL., Tardif, V. Component Partitioning Under Demand and Capacity Uncertainty in Printed Circuit Board Assembly. International Journal of Flexible Manufacturing Systems 11, 159–176 (1999). https://doi.org/10.1023/A:1008015421455
Issue Date:
DOI: https://doi.org/10.1023/A:1008015421455