Mason Archival Repository Service

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

Show simple item record

dc.contributor.author Pangarad, Arm
dc.creator Pangarad, Arm
dc.date 2008-04-23
dc.date.accessioned 2008-06-18T15:38:45Z
dc.date.available NO_RESTRICTION en
dc.date.available 2008-06-18T15:38:45Z
dc.date.issued 2008-06-18T15:38:45Z
dc.identifier.uri https://hdl.handle.net/1920/3087
dc.description.abstract The 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.language.iso en_US en
dc.subject available-to-promise en_US
dc.subject stochastic en_US
dc.subject ATP en_US
dc.subject decomposition method en_US
dc.title Applying Decomposition Methods to Solve a Stochastic Available-To-Promise Problem en
dc.type Dissertation en
thesis.degree.name Doctor of Philosophy in Information Technology en
thesis.degree.level Doctoral en
thesis.degree.discipline Information Technology en
thesis.degree.grantor George Mason University en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search MARS


Advanced Search

Browse

My Account

Statistics