Aggregate line capacity design for PWB assembly systems

In a multi-product, flexible manufacturing environment, line capacity of printed wiring board (PWB) assembly systems may need to be adjusted at the beginning of each aggregate planning period because of demand fluctuation over multiple periods. A model of production planning and equipment changeover scheduling at the aggregate level is developed. In the described model, three kinds of equipment changeover methods, i.e. adding machine, removing machine and transferring machine, are involved. Because the model is a large-scale integer programming problem, it cannot be solved directly. A solution approach is developed, which first solves a recursive linear programming problem to obtain a rough set of machines to be added and a rough set of machines to be removed for each machine line in each period, then applies a branch and bound heuristic to the rough sets to obtain near-optimal solutions to the equipment changeover scheduling problem. Computational studies show the financial benefit both on capital cost and equipment changeover costs.

[1]  Cheryl Gaimon,et al.  Uncertainty and the acquisition of capacity: A competitive analysis , 1994, Comput. Oper. Res..

[2]  R. C. Leachman,et al.  A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations , 1996 .

[3]  Charles H. Fine,et al.  Optimal investment in product-flexible manufacturing capacity , 1990 .

[4]  Richard H. Day,et al.  Modelling Economic Change: The Recursive Programming Approach. , 1979 .

[5]  C. R. Emerson,et al.  An expert system approach to surface mount pick-and-place machine selection , 1994 .

[6]  Shi-Chung Chang,et al.  Daily scheduling for R&D semiconductor fabrication , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[7]  Peter E. Kennedy,et al.  Recursive Decision Systems: An Existence Analysis , 1970 .

[8]  Linus Schrage,et al.  OR Practice - A Scenario Approach to Capacity Planning , 1989, Oper. Res..

[9]  Tsu-Shuan Chang,et al.  Multiobjective scheduling for IC sort and test with a simulation testbed , 1998, ICMTS 1998.

[10]  Stephen Grotzinger.  FEEDER ASSIGNMENT MODELS FOR CONCURRENT PLACEMENT MACHINES , 1992 .

[11]  Andreas C. Soteriou,et al.  Capacity acquisition and disposal with discrete facility sizes , 1994 .

[12]  K. Stecke,et al.  Production planning for ̄ exible ̄ ow systems with limited machine ̄ exibility , 1998 .

[13]  Aleda V. Roth,et al.  Optimal Acquisition of FMS Technology Subject to Technological Progress , 1991 .

[14]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[15]  W. H. M. Zijm,et al.  Production preparation and numerical control in PCB assembly , 1993 .

[16]  S. Rajagopalan,et al.  Flexible versus dedicated technology: A capacity expansion model , 1993 .

[17]  James D. Blocher,et al.  An Improved Lower Bound for the Changeover Scheduling Problem , 1996 .

[18]  Cheryl Gaimon,et al.  Subcontracting versus capacity expansion and the impact on pricing of services , 1994 .