Three-layer Multi-Objective Integrated L ocation-Routing
1. Minimising a sum of costs:
- Total fixed cost of operating plants and DCs
- Total variable cost of covering the capacity of DCs at plants and the demand of retailers at DCs - Total cost of delivering products in
each route throughout the network
Constraints:
1. Each demand node on one route 2. Limits the length of each route 3. Assigns each route to one facility
4. Any route entering a node must exit the same node 5. A route can operate out of only one facility
6. Defines the flow into a facility from the supply points (in terms of demand) 7. Restricts throughput at each facility to the maximum allowed at that site and
links the flow variables and facility location variables
8. If pathkK leaves customer nodeiIand facilityjJ , then customeri must be assigned to facilityj
9. AHP-integrated constraint (green constraint), considering the DMs’ priorities Integer constraints;
Non-negativity constraints
Two phased DoE-guided solution approach
Execution platform: modeFRONTIER®
Initial population table: generated by DoE Optimisers: Multi-objective GA-based: MOGA-II,
NSGA-II; Multi-objective PS-based: MOSPSO
Final results Modelling Solution approach Analysis of Results Case of the demand side of an Irish dairy market supply chain
DoE generates the initial population of 50 for optimisers
Phase-I results:
- FL decision regarding DCs; - VR decision regarding plants,
DCs, retailers Phase-II results: - VR decision regarding retailers Analysis of results Pareto efficiency: - analyses realistic solutions - analyses Pareto efficiency TOPSIS
- used for ranking selected solutions - considers DM’s
opinions
Identical optimiser setting for Phase-I and Phase-II
Outcomes
Geographical maps
- realistic set of low - carbon low-cost vehicle routes are geographically mapped Scenario analysis - analyses effect of opening closed routes on CO2 emission and costs Phase-I considers plants, DCs, and retailers ANOVA
- compares the means of two or more groups of the optimised realistic solutions
Chapter Five
94
Part I: Modelling
5.2. Three-Layer Multi-Objective AHP-Integrated Location-Routing
The three-layer low-carbon MO-LRP is formulated integrating AHP with a 0-1 programming approach. The purpose of this model is to minimise the level of CO2 emission caused from transportation and minimise a combination of costs on the demand side of three-layer supply chain networks. This model is generic and can be extended to any three-layer supply chain network.
The proposed model is formulated based on a set of realistic assumptions (Box 5.1). The three-layer MO-LRP considers three key players on the demand side of a SC, viz., plants, DCs and retailers. Two fleets of vehicles/trucks are considered for transporting the products throughout the SC network. A fleet of trucks transport products from plants to DCs, and a different fleet of trucks transport products from DCs to retailers and then from retailers to other retailers. Each route may be a combination of different types of roads. In every country different speed limits apply to different types of roads. Speeds in different types of routes are captured in the model by the use of an appropriate variable.
Box 5.1 Assumptions for the three-layer MO-LRP
Demand side of the SC is considered
Multiple facilities, multiple retailers and single product are considered Location of facilities (plants, DCs) are known
Retailers have known geographical locations Plants are always open
DCs can be open or closed
Vehicle routes have known geographical start and end points Vehicle routes are all real and feasible
Multi-stop routes from DCs to retailers and from retailers to retailers are considered Routes are capacitated
Each vehicle route is served by one or more vehicle based on the demand at the dest i- nation
Two fleets of vehicles/trucks are considered
Heavy duty trucks/Heavy Goods Trucks (HGVs), class 7 are used for transporting products are considered
If the product is perishable t he vehicle is refrigerated HGV
Fuel consumption of vehicles is dependent on the total mass of the vehicles
Chapter Five
95 is assumed in the model
Consumption of the fuel is dependent on the speed of the vehicle/trucks Truck drivers’ wage is dependent on the speed of the trucks
The average wage of a truck driver ( €/hr) is considered for a specific period of time A portion of variable cost is dependent on the capacity at the DC locations and de-
mand at the retailer locations.
Chapter Five
96
Table 5.1 Nomenclature
Sets and indices Parameters (cont’d)
I Set of retailer locations indexed by i
sj
d Distance from plantsSto DCjJ in km
J Set of DCs indexed by j
ji
d Distance from DC jJto retaileriIin km
S Set of processing plants indexed by s
ii
d
Distance from retaileriIto retaileriI in kmP Set of pointsS J I indexed by sS,
jJ,iI
sj
u Number of vehicles needed to transport the products; from processing plantsS to DC K Set of paths defined in set P
ji
u Number of vehicles needed to transport the products; from DC jJ to retaileriI M Set of attributes in AHP decision matrix
(CO2 emission and costs) indexed by m ii
u
Number of vehicles needed to transport the products; from retaileriIto retaileriIN Set of alternative in AHP decision matrix
(trucks) indexed by n
kLength of combined routes limit
Parameters z Speed in different roads in km
s
f
Sum of fixed cost of locating at plant jJmn