By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Egge, N. ; Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA ; Brodsky, A. ; Griva, I.

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.

Published in:

System Sciences (HICSS), 2013 46th Hawaii International Conference on

Date of Conference:

7-10 Jan. 2013