Paper Info
Title
Online Optimization through Preprocessing for Multi-stage Production Decision Guidance Queries
Abstract
We consider optimization problems expressed in Decision Guidance Query Language that may involve linear arithmetic constraints, as well as finite domain and binary variables, and focus on a class of Multi-Stage Production problems in which only a part of the problem is dynamic, i.e., the demand for the output product in a manufacturing process, whereas the rest of the problem is static, i.e., the connectivity graph of the assembly processes and the cost functions of machines. We propose the online-decomposition algorithm (ODA) based on offline preprocessing that optimizes each static problem component for discretized values of shared constraint variables, and approximate the optimal aggregated utility functions. ODA uses the pre-processed approximated aggregated cost functions to decompose the original problem into smaller problems, and utilizes search heuristics for the combinatorial part of the problem based on the pre-processed look-up tables. We also conduct an initial experimental evaluation which shows that ODA, as compared with MILP, provides an order of magnitude improvement in terms of both computational time and the quality of found solutions for a class of problems for which preprocessing is possible.
Year
DOI
Venue
2012
10.1109/ICDEW.2012.61
Data Engineering Workshops
Keywords
Field
DocType
smaller problem,multi-stage production decision guidance,static problem component,optimal aggregated utility function,online optimization,optimization problem,multi-stage production problem,offline preprocessing,original problem,cost function,combinatorial part,pre-processed approximated aggregated cost,assembly,databases,reactive power,production,approximation algorithms,optimization problems,query languages
Data mining,Discretization,Query language,Computer science,Theoretical computer science,Heuristics,Optimization problem,Binary number,Graph,Mathematical optimization,Online optimization,Preprocessor,Database
Conference
ISBN
Citations 
PageRank 
978-1-4673-1640-8
0
0.34
References 
Authors
6
3
Name
Order
Citations
PageRank
Nathan Egge1326.85
Alexander Brodsky251092.99
Igor Griva3445.13