Abstract
A model of scenario-based line capacity expansion problem for PWB (Printed Wiring Board) assembly systems at the aggregate level is developed. The model synthesizes BOM (Bill Of Material) of product families and machine operation flexibility, thus it is an attempt of integrating strategic capacity planning, aggregate production planning and MPS (Master Production Scheduling), which is an important research topic of production management. Since the resulting model is a large-scale two-stage stochastic mixed integer programming problem, it can not be solved with standard code. An approximate solution procedure is developed, which first reduces the searching space of capacity expansion decision variables to rough addition sets by heuristics, then the rough addition sets are searched through adaptive genetic algorithms. Numerical experiments are presented to show the financial benefit of the model and the feasibility of our approach.
This research is supported by NSFC (grant number:70172041).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Benjaafar, S., Gupta, D.: Scope versus focus - issues of flexibility, capacity, and number of production facilities. IIE Transactions 30, 413–425 (1998)
Eppen, G.D., Martin, R.K., Schrage, L.: A Scenario Approach to Capacity Planning. Operations Research 37, 517–527 (1989)
Fine, C.H., Freund, R.M.: Optimal Investment in Product-Flexible Manufacturing Capacity. Management Science 36, 449–466 (1990)
Gaimon, C.: Subcontracting versus Capacity Expansion and the Impact on Pricing of Services. Naval Research Logistics 41, 875–892 (1994)
Gaimon, C., Ho, J.C.: Uncertainty and the Acquisition of Capacity - a Competitive Analysis. Computers & Operations Research 21, 1073–1088 (1994)
Hua, Z.S., Banerjee, P.: Aggregate Line Capacity Design for PWB Assembly Systems. International Journal of Production Research 11, 2417–2441 (2000)
Jordan, W.C., Graves, S.T.: Principles on the Benefits of Manufacturing Process Flexibility. Management Science 41, 577–594 (1995)
Li, S., Tirupati, D.: Dynamic capacity expansion problem with multiple products: Technology selection and timing of capacity additions. Operations Research 42, 958–976 (1994)
Rajagopalan, S.: Capacity Expansion and Equipment Replacement: A Unified Approach. Operations Research 6, 846–857 (1998)
Van Laarhoven, P., Zijm, W.: Production Preparation and Numerical Control in PCB Assembly. I. J. of Flexible Manufacturing System 5, 187–207 (1993)
Van Mieghem, J.A.: Investment strategies for flexible resources. Management Science 44, 1071–1078 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hua, Z., Liang, L. (2004). Heuristics to Scenario-Based Capacity Expansion Problem of PWB Assembly Systems. In: Shi, Y., Xu, W., Chen, Z. (eds) Data Mining and Knowledge Management. CASDMKM 2004. Lecture Notes in Computer Science(), vol 3327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30537-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-30537-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23987-1
Online ISBN: 978-3-540-30537-8
eBook Packages: Computer ScienceComputer Science (R0)