Next Article in Journal
Responsible Research and Innovation in Enterprises: Benefits, Barriers and the Problem of Assessment
Previous Article in Journal
A Business Model Framework to Characterize Digital Multisided Platforms
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A New Optimization Technique for the Location and Routing Management in Agricultural Logistics

1
Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Ubon Ratchathani 34190, Thailand
2
Research unit on System Modelling for Industry, Department of Industrial Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen 40002, Thailand
3
Department of Computer Science, Faculty of Informatics, Mahasarakham University, Maha Sarakham 44000, Thailand
4
Faculty of Engineering Management, Poznan University of Technology, 61-704 Poznan, Poland
*
Author to whom correspondence should be addressed.
J. Open Innov. Technol. Mark. Complex. 2020, 6(1), 11; https://doi.org/10.3390/joitmc6010011
Submission received: 14 January 2020 / Revised: 29 January 2020 / Accepted: 30 January 2020 / Published: 3 February 2020

Abstract

:
This paper aims to solve the location and routing problem (LRP) in the agricultural sector with the objective function of fuel cost minimization. Many farmers may have problems when transporting and selling products because of high costs and unfair prices. The proper location of standardized procurement centers and suitable routes will relieve farmers’ problems. This paper includes a realistic constraint that a farm can be visited to collect product more than once. A mathematical model was formulated to be solved by Lingo software, but when the problem size was larger, Lingo was unable to solve the problem within a reasonable processing time. The variable neighborhood strategy adaptive search (VaNSAS) is proposed to solve this LRP. The main contributions of this paper are a real case study problem and the first introduction of VaNSAS. Furthermore, the different combinations of the solution approach are proposed to prove which combination is the best algorithm. The computational results show that VaNSAS can find the solutions for all problem sizes in much less processing time compared to Lingo. In medium and large-sized instances, the VaNSAS can reduce processing times by 99.91% and 99.86%, respectively, from solutions obtained by Lingo. Finally, the proposed VaNSAS has been deployed in a case study problem to decide the best locations and transportation routes with the lowest fuel cost.

1. Introduction

Open innovation plays an important role in driving the achievement of an organization, while integrating inside knowledge with new outside technologies. An organization driving a policy of open innovation will have great opportunities to receive new innovation that can be applied to improve the operating performance of the firm. Currently, we are in the era of the fourth industrial revolution (4IR) and the fourth agricultural revolution (4AR). The 4IR technologies—such as in the areas of robotics, artificial intelligence, and optimization software—will be applied to the field of agriculture. These 4IR technologies will have a significant impact for solving agricultural problems. The 4AR is the period of technological improvement and increase crop productivity. The target is to maximize crop yield and minimize productive factors [1,2]. Due to the fourth agricultural revolution, technological development is fast-changing which will allow farmers to increase profitability on traditional operations. This research presents a valuable methodology to manage location and routing problems with a study in the context of the Thai agricultural industry. Furthermore, this proposed methodology can inform open innovation for other related industries as well.
Rubber is both an essential and indispensable natural resource. It is used as a raw material by many manufacturers for consumer products such as groves, vehicle tires, condoms, and elastics. According to bank of Thailand [3], worldwide rubber consumption has been continually rising—by 1.8%, 2.9%, and 3.3% in 2015, 2017, and 2018, respectively. It is forecasted that rubber consumption will be further increased by the enlargement of the global medical devices and automotive industries. Since 1991, Thailand has been the largest exporter and producer of natural rubber because of its tropical climate and effective growing methods. In 2017, Thailand produced 4.56 million tons of natural rubber, accounting for 36% of the total global supply. This was followed by Indonesia, Vietnam, China, Malaysia, and India, contributing 26.0%, 8.6%, 8.0%, 5.5%, and 5.0%, respectively [4]. Thailand is also the largest exporter of synthetic rubber. In 2018, Thailand exported US$ 4.4 billion or equal to 3.6 billion tons of the global market in that year [5].
In Thailand, the first trial planting area was in Trang province in the Southern region. This area has a season of heavy rain during the summer that is suitable for rubber tree planting. This supports rubber farmers in attaining high yields; around 1.7 tons per hectare. A total of 90% of Thai rubber farmers are located in this region, who oversee 95% of the rubber plantation area in the country. In 2016, the plantation area in the southern region was around 11.9 million rai (1 rai = 1600 square meters) from a total plantation area of 18.7 million rai in the country, accounting for 63.6% of total plantation area, this was recently reported by the Board of Investment (BOI) of Thailand [6]. The amount of rubber production in this region was about 2.8 million tons from the total output of 4 million tons in the country, accounting for 70% of total rubber production. Therefore, the southern region is the largest rubber production area in Thailand. However, the rubber market mechanisms are controlled by local middlemen who buy rubber from farmers and large processing factories.
When considering the rubber market, it is considered inefficient because not all the parties involved accept it. That is, in this kind of market, buyers have more power than the farmers, and this causes issues for the farmers, who play an important role in producing rubber, as a result of unfair pricing. This directly affects their occupation and income. The proper solution is for farmers to bring the rubber into the centralized market system. This kind of market will provide all services, starting from screening of the quality, weighing the rubber, auctioning of the rubber, and payment for the rubber. Therefore, if the market sets the price as equal to that of the centralized rubber market, and provides the suitable routing, deals will become fair and will be able to manage the market, thereby farmers who live far away could have other choices of market and receive a fair deal from selling their rubber. This problem is real-world situations that we can encounter in the area. The proper solution will be able to relieve farmer’s problems. This would be applicable to not only rubber, but also other agricultural products. Therefore, this research’s motivation is to study a selection of locations to be established as rubber procurement centers, and routing vehicles for transportation of the rubber from farmers to procurement centers.
Lee [7] reported that 90% of rubber production in Thailand is produced by small farmers, while 10% comes from large-scale farmers. Small farmers hold a plantation area of not more than 10 rai, they tap rubber trees by relying on members in their family, and do not hire outside workers. As a result, they keep 100% of the revenue. Only 5% of total small farmers’ productions are sold to central markets, but 95% of small farmers’ outputs are sold by farmers through collectors. They may pass through two or more middlemen, and the middleman handling cost is about 4% per middleman. Thus, the farmers are charged at least 8% while the average total cost of rubber production is 39.57 Baht/Kg. Therefore, if standardized procurement centers are provided for buying rubber, farmers can save 8% in handling costs.
Road transportation is essential for agricultural sectors in developing countries, but it also has a high transportation cost for farmers due to high fuel prices. When rubber is transported, fuel costs directly impact the total cost, especially when traveling long distances. The total cost for harvesting and transporting natural rubber is 11.55 Baht/Kg. This cost can be divided across two stakeholders, such that a farmer pays 10.53 Baht/Kg and the middlemen pay 1.02 Baht/Kg (assuming passing through two middlemen). The transportation cost for farmer is 1.29 Baht/Kg from the total cost 10.53 Baht/Kg, and only 0.23 Baht/Kg for the middlemen [8]. Considering transportation in rubber logistics, direct shipment from farmer to middleman is still a weak point that occurs in the collection process, and results in high transportation costs when there are a greater number of routes and vehicles used. Furthermore, there should be an appropriate number of collecting center locations to accommodate the effective transport of rubber. For example, if the number of collecting centers is lower than the demand, farmers have to send rubber a longer distance, which leads to higher fuel costs. Therefore, it is the challenge for the Thai rubber industry to improve logistics operations and reduce transportation costs for a competitive and profitable future.
Thus, this research determines locations for rubber procurement centers and routes of the transportation from rubber farmers to established procurement centers. The problem considers a combination of location planning and routing decisions. Akararungruangkul and Kaewman (2018) [9] have formerly studied the LRP in the agricultural sector. The paper presents a special case of LRP in which the objective function was the amount of fuel used. Road categories were divided into seven types to consider different fuels used in each road type; however, a mathematical model was not formulated for the problem. Subsequently, the adaptive large neighborhood search (ALNS) was applied as the solution approach. Then, the computation performance was compared with the current practice. In this paper, a mathematical model is formulated for the objective of fuel consumption cost minimization, from the perspective of collecting problems. The model was tested by the Lingo program, which is the exact method software. A special constraint was added by allowing for rubber farms that may be served more than once, in cases where they have more rubber than the vehicle capacity. This provides the problem with practical perspective. Moreover, in this research, a new solution method based on a metaheuristic called the variable neighborhood strategy adaptive search (VaNSAS) will be first introduced. This is a new idea of metaheuristics that lets the solution search for the better solution in different areas by applying various local search strategies. The main contributions of this paper are two-fold. First, the formulated problem is from a real case study in the southern region of Thailand. The impact of road types on fuel consumption cost is considered. Alongside this, the paper considers that the rubber quantity may be more than the vehicle capacity, so the rubber farm can be visited more than once. Secondly, this paper presents a new concept of algorithms. The VaNSAS does not appear in any paper published in the literature, which is a method for solving combinatorial problems.
This paper consists of six sections: Section 2 presents the literature review; Section 3 gives an explanation of the problem statement and mathematical model formulation; Section 4 introduces the VaNSAS algorithms; Section 5 reveals the computational studies; and Section 6 is the conclusions of this paper.

