Module5 Flashcards
(11 cards)
1
Q
What is a Node (vertex) in supply chain networks?
A
- Junction point in a network
- Represents locations like warehouses, terminals, etc.
- Visual representation: A labelled circle
2
Q
What is an Arc (edge, link) in supply chain networks?
A
- Channels for flow between nodes
- Represents roads, rail tracks, or trade lanes
- Visual representation: Arrows indicating flow direction
3
Q
What is the Flow (weight) in network nomenclature?
A
- Objects passing through nodes and arcs
- Represents freight, cargo, passengers, etc.
- Measured by speed, cost, or quantity
- Maximum flow determined by capacity
4
Q
What are the types of nodes in a network?
A
- Source: Origin of flow (no predecessors)
- Sink: Termination of flow (no successors)
- Supply: Outflow > Inflow
- Demand: Inflow > Outflow
- Transshipment: Inflow = Outflow
5
Q
Describe the Point-to-Point network structure.
A
- Traffic across multiple routes
- Some routes may have low frequency and traffic
- Results in system-wide inefficiencies
6
Q
Describe the Hub-and-Spoke network structure.
A
- Centralised hubs connect various points
- Results in higher traffic efficiency
- Example: FedEx’s overnight delivery system
7
Q
What is the objective of the minimum-cost flow problem?
A
- Minimise total cost of flow
- Ensure all supply reaches demand
- Satisfy fixed supply and demand constraints
8
Q
What is the Transportation Problem in logistics?
A
- Minimise total shipping cost
- Given:
- Suppliers with fixed supply
- Destinations with fixed demand
- Cost matrix for shipping
9
Q
What is the Assignment Problem?
A
- Assign agents (e.g., employees) to tasks at minimum cost
- Each agent assigned exactly one task
- Example: Assigning delivery vans to routes
10
Q
What is the Maximum Flow Problem?
A
- Maximise flow from source to sink
- Applications:
- Vehicle flow in transportation
- Oil flow in pipelines
11
Q
What is the Shortest Path Problem?
A
- Find the shortest route between origin and destination
- Applications:
- Minimising travel distance
- Minimising travel cost
