kuliah 12 transportaion management

63
 Transpor tation Management

Upload: syukri-syahab

Post on 14-Apr-2018

223 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 1/68

 

Transportation Management

Page 2: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 2/68

Transport Functionality

Product Movement Product Storage

Page 3: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 3/68

Transport Principles

Economy of Scale Economy of Distance

Cost per unit of weight Cost per unit of weight

decrease as the size of decrease as

a shipment increase distance increase

Page 4: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 4/68

Transport Regulation

Economic Regulation Safety & Social

Page 5: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 5/68

Transportation Mode

1. Rail

2. Highway

3. Water

4. Pipeline

5. Air

Page 6: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 6/68

Operating Transportation Mode

PerformanceTransportati

on Mode  Speed  Availability Dependability Capability

Rail 3 2 3 2

Truck 2 1 2 3

Water 4 4 4 1

Pipe 5 5 1 5

Air 1 3 5 4

*) 1=Highest

Page 7: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 7/68

Transportation Mode Cost &Services

Transportati

on Mode  Cost* 

Delivery

Time** 

Consistency

*** 

Loss and

Damage*** 

Rail 3 3 4 5

Truck 2 2 3 4

Water 5 5 5 2

Pipe 4 4 2 1

Air 1 1 1 3

*) 1=Highest **) 1= Fastest ***) 1=Least

Page 8: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 8/68

Intermodal Transportation

Combines two or more modes to take advantage of the inherent economies of each and thus an

integrated services at lower cost

Piggyback/TOFC/COFC

Containerships

Coordinated Air Truck 

Page 9: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 9/68

History of Intermodal Transportation

• There are two main types of dry cargo: bulk 

cargo and break bulk cargo. Bulk cargoes,

like grain or coal, are transportedunpackaged in the hull of the ship, generally

in large volume. Break-bulk cargoes, on the

other hand, are transported in packages, andare generally manufactured goods.

Page 10: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 10/68

Piggy Back / Trailer on Flat Car (TOFC)

Page 11: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 11/68

Containerships

Page 12: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 12/68

Container on Flatcars

Page 13: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 13/68

Choice of Transport Mode

Trade of 

Inventory Cost Transportation Cost

Page 14: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 14/68

Choice of Transport Mode

Plant  WarehouseInventory: 100.000 100.000 unit

Price at Plant : $30/unitCarrying Cost : 30% of price/unit/year Transport Rate/R  Transit Time/T Number of Mode ($/unit) (days) shipment/yearRail 0.10 21 10

Piggyback 0.15 14 20Truck 0.20 5 20Air 1.40 2 40 

It is estimated that for every day that transit time can bereduced from the current 21 days, average inventory levels can

be reduced by 1%, which mode to be selected if demand (D) was700.000/year ? 

Page 15: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 15/68

Criteria

Total cost = Inventory Cost + Transportation Cost» Plant

» In-Transit

» Warehouse

• Transportation Cost (C.Trans) = R x D• In-Transit Inventory Cost (C.In-Trans)= ICDT/365

• Plant Inventory Cost (C.Plant) = ICQP/2

Warehouse Inventory Cost (C.Ware

) = IC’QW

/2• QP = 100.000/N IC = 0.3 x 30

• QW = 100.000/N IC’ = 0.3 x (30 +R) 

Page 16: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 16/68

SolutionMode

Cost  Rail  Piggyback Truck Air

Transpor-

tation

(0.1)(700.000)

= 70.000

(0.15)(700.000)

= 105.000

(0.20)(700.000)

= 140.000

(1.40)(700.000)

= 980.000

Plant

Inventory

(0.3x30)(100.000)

= 900.000

(0.3x30)(50.000)

(0.93) = 418.500

(0.3x30)(50.000)

(.84) = 378.000

(0.3x30)(25.000)

(0.81) = 182.250

In-transit

Inventory

(0.3x30)(700.000)

(21)/365

= 363.465

(0.3x30)(700.000)

(14)/365

= 241.644

(0.3x30)(700.000)

(5)/365

= 86.301 

(0.3x30)(700.000)

(2)/365

= 34.521

Warehouse

Inventory

(0.3x30.1)(100.000)

(1.0) 

= 903.000

(0.3x30.15)(50.000)

(0.93)

= 420.593

(0.3x30.2)(50.000)

(0.84)= 380.520

(0.3x31.4)(25.000)

(0.81)= 182.250

Total 2.235.465 1.185.737 984.821  1.387.526

Page 17: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 17/68

Exercise: Choice of Transport Mode

Plant  WarehouseInventory: 100.000 50.000 unit

Price at Plant : $20/unitCarrying Cost : 30% of price/unit/year Transport Rate/R  Transit Time/T Number of Mode ($/unit) (days) shipment/yearRail 0.10 25 10

Piggyback 0.15 15 20Truck 0.25 8 20Air 2.00 2 40 

It is estimated that for every day that transit time can bereduced from the current 25 days, average inventory levels can

be reduced by 1%, which mode to be selected if demand (D) was500.000/year ? 

Page 18: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 18/68

Transport Participants

Public

Internet.com

Government

Shipper Carrier Consignee

Page 19: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 19/68

Structure of Transport Industry

Retailer

Private

Fleets

Manager

Retailer

Retailer

Retailer

Air

Express

Ocean

Motor

Carriers

Rail

.Operation

.Order

processing.Tracking

.Billing

Warehousing

Others

Pooling

Yards

Inter-change

Point Processor

EndConsumer

Retailer

Shippers CarriersMiddlemen CustomersInterchanges

Page 20: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 20/68

Transportation Service

1. Traditional Carriers2. Package Service

3. Ground Package Service

4. Air Package Service

Page 21: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 21/68

Non-operating Intermediaries

1. Freight Forwarders• Profit business that consolidate small shipments from various

customers into bulk shipment and then utilize a common

carriers for transport

2. Shipper Association/Cooperative –  Voluntary nonprofit entities where members

collaborate to gain economies of transportation

3. Brokers

• Coordinate transportation arrangement for

shippers, consignees, and carriers.

Page 22: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 22/68

International Trade Specialist

1. International FW2. Non vessel-Operating Common Carrier

(NVOCCs)

3. Custom House Brokers

4. Export Management Company

5. Export Trading Company

Page 23: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 23/68

International FW

1. Advice on Acceptance of LC2. Booking Space on Carriers

3. Preparing an Export Declaration

4. Preparation an air Waybill or Bill of Lading

5. Obtaining Consular Document

6. Arranging for Insurance

7. Preparing and Sending Shipping Notice and

Documents8. Serving as General Consultant on Export

Matters

Page 24: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 24/68

Documentation

1. Bill of Lading2. Freight Bill

3. Freight Claims

4. Loss, Damage and Delay Claims

5. Overcharges

Page 25: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 25/68

International Transport Document

Exporting• Bill of lading

• Dock Receipt

• Delivery Instruction

• Export Declaration

• Letter of Credit

• Consular Invoice

• Commercial Invoice

• Certificate of Origin• Insurance Certificate

• Transmittal Letter

Importing

• Arrival Notice

• Custom Entry

Carriers Certificateand Release Order

• Delivery Order

• Freight Release

•Special CustomInvoice

Page 26: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 26/68

Transport Management

1. Transport Planning2. Vehicle Routing and Scheduling

3. Delivery Execution and Shipment

Tracking

4. Performance Management

Page 27: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 27/68

Economic Driver Cost

1. Distance2. Volume

3. Density

4. Stow-ability

5. Handling

6. Liability

7. Market

Page 28: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 28/68

Rate

1. Volume Related Rates2. Distance Related Rates

• Uniform rates

Proportional rates• Tapering rates

• Blanket rates

3. Demand Related rates

Page 29: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 29/68

Line Haul rates

1. By Product2. Class Rates

3. Contract rates

4. Freight all kinds

5. By Shipment Size6. Miscellaneous Rates

7. Cube rates

8. Import-Export Rates

9. Deffered Rates10. Released Value Rates

11. Ocean Freight Rates

Page 30: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 30/68

Special Service Charges

1. Special Line Haul Services• Diversion and Re-consignment

• Transit Privileges

• Protection

2. Terminal Services

• Pickup and Delivery

• Switching

• Demurrage and Detention

Page 31: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 31/68

Operation Management

1. Equipment Scheduling2. Load planning

3. Routing

4. Carrier Administration

5. Carrier Selection

Page 32: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 32/68

Freight Consolidation

1. Reactive consolidation2. Market Area

3. Cost Cutting Strategy

4. Schedule Delivery

5. Pooled Delivery

6. Proactive Consolidation

7. Preorder Planning

8. Multi-firm Consolidation

Page 33: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 33/68

Pricing Strategy

1. Cost of Service2. Value of Service

3. Combination Pricing

4. Net-Rates Price

Page 34: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 34/68

Vehicle Routing and Scheduling

• Separate and Single Origin and

Destination Point• Multiple Origin and Destination Points

• Coincident Origin and Destination Points

Page 35: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 35/68

 

Separate and Single Origin andDestination Point

Page 36: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 36/68

Shortest Route Solution 

A  B E  I 

D J 

Origin

Destination

90

90

8484

60

48

348

150

48

126

132

126156

132

66

132

138

Page 37: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 37/68

Step Solved Its Closest Total Time n’th Nearest Its Min. Its Last Nodes Conc.un Sl Involved Node Time Con’tion 

1 A B 90 B 90 AB*

A D 138A C 348

2 A C 138 C 138 ACA D 348B C 90+66=156

B E 90+84=174

3 A D 348B E 90+84=174 E 174 BE*C D 138+156=294C F 138+90=228

4 A D 348C D 138+156=294C F 138+ 90=228 F 228 CFE F 174+132=306E I 174+84 =258

Page 38: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 38/68

Step Solved Its Closest Total Time n’th Nearest Its Min. Its Last Nodes Conc.un Sl Involved Node Time Con’tion 

5 A D 348C D 138156=294E I 174+84=258 I 258 EI*F G 228132=360F H 228+60=288

6 A D 348C D 138+156=294

F G 228+132=360

F H 228+ 60=288 H 288 FH

I H 258+132=390

I J 258+126=384

7 A D 348C D 138+156=294F G 228+132=360H G 288+ 48=336 G 336 HGI J 258+126=384

Page 39: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 39/68

Step Solved Its Closest Total Time n’th Nearest Its Min. Its Last Nodes Conc.un Sl Involved Node Time Con’tion 

8 G J 336+150=486

H J 288+126=414I J 258+126=384 J 384 IJ*

Shortest Route : A B E I J( 384)

Page 40: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 40/68

Shortest Route Solution 

A  B E  I 

D J 

Origin

Destination

90

90

8484

60

48

348

150

48

126

132

126156

132

66

132

138

Page 41: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 41/68

Multiple Origin andDestination Points

Page 42: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 42/68

P  Q 

1 2 3 8

Multiple Origin and Destination Points

Page 43: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 43/68

Data 

1 2 3 4 5 6 7 8

A B C D E F G H Supply

P 12 24 21 20 21.5 19 17 20 100

Q 24 15 28 20 18.5 19.5 24 28 45

Dmd 22 14 18 17 15 13 15 20

Page 44: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 44/68

Component of Model 

•Performance Criteria : Min. Cost

• Variable Decision :

 –  Number of product to be supplied from

plant i (Si) –  Number of product to be transported from

plant i to retailer j( Xij)

• Constraints:

 –  Supply

 –  Demand

Page 45: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 45/68

 

Model Formulation

Min Z = 12X11 + 24X12 + 21X13 + 20X14 + 21.5X15 + 19X16 +

17X17 + 20X18 + 24X21 + 15X22 + 28X23 + 20X24 +18.5X25 + 19.5 X26 + 24 X27 + 28X28 

Subject to:

1). X11 + X12 + X13 + X14 + X15 + X16 +X17 + X18 <=100

2). X21 + X22 + X23 + X24 + X25 + X26 +X27 + X28 <= 45

Page 46: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 46/68

Page 47: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 47/68

Optimal Solution 

1 2 3 4 5 6 7 8

A B C D E F G H Supply

P 22 - 18 17 - 13 15 4 89

Q - 14 - - 15 - - 16 45

Dmnd 22 14 18 17 15 13 15 20 134

Minimal Cost = $ 2583.50 

O i l S l i

Page 48: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 48/68

P  Q

1 4 5 82 3 6 7

Optimal Solution

Page 49: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 49/68

P  Q

1 4 5 8

R  

R  

6

Transshipment Model

Page 50: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 50/68

Additional Cost Data 

Cross Dock 4 5 6

P 11

Q 10

Cross Dock - 6 5 5

Page 51: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 51/68

Component of Model 

Performance Criteria : Min. Cost• Variable Decision :

 –  Number of product to be supplied from

plant i (Si) –  Number of product to be transported from

plant i to Cross Dock ( Xic)

 –  Number of product to be transported from

plant i to retailer j( Xij)

 –  Number of product to be transported from

Cross Dock c to retailer j( Xcj)

Page 52: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 52/68

Page 53: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 53/68

Model Formulation

Min Z = 12X11 + 24X12 + 21X13 + 20X14 + 21.5X15 + 19X16 +

17X17 + 20X18 + 24X21 + 15X22 + 28X23 + 20X24 +

18.5X25 + 19.5 X26 + 24 X27 + 28X28 + 11X1c +10X2c 

+2Xc + 6 Xc4 + 5 Xc5 + 5Xc6 

Subject to:1). X11 + X12 + X13 + X14 + X15 + X16 +X17 + X18 <=100

2). X21 + X22 + X23 + X24 + X25 + X26 +X27 + X28 <=45

3). X1c + X2c - Xc = 0

4). Xc - Xc4 + Xc5 + Xc6 = 0

5). Xc <= 30

Page 54: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 54/68

Subject to:

6). X11 + X21 = 22

7). X12 + X22 = 14

8). X13 + X23 = 18

9). X14 + X24 + Xc4 = 17

10). X15 + X25 + Xc5 = 1511). X16 + X26 + Xc6 = 13

12). X17 + X27 = 15

13). X18 + X28 = 20

All variables Nonnegative 

Page 55: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 55/68

Optimal Solution 

1 2 3 4 5 6 7 8A B C D E F G H C.D

X 22 - 18 2 - 13 15 - 19

Y - 14 - - - - - 20 11

C.D - - - 15 15 - - -

Minimal Cost = $ 2542 

Page 56: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 56/68

Page 57: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 57/68

Routing and Scheduling

Resources:

Capacity(gal): 4000 5000 6000

Available : 12 3 4

Destination

• 12 Customer

• Distance

Page 58: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 58/68

Clark and Wright 

Saving Matrix Method

• Identify the distance matrix

• Identify the saving matrix

Assign customer to vehicles or route• Sequence customers within routes 

Load,

P

Page 59: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 59/68

  12 

2

25 

22 

2

32 

24 

1200

21 

1900

2

38 1800

1600

2

22 1700

q

2

14 

2

51 

49 

41 

37 

35 

31 

16 20 2730 29 39 46 

2

36 

1400

2

52  P 

1210 20 

242 

17002

50  P 

11

1100

1200

1700

221 

2

23 

1500

1400

16 

10 

14

17 

18 25 28 31 37 44 

17 20 29 31 36 

 P 6 

8 12 

11 

22 

10

13  16 

 P 5

 P 7 

 P 4

12 6 

23 

43 

35 

41 

16 

26 

30 

36 

37 

27  25  10  7 

 P 3

9

 P 0

 P 2

21 

30  28 

 P 1

10 

19 

 P 8

 P 9

 P 10

10 aCustomers are identified and ranked for convenience according to the savings Sy,z

Matrix setup 

Load,

P

Page 60: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 60/68

18 12 

2

25 

10 22 

2

32 

10 24 

1200

10 21 

1900

2

38 1800

1600

2

22 1700

q

2

14 

2

10 51 

10 49 

10 41 

10 37 

10 35 

10 31 

72 16 64 20 50 2744 30 46 29 34 39 20 46 

2

36 

1400

2

52  P 

1284 10 70 20 

242 

17002

50  P 

11

1100

1200

1700

221 

2

23 

1500

1400

20 16 

64 10 

72 14

20 17 

18 5 

64 18 50 25 44 28 42 31 34 37 20 44 

28 7 

50 17 44 20 36 29 32 31 20 36 

 P 6 

84 8 76 12 

50 11 

38 22 

58 10

50 13 54 16 

 P 5

68 6 

 P 7 

 P 4

68 12 72 6 

16 23 

16 43 

24 35 

20 41 

44 16 

20 26 

20 30 

16 36 

20 37 

26 27 30 25 44 10 50 7 

 P 3

38 9

 P 0

 P 2

22 21 

16 30 20 28 

 P 1

34 10 

26 19 

 P 8

 P 9

 P 10

92 10 aCustomers are identified and ranked for convenience according to the savings Sy,z

Matrix Saving:

Syz = doy + doz -dyz 

Load,

P

Page 61: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 61/68

18

2

25

10

2

32

10

1200

10

1900

2

381800

1600

2

221700

q

2

14

2

9

10

10

10

10

10

10

72645044463420

2

36

1400

2

52 P 

128470

242

17002

50 P 

11

1100

1200

1700

221

2

23

1500

1400

20

64

72

20

18

645044423420

28

5044363220

 P 6 

8476

50

38

58

50 54

 P 5

68

 P 7 

 P 4

6872

16

16

24

20

44

20

20

16

20

26 30 44 50

 P 3

38

 P 0

 P 2

22

16 20

 P 1

34

26

 P 8

 P 9

 P 10

92

Matrix Saving:

Syz = doy + doz -dyz 

Page 62: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 62/68

18

1

10

1

10

5600

10

1

5100

5600

21700

Load,

q

2

2

10

10

10

10

10

10

72645044463420

5100

 P 12

1

8470

1

 P 11

1200

46001

14600

20

64

72

20

18

645044423420

28 

5044363220

 P 6 

8476

50

38

58

50 54

 P 5

68

 P 7 

 P 4

6872

16

16

24

20

44

20

20

16

20

26 30 44 50

 P 3

38

 P 0

 P 2

22

16 20

 P 1

34

26

 P 8

 P 9

 P 10

1

92

Initial Solution Matrix

z

 y 

Load,

P0

Page 63: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 63/68

18

2

25

10

2

32

10

1200

10

1900

2

381800

1600

2

221700

q

2

14

2

9

10

10

10

10

10

10

72645044463420

2

36

1400

2

52 P 

128470

242

17002

50 P 

11

1100

1200

1700

221

2

23

1500

1400

20

64

72

20

18

645044423420

28

5044363220

 P 6 

8476

50

38

58

50 54

 P 5

68

 P 7 

 P 4

6872

16

16

24

20

44

20

20

16

20

26 30 44 50

 P 3

38

 P 0

 P 2

22

16 20

 P 1

34

26

 P 8

 P 9

 P 10

92

Inilitial Solution 

1

1

1

Load,

P0

Page 64: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 64/68

18

2

25

10

2

32

10

1200

10

1900

2

381800

1600

2

221700

q

2

14

2

9

10

10

10

10

10

10

72645044463420

2

36

1400

2

52 P 

128470

242

17002

50 P 

11

1100

1200

1700

221

2

23

1500

1400

20

64

72

20

18

645044423420

28

5044363220

 P 6 

8476

50

38

58

50 54

 P 5

68

 P 7 

 P 4

6872

16

16

24

20

44

20

20

16

20

26 30 44 50

 P 3

38

 P 0

 P 2

22

16 20

 P 1

34

26

 P 8

 P 9

 P 10

92

Intermediate Solution

1

1

1

1

1

1

L d

Page 65: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 65/68

18

1

10

1

10

5600

10

15100

5600

21700

Load,

q

2

2

10

10

10

10

10

10

72645044463420

5100

 P 12

1

8470

1

 P 11

1200

46001

14600

20

64

72

20

18

1

645044423420

1

28 

5044363220

 P 6 

8476

1

50

38

58

50 54

 P 5

1

68

 P 7 

 P 4

6872

16

16

24

20

44

20

20

16

20

26 30 44 50

 P 3

38

 P 0

 P 2

22

16 20

 P 1

1

34

26

 P 8

 P 9

 P 10

1

92

Revised Solution Matrix

z

 y 

L d

Page 66: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 66/68

18

1

10

1

10

5600

10

15100

5600

21700

Load,

q

2

2

10

10

10

10

10

10

72645044463420

5100

 P 12

1

8470

1

 P 11

1

1

5800

20

64

72

20

18

1

645044423420

28a

5044363220

 P 6 

8476

1

50

38

58

50 54

 P 5

1

68

 P 7 

 P 4

6872

16

16

24

20

44

20

20

16

20

26 30 44 50

 P 3

38

 P 0

 P 2

22

16 20

 P 1

1

34

26

 P 8

 P 9

 P 10

1

92

Intermediate Step

Previous eliminations

Conditions a, step 3

Conditions a, step 3

Conditions a, step 3

aCell 2, 3 is next choice to combine tours

z

 y 

L d

Page 67: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 67/68

1

15600

15100

5600

21700

Load,

q

2

1

5100

 P 12

1

1

 P 11

5800

1

15800

1

1

 P 6 

1

 P 5

1

 P 7 

 P 4

 P 3

 P 0

 P 2

 P 1

1

 P 8

 P 9

 P 10

1

Final Routing Plan

z

 y 

Load

Page 68: Kuliah 12 Transportaion Management

7/27/2019 Kuliah 12 Transportaion Management

http://slidepdf.com/reader/full/kuliah-12-transportaion-management 68/68

1

15600

15100

5600

21700

Load,

q

2

1

5100

 P 12

1

1

 P 11

5800

1

15800

1

1

 P 6 

1

 P 5

1

 P 7 

 P 4

 P 3

 P 0

 P 2

 P 1

1

 P 8

 P 9

 P 10

1

Final Routing Plan

z

 y