2. Literature Review

Supply chain activities are around 10% of gross domestic product [10]. Supply chain activities have a great impact on the costing and profit of a firm. It has been a long time since the location routing problem (LRP) has played a crucial role in strategic planning to successfully compete in the business world, by increasing the performance of interconnections effectively and reducing risk in each area. LRP is combined of two kinds of problems: (1) where to open facilities; (2) how to find a route for products from facilities to customers. LRP is widely applicable to many sectors such as food and drink delivery [11], newspapers distribution [12], hazardous waste collection [13], electric vehicle (EV) charging stations [14], and military operations [15]. There are many factors that influence location selection and routing decisions, including the satisfaction of customers who receive or deliver goods according to the relationship of the business network, and to help achieve more success.
Road cargo transportation is necessary for the local and regional levels, but it has negative impacts on the environment and global climate change. As road transportation activity is a critical source of energy consumption and gas emissions—which are N2O, CO2, and PM (particulate matter)—green logistics has gained close attention from governments and organizations [16,17]. The classical LRP aims to provide the proper locations and routing of the vehicle to serve all customers. The main goal of classical LRP is total cost minimization, which comprises of the cost of open depots, the vehicles fixed cost, and the transportation cost, which have all been extensively studied [18,19,20,21,22,23]. The GLRP (green LRP) is an extension of classical LRP which aims to minimize environmental impacts by addressing factors such as fuel consumption amounts and carbon emission amounts [16,24,25,26], and carbon emission costs [27]. Nevertheless, these papers formulated the problem with respect to the distribution problem. From the best of the authors’ review, there were few LRP papers that studied the collecting problem and minimized fuel consumption cost in different road categories.
LRP was considered as NP hard as it integrates the capacitated facility location problem with the multi-depot vehicle routing problem [28]. Many heuristic and metaheuristic methods were proposed to solve this problem. In the case of heuristics, De et al. (2019) [29] proposed four algorithms of heuristics to solve multi-period multi-echelon inventory transportation problem. The solution approach tested with 15 instances. The results were beneficial for related manufacturing organizations. De et al. (2019) [30] proposed a novel approximate algorithm for solving fuel bunker management problem for liner shipping networks. Barreto et al. (2007) [31] proposed various clustering techniques which were contained in a sequential heuristic for solving the LRP. The problem was the total cost minimization and a customer was visited just once. Clustering techniques were also applied by Boudahri et al. (2013) [32] to solve LRP for broiler products. In addition, metaheuristics have been presented for the LRP due to fast and simple features; they provide feasible results within reasonable processing times. Examples of the recognized metaheuristics are simulated annealing (SA) [21,33,34,35,36], iterated local search (ILS) [37], variable neighborhood search (VNS) [38,39], and adaptive large neighborhood search (ALNS).
VNS was first proposed in 1997 by Mladenovic′ and Hansen (1997) [40], who introduced the systematic move of the searching area to escape the local optima trap. From a recent survey, VNS has been widely developed both in methodologies and applications. Jarboui et al. (2013) [41] integrated five neighborhood structures as the local search area in the scheme of variable neighborhoods to solve LRP with multiple depots. The results were successfully compared with other methods in the previous study. Schwengerer et al. (2012) [42] suggested VNS to solve the two-echelon location-routing problem (2ELRP). They proposed seven neighborhood structures and included a variable perturbation range. The computational results showed that the solution’s quality and runtime were competitive with regard to other methods in the literature. Macedo et al. (2013) [43] studied LRP with capacitated vehicles and depots, and multiple routes (MLRP) is a variant of traditional LRP. They proposed VNS with six neighborhood structures which were used for routing, location, and multiple routes. The results indicated that the method was effective in terms of good results and short processing times. From the brief review above, VNS is shown to be successful for solving the LRP problem.
ALNS was first introduced by Ropke and Pisinger (2006) [44] and developed the large neighborhood search heuristic of Shaw (1997) [45]. The basic idea is to improve the solution at each iteration by deploying the destroy and repair technique to the current solution. Normally, a number of destroy and repair methods are unrestricted, and it is randomly selected at each iteration. Each operator has a weight that is related to the selection probability of an operator, this weight is adaptive and constantly changes based on its past performances. Hemmelmayr et al. (2012) [46] applied ALNS to the two-echelon vehicle routing problem (2E-VRP). This paper was focused on the VRP problem, but the authors also applied their ALNS algorithm to LRP instances. They developed eight new destroy operators and five repair operators. The computational experiments were tested in some instances in the literature; the result revealed that ALNS achieved outstanding results on the LRP. Contardo et al. (2012) [47] proposed ALNS for solving the two-echelon capacitated location-routing problem (2E-CLRP) by applying eight destroy operators and four repair operators. The results showed that ALNS could improve 133 instances out of 147 of the best-known solutions. Schiffer and Walther (2017) [48] presented ALNS as the solution approach for the LRP with intra-route facilities to establish the facilities’ locations, whereas the depot’s location is predefined. The ALNS can find the new best-known solutions for the benchmark instances from the literature. Moreover, according to Prodhon and Prins (2014) [49], ALNS is the best algorithm when testing on the third best on Barreto and Prodhon sets and Tuzun’s instances.
Reviewing literature indicated the effectiveness of metaheuristics methods, especially VNS and ALNS algorithms. Therefore, this paper combines both methods into a new VaNSAS algorithm for solving our LRP problem.

3. Problem Statement and Mathematical Model

3.1. Problem Statement

This model aims to find the best location among all candidate rubber farms, then establish this location as the rubber procurement center. After that, the best transportation routes will be arranged for collecting rubber from farm to procurement center. The rubber quantity from each farm, capacity of the vehicle, and capacity of the procurement center are predefined parameters. The transportation road is different according to the road type, as indicated by different arrow sizes. The rubber farm is allowed to be served more than once by directed shipment (partial shipment), in case rubber quantity is over vehicle capacity, as indicated by the dotted lines. The problem statement is described in Figure 1.
This paper focuses on a case study of rubber logistics in southern Thailand. The case study contains 95 rubber farms. The road categories have been adopted from Akararungruangkul and Kaewman, 2018) [9]; divided into seven types based on average driving speed. The road type and fuel consumption rate are shown in Table 1.
Table 2 and Table 3 illustrate the example of road type metric and distance metric for five rubber farms. Then, the fuel consumption metric can be calculated as shown in Table 4. The fuel consumption is calculated by multiplied fuel consumption rate and distance. This metric distinguishes our problem from the classical LRP which aims to optimize the travelling distance, as our model aims to minimize fuel consumption. Let us consider the following routes; 1-4-2-5-3-1 and 1-3-4-2-5-1. These routes have the total distance equal to 177 km and 179 km, but the fuel consumptions are 19.487 L and 18.978 L, respectively. Although route 1-3-4-2-5-1 is longer, our model will select this route for the reason of fuel minimization.

3.2. Mathematical Model

This study proposed a model that makes the decision of location routing design while considering environmental impact. The proposed model simultaneously determines the rubber procurement center locations and transportation routes with the objective function to minimize the fuel consumption costs of rubber collection. This combined approach manages location and vehicle routing plans at the same time. It is referred to in the literature surveys on LRPs [28,50]. The details of objective function, constraints, indices, parameters, decision variables, and support variables are shown below.
Indices
iset of farms indexed by i and j
Parameters
QiRubber quantity of farm i (kg)
CFuel cost per liter (Baht)
DijDistance from farm i to procurement center j (km)
FijFuel consumption rate from farm i to procurement center j
VCapacity of vehicle (kg)
PjCapacity of procurement center (kg)
Decision Variables
zij= 1 if farm i is assigned to procurement center j and direct shipment is appeared
= 0 otherwise
xij= 1 if travel from farm i to farm j and routing for the rest of direct shipment is appeared
= 0 otherwise
ni= Number of direct shipments at farm i
Support Variables
uiAccumulated rubber quantity in vehicle at farm i for sub-tour elimination
mjNumber of round travels of procurement center j
riRemaining rubber after direct shipment from farm i
yj= 1 if procurement center j is chosen
= 0 otherwise
Objective function
M i n   Z =   C [ i I j I z i j n i ( D i j F i j )   +   i I j I x i j D i j F i j ]
Constraints
j I z i j = 1   i I (2)
Q i =   n i V +   r i   i I (3)
i I z i j Q i     y j P j   j I (4)
i I , i j x i j =   ( 1 y j ) +   y j m j   j I (5)
j I , i j x i j =   j I , j i x j i   i I (6)
2 x i l     z i j + z l j + ( 1 z i j ) M   i , j , l I ,   i l (7)
u i +   r j   u j +   V ( 1   x i j )   i , j I ,   i j (8)
r i   u i     V   i I (9)
x i j ,   z i j ,   y j   { 0 , 1 }   i , j { 1 , M } (10)
The mathematical model shown above can be described as following: (1) Is the objective function which is to minimize the total fuel consumption cost. The first term is direct shipment fuel cost, the second is routing fuel cost. Constraint (2) states that each farm must be assigned to only one procurement center. Constraint (3) determines the number of direct shipments and remaining rubber in case rubber quantity at the farm is over the capacity of vehicle. Constraint (4) ensures that total rubber at the procurement center must not exceed capacity. Constraint (5) determines the transportation route of rubber collection from the farm. Constraint (6) ensures that whenever the vehicle enters farm i, it must leave farm i. Constraint (7) provides the transportation route among the farms which are assigned to the same procurement center. Constraints (8) and (9) are capacity constraints related to vehicle capacity and sub-tour elimination. Finally, constraint (10) is a binary variable.

4. Solution Approach

This paper introduces the new metaheuristic-based method called variable neighborhood strategy adaptive search (VaNSAS), which is the new concept for solving combinatorial optimization problems. The elemental idea of the VaNSAS is to let the solution search for the better solution in a different area by using several searching methods. The searching method in VaNSAS can be a basic local search, well-known heuristics, modified metaheuristics, and a new designed local search, which is an advantage of VaNSAS that lets the designer put new ideas into the algorithm. Therefore, VaNSAS is very flexible to use for many optimization problems. Generally, the VaNSAS is composed of five steps which are: (1) generate a set of tracks; (2) all tracks select the specified black box; (3) execute the selected black box; (4) improve the track; and (5) repeat steps (1) to (4). The VaNSAS procedure can be explained as follows.

4.1. Generate a Set of Tracks

A track is the representative for the solution. A set of tracks is initially generated in terms of the real number. For example, if five tracks are generated and each track contains 15 elements, a set of tracks will be obtained as shown in Table 5. The number of tracks (NT) in each iteration is equal to five in this case—it is a predefined parameter that depends on designer decisions and problem size. Number of elements (NE) can be determined by equation 11, where NF is number of farm and NP is number of procurement centers. If the problem has five farms and two procurement center, then NE = 2(5)+2 = 12 elements.
N E = 2 N F + N P

Track Interpretation Method

Track interpretation is the procedure that changes the code in each track to the solution of the problem. In order to illustrate the interpretation method, the related information is provided in Table 6. Let us consider five rubber farms with aggregate rubber of 38,270 kg, with the procurement centers chosen holding a capacity of 25,000 kg each. The number of procurement centers (NP) is set by aggregate rubber divided by 80% of their capacity, so in this problem, NP is equal to 2.
The track interpretation method can be explained by the following steps.
Step 1: Divide elements into three groups: A (depot or procurement center) = 5 elements, B (farm) = 5 elements and C (sequence) = 2 elements, as shown in Table 7. A sequence is used for setting the priority of a depot when assigning a farm to a depot.
Step 2: Sort the element value in each group by ascending order, as shown in Table 8.
Step 3: Group A: select the first two numbers (NP = 2) to be the procurement center, so farm 5 and farm 2 will be depots.
Group C: The sequence is 2 and 1; this means depot 2 is the first priority to assign, so start assigning a farm to depot 2, then to depot 5.
Step 4: Group B: start assigning farm 3 and farm 4 to depot 2 until it satisfies the capacity constraint. The total rubber is farm 2 (depot) + farm 3 + farm 4 = 19,160 kg, but the vehicle load is farm 3 + farm 4 = 12,640 kg. Then, the assignment will be stopped and depot 5 will be started. The next number is farm 1, so assign it to depot 5. The partial shipment occurs in farm 1 because it has more rubber than vehicle capacity. The next number is farm 2, but it is skipped because it has been selected to be a depot already.
This step will allow the initial solution to always obtain feasible state because the assignment method will satisfy the constraint of vehicle capacity and depot capacity at all iterations.
From Figure 2, farm 1 will be visited twice according to our special constraint. The objective function will be calculated by using fuel consumption data given in Table 4. For route 2-3-4-2, the fuel consumption cost is (3.136 + 4.508 + 3.920) × 28 = 323.792 baht. For route 5-1-5-1-5, (2.430 × 2 × 2) × 28 = 272.160 baht. Thus, the total fuel consumption of this track is 323.792 + 272.160 = 595.952 baht.

4.2. All Tracks Select the Specified Black Box

