Production line capacity planning concerning uncertain demands for a class of manufacturing systems with multiple products

被引：7

作者：

Liu, Hao ^{[1
,2
]}

Zhao, Qianchuan ^{[1
]}

Huang, Ningjian ^{[3
]}

Zhao, Xiang ^{[3
]}

机构：

[1] Department of Automation, Center for Intelligent and Networked Systems (CFINS), Tsinghua University, Beijing

[2] Research and Development Center, Institute of Space System Engineering, China Academy of Space Technology, Beijing

[3] Global Research and Development Center, General Motors Company, Warren, 48090, MI

来源：

IEEE/CAA Journal of Automatica Sinica | 2015年 / 2卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Capacity planning; ordinal optimization (OO); uncertain demands;

D O I：

10.1109/JAS.2015.7081661

中图分类号：

学科分类号：

摘要：

In this paper, we study a class of manufacturing systems which consist of multiple plants and each of the plants has capability of producing multiple distinct products. The production lines of a certain plant may switch between producing different kinds of products in a time-sharing mode. We optimize the capacity configuration of such a system0s production lines with the objective to maximize the overall profit in the capacity planning horizon. Uncertain demand is incorporated in the model to achieve a robust configuration solution. The optimization problem is formulated as a nonlinear polynomial stochastic programming problem, which is difficult to be efficiently solved due to demand uncertainties and large search space. We show the NP-hardness of the problem first, and then apply ordinal optimization (OO) method to search for good enough designs with high probability. At lower level, an mixed integer programming (MIP) solving tool is employed to evaluate the performance of a design under given demand profile. © 2014 Chinese Association of Automation.

引用

页码：217 / 225

页数：8

共 14 条

[1]

Fleischmann B., Ferber S., Henrich P., Strategic planning of BMW's global production network, Interfaces, 36, 3, pp. 194-208, (2006)

[2]

Kauder S., Meyr H., Strategic network planning for an international automotive manufacturer: Balancing flexibility and economical efficiency, OR Spectrum, 31, 3, pp. 507-532, (2009)

[3]

Bihlmaier R., Koberstein A., Obst R., Modeling and optimizing of strategic and tactical production planning in the automotive industry under uncertainty, OR Spectrum, 31, 2, pp. 311-336, (2009)

[4]

Lin J.T., Wu C.H., Chen T.L., Shih S.H., A stochastic programming model for strategic capacity planning in thin film transistor-liquid crystal display (TFT-LCD) industry, Computers & Operations Research, 38, 7, pp. 992-1007, (2011)

[5]

Zhang R.Q., Zhang L.K., Xiao Y.Y., Kaku I., The activity-based aggregate production planning with capacity expansion in manufacturing systems, Computers & Industrial Engineering, 62, 2, pp. 491-503, (2012)

[6]

Kulkarni A.A., Shanbhag U.V., Recourse-based stochastic nonlinear programming: Properties and benders-SQP algorithms, Computational Optimization and Applications, 51, 1, pp. 77-123, (2012)

[7]

Chien C.F., Wu J.Z., Wu C.C., A two-stage stochastic programming approach for new tape-out allocation decisions for demand fulfillment planning in semiconductor manufacturing, Flexible Services and Manufacturing Journal, 25, 3, pp. 286-309, (2013)

[8]

Ho Y.C., Zhao Q.C., Jia Q.S., Ordinal Optimization: Soft Optimization for Hard Problems, (2007)

[9]

Birge J.R., Louveaux F., Introduction to Stochastic Programming, (1997)

[10]

Sherali H.D., Tuncbilek C.H., A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique, Journal of Global Optimization, 2, 1, pp. 101-112, (1992)

← 1 2 →