<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T12:22:32Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/4450" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/4450</identifier><datestamp>2017-03-21T16:47:20Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9910</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="080084cd-7f65-407d-b5f3-a968b9bd4a42" confidence="600">Vidyarthi, Navneet</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2009-05-22T17:15:04Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2009-05-22T17:15:04Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2009-05-22T17:15:04Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2009-05-20</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/4450</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Make-to-order (MTO) and assemble-to-order (ATO) systems are emerging business&#xd;
strategies in managing responsive supply chains, characterized by high product&#xd;
variety, highly variable customer demand, and short product life cycle. Motivated&#xd;
by the strategic importance of response time in today’s global business environment,&#xd;
this thesis presents models and solution approaches for response time reduction and&#xd;
service-level differentiation in designing MTO and ATO supply chains.&#xd;
&#xd;
In the first part, we consider the problem of response time reduction in the&#xd;
design of MTO supply chains. More specifically, we consider an MTO supply chain&#xd;
design model that seeks to simultaneously determine the optimal location and the&#xd;
capacity of distribution centers (DCs) and allocate stochastic customer demand to&#xd;
DCs, so as to minimize the response time in addition to the fixed cost of opening&#xd;
DCs and equipping them with sufficient assembly capacity and the variable cost of&#xd;
serving customers. The DCs are modelled as M/G/1 queues and response times&#xd;
are computed using steady-state waiting time results from queueing theory. The&#xd;
problem is set up as a network of spatially distributed M/G/1 queues and modelled&#xd;
as a nonlinear mixed-integer program. We linearize the model using a simple&#xd;
transformation and a piece-wise linear and concave approximation. We present two&#xd;
solution procedures: an exact solution approach based on cutting plane method&#xd;
and a Lagrangean heuristic for solving large instances of the problem. While the&#xd;
cutting plane approach provides the optimal solution for moderate instances in few&#xd;
iterations, the Lagrangean heuristic succeeds in finding feasible solutions for large instances that are within 5% from the optimal solution in reasonable computation&#xd;
times. We show that the solution procedure can be extended to systems with multiple&#xd;
customer classes. Using a computational study, we also show that substantial&#xd;
reduction in response times can be achieved with minimal increase in total costs&#xd;
in the design of responsive supply chains. Furthermore, we find the supply chain&#xd;
configuration (DC location, capacity, and demand allocation) that considers congestion&#xd;
and its effect on response time can be very different from the traditional&#xd;
configuration that ignores congestion.&#xd;
&#xd;
The second part considers the problem of response time reduction in the design&#xd;
of a two-echelon ATO supply chain, where a set of plants and DCs are to be established&#xd;
to distribute a set of finished products with non-trivial bill-of-materials to a&#xd;
set of customers with stochastic demand. The model is formulated as a nonlinear&#xd;
mixed integer programming problem. Lagrangean relaxation exploits the echelon&#xd;
structure of the problem to decompose into two subproblems - one for the make-tostock&#xd;
echelon and the other for the MTO echelon. We use the cutting plane based&#xd;
approach proposed above to solve the MTO echelon subproblem. While Lagrangean&#xd;
relaxation provides a lower bound, we present a heuristic that uses the solution of&#xd;
the subproblems to construct an overall feasible solution. Computational results&#xd;
reveal that the heuristic solution is on average within 6% from its optimal.&#xd;
In the final part of the thesis, we consider the problem of demand allocation and&#xd;
capacity selection in the design of MTO supply chains for segmented markets with&#xd;
service-level differentiated customers. Demands from each customer class arrives&#xd;
according to an independent Poisson process and the customers are served from&#xd;
shared DCs with finite capacity and generally distributed service times. Service-levels of various customer classes are expressed as the fraction of their demand&#xd;
served within a specified response (sojourn) time. Our objective is to determine&#xd;
the optimal location and the capacity of DCs and the demand allocation so as to&#xd;
minimize the sum of the fixed cost of opening DCs and equipping them with sufficient capacity and the variable cost of serving customers subject to service-level&#xd;
constraints for multiple customer classes. The problem is set up as a network of spatially distributed M/M/1 priority queues and modelled as a nonlinear mixed integer&#xd;
program. Due to the lack of closed form solution for service-level constraints for&#xd;
multiple classes, we present an iterative simulation-based cutting plane approach&#xd;
that relies on discrete-event simulation for the estimation of the service-level function&#xd;
and its subgradients. The subgradients obtained from the simulation are used&#xd;
to generate cuts that are appended to the mixed integer programming model. We&#xd;
also present a near-exact matrix analytic procedure to validate the estimates of the&#xd;
service-level function and its subgradients from the simulation. Our computational&#xd;
study shows that the method is robust and provides an optimal solution in most of&#xd;
the cases in reasonable computation time. Furthermore, using computational study,&#xd;
we examine the impact of different parameters on the design of supply chains for&#xd;
segmented markets and provide some managerial insights.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Response Time Reduction and Service Level Differentiation in Supply Chain Design: Models and Solution Approaches</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Management Sciences</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Management Sciences</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>