Replanning and analysis of partial setup strategies in printed circuit board assembly systems
Tóm tắt
This paper considers the operation of component placement equipment for the assembly of printed circuit boards (PCBs) in a medium-volume, medium-variety manufacturing environment. It focuses on the setup management and operational planning issues associated with productive use of these expensive resources. The concept of replanning is introduced to adapt to changes in the production environment by explicitly considering the initial state of the system. The partial setup strategy is suggested as a means of efficient adaptation and as a strategy that subsumes other setup strategies encountered in practice and the literature. These concepts are applied to the optimization of a single-placement machine producing multiple products. The results of using partial setups are compared with other commonly used strategies. Experimental results suggest significant gains at the singlemachine level. Future research is being pursued to improve the solution procedures and extend these replanning concepts to the line level.
Tài liệu tham khảo
Ammons, J.C., McGinnis, L.F., and Tovey, C.A., “Process Planning for Surface Mount,” Proceedings SMI '91, San Jose, CA (August 1991).
AmmonsJ.C., CarlyleM., CrammerL., DepuyG.W., EllisK.P., McGinnisL.F., ToveyC.A., and XuH., “Workstation Optimization in Printed Circuit Card Assembly,” Working Paper 92–03–30, Manufacturing Research Center, Georgia Institute of Technology, Atlanta, GA (1992).
AskinR.G., DrorM., and VakhariaA.J., “Printed Circuit Board Scheduling and Component Loading in a Multimachine, Openshop Manufacturing Cell,” Naval Research Logistics, Vol. 41, No. 5, pp. 587–608 (1994).
AskinR.G. and StandridgeC.R., Modeling and Analysis of Manufacturing Systems, John Wiley and Sons, New York, NY (1993).
BallM.O. and MagazineM.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., “Optimizing Machine Setup and Component Insertion in Printed Circuit Board Assembly,” Working Paper, Operations Research Group, College of Engineering, University of Texas (June 1989).
ChanD. and MercierD., “IC Insertion: An Application of the Traveling Salesman Problem,” International Journal of Production Research, Vol. 27, No. 10, pp. 1837–1841 (1989).
CramaY., KolenA.W.J., OerlemansA.G., and SpieksmaF.C.R., “Throughput Rate Optimization in the Automated Assembly of Printed Circuit Boards,” Annals of Operations Research, Vol. 26, pp. 455–480 (1990).
DreznerZ. and NofS.Y., “On Optimizing Bin Picking and Insertion Plans for Assembly Robots,” IIE Transactions, Vol. 16, No. 3, pp. 262–270 (1984).
Gavish, B. and Seidmann, A., “Printed Circuit Boards Assembly Automation—Formulations and Algorithms,” Proceedings of IXth ICPR, Cincinnati, OH (August 1987).
GrotzingerS., “Positioning for a Dual Delivery Placement Machine,” IBM Research Division, T.J. Watson Research Center, Yorktown Heights, New York, NY (1988).
JonkerR. and VolgenantA., “A Shortest Augmenting Path Algorithm for Dense and Sparse Linear Assignment Problems,” Computing, Vol. 38, pp. 325–340 (1987).
LaporteG., “The Traveling Salesman Problem: An Overview of Exact and Approximate Algorithms,” European Journal of Operational Research, Vol. 59, pp. 231–247 (1992).
Lofgren, C.B. and McGinnis, L.F., “Dynamic Scheduling for Flexible Printed Circuit Card Assembly,” Proceedings of the IEEE Systems, Man, and Cybernetics Conference, Atlanta, GA (1986).
McGinnisL.F., AmmonsJ.C., CarlyleM., CranmerL., DepuyG.W., EllisK.P., ToveyC.A., and XuH., “Automated Process Planning for Printed Circuit Card Assembly,” IIE Transactions, Vol. 24, No. 4, pp. 18–30 (1992).
Peters, B.A. and Subramanian, G.S., “Analysis of Partial Setup Strategies for Solving the Operational Planning Problem in Parallel Machine Electronic Assembly Systems,” International Journal of Production Research (1995).
SadiqM., LandersT.L., and TaylorG.D., “A Heuristic Algorithm for Minimizing Total Production Time for a Sequence of Jobs on a Surface Mount Placement Machine,” International Journal of Production Research, Vol. 31, No. 6, pp. 1327–1341 (1993).
TangC.S. and DenardoE.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).