Multi-period optimal network flow and pricing strategy for commodity online retailer
Name
587583230-MIT.pdf
Description
Full printable version
Size
9.37 MB
Format
Adobe PDF
Checksum (MD5)
00da196993a37e17e90f995dd1f8cc3e
Author(s)
Wang, Jie, S.M. Massachusetts Institute of Technology
Advisor(s)
Stephen C. Graves.
Date Issued
2009
Publisher
Massachusetts Institute of Technology
Abstract
This thesis aims to study the network of a nationwide distributor of a commodity product. As we cannot disclose the actual product for competitive reasons, we will present the research in terms of a similar, representative product, namely salt for ice prevention across United States. The distribution network includes four kinds of nodes, sources, buffer locations at sources, storage points and demand regions. It also includes four types of arcs, from sources to buffer locations and to storage points, from buffer locations to storage points, and from storage points to demand regions. The goal is to maximize the total gross margin subject to a set of supply, demand and inventory constraints. In this thesis, we establish two mathematical models to achieve the goal. The first one is a basic model to identify the optimal flows along the arcs across time by treating product prices and market demand as fixed parameters. The model is built in OPL and solved by CPLEX. We then carry out some numerical analyses and tests to validate the correctness of the model and demonstrate its utility. The second one is an advanced model treating product prices and market demand as additional decision variables. The product price and market demand are related by an exponential function, which makes the model difficult to solve with the available commercial solver codes. We then propose several algorithms to reduce the computational complexity of the model so that we can solve with CPLEX. At last, we compare the algorithms to identify the best one. We provide additional numerical tests to show the benefit from including the pricing decisions along with the optimization of the network flows.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2009.
Cataloged from PDF version of thesis.
Includes bibliographical references (p. 65).
Subjects
Computation for Design and Optimization Program.
MIT Department
Massachusetts Institute of Technology. Computation for Design and Optimization Program
Terms of Use
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
Persistent DSpace Link
