Heuristics to scenario-based capacity expansion problem of PWB assembly systems

Authors:
Zhongsheng Hua;Liang Liang
Affiliations:
School of Business, University of Science and Technology of China, Hefei, Anhui, P. R. China;School of Business, University of Science and Technology of China, Hefei, Anhui, P. R. China
Venue:
CASDMKM'04 Proceedings of the 2004 Chinese academy of sciences conference on Data Mining and Knowledge Management
Year:
2004

Citing 5
Cited 1

Optimal investment in product-flexible manufacturing capacity

Management Science
Uncertainty and the acquisition of capacity: a competitive analysis

Computers and Operations Research
Principles on the benefits of manufacturing process flexibility

Management Science
Investment Strategies for Flexible Resources

Management Science
Capacity Expansion and Equipment Replacement: a Unified Approach

Operations Research

A hybrid heuristic for PWB capacity expansion problem

ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

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.