1- Northwest Corner Rule allocating to (1,1) cell as much as is needed for sink 1(distributor 1) or as much as it can be supplied from source 1 (plant 1). Chapter 2 LOGISTIC PLANNING & DESIGN Linear Programming Models (continue)
1- Northwest Corner Rule (continue) if the needed of sink 1 is satisfied, no assignment to any other cell in the 1 st column.
move to the (1,2) cell of the 1 st row and allocate min (a1 b1, b2) to this cell; and so on. Chapter 2 LOGISTIC PLANNING & DESIGN Linear Programming Models (continue)
2- Least unit transportation cost no assignment is needed to any other cell in this row when all products are exhausted OR all demands are satisfied.
the same process is continued for 2 nd , 3 rd , least unit transportation cost. Chapter 2 LOGISTIC PLANNING & DESIGN Linear Programming Models (continue)
3- VAM (Vogels Approximation Method) in each row OR each column, calculate the difference between 2 nd least and the least transportation cost.
assign a cell with the least transportation cost that having THE GREATEST DIFFERENCE. Chapter 2 LOGISTIC PLANNING & DESIGN Linear Programming Models (continue)
The Pear Disk Drive Corporation produces several capacities of IBM drives for personnel computers. Pear produces the drives in three plants located in California, Ireland, and Thailand. The production quantities at the factories in the next month are expected to as shown in Table 1 below. Plant Anticipated Production Quantity (in 1000 units) California 45 Ireland 120 Thailand 95 Chapter 2 LOGISTIC PLANNING & DESIGN Example (continue):
Periodically, shipments are made from the three plants to four distribution warehouses located in USA; Texas, New Jersey, Chicago, South Dakota. Over the next month, it has been determined that these warehouses should receive the following companys production as shown in Table 2 below. Warehouse Total Shipment Quantity (in 1000 unit) Texas 80 New Jersey 78 Chicago 47 South Dakota 55 Chapter 2 LOGISTIC PLANNING & DESIGN Example (continue):
The unit cost for shipping 1,000 units from each plant to each ware house is given in the Table 3 below. TO Texas Chicago New Jersey South Dakota FROM California 250 420 380 280 Ireland 1,280 990 1,440 1,520 Thailand 1,550 1,420 1,660 1,730 Chapter 2 LOGISTIC PLANNING & DESIGN Question
What is the optimum total cost for the transportations from plants to warehouses? Chapter 2 LOGISTIC PLANNING & DESIGN Solution Step 1: Construct the transportation tableau. WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 420 380 280 45 Ireland 1,280 990 1,440 1,520 120 Thailand 1,550 1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN Solution Step 2: Select the lowest shipment cost. WAREHOUSES Anticipate d Productio n quantity FACTORI ES Texas Chicago New Jersey South Dakota California 250
420 380 280 45 Ireland 1,280 990 1,440 1,520 120 Thailand 1,550 1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN Solution Step 3: Select and write the minimum quantity between production and shipment at the column of the minimum shipment cost. WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 990 1,440 1,520 120 Thailand 1,550 1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN NOTES
At this point, no more can be shipped out from California to Texas. Then, draw a line through the first row. Chapter 2 LOGISTIC PLANNING & DESIGN Solution Step 4: Draw a line through the row (in this example, the 1 st row) WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 990 1,440 1,520 120 Thailand 1,550 1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN Solution Step 5: Select another lowest shipment cost. WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 990 1,440 1,520 120 Thailand 1,550 1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN Solution Step 6: Select the lowest quantity between production and shipment. WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 990 (78) 1,440 1,520 120 Thailand 1,550 1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN NOTES
At this point, no more can be shipped out to Chicago. Then, draw a line through the 2 nd
column. Chapter 2 LOGISTIC PLANNING & DESIGN Solution Step 7: Draw a line across the column (in this example, across 2 nd
column. WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 990 (78) 1,440 1,520 120 Thailand 1,550 1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN Solution Step 8: Repeat the same step for the following row (3 rd row). WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 990 (78) 1,440 1,520 120 Thailand 1,550 1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN Result WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicag o New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 (80 45 = 35) (120 78 = 42) 990 (78) 1,440
1,520 120 Thailand 1,550
1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Chapter 2 LOGISTIC PLANNING & DESIGN WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 (35) 990 (78) 1,440 1,520 120 Thailand 1,550
1,420 1,660 (47) 1,730 95 Total Shipment quantity 80 78 47 55 Result the minimum quantity for Ireland/Texas is selected. Chapter 2 LOGISTIC PLANNING & DESIGN NOTES
At this point, no more can be shipped out to Texas. Then, draw a line through the 1 st
column. Chapter 2 LOGISTIC PLANNING & DESIGN WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 (35) 990 (78) 1,440 [120 (35 + 78)] 1,520 120 Thailand 1,550
1,420 1,660 1,730 95 Total Shipment quantity 80 78 47 55 Result the minimum quantity for Ireland/New Jersey is selected. Chapter 2 LOGISTIC PLANNING & DESIGN WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 (35) 990 (78) 1,440 (7) 1,520 120 Thailand 1,550
1,420 1,660 (47 7 = 40) 1,730 95 Total Shipment quantity 80 78 47 55 Result the minimum quantity for Thailand/New Jersey is selected. Chapter 2 LOGISTIC PLANNING & DESIGN WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 (35) 990 (78) 1,440 (7) 1,520 120 Thailand 1,550
1,420 1,660 (40) 1,730 (95 - 40 = 55) 95 Total Shipment quantity 80 78 47 55 Result the quantity for Thailand/South Dakota is calculated. Chapter 2 LOGISTIC PLANNING & DESIGN WAREHOUSES Anticipated Production quantity FACTORIES Texas Chicago New Jersey South Dakota California 250 (45) 420 380 280 45 Ireland 1,280 (35) 990 (78) 1,440 (7) 1,520 120 Thailand 1,550
1,420 1,660 (40) 1,730 (55) 95 Total Shipment quantity 80 78 47 55 Overall Result Chapter 2 LOGISTIC PLANNING & DESIGN Thus, the optimum shipment quantities for each factory to warehouses for next month are: California-Texas = 45; no shipment to other warehouses. Ireland-Texas = 35 Ireland-Chicago = 78 Ireland-New Jersey = 7 No shipment from Ireland to South Dakota. Thailand-New Jersey = 40 Thailand-South Dakota = 55 No shipment from Thailand to Texas and Chicago. Chapter 2 LOGISTIC PLANNING & DESIGN