Black box is the algorithm that is designed to improve the solution. This step allows the tracks obtained from previous step to improve themselves by selecting to enter in a black box. The black box methods and the black box numbers are unrestricted. It can be a simple local search or well-known heuristics or any metaheuristics, such as genetic algorithm (GA), simulated annealing (SA), and particle swarm optimization (PSO). It is based on the designer’s decision and the complexity of the problem. In each iteration, a track will randomly select the preferred black box. This step means that a single solution can change the neighborhood at any the time. The selection of a black box will be performed using the probability in Equations (12)–(13).
P b t = F N b t 1 + ( 1 F ) A b t 1 + K I b t 1 + M Z b t 1
P b t = F N b t 1 + ( 1 F ) A b t 1 + K I b t 1
where Pbt is probability of selecting black box b in iteration t. Ibt-1 is a bonus point; it is given 1 point if the black box of the last iteration contains the best solution, but given zero if this is not the case. Abt-1 is the average objective value of every track which selects black box b in the last iteration. Nbt-1 is the number of tracks that select black box b in the last t iteration. Zbt-1 is the best objective obtained from black box b in the last iteration. F, K, and M are predefined parameters.

4.3. Execute the Selected Black Box

This paper proposes that three black boxes contain three algorithms which are (1) SWAP heuristic; (2) adaptive large neighborhood search (ALNS); and (3) variable neighborhood search (VNS). The procedure of these algorithms will be revealed as follows.

4.3.1. SWAP

SWAP is the simple and basic local search method. Searching moves positions one-by-one until it covers all positions. A SWAP operator in this paper consists of two indices (a, b), which were applied to the initial solution to obtain a new solution. For example, if an initial solution is S = (1-2-3-4-5-6-7), (a, b) = (2, 5); then a new solution is S’ = (1-5-3-4-2-6-7). The procedure of SWAP shows as the following steps.
Step 1: Initial solution obtained from the track that chooses to operate in this black box.
Step 2: Randomly select two indices (a, b) = (farm 2, farm 5), then exchange their position. Example of SWAP is illustrated in Figure 3.
Step 3: Perform interpretation process of a track.
Step 4: Repeat step 2 to 4 until all positions have been exchanged.
Step 5: Return the best solution.

4.3.2. Adaptive Large Neighborhood Search (ALNS)

ALNS consists of a destroying and a repairing operation; each operation contains a set of destroying and repairing methods called operators. The operator will be assigned a weight which is adjusted in every iteration based on its success. The weight reflects the operator’s performance and the selection of an operator in each iteration is based on its weight. The operator which has a high performance will have more chance to be selected repeatedly. The procedure of ALNS shows as the following steps.
Step 1: Initial solution obtained from the track that chooses to operate in this black box; let it be s.
Step 2: Setting the initial solution s is the best solution s*.
Step 3: Setting the weight and selected probability of each operator.
Step 4: Randomly select destroying and repairing operators according to their weight.
Step 5: Apply the operators to the current solution, then a new solution (s’) will be obtained.
Step 6: Perform interpretation process of a track.
Step 7: Perform acceptance criterion.
If the acceptance criterion is met, then s ← s’.
If s is better than s*, then s* ← s’.
Step 8: Adjust weight.
Step 9: Repeat step 3 to 8 until stopping criterion is met.
Step 10: Return the best solution.
The acceptance criterion in Step 7 is performed for accepting or rejecting a new solution (s’). This paper uses a greedy acceptance principle which only accept s’, if it is better than the current solution (s).
This paper designs three destroying operators and two repairing operators which will be explained in the below section.

Destroying Operators

Destroying operators are used to remove a part of the current solution. Degree of removal (d) is randomly selected in each iteration by varying amounts, from 10% to 40% of farms, representing light removal to strong removal. After selection of d, the q farms will then be removed from the current solution. An example of the destroying operation is shown in Figure 4.
  • Random Removal
This operator randomly removes q farms from the initial solution.
Step 1: Randomly choose degree of removal, let d = 30%. If the initial solution contains seven farms, two farms will be removed.
Step 2: Remove those farms to the farm pool.
  • Worst Removal
This operator removes the worst farm that generates the highest cost in the initial solution.
Step 1: Randomly choose degree of removal, let d = 30%. If the initial solution contains seven farms, two farms will be removed.
Step 2: Calculate the total cost of the initial solution.
Step 3: Remove farm one by one from the initial solution, then calculate the different value by comparing it to the total cost of the initial solution.
Step 4: Ranking farm by decreasing order based on different values in Step 3.
Step 5: Remove the first two farms which have large values to the farm pool.
  • Related Removal
Step 1: Randomly choose degree of removal, let d = 30%. If the initial solution contains seven farms, two farms will be removed.
Step 2: Randomly choose a farm, called a seed farm.
Step 3: Calculate the value of total cost when traveling from the seed farm to each farm.
Step 3: Ranking farms by descending order based on values in Step 3.
Step 4: Remove q–1 farms which have the least value to the farm pool.

Repairing Operators

When a destroying operator is executed, then a repairing operator is applied to re-insert the farms in different positions by expecting the better solution. An example of repairing operation is shown in Figure 5.
  • Random Insertion
The farms from the farm pool will be randomly inserted back to the solution.
  • Best Insertion
The algorithm will search the best position by considering the minimal total cost.
Step 1: Determine a position to insert a farm, then calculate the total cost.
Step 2: Insert a farm into the lowest total cost position.
Step 3: Re-do step 1 and step 2 until all farms in the farm pool are inserted.

4.3.3. Variable Neighborhood Search (VNS)

Three different neighborhood structures are defined, N = {N1, N2, N3}
  • Farms Exchange (N1)
A neighbor of a solution S of N1 is acquired by exchanging two random farms from the same route or same depot, from the different route or a different depot. Example of a farm’s exchange structure is shown in Figure 6.
  • Depots Exchange (N2)
A neighbor of a solution S of N2 is acquired by exchanging the farms between two random depots. All farms in a depot will be re-assigned to another depot by exchanging each other. An example of a depot exchange structure is shown in Figure 7.
  • Depot Status Change (N3)
A neighbor of a solution S of N3 is acquired by closing an open depot and opening another one, then re-assigning all farms to the new depot. An example of a depot status change structure is shown in Figure 8.
VNS algorithm is summarized in Algorithm 1. The neighborhood structures (N1–N3) are randomly selected during k iteration.
Algorithm 1 VNS
Input: Set of neighborhood structures N = {N1, N2, N3}
Initialization: Initial solution (a track that chooses to operate in this black box) = s
kmax = 10
repeat
  k ← 1
  while k ≤ kmax do
     s’ ← select (N1, N2, N3)
     s’’ ← local search s’
     if f(s’’) < f(s) then
       s ← s’’ 
       k ← 1
     else
       k ← k+1
    end if
   end while
until stopping criterion is met
return s

4.4. Improve the Track

Equations (14)–(15) are used to improve all information in the track.
Z i j t + 1 = Z i j t + α ( Z i j t p b Z i j t ) + ( 1 α ) ( Z i j t g b Z i j t ) + β ( Z 2 j t Z 3 j t )
Z i j t + 1 = Z i j t + α ( Z i j t p b Z i j t ) + ( 1 α ) ( Z i j t g b Z i j t )
where Z i j t + 1   is track i, element j at iteration t + 1. Z i j t is track i, element j at the last iteration. α and β   are predefined parameters. Z 2 j t is the first randomly selected track and Z 3 j t is the second randomly selected track. Z i j t p b is the personal best track and Z i j t g b is the global best track.

4.5. Repeat Step 1 to 4

Repeat steps 2 to 4 iteratively.
VaNSAS is the new type of metaheuristics for which the target is to let algorithms search in many different areas to obtain the best solution possible. The searching can move to have more diversification and intensification at all times depending on the black box methods that are designed to use. The VaNSAS algorithm is shown in Algorithm 2.
Algorithm 2 VaNSAS
Input Number of farms, fuel consumption rate, distance, rubber quantity, related capacity
Output Fuel cost
Begin
While I less than predefined number of iterations.
      1. Randomly generate number of track (NT) Zijt
      2. Each track individually choses black box
      3. Operate black box
           (optional) SWAP
           (optional) ALNS
           (optional) VNS
      4. Improve the track
       I = I + 1;
End

5. Computational Framework and Result

The proposed heuristic has been tested with three groups of testing instances. Group 1: small-sized cases, contains five to nine rubber farms. Group 2: medium-sized cases, contains 10–30 rubber farms. Group 3: medium-sized cases, contains 35–50 rubber farms and the case study problem. The computational framework is shown in Table 9. The complexity of the problem instances is explained as follows. The number of constraints and decision variables of Group 1 are 255–1,107 and 55–171 respectively. The number of constraints and decision variables of Group 2 are 9,720–30,780 and 820–1,830 respectively. The number of constraints and decision variables of Group 3 are 47,985–894,045 and 2,485–18,145 respectively.
All proposed algorithms have been compared with the solutions obtained from Lingo v.11 software. The lower bound was compared in case the optimal solution was not obtainable within limited time. The heuristics were tested for five runs, then the best solution reported among the five runs. Each method was set a number of iterations with 1000 as the stopping criterion. The mathematical model and the proposed algorithms were coded by Visual studio 2019 on PC Intel Core i5 CPU 2.70 GHz Ram 4 GB operated on Window 8.1 Pro. All statistical tests were conducted at the 95% confidence level.
The algorithm consists of two methods of black box selection and track improvement. The combinations of the proposed algorithms are defined, as detailed in Table 10.
In order to assess the value of parameters, the DOE method of factorial design was used via Minitab software (Minitab Inc.). Figure 9 shows the optimization plot result, the value of parameters which are used in the proposed algorithms are shown as follow: F = 0.90, K = 0.10, M = 0.90, α = 0.90 and β = 0.90.
Table 11 shows the testing results of all sized instances. For small-sized instances, both Lingo and proposed algorithms could find the optimal solutions within short computational times. Because the problems were small, the difference was not obvious.
For medium-sized instances, Lingo could not find the optimal solutions within a computational time of 48 h, the solutions were only the best it could find during the time restriction. On the other hand, proposed algorithms could find the better solution within shorter computational time. Table 12 illustrates percentage gap between two methods that calculated solutions using equation 16. The proposed VaNSAS obtained the percentage gap of 3.05%, 3.02%, 2.45%, and 2.82%, respectively. The statistical test in Table 13 shows that all proposed VaNSAS perform significantly differently from Lingo’s solution and all VaNSAS are non-significantly different from each other. Besides, the computational time of VaNSAS outperformed Lingo, consuming an average time of only 2.5 min, 2.6 min, 2.2 min, and 2.27 min, respectively.
% g a p = ( S P S L S P )   × 100 %
where % g a p is the percentage difference between Lingo and VaNSAS, S P is the solution obtained from the proposed VaNSAS, and S L is the solution obtained from Lingo.
For large-sized instances, Lingo used 120 h to find the solutions, but it could find only lower bound. However, the VaNSAS used only 9–10 min to find the reasonable solutions. Although these solutions may not be optimal, the statistical test in Table 14 reveals that there is a non-significant difference between Lingo’s solutions and VaNSAS’s solutions. Moreover, all VaNSAS are non-significantly different from each other in solving the large problem.
The percentage gap results in Table 12 were analyzed by using the ANOVA method to validate whether VaNSAS executed differently when the problem size was larger. The testing results are shown in Table 15.
From Table 15, when the problem size was larger, all proposed VaNSAS performed significantly differently from Lingo’s solutions. Nevertheless, the statistical results indicated that the solutions from VaNSAS were non-significantly different from Lingo’s solutions in small-sized and large-sized instances. Furthermore, the VaNSAS obtained the better results than Lingo in medium-sized instances within limited time.
VaNSAS-1 showed the best performance when considered percentage gap in all sized instances. Therefore, this approach has been implemented to the case study problem and Table 16 shows the results of the case study. There are nine procurement centers which buy and collect the rubber from all farms across 22 transportation routes. The total fuel consumption cost is minimized to 13,280.45 baht. The special constraint that a farm can be visited more than once was applied in route nos. 10 and 20; farm nos. 4 and 47 were visited twice because they had more rubber than the vehicle’s capacity.
The last experiment was conducted to show VaNSAS-1 performance by verifying the solution plot in Figure 10. The main idea of VaNSAS was to let the algorithm constantly change the searching area by applying diversification and intensification concepts. It can escape from the trap of local optima, then move to other areas, as implied by the turning point of the graph line. Therefore, VaNSAS can find often the new optimal solution, it can find new best solution during the all simulation time.

6. Conclusions and Future Research

This research has presented a new solution approach for solving location routing problems in agricultural logistics. The problem contained two main stages: (1) the selection of rubber procurement locations, and (2) the routing management of rubber collection. In this problem, the farm could generate more rubber than the vehicle’s capacity, so this paper added the special constraint of letting the farm be visited more than once. The mathematical model has been formulated to represent the case study problem with the objective function to minimize the total fuel consumption cost.
The heuristic proposed in this research was called the variable neighborhood strategy adaptive search (VaNSAS). The VaNSAS comprised of three searching strategies which were: (1) swap, (2) adaptive large neighborhood search (ALNS), and (3) variable neighborhood search (VNS). These strategies were selected randomly to improve solutions in each searing iteration. Furthermore, we split the proposed heuristic into four sub-heuristics; VaNSAS-1, VaNSAS-2, VaNSAS-3, and VaNSAS-4, to evaluate the performance of the black box selection formula and track improvement formula.
The computational result showed that VaNSAS-1 outperformed the other proposed heuristics because it obtained the smallest gap when compared to Lingo’s results. This implied the mixing of black box selection Formula 12 and track improvement Formula 14. Formula 12 selected a black box based on the intensification concept because it included a weighting of the best objective obtained from the black box. Thus, the best black box in the last iteration had more chance to be selected repeatedly. Formula 14 improved track information based on the diversification concept since it combined with the two random track’s information to create the new track. Therefore, VaNSAS-1 has been selected to solve the case study problem. The results shown that nine farms were selected to be rubber procurement centers and 22 transportation routes were designed with the lowest total fuel cost. The computational experiment indicates that the new optimization technique can solve this case study problem effectively. The solution shows several farms were served twice according to the special constraint. These results describe the contributions of this research.
Akararungruangkul and Kaewman [9] applied modified differential evolution (MDE) for special case of LRP with fuel used minimization. For case study problem which contain 110 farms, the proposed MDE can save 15.05% of fuel amount comparing to current practice. The extended experiment of VaNSAS-1 reveals that 5.48% of fuel cost can be saved from traditional LRP. However, the problem size and the case problem are different. The larger the problem is, the greater savings it can obtain. The different distancesin different cases effect the comparison of both studies as well.
This paper based on static supply assumption; the rubber quantity of each farm is predefined number acquired from historical data. This is the limitation because the location and routing plan may not be suitable when the rubber quantity is changed. Besides, the data collection needs to be prompt and update in real-time. For future research, the authors suggest that another real-world constraint should be considered, such as stochastic supply according to daily rubber tapping of farmers. This will affect the selection of procurement center locations and routing paths as a daily dynamic move. A mobile application could be developed to support the gathering of daily rubber amounts from each farm, and the data will be sent for processing via a proposed algorithm to obtain the suitable procurement center locations and routes. Another suggestion is to apply VaNSAS to other optimization problems, allowing this algorithm to be opened for innovation in other industries and organizations.

