Beruflich Dokumente
Kultur Dokumente
2Optimal mechanical
3particle swarm
4Woraya
optimization
5Research
6Faculty of
7*
8
9Abstract
10Since
current agricultural production systems such as the sugarcane supply system in the
11sugar
industry are developing towards larger and more complicated systems, there is
12consequently
13to
increase the sugarcane yield, if the mechanical operation efficiency is low, then higher
14harvest
costs and machinery shortages will occur. Global route planning for mechanical
15harvesters
is one of the most important problems in the field of sugarcane harvesting and
16transporting
17applying
18considering
the field accessibility aspect. To address this issue, participative research was
19undertaken
20programming
21optimization
22versus
model that represents the mechanical harvester route plan. Particle swarm
was applied to find a solution to the model, leading to potential cost savings
schedules produced manually by the mill officer. The model was also applied to
24Keywords
1
2
251.
Introduction
26
27consumption
28expected
[1]. Many countries who are sugarcane producers and sugar exporters are
to expand their production on a large scale. Moreover, the problem of labor shortage
29has
30and
to control rising labor costs. Therefore, there is strong interest in machinery use,
31particularly in
32of
the sugarcane supply chain. In many parts of the world where sugarcane production is
33steadily increasing,
34harvesting
35
[2].
36the
stalk, stripping the leaves, chop the sugarcane into short sticks (billets) and depositing it
37into
38future
sugarcane production costs [3], since it can complete the harvest faster with more yield
39(more
sugarcane harvested per unit of time) than manual cutting and loading. However,
40mechanical
41harvesters,
extra tractors and trucks for transportation. Moreover, once cut, sugarcane begins
42to
lose its sugar content, and damage to the cane during mechanical harvesting accelerates
43this
process. Managerial tasks are required to increase the mechanical operation efficiency.
44Improved
45the
length of a route and save travelling time leading to the least-cost routes and increased
46sugarcane
47the
sequence of the harvesting route provides one such opportunity, as it would reduce
48optimization
49mechanical
problem Shortest Path Problem (SPP). The SPP method adopted for
3
4
50graphs.
Mechanical harvesting has less flexibility to access between fields. Field preparation
51becomes
52groves
53move
to plan the movement properly (see Figure 1) so that the mechanical harvester can
between Field 1 to Field 2, due to their planting groves being in the same direction).
54
55Figure 1
56
57
58groves
will be too time-consuming and cause cane damage. The harvester turning to another
59direction
60graph,
61appropriate
62operations
directed edge. It can therefore be useful to identify suitable path routing in field
63Furthermore,
64hundreds
65harvesting
66average commercial
67route
planning of sugarcane field operations which considers both travelling distance and
68sugarcane
5
6
69
This paper presents an approach for determining the harvesting route for a sugarcane
70harvester
71relies
72the
on the SPP and uses the well-known Particle Swarm Optimization (PSO) to determine
optimal route, taking into account constraints for the sugarcane supply in the considered
73period,
74is
in field operation with consideration of the field accessibility aspect. The method
restricted in terms of the contracted amount of sugarcane and the queue sequence that
agreed with the mill. The next section provides a review of the relevant literature. The
75mathematical
76Section
77is
5 outlines simulation results and comparison with the case study. Finally, a summary
given in Section 6.
78
792.
Literature review
80
The sugarcane supply operations can comprise a large percent of the overall production
81costs
as discussed in Iannoni and Morabito [4]. Recently, the supply of sugar mills has
82attracted
some attention in the academic literature. Several studies have pointed out the
83development of
84harvested
85and
crops from the rural fields to the processing plant which assures continuous feeding
low operation costs. For example, Daz and Perez [5] sketch a simulation model for the
86road
87for
88the
89proposed.
90
The works are almost exclusively addressed to road or railway transportation where the
91solution
space is not covered for the in-field transporting operations, especially when
92applying
93particularly in
7
8
94The
global route planning of a mechanical harvester is one of the most important problems in
95the
field of sugarcane harvesting and transporting operations. Regarding the route planning
96for
97recently been
98for
introduced [7]. For example, Srensen et al. [8] proposed a heuristic approach
optimizing vehicle routes in agricultural field operations by defining the field nodes as a
99graph
and formulating the routing problem as the Chinese Postman Problem and the Rural
100Postman
101planning
102
The shortest path problem (SPP) is one of the transportation models concerned with
103finding
104world
105goods,
106and
the optimal path in a given network. Numerous applied variations of the SPP in real-
and also in the path planning of agricultural field operations as presented by Bochtis
Srensen [10]. However, in agriculture, the path routing problem has only very recently
107been
applied to the planning of field operations. Most previous research has focused on
108minimizing
109CCS
the total traveling distance, but the quality of product (such as sugar content or
110achieve
realistic implementation has been not proposed in any papers before. There are many
111well-known
112algorithm and
The PSO method is becoming very popular because of its simplicity of implementation as
118well
as its ability to swiftly converge to a good solution. The basic philosophy behind PSO is
9
10
119based
on the social behavior of a bird flock and was first proposed by Kennedy and Eberhart
120[11].
PSO has been applied in many applications. Network graphs and SPPs are problems that
121been
successfully solved using PSO [12]. However, there is no reported work on the use of
122PSO
to determine the optimal mechanical harvester route planning for sugarcane field
123operations.
124the
Because of the attractive features of PSO, it is the proposed method for solving
125
1263.
Mathematical model
127
128field
129,
operations is similar to the SPP. The basic form of the SPP is related to a graph
where V = {0,1,..,n,0} is the node set and E is the arc set. Nodes 0 and 0 correspond to the
130depot
(mill factory), while the remaining node set N=V\{0, 0} corresponds to the customers
131(sugarcane
132shown
(i , j ) E
134constraints
are as follows:
135
1363.1.
Indices
138
1393.2.
137
G {V , E}
Parameters
140
141
142
ei
11
12
143
dij
144
145
146
147
148Figure 2
149
1503.3.
Decision Variables
151
152
xij
Maximize
153
154Subject to
a e q
i
iN
i , jE
ij
xij
(1)
(i , j E ) ,
Otherwise 0
13
14
155
0, j
i ,0
jN
156 iN
157
158
x
jN
jN
ji
qi ; i N
161revenue given
162and
(6)
by the sugar production (depends on selling price and sugar content in cane)
the total cost for cane transportation. Constraints (2) and (3) are used to ensure that there
a route which leaves depot 0 for harvesting in some fields and then returns back to the
164depot
165i,
(5)
The objective function (1) is the maximization of the total profit, composed of the
160
163is
(4)
jN
a q
159 iN
(3)
x ji ; i V
ij
(2)
0. The role of constraints (4) is to ensure that when a harvesting route arrives at a field
it also leaves that field. Constraints (5) reflect that if some sugarcane field i is left or
166entered
167must
that sugarcane field i is harvested. Constraints (6) ensure that the sugarcane supply
be satisfied. The model has 2n + 5 constraints and n+|Aij| variables. The MPL/CPLEX
168software V. 42
for Windows (MPL Modeling System, 2012) was used to find the optimal
169solution.
170
1714.
172
Although an optimal solution was obtained for the problem, the computational time was
173excessive. Attempts
174CPU
15
16
175solution
176computation,
177standard
178among
179a
PSO algorithm, the global best position is used as the only source of communication
particles, leading to the swarm clustering very quickly and it may be easily trapped in
local optimal solution. Therefore, our proposed method for the main PSO algorithm is
180developed
181
1824.1.
GLNPSO algorithm
For a specific problem solution, a swarm of L particles serves as the searching agent. A
183
184particles position
185problem. The
186vector
l . The personal best of each particle l is defined as the position that gives the
187best
objective function among the positions that have been visited by the particle. The global
188best
g is the position that gives the best objective function of the swarm. The local best
l is the best position among several adjacent particles. The near neighbor best l
L
189
190social learning
191outline
192Begin
1931.
1942.
Generate the initial particles with random position using priority-based encoding
1953.
1964.
is a
17
18
197While
10
Z l Z l
1985.
Update pbest, if
199
then l l
2006.
Update gbest, if
201
then g l
2027.
Update lbest,
203
lL
2048.
FDR
205
Z l Z g
th
the pbest from K neighbors of l particle which has the least fitness value
Z l Z o
,l o
lh oh
(7)
206
207
2089.
209
w w T
T
w 1 w T
1T
210
lh 1 w lh c p u lh lh
211
cg u gh lh cl u lhL lh
212
cnu lhN lh
213
lh 1 lh lh 1
214
where
215
216
(8)
(9)
(10)
11
19
20
c p , cg , cl , cn
217
End
218
2194.2.
220
acceleration constant
One of the key issues in PSO is finding a suitable mapping between problem solution and
presented as the priority of n sugarcane fields for constructing a path among candidates.
that are split harvesting (Sp). The particle representation of our problem is shown in
3.
227
228Figure 3
229
2304.3.
231
Decoding
The decoding is done in two phases. Firstly, the harvester route is constructed by priority-
232based
233the
field nodes that are next to the road will be considered to assign in the path. From the
234example,
Node 1, 2 and 3 are eligible, and their priorities are 0.968, 0.415 and 0.802,
235respectively. Node 1
236which
237it
has the highest priority so it is inserted into the path. The possible nodes
are adjacent to node 1 are Nodes 2, 4 and 9. Since node 2 has the largest priority value,
is inserted into the path. The set of nodes available for the next position is formed and the
21
22
238one
12
with the highest priority selected. Repeat these steps until the sugarcane supply
239requirements
are equal or more than the requirement, or the destination node (mill) is
is shown in Fig.5.
241
242Figure 4
243
244
245Figure 5
246
247
The total quantity of sugarcane in the first phase is 159 ton. In the second phase, the Sp
248sugarcane
249particle.
250Field
fields are split harvested based on the integer value in the last dimension of the
From the example Sp = 1, the sugarcane fields are randomly selected to split harvest.
5 is selected, therefore, it will be split harvested until all the demand is satisfied. The
251complete path
is shown in Fig.6.
13
23
24
252
253
254Figure 6
255
2565.
Experimental results
257
In order to test the model, the performance of GLNPSO in the sugarcane mechanical
258harvesting
259obtained
by the MPL/CPLEX software, and the current practice of the sugar mill in the case
260study. The
261The
problem was validated by comparing the solutions given the optimal solution
current practice is based on the experience of the planner and sugarcane growers.
performance of the proposed method was tested by using five different sizes of test
262problem as
263Table
given in Table 1.
Problem
Sp
10
200
500
15
150
1000
20
150
1000
30
150
1500
50
100
1500
264
265
Computational results are presented in terms of solution quality and computational speed
266of
the optimal solutions obtained from the mathematical model, and the best values of the
267GLNPSO
over the 10 runs for each problem as shown in Table 2. The GLNPSO were
268developed
in an effort to find a near optimal solution for problems with average or large sizes
25
26
269within
14
a reasonable time. Based on the %Gab of each solution result shown in Table 3, the
270solution
improvement compared with the current practice for the MPL/CPLEX ranges
271between
0.2142.861% and 0.2151.925% for the GLNPSO. The results indicate that the
272proposed
273solution
GLNPSO yields better solutions than the current practice and can get the optimal
for the small-sized problem. Moreover, for larger problem size, the GLNPSO can
274save computational
275obtained
276Table
time and the qualities of solutions are different from the optimal solutions
Problem
practice
12570.3
12570.8
19730.4
18910.5
25190.7
1
2
3
4
5
MPL/CPLEX
Optimal solution
Time (sec.)
12600.0
12610.2
20320.6
19420.7
25930.9
1.03
2.45
241
435
1936
GLNPSO
Time (sec.)
Best
2.45
4.66
7.29
138.0
180.1
12600.0
12610.2
20030.9
19280.4
25680.2
277
278Table
Current vs CPLEX
0.214
0.215
0.000
0.270
0.270
0.000
2.913
1.546
1.412
2.636
1.951
0.736
2.861
1.925
0.991
279
2806.
Conclusion
281
In this paper, we consider the problem of the sugarcane supply system through the
282mechanical
283system. The
mixed integer programming model was used to plan the mechanical harvester
15
27
28
284route.
GLNPSO was applied to find a solution to the model, leading to potential cost savings
285versus
schedules produced manually by the mill officer. As the experimental results show, the
286proposed
287used
288and
GLNPSO is a better solution than current practice. Hence, the GLNPSO can be
transportation efficiency. This helps the growers increase profit, reduce transportation
289costs
and helps the mill maintain a steady supply of sugarcane for its smooth operation,
290resulting
291ability to
solve the problem at hand, there are possibilities to use other metaheuristics or
292hybrid
293
2947.
Acknowledgements
295
This research was supported by the Thailand Research Fund through the Royal Golden
296Jubilee Ph.D.
297
2981
299
References
[1] Food and Agriculture Organization of the United Nations [Internet]. Rome: FAO
300
Statistical Yearbook 2012: World Food and Agriculture. Food and Agriculture
301
302
i2490e00.htm
303[2]
Salassi ME, Champagne LP. A spreadsheet-based cost model for sugarcane harvesting
304
305
306
harvesting of the sugarcane in Sudan The case of Sennar Sugar Factory. J Saudi Soc
307
16
29
30
308[4]
Iannoni AP, and Morabito R. A discrete simulation analysis of a logistics supply system.
309
310[5]
Daz JA, Perez IG. Simulation and optimization of sugar cane transportation in
311
harvest season. In: Proceedings of the 2000 Winter Simulation Conference; 2000 Dec
312
313[6]
314
315[7]
316
guidance lines for operational field planning. Biosyst Eng 2010;107(4): 294 -306.
317[8]
Sgaard, HT, Srensen CG. A model for optimal selection of machinery sizes within
318
319[9]
Bochtis DD, Vougioukas SG, Griepentrog HW, Andersen, NA. 2008. Effects of
320
321
322
323[10]
Bochtis DD, Srensen CG. The vehicle routing problem in field logistics part I. Biosyst
324
Eng 2009;104(4):447-457.
325[11]
326
International Conference on Neural Networks; 1995 Nov 27- Dec 1; Perth, Australia. p.
327
1942-1948.
328[12]
Mohemmed AW, Sahoo NC, Geok TK. Solving shortest path problem using particle
329
330[13]
331
Relinking for the Location Routing Problem, J Math Model Algorithm 2008;7(1):59-
332
78.
17
31
32
333[14]
334