Journal of Optimization

Journal of Optimization / 2016 / Article

Research Article | Open Access

Volume 2016 |Article ID 2459734 |

Vincent Tulasi, Isaac Kwasi Adu, Elikem Kofi Krampa, "Location of Farmers Warehouse at Adaklu Traditional Area, Volta Region, Ghana", Journal of Optimization, vol. 2016, Article ID 2459734, 10 pages, 2016.

Location of Farmers Warehouse at Adaklu Traditional Area, Volta Region, Ghana

Academic Editor: Manlio Gaudioso
Received02 Dec 2015
Revised29 Mar 2016
Accepted14 Apr 2016
Published31 Jul 2016


Postharvest loss is one major problem farmers in Adaklu Traditional Area that most Ghanaian farmers face. As a result, many farmers wallow in abject poverty. Warehouses are important facilities that help to reduce postharvest loss. In this research, Beresnev pseudo-Boolean Simple Plant Location Problem (SPLP) model is used to locate a warehouse at Adaklu Traditional Area, Volta Region, Ghana. This model was used because it gives a straightforward computation and produces no iteration as compared with other models. The SPLP is a problem of selecting a site from candidate sites to locate a plant so that customers can be supplied from the plant at a minimum cost. The model is made up of fixed cost and transportation cost. Location index ordering matrix was developed from the transportation cost matrix and we used it with the fixed cost and differences between variable costs to formulate the Beresnev function. Linear term developed from the function which was partial is pegged to obtain a complete solution. Of the 14 notable communities considered, Adaklu Waya is found most suitable for the setting of the warehouse. The total cost involved is Gh 78,180.00.

1. Introduction

Food crop production is the major occupation of the people of Adaklu. About 85% of the citizenry depend on these food crops for their well-being. Major food crops like maize, cassava, groundnut, and yam are produced.

The farmers largely depend on the natural rainfall for the cultivation of their crops. Food crops are cultivated annually. During bumper harvest, however, food crops are left exposed to bad weather and animals for destruction. Bushfire most of the time also destroys food crops stored in farm by farmers. Farm produce most of the time is stolen by thieves as there is no proper storage of the crops.

To prevent food crops going waste, most farmers do sell their food crops at very cheap prices, thereby making huge losses.

The objective of this study is to help locate a place where warehouse could be built to store farm produce. It is also to help farmers minimize cost of transporting farm produce to market centers. Warehouses are basically used for storing raw materials and finished goods [1, 2]. They balance production schedule and demand, consolidate products from several different manufacturers and suppliers, and reduce inventory costs [3].

Quite a number of studies dealing with location of warehouses and similar facilities have been carried out in many different countries [3, 4] using the Simple Plant Location Problem (SPLP) otherwise known as Uncapacitated Facility Location Problem (UFLP) [57]. The UFLP is the problem in which an arbitrary number of customers can be connected to a facility. If each facility has a limit on the number of customers it can serve, the problem becomes a capacitated facility location problem (CFLP) Ling-Yun et al. [1]; Cornuejols et al. [8]; and Tragantalerngsak et al. [9].

On problem of Mathematical Standardization Theory, Beresnev [10] developed Simple Plant Location Problem (SPLP) model which was used to locate site for building a plant. The model is made up of fixed cost and transportation cost. He developed location index ordering matrix from the transportation cost matrix and used it with the fixed cost and differences between variable costs to formulate the Beresnev function.

Hajiaghayi et al. [11]; Hindi and Pieńkosz [12]; Fisher [13]; and Geoffrion and McBride [14] studied the UFLP with general setup cost functions. Their problem was motivated by an application in placing servers on the Internet. The setup cost of a server is a nondecreasing function of the number of clients connected to it. When the number of clients increases, the cost per client decreases since they share some common expenses. Therefore, the setup cost function exhibits concavity due to economies of scale. This problem was formulated as a generalized UFLP and a Mixed Integer Problem (MIP) was applied to solve the resulting model. They concluded that an efficient result was obtained.

2. Research Methodology

The data obtained for this project is from two main sources.

The first data is the distances between various (notable) towns in Adaklu Traditional Area. (refer to Appendix B). This data was obtained from the Department of Feeder Roads, Ho. The distances were measured in kilometers.

The second data deals with the estimated cost for establishing a modern warehouse in each community in the area. Masons, carpenters, and dealers in building materials in the communities were engaged in providing estimates for putting up the warehouse.

Adaklu Traditional Area is located at the eastern part of Ho, the Volta Regional Capital. It is made up of 46 small towns and villages with Adaklu Abuadi as its traditional capital. The area is not opened to commercial activities as the communities are widely dispersed and the road network is in a very deplorable state. Food crop farming is the major occupation for the people. Unfortunately, due to its inaccessibility and noncommercial nature, food crops obtained are spoilt over time as a result of postharvest losses (a sketch map of the traditional area is shown in Figure 2).

