Académique Documents
Professionnel Documents
Culture Documents
CHAPTER 4
4.1 INTRODUCTION
discussed the delivery situation of product oil in China, by taking the example
of R-System (Retailer System) to study the Inventory-Transportation
Integrated Optimization problem and have used LINGO software to verify,
and compare with the traditional optimization methods, to prove its
superiority concise and practical. The points on LINGO reveal the following:
Tables 4.1a, 4.1b and 4.1c show the data related to production,
transportation, suppliers and customers respectively.
j 1 2 3
i
1 FCij 900 90 100
Cij 20 35 25
2 150 1100 50
40 5 80
3 800 70 1000
30 70 15
i
1 2 3 Pi t
1 60 40 60 160
t
Pi t 2 50 30 60 140
3 80 60 30 170
*** CUi 20 21 22 -
SHi 15 12 28 -
SIi0 10 0 0 -
Note: *** Production cost data is used in Models III and IV only
58
Table 4.1c Customers’ data (Djt, CHj, BCj, SCj, BLj0 and CIj0)
j
1 2 3 Dj t
1 60 60 70 190
Dj t T 2 60 20 30 110
3 90 60 40 190
CHj 5 10 15 -
*** BCj / SCj 20 40 30 -
BLj0 0 20 0 -
CIj0 0 0 30 -
Note: *** BCj is used in Models I and III; SCj is used in Models II and IV
t
1 2 3
j 1 2 3 SIi1 1 2 3 SIi2 1 2 3 SIi3
i
1 30 40 0 40 10 90 0
2 40 0 30 0 60 0
3 60 0 60 0 30 0
BLjt 0 10 0 0 0 0 0 0 0
CIit 0 0 0 0 0 10 0 0 0
Total distribution cost =17,340 (ZLINGO)
59
t
1 2 3
1 2
j 1 2 3 SIi 1 2 3 SIi 1 2 3 SIi3
i
1 40 30 0 20 30 0 80 0
2 40 0 20 10 70 0
3 60 0 50 10 40 0
t
SBj 0 0 10 0 0 0 0 0 0
t
CIi 0 0 0 10 0 0 0 10 0
Total distribution cost =17,430 (ZLINGO)
Forty test problems along with their outputs are considered for this
performance analysis. The guidelines for generating the test problems of a
realistic case are as follows:
Table 4.6 shows the results obtained for the forty test problems that
are given in Appendix I. LINGO solved the test problems by branch and
bound methodology. It starts with an initial feasible solution and the solution
is converged after reaching the global optimal solution. LINGO solved the
first test problem (2*2*2) to global optimum in 2 seconds. Then the solver
time varies with the problem dimensions. In the forty test problems, 35
problems were solved to global optimum. The remaining 5 problems (test
problem No. 28, 29, 32, 33 and 40 shown by underlined in Table 4.6) came to
an end after certain time and resulted in failure reply (i.e. they were unable to
solve to global optimum). Hence, those 5 problems were solved to local
optimal (shown by bold italic style) by LINGO.
62
Test Problem
Problem Model I Model II Model III Model IV Average
dimensions Solution Solution Solution Solution Solver
No. Size (ZLINGO )/ (Z LINGO )/ (Z LINGO )/ (Z LINGO)/ time
Constraints
Variables
m*n*T Solver Solver Solver time Solver time (secs)
No of
No of
time (secs) time (secs) (secs)
(secs)
Since the Models III and IV are the extensions of Model I and
Model II respectively, the total distribution cost comparison
between Model III and Model IV provides the variations due
to the addition of production cost in the objective function.
4.5 SUMMARY