Get a Competitive Edge with the [Supply Chain Management Strategy, Planning, and Operation,Chopra,6e] 2023 Test Bank
Global Supply Chain Management (GSCM) Book Summary - IBA VU
E-commerce SCM summary lectures
All for this textbook (28)
Written for
Westfälische Wilhelms- Universität Münster (WWU)
Buniness Administration
Operations Management
All documents for this subject (22)
Seller
Follow
bonouhw
Content preview
University professor
Dr.-Ing. Bernd
Hellingrath
Chair for Information Systems and
Leonardo-Campus 3
48149 Münster
Please note: Round off to two digits, if not indicated otherwise.
Exercise 1: Manhattan Distances
a)
Optimizing assignment as well as optimizing locations is part of this heuristic. Through the
optimization of assignment, an optimal assignment of locations to buildings is achieved. For
the following optimization of canteen locations, optimal locations for the respective assign-
ments are determined. Both optimizations are executed in rotation several times. The heuristic
works as follows:
1. Selection of initial solution: First of all, free selectable locations of canteens are chosen
on a provisional basis. Therefore, any location can be picked. Examples could be locations,
which are located close to building complexes.
2. Optimize assignment: To determine the optimal assignment of buildings, each building is
assigned to the closest located canteen.
3. Optimize locations: The optimal canteen locations for the given assignment of buildings
to canteens are determined. Therefore, the optimal location for each canteen is determined
under the assumption that only those buildings are delivered by the canteen, which have al-
ready been assigned to the building.
4. Termination of the algorithm: Step two and three are executed in rotation until the can-
teen locations between two following iterations do not change anymore. Then, the algo-
rithm terminates with the current assignment of buildings to canteens as the final solution.
Since this optimization problem is mathematically very complex and hard to solve optimally,
we use the heuristic described above. It usually yields a good, but not always the optimal so-
lution.
, 2
b)
First Iteration
The initial solution (step 1) is (xA,yA)=(3,7) and (xB,yB)=(8,7). You start with optimizing the
assignment of buildings to canteen locations (step 2). See fig. 1 for the assignment:
Distance to Distance to
Building Coordinates Employees
Canteen A Canteen B
Fig. 1: Assignment of buildings to canteen locations (first iteration)
Corresponding to the first iteration, employees of building 3 and 5 are assigned to canteen A,
employees of building 1, 2, 4 and 6 are assigned to canteen B. See figure 2 for optimizing the
locations (step 3).
First Iteration: Canteen A
Building j Location aj Employees wj Cumulated
3 2 35 35
5 4 67 102
First Iteration: Canteen B
Building j Location aj Employees wj Cumulated
2 6 53 53
1 8 79 132
4 13 48 180
6 14 24 204
Building j Location bj Employees wj Cumulated
2 6 53 53
4 9 48 101
1 11 79 180
6 13 24 204
Fig. 2: Optimization of locations (first iteration)
The new canteen locations are (xA,yA)=(4,2) and (xB,yB)=(8,11).
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller bonouhw. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $6.49. You're not tied to anything after your purchase.