Skip to main content

A Hybrid Heuristic for PWB Capacity Expansion Problem

  • Conference paper
Intelligent Computing (ICIC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4113))

Included in the following conference series:

  • 1301 Accesses

Abstract

In the multi-product, flexible manufacturing environment, the line capacity expansion problem for printed wiring board (PWB) assembly systems is a complex combinatorial optimization problem. A model synthesized BOM (Bill of Material) of product families and machine operation flexibility at the aggregate level is described. Since the resulting model is a large-scale two-stage stochastic integer programming problem, it may not be easy to be solved by any standard code. An approximate solution procedure is thus developed, which first reduces the dimensionality of search space by heuristic algorithms, and then deals with the reduced search space by solving a series of knapsack problems. Finally, we demonstrate the financial benefit of the model and the feasibility of our approach by numerical experiments.

Supported by Program for New Century Excellent Talents in University of China (Grant No.: NCET-04-0570), NSFC (Grant No.: 70571073) and the Specialized Research Fund for the Doctoral Programme of Higher Education (Grant No.: 20050358002).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Rajagopalan, S., Soteriou, A.C.: Capacity Acquisition and Disposal with Discrete Facility Sizes. Management Sci. 40, 903–917 (1994)

    Article  MATH  Google Scholar 

  2. Fine, C.H., Freund, R.M.: Optimal Investment in Product-Flexible Manufacturing Capacity. Management Sci. 36, 449–466 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  3. Van Mieghem, J.A.: Investment Strategies for Flexible Resources. Management Sci. 44, 1071–1078 (1998)

    Article  MATH  Google Scholar 

  4. Benjaafar, S., Gupta, D.: Scope Versus Focus - Issues of Flexibility, Capacity, and Number of Production Facilities. IIE Trans. 30, 413–425 (1998)

    Article  Google Scholar 

  5. Chen, Z., Li, S., Tirupati, D.: A Scenario Based Stochastic Programming Approach for Technology and Capacity Planning. Comput. Oper. Res. 29, 781–806 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Catay, B., Erenguc, S.S., Vakharaj, A.J.: Tool Capacity Planning in Semiconductor Manufacturing. Comput. Oper. Res. 30, 1349–1366 (2003)

    Article  MATH  Google Scholar 

  7. Hood, S.J., Bermon, S., Barahona, F.: Capacity Planning under Demand Uncertainty for Semiconductor Manufacturing. IEEE Transaction on Semiconductor Manufacturing 16, 273–280 (2003)

    Article  Google Scholar 

  8. Hua, Z.S., Banerjee, P.: Aggregate Line Capacity Design for PWB Assembly Systems. Int. J. Prod. Res. 38, 2417–2441 (2000)

    Article  MATH  Google Scholar 

  9. Hua, Z.S., Huang, F.H.: An Effective Genetic Algorithm Approach to Large Scale Mixed Integer Programming Problems. Appl. Math. Comput. 174, 897–909 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  10. Hua, Z.S., Liang, L.: Heuristics to Scenario-Based Capacity Expansion Problem of PWB Assembly Systems. In: Shi, Y., Xu, W., Chen, Z. (eds.) CASDMKM 2004. LNCS (LNAI), vol. 3327, pp. 135–144. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hua, Z., Huang, F. (2006). A Hybrid Heuristic for PWB Capacity Expansion Problem. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_97

Download citation

  • DOI: https://doi.org/10.1007/11816157_97

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37271-4

  • Online ISBN: 978-3-540-37273-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics