shipsmart tm : the model and the computer science
DESCRIPTION
ShipSmart TM : The Model and the Computer Science. Jonathan Sheffi. University of Maryland College Park April 17, 2000. Outline. The EOQ Model Reliability and Safety Stock Internal Structure of ShipSmart ShipSmart™ Example Object-Oriented Programming. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/1.jpg)
ShipSmartShipSmartTMTM::The Model and the Computer The Model and the Computer ScienceScience
Jonathan SheffiUniversity of Maryland
College ParkApril 17, 2000
![Page 2: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/2.jpg)
OutlineOutline
The EOQ Model Reliability and Safety Stock Internal Structure of
ShipSmart ShipSmart™ Example Object-Oriented
Programming
![Page 3: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/3.jpg)
Tradeoff: Production Batch vs. InventoryTradeoff: Production Batch vs. Inventorysimilar tosimilar to
Tradeoff: Shipment Size vs. InventoryTradeoff: Shipment Size vs. Inventory
• Production setup costs vs. Inventory carrying Production setup costs vs. Inventory carrying costscosts
• Transportation costs vs. Inventory carrying Transportation costs vs. Inventory carrying costscosts
Lot Size InventoryLot Size Inventory
![Page 4: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/4.jpg)
A simple business:A simple business: • • Order fixed quantity of goods at fixed intervalsOrder fixed quantity of goods at fixed intervals • • Sell at constant rateSell at constant rate
In StockIn Stock
TimeTime
Inventory costs = quantity x timeInventory costs = quantity x time
Economic Order Quantity ModelEconomic Order Quantity Model
![Page 5: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/5.jpg)
Time (days)
Stock (# of items)
A Single Receiving CycleA Single Receiving Cycle
![Page 6: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/6.jpg)
1 2 3 4 5 6 7 8 9 10 11 12 13Time (days)
Stock (# of items)
A Single Receiving CycleA Single Receiving Cycle
![Page 7: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/7.jpg)
1 2 3 4 5 6 7 8 9 10 11 12 13Time (days)
Stock (# of items)
X
A Single Receiving CycleA Single Receiving Cycle
![Page 8: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/8.jpg)
1 2 3 4 5 6 7 8 9 10 11 12 13Time (days)
Stock (# of items)
X
A Single Receiving CycleA Single Receiving Cycle
![Page 9: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/9.jpg)
1 2 3 4 5 6 7 8 9 10 11 12 13Time (days)
Stock (# of items)
X
Y
Smaller (and more frequent) shipments imply lower Smaller (and more frequent) shipments imply lower inventory carrying costsinventory carrying costs
A Single Receiving CycleA Single Receiving Cycle
![Page 10: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/10.jpg)
TradeoTradeoffs:ffs:
Smaller shipments • low inventory costs• high transportation costs
Large shipments • high inventory costs• low transportation costs
In addition:In addition:Inventory cost-in transit
![Page 11: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/11.jpg)
InventoryInventoryCarrying Carrying Costs/UnitCosts/Unit
In-TransitIn-TransitInventoryInventory
Shipment SizeShipment Size
Inventory CostsInventory Costs
![Page 12: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/12.jpg)
Shipment Size
LTL Rate
Actual rate curve
0
2
4
6
8
10
12
14
0 2 4 6 8 10
Formula rate curve
Transportation CostsTransportation Costs
![Page 13: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/13.jpg)
Basic TradeoffsBasic Tradeoffs
0
2
4
6
8
10
12
14
16
0 1 2 3 4 5 6
Logistics Cost Components as aLogistics Cost Components as aFunction of Shipment SizeFunction of Shipment Size
($/item)COSTS
Shipment Size(items/shipment)
![Page 14: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/14.jpg)
Basic TradeoffsBasic Tradeoffs
0
2
4
6
8
10
12
14
16
0 1 2 3 4 5 6
Transportationcosts
Logistics Cost Components as aLogistics Cost Components as aFunction of Shipment SizeFunction of Shipment Size
($/item)COSTS
Shipment Size(items/shipment)
![Page 15: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/15.jpg)
Basic TradeoffsBasic Tradeoffs
0
2
4
6
8
10
12
14
16
0 1 2 3 4 5 6
Transportationcosts
Cycleinventory
costs
Logistics Cost Components as aLogistics Cost Components as aFunction of Shipment SizeFunction of Shipment Size
($/item)COSTS
Shipment Size(items/shipment)
![Page 16: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/16.jpg)
Basic TradeoffsBasic Tradeoffs
0
2
4
6
8
10
12
14
16
0 1 2 3 4 5 6
In-TransitInventory
Transportationcosts
Logistics Cost Components as aLogistics Cost Components as aFunction of Shipment SizeFunction of Shipment Size
($/item)COSTS
Shipment Size(items/shipment)
Cycleinventory
costs
![Page 17: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/17.jpg)
Basic TradeoffsBasic Tradeoffs
0
2
4
6
8
10
12
14
16
0 1 2 3 4 5 6
In-TransitInventory
Transportationcosts
Total inventory
costs
Logistics Cost Components as aLogistics Cost Components as aFunction of Shipment SizeFunction of Shipment Size
($/item)COSTS
Shipment Size(items/shipment)
Cycleinventory
costs
![Page 18: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/18.jpg)
Basic TradeoffsBasic Tradeoffs
0
2
4
6
8
10
12
14
16
0 1 2 3 4 5 6
In-TransitInventory
Total logisticscosts
Transportationcosts
Total inventory
costs
Logistics Cost Components as aLogistics Cost Components as aFunction of Shipment SizeFunction of Shipment Size
($/item)COSTS
Shipment Size(items/shipment)
Cycleinventory
costs
![Page 19: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/19.jpg)
Basic TradeoffsBasic Tradeoffs
0
2
4
6
8
10
12
14
16
0 1 2 3 4 5 6
In-TransitInventory
Total logisticscosts
Transportationcosts
Total inventory
costs
Logistics Cost Components as aLogistics Cost Components as aFunction of Shipment SizeFunction of Shipment Size
Opt. size
($/item)COSTS
Shipment Size(items/shipment)
Cycleinventory
costs
![Page 20: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/20.jpg)
Basic TradeoffsBasic Tradeoffs
0
2
4
6
8
10
12
14
16
0 1 2 3 4 5 6
In-TransitInventory
Total logisticscosts
Transportationcosts
Total inventory
costs
Logistics Cost Components as aLogistics Cost Components as aFunction of Shipment SizeFunction of Shipment Size
Opt. size
($/item)COSTS
Shipment Size(items/shipment)
Least costCycle
inventorycosts
![Page 21: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/21.jpg)
TotalTotal Logistics CostLogistics Cost
Safety Stock CostsSafety Stock CostsIn Transit Inventory CostsIn Transit Inventory Costs
Transportation CostsTransportation CostsCycle Inventory CostsCycle Inventory Costs
Other CostsOther Costs
Elements of Total Logistics Costs
![Page 22: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/22.jpg)
TotalTotalLogisticsLogistics
CostsCosts= 2 * (Cycle Inventory Costs) (Transportation Costs)2 * (Cycle Inventory Costs) (Transportation Costs)
(Demand Rate)(Demand Rate)
In-transitIn-transitInventoryInventory
CostsCosts
SafetySafetyStockStockCostsCosts
OtherOtherCostsCosts
Analytical Expressions
OptimalOptimalShipmentShipment
SizeSize= 2 * (Transportation costs) (Demand rate)2 * (Transportation costs) (Demand rate)
(Cycle Inventory Costs)(Cycle Inventory Costs)
![Page 23: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/23.jpg)
Transit TimesTransit Times
Transit delivery times varyin random fashion.
Each mode and carrier ischaracterized by a distribution
of delivery times.
![Page 24: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/24.jpg)
InventoryInventory
TimeTime
Effect of Shipment DelayEffect of Shipment Delay
Regular on-time delivery
![Page 25: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/25.jpg)
InventoryInventory
TimeTimeDelay
One delivery delayed
Effect of Shipment DelayEffect of Shipment Delay
![Page 26: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/26.jpg)
InventoryInventory
TimeTimeDelay
Delivery pattern with a single delay
Effect of Shipment DelayEffect of Shipment Delay
![Page 27: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/27.jpg)
InventoryInventory
TimeTimeDelay
Erratic delivery pattern
Effect of Shipment DelayEffect of Shipment Delay
![Page 28: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/28.jpg)
Effect of Safety StockEffect of Safety Stock
InventoryInventory
TimeTime
Safety stock level
![Page 29: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/29.jpg)
InventoryInventory
TimeTime
Avoiding stock-out
Effect of Safety StockEffect of Safety Stock
![Page 30: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/30.jpg)
Transit Time
Probability
Transit Time Density FunctionTransit Time Density Function
![Page 31: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/31.jpg)
Transit Time
Probability
Average Time
Transit Time Density FunctionTransit Time Density Function
![Page 32: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/32.jpg)
Transit Time
Probability
95 PercentileAverage Time
Transit Time Density FunctionTransit Time Density Function
![Page 33: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/33.jpg)
Transit Time
Probability
95 PercentileAverage Time
Safety Time
Transit Time Density FunctionTransit Time Density Function
![Page 34: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/34.jpg)
Transit Time
Probability
95 PercentileAverage Time
Safety Time
Safety Stock for 95% Fill Rate =
(Safety Time) x (Sales Rate)
Transit Time Density FunctionTransit Time Density Function
![Page 35: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/35.jpg)
![Page 36: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/36.jpg)
The Internal StructureThe Internal Structure
Calculations are performed for each option separately
In case there is one segment:– Optimal shipment size is calculated
using the EOQ formula– Takes into account minimum
frequency and storage capacity– Calculates all other output values
![Page 37: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/37.jpg)
The Internal StructureThe Internal Structure
For multiple segments:– Rank vehicle capacities– Find how many vehicles are needed for
each segment– Loop over the second largest, third
largest, etc.– Use optimal solution to calculate all
output values (including the segment solutions)
![Page 38: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/38.jpg)
ShipSmart Example ShipSmart Example
![Page 39: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/39.jpg)
Tactics for the Rail Tactics for the Rail OperatorOperator Reduce shipment price Tighten delivery time Tighten reliability Compete for lower valued
commodities Compete for commodities which
ship in high volume
![Page 40: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/40.jpg)
Procedural vs. OOPProcedural vs. OOP Procedural programming:
– Organize system around procedures that operate on data
(do-something <data> <arg> ...) (do-another-thing <data>)
Object-oriented programming:– Organize system around objects that receive messages (<object> 'do-something <arg>) (<object> 'do-another-thing)– An object encapsulates data and operations
![Page 41: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/41.jpg)
Advantages of OOPAdvantages of OOP• Simplicity: software objects model real world objects, so the
complexity is reduced and the program structure is very clear• Modularity: each object forms a separate entity whose internal
workings are decoupled from other parts of the system• Modifiability: it is easy to make minor changes in the data
representation or the procedures in an OO program. Changes in the behavior of an object do not affect any other part of a program, since the only public interface that the external world has to an object is through messages
• Extensibility: adding new features or responding to changing operating environments can be solved by introducing a few new objects and modifying some existing ones
• Maintainability: objects can be maintained separately, making locating and fixing problems easier
• Reusability: objects can be reused in different programs
![Page 42: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/42.jpg)
Elements of OOPElements of OOP
Class: – specifies the common behavior of
entities
Instance:– A particular object or entity of a given
class
![Page 43: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/43.jpg)
Space War Class DiagramSpace War Class DiagramSHIP
position:velocity:num-torps:POSITIONVELOCITYMOVESHIP?ATTACKDISPLAYCLOCK-TICKEXPLODE
PLANETposition:POSITIONPLANET?DISPLAYCLOCK-TICK
TORPEDOposition:velocity:target:proximity-fuse:TORPEDO?POSITIONVELOCITYMOVEDISPLAYCLOCK-TICK
![Page 44: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/44.jpg)
Space War Class DiagramSpace War Class DiagramSHIP
position:velocity:num-torps:POSITIONVELOCITYMOVESHIP?ATTACKDISPLAYCLOCK-TICKEXPLODE
PLANETposition:POSITIONPLANET?DISPLAYCLOCK-TICK
TORPEDOposition:velocity:target:proximity-fuse:TORPEDO?POSITIONVELOCITYMOVEDISPLAYCLOCK-TICK
• Ships and torpedoes have some behavior that is the same – is there are way to capture this commonality?
![Page 45: ShipSmart TM : The Model and the Computer Science](https://reader036.vdocuments.net/reader036/viewer/2022062810/56815c38550346895dca2746/html5/thumbnails/45.jpg)
Space war game with Space war game with InheritanceInheritance MOBILE-THING
position:velocity:MOBILE-THING?POSITIONVELOCITYMOVE
SHIPnum-torps:
SHIP?ATTACKDISPLAYCLOCK-TICKEXPLODE
TORPEDOtarget:proximity-fuse:
TORPEDO?DISPLAYCLOCK-TICK
is-ais-a
SHIP class is a specialization or sub-class of the MOBILE-THING class
– SHIP is-a MOBILE-THING– SHIP inherits the state and behavior
of MOBILE-THING
MOBILE-THING class is a super-class of the SHIP and TORPEDO classes
PLANETposition:POSITIONPLANET?DISPLAYCLOCK-TICK
has-atarget