Title | ||
---|---|---|
Monotonically Improving Error Bounds For A Sequence Of Approximations For Makespan Minimization Of Batch Manufacturing Systems |
Abstract | ||
---|---|---|
We consider a batch manufacturing system model with no intermediate storage and a single machine at each workstation. These models have applications in fields such as chemical processing, computer systems, and manufacturing. We develop a max-plus representation for this system with linear dynamics and show relevant properties of this system. In particular, we express a sequence of increasingly complex approximations to the minimum makespan problem in the max-plus algebra. Using this formulation, we compute monotonically improving error bounds for these approximations, guaranteeing a decrease in error as more computational effort is used in the approximation. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/CDC.2007.4434699 | PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14 |
Keywords | Field | DocType |
linear systems,algebra | Monotonic function,Mathematical optimization,Single-machine scheduling,Job shop scheduling,Linear system,Computer science,Manufacturing systems,Workstation,Minification | Conference |
ISSN | Citations | PageRank |
0191-2216 | 2 | 0.39 |
References | Authors | |
6 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
W. Weyerman | 1 | 3 | 1.46 |
Sean Warnick | 2 | 198 | 25.76 |