Fourteen notable communities (see Appendix C for the communities with their coded values) were selected for the project as shown in Figure 1.

2.1. Model Formulation

The Beresnev pseudo-Boolean SPLP is formulated as follows [10, 15]:

with the following conditions:(a)if , then there is an optimal solution in which of is 0, else(b)if and for each in for the SPLP instance , then there is solution assuming that the site indices are arranged in decreasing order of values. That is, the optimal solution occurs at the minimum , else(c)if and , then there is an optimal solution in which of is 1, provided that for some , where is the coefficient of the linear terms corresponding to and is the sum of the coefficients of all nonlinear terms containing for each site index .

In (1), is the fixed cost, is the smallest number in each column of the transportation cost matrix, is the differences in the elements in each column of the transportation cost matrix, and is the products of the values that is maintained after computation of each column. , , and form the variable costs of the model.

2.2. Algorithm for Computing Beresnev Pseudo-Boolean SPLP

Step 1. Input edge matrix and the vector of facility setup cost (Appendix D).

Step 2. Do all pairs shortest path for the transportation cost matrix (Table 1).


Step 3. Find location index ordering matrix for the transportation cost matrix using the formula such that (Appendix E).

Step 4. Compute differences between elements of each column in the transportation cost matrix using the formula , and , (see (4)).

Step 5. Use the result in Step 4, and , and the setup cost function in Beresnev function (see (1)) to establish objective function.

Step 6. Compute coefficients of the linear term and the sum of the coefficients of the nonlinear terms in the objective function. Test for complete solution or partial solution using the conditions (a), (b), and (c) above. If complete solution occurs, stop and draw conclusion, else.

Step 7. Peg partial solution to obtain complete solution and then draw conclusion.

Equation (2) shows one of the twenty ordering matrices:

Equation (3) shows the arrangement of the transportation cost matrix using the ordering matrix in (2) (Appendix F):

Equation (4) shows differences  in the transportation cost matrix in (3):Now, the fixed cost of establishing the warehouse at each of the candidate sites to isSubstituting the fixed cost and values in (4) into the Beresnev function yields

3. Results and Discussions

Computation of optimal site and objective function values is as follows.

We observe that the coefficients of the linear terms of in (6) for are, respectively,The sum of the coefficients of the nonlinear terms of is We can see that conditions (a) and (c) do not hold because in (6).

Condition (b) holds; that is, and .

Now for each . Equation (6) is therefore a partial solution.

To obtain complete solution, we peg the coefficients of the which is done below.(1)We arrange the coefficients of the linear term of in (6) in ascending order as follows: , , , , , , , , , , , , , .(2)We assign the solutions , respectively, to corresponding to coefficient in the arrangement above.

From for each , the optimal solution therefore occurs at .

For the cost, we substitute the solution into (6) and obtain the objective value:We observe from Table 2 that and . Equation (6) is therefore a partial solution. We peg the coefficients of in (6) to obtain complete solution.


We observe that the smallest of occurs at . Node corresponds to which is Adaklu Waya.

Hence, by condition (c), the warehouse for the traditional area must be located at Adaklu Waya.

The total cost involved is Gh 78,180.00. This is made up of Gh 62,000.00 facility setup cost and Gh 16,180.00 cost of transporting farm produce to the warehouse.

The Beresnev SPLP model is quicker and hence effective for the project. In view of the fact that the authors prefer Beresnev model to the other models, these other models were not used again in the modeling of the actual data.

4. Conclusion

The Beresnev pseudo-Boolean SPLP was used to model the data. It was used because it is a straightforward computation and it produces no iteration. The time used for obtaining the expected solution is also quicker.

From the analysis, of the 14 candidate sites considered for the location of the warehouse, Adaklu Waya is the most suitable site for the location of the warehouse.

The total cost involved is Gh 78,180.00. This amount is made up of Gh 62,000.00 fixed cost of setting up the warehouse and Gh 16,180.00 transportation cost of collecting farm produce to the established warehouse. If each town was to build its own warehouse, there would be no transportation cost, but the total cost (fixed cost) to be incurred for the construction would be Gh 493,150.00. This amount is the aggregation of the fixed costs of various sites. An amount of Gh 412,970.00 would be saved by the traditional area if the warehouse is built at the selected location (Adaklu Waya). Commercial activities would also boom in the area if collectively individual towns agreed and help to put up the warehouse at the selected site. Thus people would travel from far and near to patronize the warehouse especially in time of scarcity of food.


A. A Sketch Map of Adaklu Traditional Area

See Figure 2.

B. Distances between 14 Communities in Adaklu Traditional Area

See Table 3.


From WayaAnfoeWaya TordaKpetsuAbuadi Tserefe

To Torda AkoeteKpatoveWudzedekeAhunda Boso TserefeXelekpe

Distance (km)




Distance (Km)

C. Coding of the Various Towns in Adaklu Traditional Area

