Abstract | ||
---|---|---|
We present a systematic method for model reduction of a class of input-quantized systems in the max-plus algebra. We consider a generalization of the flow shop with finite intermediate storage. These systems are useful in modeling chemical processes and manufacturing systems, including pharmaceutical manufacturing, construction, propellant manufacturing and assembly lines. The makespan minimization problem we consider is NP-complete. Our method of model reduction reduces the number of states that a system can reach, thus reducing the search space for the optimization problem. This allows us to construct a smaller NP-complete problem to approximate the solution to the larger problem. We show that the error of the approximation is bounded and that as the approximated system approaches the true system, that the error of the approximation goes to zero. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/CDC.2008.4739319 | CDC |
Keywords | Field | DocType |
approximation system,batch production systems,makespan minimization problem,input-quantized systems,reduced order systems,finite intermediate storage,batch manufacturing systems,max-plus algebra,flow shop,minimisation,np-complete,model reduction,discrete time,optimization problem,search space,state space,building construction,np complete problem,loop optimization,np complete,manganese,finite element methods,algebra | Chemical process,Mathematical optimization,Job shop scheduling,Flow shop scheduling,Finite element method,Minimisation (psychology),Max-plus algebra,Optimization problem,Mathematics,Bounded function | Conference |
ISSN | ISBN | Citations |
0191-2216 E-ISBN : 978-1-4244-3124-3 | 978-1-4244-3124-3 | 0 |
PageRank | References | Authors |
0.34 | 7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
W. Weyerman | 1 | 3 | 1.46 |
Sean Warnick | 2 | 198 | 25.76 |