Question

Nestle has its milk processing plant in Sheikhupura. Packed milk is distributed from factory to superstores in Lahore city. There are four trucks available for distribution to 10 superstore/chains. Each truck has carrying capacity of 1000 Kgs. Demand forecast has been generated using historical data. The primary goal is to minimize distance travelled and hence cost savings. Addresses of respective superstores and demand forecast is given below.

Address

Demand Forecast (in Kgs)

Factory warehouse

Nestlé Pakistan Limited, Sheikhupura Factory, 29-Km Lahore – Sheikhupura Road, Sheikhupura, Pakistan.

Superstore 1

Al Fatah Store Johar Town, 89, Block J1 Block J 1 Phase 2 Johar Town, Lahore, Punjab, Pakistan

460

Superstore 2

Jalal Sons, 16 M Block M Model Town, Lahore, Punjab 54000, Pakistan

500

Superstore 3

Bundu Khan Sweets & Bakers, Sector FF Dha Phase 4, Lahore, Punjab, Pakistan

310

Superstore 4

Carrefour - Mall of Defence, Plot 41, Sector P Dha Phase 1, Lahore, Punjab, Pakistan

450

Superstore 5

Al Fatah Shopping Mall, Sutlej Block Satluj Block Allama Iqbal Town, Lahore, Punjab 54000, Pakistan

230

Superstore 6

Metro DHA Lahore, royal golf country club, Scheme، Main Airport Road, Block B Divine Gardens, Lahore, Punjab 54792, Pakistan

400

Superstore 7

Bundu Khan Sweets & Bakers, 30 G. T. Road, Lahore 54000 G. T. Road, Singhpura, Lahore, Punjab 54000, Pakistan

490

Superstore 8

Jalal Sons, 86, Extension Cavalry Ground, Lahore, Punjab 54800, Pakistan

250

Superstore 9

Metro Cash & Carry, 75 Ravi Rd, Qasurpura, Lahore, Punjab 54000, Pakistan

350

Superstore 10

Al Fatah Shopping Mall, 126, Y Block، Phase 3 DHA Phase 3, Lahore, Punjab, Pakistan

340

Assuming that there are four trucks in total, assign each Superstore to truck and identify a route for each truck, with a goal of minimizing total distance travelled. Hint: Calculate the distance matrix, saving matrix, assign superstores to vehicles or routes. For inter-cluster routing/route sequencing specify the method/methods and give your justification for choosing that procedure (for example farthest insert, nearest insert and so on.) Use the addresses mentioned above to find the actual distance from the Factory warehouse to each Superstore through Google Maps


​

Answer 1

Photosynthesis is a process used by plants and other organisms to convert light energy into chemical energy that can later be released to fuel the organisms' activities.....