An Efficient Preprocessing Algorithm to Speed-Up Multistage Production Decision Optimization Problems

被引:8
作者
Egge, Nathan [1 ]
Brodsky, Alexander [1 ]
Griva, Igor
机构
[1] George Mason Univ, Dept Comp Sci, Fairfax, VA 22030 USA
来源
PROCEEDINGS OF THE 46TH ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES | 2013年
关键词
distributed manufacturing; optimization; decision guidance; decision support; preprocessing; OPTIMIZING INVENTORY DECISIONS; CUSTOMER SUPPLY CHAIN; UNCERTAINTY;
D O I
10.1109/HICSS.2013.82
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we focus on the problem of optimizing a Multistage Production Network (MPN), in which a number of products need to be manufactured. Each product can be produced by one or more assembly node processes, where each assembly is composed of several machines working in parallel. For the required demand of the output products, a decision must be made on how much should be produced by each MPN assembly node, which machines should be on and their output level as to minimize the total production cost. We previously proposed the online-decomposition algorithm (ODA) based on offline preprocessing of static assembly components in order to catalog optimal machine configurations and cost functions for possible assembly outputs. The online ODA uses the preprocessed catalog to decompose the original MPN problem into smaller problems and reduce the exponential search space of machine configurations into a small number of optimal or near optimal machine configurations. Thus, ODA significantly improves the online solution quality and time complexity at the expense of the offline preprocessing. In this paper we focus on preprocessing and propose an adaptive algorithm that considers only a small part of the discretized range of assembly output values, by iteratively classifying outputs based on their predicted machine configuration. We also conduct an initial experimental evaluation, that shows significant improvement in preprocessing time with no reduction in the quality of the online solution.
引用
收藏
页码:1124 / 1133
页数:10
相关论文
共 16 条
  • [1] Alonso-Ayuso A, 2007, SORT-STAT OPER RES T, V31, P109
  • [2] [Anonymous], LINEAR PROGRAMMING E
  • [3] [Anonymous], 1998, Theory of linear and integer programming
  • [4] Constraint programming for project-driven manufacturing
    Banaszak, Z. A.
    Zaremba, M. B.
    Muszynski, W.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 120 (02) : 463 - 475
  • [5] Supply chain design and analysis: Models and methods
    Beamon, BM
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1998, 55 (03) : 281 - 294
  • [6] Optimizing inventory decisions in a multi-stage multi-customer supply chain:: A note
    Cardenas-Barron, Leopoldo Eduardo
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (05) : 647 - 654
  • [7] Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices
    Chen, CL
    Lee, WC
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (6-7) : 1131 - 1144
  • [8] Egge N, 2012, INT J DECISION SUPPO, V4
  • [9] Overview of planning and scheduling for enterprise-wide optimization of process industries
    Grossmann, Ignacio
    Erdirik-Dogan, Muge
    Karuppiah, Ramkumar
    [J]. AT-AUTOMATISIERUNGSTECHNIK, 2008, 56 (02) : 64 - 79
  • [10] Simulation in manufacturing and business: A review
    Jahangirian, Mohsen
    Eldabi, Tillal
    Naseer, Aisha
    Stergioulas, Lampros K.
    Young, Terry
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (01) : 1 - 13