Author Contributions

Conceptualization, C.T. and R.P.; Methodology, R.P.; Validation, K.S. and S.K.; Writing—original draft preparation, C.T.; Writing—review and editing, M.K.-O. and S.K.; Project administration, K.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Marchiol, L. An Outlook of Crop Nutrition in the Fourth Agricultural Revolution. Ital. J. Agron. 2019, 14, 1367. [Google Scholar] [CrossRef]
  2. Sung, J. The Fourth Industrial Revolution and Precision Agriculture. In Automation in Agriculture: Securing Food Supplies for Future Generations; IntechOpen: London, UK, 2018. [Google Scholar]
  3. Bank of Thailand. Major Agricultural Price in Thailand Report. 2019. Available online: https://www.bot.or.th/Thai/MonetaryPolicy/NorthEastern/Pages/commodities.aspx (accessed on 9 September 2019).
  4. The Board of Investment of Thailand. Thailand’s Rubber Industry. Available online: https://www.boi.go.th/upload/content/Rubber_5a3b80bcc4882.pdf (accessed on 2 November 2019).
  5. Trade Statistics for International Business Development. List of Exporters for the Selected Product in 2018. Available online: https://www.trademap.org/Country_SelProduct.aspx?nvpm=1%7c%7c%7c%7c%7c4001%7c%7c%7c4%7c1%7c1%7c2%7c1%7c1%7c2%7c1%7c1 (accessed on 2 November 2019).
  6. The Board of Investment of Thailand: world’s Top Supplier of Natural Rubber. Available online: https://www.boi.go.th/upload/content/Rubber_Industry2018_5bb33471b8292.pdf (accessed on 2 November 2019).
  7. Lee, D. Thailand Natural Rubber Economics. Available online: https://www.halcyonagri.com/thailand-natural-rubber-economics (accessed on 2 November 2019).
  8. Srisawadi, S.; Paoprasert, N.; Wattanawongsakun, P.; Lerspalungsanti, S.; Srisurangkul, C.; Pitaksapsin, N. Cost and Benefit Analysis for Rubber Product Transportation. In Proceedings of the 4th International Conference on Engineering, Project, and Production Management (EPPM 2013), Bangkok, Thailand, 23–25 October 2013; pp. 450–459. [Google Scholar]
  9. Akararungruangkul, R.; Kaewman, S. Modified Differential Evolution Algorithm Solving the Special Case of Location Routing Problem. Math. Comput. Appl. 2018, 23, 34. [Google Scholar] [CrossRef] [Green Version]
  10. Larson, P. Designing and Managing the Supply Chain: Concepts, Strategies, and Case Studies, David Simchi-Levi Philip Kaminsky Edith Simchi-Levi. J. Bus. Logist. 2001, 22, 259. [Google Scholar] [CrossRef]
  11. Watson-Gandy, C.D.T.; Dohrn, P.J. Depot location with van salesmen—A practical approach. Omega 1973, 1, 321–329. [Google Scholar] [CrossRef]
  12. Madsen, O.B.G. Methods for solving combined two level location-routing problems of realistic dimensions. Eur. J. Oper. Res. 1983, 12, 295–301. [Google Scholar] [CrossRef]
  13. Alumur, S.; Kara, B.Y. A new model for the hazardous waste location-routing problem. Comput. Oper. Res. 2007, 34, 1406–1423. [Google Scholar] [CrossRef] [Green Version]
  14. Schiffer, M.; Walther, G. The electric location routing problem with time windows and partial recharging. Eur. J. Oper. Res. 2017, 260, 995–1013. [Google Scholar] [CrossRef]
  15. Yakıcı, E. Solving location and routing problem for UAVs. Comput. Ind. Eng. 2016, 102, 294–301. [Google Scholar] [CrossRef]
  16. Wang, X.; Li, X. Carbon reduction in the location routing problem with heterogeneous fleet, simultaneous pickup-delivery and time windows. Procedia. Comput. Sci. 2017, 112, 1131–1140. [Google Scholar] [CrossRef]
  17. Demir, E.; Bektaş, T.; Laporte, G. A review of recent research on green road freight transportation. Eur. J. Oper. Res. 2014, 237, 775–793. [Google Scholar] [CrossRef] [Green Version]
  18. Karaoglan, I.; Altiparmak, F.; Kara, I.; Dengiz, B. A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery. Eur. J. Oper. Res. 2011, 211, 318–332. [Google Scholar] [CrossRef]
  19. Albareda-Sambola, M.; Fernández, E.; Nickel, S. Multiperiod location-routing with decoupled time scales. Eur. J. Oper. Res. 2012, 217, 248–258. [Google Scholar] [CrossRef]
  20. Samanlioglu, F. A multi-objective mathematical model for the industrial hazardous waste location-routing problem. Eur. J. Oper. Res. 2013, 226, 332–340. [Google Scholar] [CrossRef]
  21. Vincent, F.Y.; Lin, S.-Y. A simulated annealing heuristic for the open location-routing problem. Comput. Oper. Res. 2015, 62, 184–196. [Google Scholar]
  22. Toro, E.M.; Franco, J.F.; Echeverri, M.G.; Guimarães, F.G. A multi-objective model for the green capacitated location-routing problem considering environmental impact. Comput. Ind. Eng. 2017, 110, 114–125. [Google Scholar] [CrossRef] [Green Version]
  23. Govindan, K.; Jafarian, A.; Khodaverdi, R.; Devika, K. Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food. Int. J. Prof. Econ. 2014, 152, 9–28. [Google Scholar] [CrossRef]
  24. Dukkanci, O.; Peker, M.; Kara, B.Y. Green hub location problem. Transp. Res. Part F Log. Transp. 2019, 125, 116–139. [Google Scholar] [CrossRef]
  25. Dukkanci, O.; Kara, B.Y.; Bektaş, T. The green location-routing problem. Comput. Oper. Res. 2019, 105, 187–202. [Google Scholar] [CrossRef]
  26. Toro, E.; Franco, J.; Granada-Echeverri, M.; Guimarães, F.; Rendón, R. Green open location-routing problem considering economic and environmental costs. Int. J. Ind. Eng. Comput. 2016, 8, 203–216. [Google Scholar] [CrossRef]
  27. Wang, S.; Tao, F.; Shi, Y. Optimization of Location–Routing Problem for Cold Chain Logistics Considering Carbon Footprint. Int. J. Environ. Res. Public Health. 2018, 15, 86. [Google Scholar] [CrossRef] [Green Version]
  28. Nagy, G.; Salhi, S. Location-routing: Issues, models and methods. Eur. J. Oper. Res. 2007, 177, 649–672. [Google Scholar] [CrossRef] [Green Version]
  29. De, A.; Mogale, D.G.; Zhang, M.; Pratap, S.; Kumar, S.K.; Huang, G.Q. Multi-period multi-echelon inventory transportation problem considering stakeholders behavioural tendencies. Int. J. Prod. Econ. 2019, 107566. [Google Scholar] [CrossRef]
  30. De, A.; Choudhary, A.; Turkay, M.K.; Tiwari, M. Bunkering policies for a fuel bunker management problem for liner shipping networks. Eur. J. Oper. Res. 2019. [Google Scholar] [CrossRef]
  31. Barreto, S.; Ferreira, C.; Paixão, J.; Santos, B.S. Using clustering analysis in a capacitated location-routing problem. Eur. J. Oper. Res. 2007, 179, 968–977. [Google Scholar] [CrossRef]
  32. Boudahri, F.; Mtalaa, W.; Bennekrouf, M.; Sari, Z. Application of a Clustering Based Location-Routing Model to a Real Agri-food Supply Chain Redesign. In Advanced Methods for Computational Collective intelligence; Springer: Berlin/Heidelberg, Germany, 2013; Volume 457, pp. 323–331. [Google Scholar]
  33. Yu, V.F.; Lin, S.-W.; Lee, W.; Ting, C.-J. A simulated annealing heuristic for the capacitated location routing problem. Comput. Ind. Eng. 2010, 58, 288–299. [Google Scholar] [CrossRef]
  34. Sajjadi, S.R.; Cheraghi, S. Multi-products location-routing problem integrated with inventory under stochastic demand. Int. J. Ind. Syst. Eng. 2011, 7, 454–476. [Google Scholar] [CrossRef]
  35. Karaoglan, I.; Altiparmak, F.; Kara, I.; Dengiz, B. The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach. Omega 2012, 40, 465–477. [Google Scholar] [CrossRef]
  36. Stenger, A.; Schneider, M.; Schwind, M.; Vigo, D. Location routing for small package shippers with subcontracting options. Int. J. Pro. Econ. 2012, 140, 702–712. [Google Scholar] [CrossRef]
  37. Derbel, H.; Jarboui, B.; Hanafi, S.; Chabchoub, H. An Iterated Local Search for Solving a Location-Routing Problem. Electron. Notes. Discret. Math. 2010, 36, 875–882. [Google Scholar] [CrossRef]
  38. De, A.; Wang, J.; Tiwari, M.K. Fuel Bunker Management Strategies within Sustainable Container Shipping Operation Considering Disruption and Recovery Policies. IEEE Trans. Eng. Manag. 2019, 1–23. [Google Scholar] [CrossRef] [Green Version]
  39. De, A.; Wang, J.; Tiwari, M. Hybridizing Basic Variable Neighborhood Search With Particle Swarm Optimization for Solving Sustainable Ship Routing and Bunker Management Problem. IEEE Trans. Intell. Transp. Syst. 2019, 1–12. [Google Scholar] [CrossRef]
  40. Mladenović, N.; Hansen, P. Variable neighborhood search. Comput. Oper. Res. 1997, 24, 1097–1100. [Google Scholar] [CrossRef]
  41. Jarboui, B.; Derbel, H.; Hanafi, S.; Mladenović, N. Variable neighborhood search for location routing. Comput. Oper. Res. 2013, 40, 47–57. [Google Scholar] [CrossRef]
  42. Schwengerer, M.; Pirkwieser, S.; Raidl, G. A Variable Neighborhood Search Approach for the Two-Echelon Location-Routing Problem; Springer: Berlin/Heidelberg, Germany, 2012; Volume 7245, pp. 13–24. [Google Scholar]
  43. Macedo, R.; Hanafi, S.; Jarboui, B.; Mladenovic, N.; Alves, C.; Carvalho, J. Variable Neighborhood Search for the Location Routing Problem with Multiple Routes. In Proceedings of the 2013 International Conference on Industrial Engineering and Systems Management (IESM), Rabat, Morocco, 28–30 October 2013; pp. 19–24. [Google Scholar]
  44. Ropke, S.; Pisinger, D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 2006, 40, 455–472. [Google Scholar] [CrossRef]
  45. Shaw, P. A New Local Search Algorithm Providing High Quality Solutions to Vehicle Routing Problems; Technical Report; University of Strathclyde: Glasgow, Scotland, 1997. [Google Scholar]
  46. Hemmelmayr, V.C.; Cordeau, J.-F.; Crainic, T.G. An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics. Comput. Oper. Res. 2012, 39, 3215–3228. [Google Scholar] [CrossRef] [Green Version]
  47. Contardo, C.; Hemmelmayr, V.; Crainic, T.G. Lower and upper bounds for the two-echelon capacitated location-routing problem. Comput. Oper. Res. 2012, 39, 3185–3199. [Google Scholar] [CrossRef] [Green Version]
  48. Schiffer, M.; Walther, G. An Adaptive Large Neighborhood Search for the Location-routing Problem with Intra-route Facilities. Transp. Sci. 2017, 52, 331–352. [Google Scholar] [CrossRef]
  49. Prodhon, C.; Prins, C. A survey of recent research on location-routing problems. Eur. J. Oper. Res. 2014, 238, 1–17. [Google Scholar] [CrossRef]
  50. Drexl, M.; Schneider, M. A survey of variants and extensions of the location-routing problem. Eur. J. Oper. Res. 2015, 241, 283–308. [Google Scholar] [CrossRef]
Figure 1. Problem description.
Figure 1. Problem description.
Joitmc 06 00011 g001
Figure 2. Solution of track interpretation.
Figure 2. Solution of track interpretation.
Joitmc 06 00011 g002
Figure 3. Example of SWAP local search.
Figure 3. Example of SWAP local search.
Joitmc 06 00011 g003
Figure 4. Example of destroying concept.
Figure 4. Example of destroying concept.
Joitmc 06 00011 g004
Figure 5. Example of repairing concept.
Figure 5. Example of repairing concept.
Joitmc 06 00011 g005
Figure 6. Farms exchange structure.
Figure 6. Farms exchange structure.
Joitmc 06 00011 g006
Figure 7. Depots exchange structure.
Figure 7. Depots exchange structure.
Joitmc 06 00011 g007
Figure 8. Depots status change structure.
Figure 8. Depots status change structure.
Joitmc 06 00011 g008
Figure 9. Value of predefined parameters.
Figure 9. Value of predefined parameters.
Joitmc 06 00011 g009
Figure 10. Best solution plot of VaNSAS-1.
Figure 10. Best solution plot of VaNSAS-1.
Joitmc 06 00011 g010
Table 1. Road categories and fuel consumption rates
Table 1. Road categories and fuel consumption rates
Road TypeAve. Speed
(km/hr)
Fuel Consumption Rate (Liter/km)
A300.118
B400.107
C500.112
D600.090
E700.098
F800.098
G900.102
Table 2. Road type metric of five farms
Table 2. Road type metric of five farms
-12345
1-ACBD
2A-ECA
3CE-FG
4BCF-B
5DAGB-
Table 3. Distance metric of five farms
Table 3. Distance metric of five farms
-12345
1-21434127
221-323528
34332-4630
4413546-22
527283022-
Table 4. Fuel consumption metric of five farms
Table 4. Fuel consumption metric of five farms
-12345
1-2.4784.8164.3872.430
22.478-3.1363.9203.304
34.8163.136-4.5083.060
44.3873.9204.508-2.354
52.4303.3043.0602.354-
Table 5. Set of 5 random tracks
Table 5. Set of 5 random tracks
Track123456789101112
10.770.310.460.430.150.570.650.050.240.520.860.75
20.020.920.390.310.440.160.410.350.450.440.380.28
30.820.920.140.220.620.660.960.590.360.080.440.11
40.860.940.020.430.90.140.270.520.470.40.830.45
50.760.570.390.650.060.930.310.020.540.980.510.25
Table 6. Parameter used in track interpretation method
Table 6. Parameter used in track interpretation method
ItemParameter
Procurement center12
Capacity (kg)25,00025,000
Farm12345Total
Rubber quantity (kg)16,540697051907450212038,270
Vehicle capacity = 15,000 kgFuel cost = 28 baht/liter
Table 7. Three groups of elements
Table 7. Three groups of elements
Depot (A)Farm (B)Sequence (C)
123451234512
0.770.310.460.430.150.570.650.050.240.520.860.75
Table 8. Element values after sorting by each group
Table 8. Element values after sorting by each group
Depot (A)Farm (B)Sequence (C)
524313451221
0.150.310.430.460.770.050.240.520.570.650.750.86
Table 9. Details of the test instances
Table 9. Details of the test instances
Instance Number of FarmsTotal Rubber (kg)Instance Number of FarmsTotal Rubber (kg)Instance Number of FarmsTotal Rubber (kg)
S15 18,667 M120 42,856 L135 83,176
S26 25,241 M220 48,665 L240 87,368
S37 27,353 M325 58,993 L340 88,842
S48 28,535 M425 58,250 L445 92,254
S59 33,518 M530 78,665 L550 96,697
Case study95204,427
Table 10. Name of the proposed algorithms
Table 10. Name of the proposed algorithms
Algorithms NameDefinition
VaNSAS-1Using black box selection equation (12) + track improvement equation (14)
VaNSAS-2Using black box selection equation (12) + track improvement equation (15)
VaNSAS-3Using black box selection equation (13) + track improvement equation (14)
VaNSAS-4Using black box selection equation (13) + track improvement equation (15)
Table 11. Computational results of testing instances
Table 11. Computational results of testing instances
InstancesLingoVaNSAS-1VaNSAS-2VaNSAS-3VaNSAS-4
StatusObjective (Baht)Time (mins)Objective (Baht)Time (mins)Objective (Baht)Time (mins)Objective (Baht)Time (mins)Objective (Baht)Time (mins)
SM1Glo.opt *269.090.11269.090.24269.090.25269.090.21269.090.16
SM2Glo.opt430.620.15430.620.26430.620.22430.620.23430.620.20
SM3Glo.opt369.160.13369.160.28369.160.26369.160.35369.160.26
SM4Glo.opt315.680.14315.680.34315.680.21315.680.31315.680.28
SM5Glo.opt418.270.16418.270.32418.270.25418.270.37418.270.25
Average360.560.14360.560.29360.560.24360.560.29360.560.23
ME1BOF **2116.7728802087.232.432087.232.562087.232.212087.232.38
ME2BOF2135.9728802082.652.122082.652.382082.651.872082.651.93
ME3BOF2367.6328802276.282.542260.212.762282.261.932282.262.06
ME4BOF2471.4328802387.052.692404.442.622404.442.412407.332.52
ME5BOF2843.9928802741.472.732745.622.692795.522.562741.472.45
Average2387.162880.002314.942.502316.032.602330.422.202320.192.27
LA1Bound ***3885.3772004214.337.324214.337.614312.258.024214.338.22
LA2Bound4322.4372004698.348.194725.877.434791.337.844725.877.65
LA3Bound4569.5372004889.228.244902.337.754910.857.864889.228.15
LA4Bound4869.8672005123.558.155221.767.625233.518.245123.558.41
LA5Bound5288.9072005592.089.215603.418.395605.389.155603.419.35
Case studyBound10,772.45720013,280.4518.1613,343.2816.7613,838.5417.3113,322.8818.44
Average5618.097200.006299.669.886335.169.266448.649.746313.2110.04
* Glo.opt = Global optimal solution, ** BOF = Best solution found during limited time, *** Bound = Lower bound.
Table 12. Percentage gap of proposed heuristics and results from Lingo
Table 12. Percentage gap of proposed heuristics and results from Lingo
InstanceVaNSAS-1VaNSAS-2VaNSAS-3VaNSAS-4
SM10.000.000.000.00
SM20.000.000.000.00
SM30.000.000.000.00
SM40.000.000.000.00
SM50.000.000.000.00
Average0.000.000.000.00
ME1−1.42−1.42−1.42−1.42
ME2−2.56−2.56−2.56−2.56
ME3−4.01−4.75−3.74−3.74
ME4−3.53−2.79−2.79−2.66
ME5−3.74−3.58−1.73−3.74
Average3.053.022.452.82
LA17.817.819.907.81
LA28.008.549.798.54
LA36.546.796.956.54
LA44.956.746.954.95
LA55.425.615.655.61
Case study18.8819.2722.1619.14
Average8.609.1310.238.76
Table 13. Statistical results of medium-sized instances
Table 13. Statistical results of medium-sized instances
MethodVaNSAS-1VaNSAS-2VaNSAS-3VaNSAS-4
Lingo 0.0060.0080.0040.006
VaNSAS-1-0.8480.2020.253
VaNSAS-2--0.2180.418
VaNSAS-3---0.404
Table 14. Statistical results of large-sized instances
Table 14. Statistical results of large-sized instances
MethodVaNSAS-1VaNSAS-2VaNSAS-3VaNSAS-4
Lingo 0.1210.1110.1230.120
VaNSAS-1-0.0690.1350.121
VaNSAS-2--0.2050.219
VaNSAS-3---0.143
Table 15. ANOVA test to validate the impact of the problem size to the efficiency of algorithms
Table 15. ANOVA test to validate the impact of the problem size to the efficiency of algorithms
VaNSAS-1VaNSAS-2VaNSAS-3VaNSAS-4
p-value0.0010.0010.0010.001
Table 16. Case study result from VaNSAS-1
Table 16. Case study result from VaNSAS-1
No.Selected LocationTransportation RouteDistance (km)Fuel Used (liter)Fuel Cost (Baht)
14545-91-92-89-87-86-88-32-35-34-33-24-25-38-45508.3150.271407.56
2 45-42-43-37-26-45249.7721.92613.88
33636-84-81-83-82-85-55-36480.0242.921201.72
41515-16-1580.707.26203.28
5 15-13-44-15112.138.72244.28
67777-75-52-11-94-73-80-77 287.9228.01784.16
7 77-54-51-70-79-77119.4910.04281.00
8 77-64-65-66-67-7749.714.18117.12
9 77-78-77 64.066.28175.89
1011-4-1 86.967.81218.56
11 1-4-7-1108.5811.09310.52
12 1-39-93 -1167.0316.89472.88
137676-53-6-5-76231.8222.44628.32
14 76-59-60-61-62-63-69-72-71-68-74-76619.4260.781701.96
151717-41-40-90-17 392.6938.461076.88
16 17-23-27-30-28-31-29-17358.0632.14899.84
17 17-19-3-8-9-17 219.5521.05589.40
181010-20-22-21-10 202.6618.47517.20
19 10-18-14-12-2-10198.9918.02504.60
204949-47-49107.5610.54295.12
21 49-46-50-48-47-49 175.7916.55463.40
22 49-56-57-58-95-49210.3720.46572.88
Total5031.59474.3013,280.45

Share and Cite

MDPI and ACS Style

Theeraviriya, C.; Pitakaso, R.; Sethanan, K.; Kaewman, S.; Kosacka-Olejnik, M. A New Optimization Technique for the Location and Routing Management in Agricultural Logistics. J. Open Innov. Technol. Mark. Complex. 2020, 6, 11. https://doi.org/10.3390/joitmc6010011

AMA Style

Theeraviriya C, Pitakaso R, Sethanan K, Kaewman S, Kosacka-Olejnik M. A New Optimization Technique for the Location and Routing Management in Agricultural Logistics. Journal of Open Innovation: Technology, Market, and Complexity. 2020; 6(1):11. https://doi.org/10.3390/joitmc6010011

Chicago/Turabian Style

Theeraviriya, Chalermchat, Rapeepan Pitakaso, Kanchana Sethanan, Sasitorn Kaewman, and Monika Kosacka-Olejnik. 2020. "A New Optimization Technique for the Location and Routing Management in Agricultural Logistics" Journal of Open Innovation: Technology, Market, and Complexity 6, no. 1: 11. https://doi.org/10.3390/joitmc6010011

Article Metrics

Back to TopTop