See Table 4.



CommunitiesAhunda BosoKpetsuXelekpe TserefeAbuadiKordiabeKpeleho



CommunitiesAblornuKpatoveWayaAnfoe Akoete TordaWudzedeke

D. Edge Distance Matrix for the Network in Figure 1

Equation (D.1) is a matrix in which links between two nodes are indicated by a real number while dash is used to indicate where there is no direct link (connection) between the nodes. The number 0 is used to indicate the connection of a node to itself:

E. Computation of Arrangement of Elements of (3) Using the Formula


F. MATLAB Code for Arranging Elements in the Column of Transportation Cost Matrix in Ascending Order

See Code 1.

function lip(a)
% to arrange numbers in ascending order
n=length (a);
for j=n:-1:1
for i=1:j-1
if a(i)>a(i+1)

G. MATLAB Code for All Pairs Shortest Path for Transportation Cost Matrix

See Code 2.

% input transportation cost matrix c
for k=1:n
for i=1:n
for j=1:n
if i==j
elseif G(i,j)==inf

Additional Points

() Further research on the topic should examine how the method could be employed to absolutely locate a single plant for communities. () The result of this research finding should be implemented by the district assembly and opinion leaders in the area.

Competing Interests

The authors declare that they have no competing interests.


  1. W. Ling-Yun, Z. Xiang-Sun, and Z. Ju-Liang, Capacitated Facility Location with General Setup Cost, Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Science, Beijing, China, 2006.
  2. B. F. AlMohammad, B. Goldengorin, D. Ghosh, and G. Sierksma, “Equivalent instances of the simple plant location problem,” SOM Research Report 00A54, University of Groningen, Groningen, The Netherlands, 2000. View at: Google Scholar
  3. A. Marín and B. Pelegrín, “The return plant location problem: modelling and resolution,” European Journal of Operational Research, vol. 104, no. 2, pp. 375–392, 1998. View at: Publisher Site | Google Scholar
  4. S. Mehmet and R. G. Ali, A Discrete Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem, Department of Industrial Engineering, Faculty of Engineering, Fatih University, Istanbul, Turkey, 2007.
  5. K. Aardal, M. Labbé, J. Leung, and M. Queyranne, On the Two-Level Uncapacitated Facility Location Problem, Department of Computer Science, Utretcht University, TB Utrecht, The Netherlands, 1995.
  6. C. Beltran-Royo, J.-Ph. Vial, and A. Alonso-Ayuso, Solving the Uncapacitated Facility Location Problem with Semi-Lagrangian Relaxation, Statistics and Operation Research, Rey Juan Carlos University, Madrid, Spain, 2001.
  7. G. Ghiani, F. Guerriero, and R. Musmanno, “The capacitated plant location problem with multiple facilities in the same site,” Computers & Operations Research, vol. 29, no. 13, pp. 1903–1912, 2002. View at: Publisher Site | Google Scholar | MathSciNet
  8. G. Cornuejols, R. Sridharan, and J. M. Thizy, “A comparison of heuristics and relaxations for the capacitated plant location problem,” European Journal of Operational Research, vol. 50, no. 3, pp. 280–297, 1991. View at: Publisher Site | Google Scholar
  9. S. Tragantalerngsak, J. Holt, and M. Rönnqvist, “Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem,” European Journal of Operational Research, vol. 102, no. 3, pp. 611–625, 1997. View at: Publisher Site | Google Scholar
  10. V. L. Beresnev, “On a problem of mathematical standardization theory,” Upravliajemyje Sistemy, vol. 11, pp. 43–54, 1973. View at: Google Scholar
  11. M. T. Hajiaghayi, M. Mahdian, and V. S. Mirrokni, “The facility location problem with general cost function,” Working Paper, Massachusetts Institute of Technology, 2003. View at: Google Scholar
  12. K. S. Hindi and K. Pieńkosz, “Efficient solution of large scale, single-source, capacitated plant location problems,” Journal of the Operational Research Society, vol. 50, no. 2-3, pp. 268–274, 1999. View at: Publisher Site | Google Scholar | Zentralblatt MATH
  13. M. L. Fisher, “The lagrangian relaxation method for solving integer programming problems,” Management Science, vol. 27, no. 1, pp. 1–18, 1981. View at: Publisher Site | Google Scholar | MathSciNet
  14. A. M. Geoffrion and R. McBride, “Lagrangian relaxation applied to capacitated facility location problems,” AIIE Transactions, vol. 10, no. 1, pp. 40–47, 1978. View at: Publisher Site | Google Scholar
  15. B. Goldengorin, G. Sierksma, G. A. Tijssen, and M. Tso, “The data-correcting algorithm for the minimization of supermodular functions,” Management Science, vol. 45, no. 11, pp. 1539–1551, 1999. View at: Publisher Site | Google Scholar

Copyright © 2016 Vincent Tulasi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.