Applying Decomposition Methods to Solve a Stochastic Available-To-Promise Problem

dc.contributor.authorPangarad, Arm
dc.creatorPangarad, Arm
dc.date2008-04-23
dc.date.accessioned2008-06-18T15:38:45Z
dc.date.availableNO_RESTRICTION
dc.date.available2008-06-18T15:38:45Z
dc.date.issued2008-06-18T15:38:45Z
dc.description.abstractThe available-to-promise (ATP) model is a mechanism that provides recommendations about when to accept customer orders that takes into account both product availability information, current customer orders and future orders in order to maximize overall profits. It becomes an important tool in a decision making process for manufacturing businesses. In this thesis, we present the stochastic available-to-promise problem which addresses the problem of needing to accept-or-reject in real-time orders for customizable computer configurations where the manufacturer cannot predict when the most profitable customers might arrive, but does have some probabilistic information about the likelihood of order arrivals and their requirements. Because the problem is stochastic, modeling all possible future scenarios results in an exponentially large problem. Even when one limits the total number of scenarios considered, solving the problem by off-the-shelf commercial solvers such as CPLEX results in computation times that are too large to be usable. We study the underlying structure of the model and propose decomposition methods to solve it. We test both a Dantzig-Wolfe decomposition (“Column-generation approach) and a Bender’s decomposition (a row-oriented decomposition). We compare solution times of both methods to solution times of CPLEX.
dc.identifier.urihttps://hdl.handle.net/1920/3087
dc.language.isoen_US
dc.subjectAvailable-to-promise
dc.subjectStochastic
dc.subjectATP
dc.subjectDecomposition method
dc.titleApplying Decomposition Methods to Solve a Stochastic Available-To-Promise Problem
dc.typeDissertation
thesis.degree.disciplineInformation Technology
thesis.degree.grantorGeorge Mason University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy in Information Technology

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Pangarad_Arm.pdf
Size:
803.09 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.72 KB
Format:
Item-specific license agreed upon to submission
Description: