Read this article. The goal is to understand optimum product allocation and distribution locations so products are delivered at the lowest possible cost. As you read Part 2, what are some other problems associated with supply chain allocation and distribution?
The Proposed Sgp-based Solution Approach
Defining the goals of the objective functions
As
we know, stochastic goal programming (SGP) needs an aspiration level
for each objective. These aspiration levels are determined by DMs. In
addition to the aspiration levels of the goals, we need max-min limits
( ,
) for each goal. While the DMs decide the max-min limits, the
linear programming results are starting points, and the intervals are
covered by these results. Note that in non-linear programming (with a
minimisation objective) the minimum limit of any non-linear objective
may be calculated by the results of the other objectives. This situation
may occur because the optimum value may be its local optimum.
Generally
the DMs find estimates of the upper () and lower (
) values for each
goal using payoff table (Table 1). Thus the feasibility of each
stochastic goal is guaranteed.
Here,
denotes the gth objective function, and
is the optimal solution of
the gth single objective problem. Solving the problem with
for each objective, a payoff matrix with entries
can be formulated as presented in Table 1. Here,
and
.
Using the interactive paradigm can improve the flexibility and robustness of multi-objective decision making by:
- Providing a learning process about the system, whereby the DMs can learn to recognise good solutions,
- The DMs can control the search direction during the solution procedure and, as a result, the efficient solution achieves their preferences,
- Various scenarios could be generated, based on a systematic procedure.
Solution methodology
To
deal with multi-objectives and enable the DMs to evaluate a greater
number of alternative solutions, three different approaches are
implemented in this section.
Solution Approach 1. The weights of objective and
are specified with
and
as follows:
Note
that, based on the three presented objective functions and preferred
DMs' service level (K), in this approach we generate several scenarios
and the TDELT objective is not considered. (A more detailed explanation
about the service level of the system is presented in Appendix) So
problem 1 can be summarised as follows:
Generated Problem 1
TH
allows one to sum the investment cost that occurs at the beginning of
the planning horizon with the rate cost incurred by the entire network.
In order to determine the weights, there are some good approaches in the
literature, such as the analytical hierarchy process, the weighted
least square method, and the entropy method. However, determination of
the weights is not the focus of this study.
Solution Approach 2.
In this approach the weights of the objectives ( Z1, Z2 ) and preferred
DMs' service level are the same as in solution approach 1, but we
consider Z3 (TDELT objective) as a new constraint.
Generated Problem 2
In the payoff table we calculate optimum (or local optimum) values for the three objective functions. In this approach, to compare each objective function against the others, we use the performance Index as a compensation rate. Since objectives Z3 and Z2 are very interactive, it is important for the DMs to evaluate the impact of increasing γ % in total delivery time (TDELT) on the system costs (INV and TCOST). To generate new scenarios we calculate the γ parameter based on the DMs preferences.
Generated Problem 3:
To generate more scenarios we calculate η and γ parameters based on the DMs preferences.
Solution procedure
Step 1: Formulate the original stochastic MOSNLP model for the DPD problem.
Step 2: Obtain efficient extreme solutions (payoff values) used for constructing the right-hand side of the added constraints (first and third objective functions). If the DMs select one of them as a preferred solution, go to Step 10.
Step 3: Define upper and lower bounds of each objective functions from the payoff table.
Step 4: Formulate problems 1, 2 and 3.
Step 5: Ask the DMs if they want to modify the right-hand side of the newly-added constraints of problems 2 and 3.
Step 6: Introduce η and γ parameters to generate new scenarios - i.e., define a systematic rule for changing upper bound of Z1 and Z3
Step 7: Determine the values of the SC performance vector (W1 , W2, η, γ, K).
Step 8: Improve the generated scenarios with the performance vector determined in Step 7.
Step 9: Analyse outputs of generated scenarios and obtain non-dominated solutions. If the DMs select one of them as a preferred solution, go to Step 10; otherwise, go to Step 5.
Step 10: Stop.