Skip to main content
Log in

A multiperiod location-routing problem arising in the collection of Olive Oil Mill Wastewater

  • General Paper
  • Published:
Journal of the Operational Research Society

Abstract

The process by which olive oil is produced yields two by-products, one of which is the brown-coloured Olive Oil Mill Wastewater (OMWW) and has no direct use. OMWW is generally disposed of into soil or rivers, potentially contaminating the environment. OMWW can be treated using ultrafiltration facilities, but this requires that OMWW is collected from oil mills and delivered to the treatment facilities using a fleet of vehicles in an economically viable manner. Such considerations give rise to a multiperiod location-routing problem. This paper formally introduces the problem and proposes an adaptive large neighbourhood search metaheuristic for its solution. The algorithm is applied on a case study drawn from one of the major olive oil producing countries. The paper presents computational and managerial results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5

Similar content being viewed by others

References

  • Akdemir EO and Ozer A (2008). Application of a statistical technique for Olive Oil Mill Wastewater treatment using ultrafiltration process. Separation and Purification Technology 62 (1): 222–227.

    Article  Google Scholar 

  • Albareda-Sambola M (2015). Location-routing and location-arc routing problems. In: Laporte G, Nickel S and Saldanha da Gama F (eds). Location Science. Springer: Berlin-Heidelberg, pp. 399–418.

    Google Scholar 

  • Albareda-Sambola M, Fernández E and Nickel S (2012). Multiperiod location-routing with decoupled time scales. European Journal of Operational Research 217 (2): 248–258.

    Article  Google Scholar 

  • Al-Shdiefat SM and Qrunfleh MQ (2008). Alternate bearing of the olive (Olea europaea L.) as related to endogenous hormonal content. Jordan Journal of Agricultural Sciences 4 (1): 12–24.

    Google Scholar 

  • Alumur S and Kara BY (2007). A new model for the hazardous waste location-routing problem. Computers & Operations Research 34 (5): 1406–1423.

    Article  Google Scholar 

  • Axelrad G and Feinerman E (2009). Regional planning of wastewater reuse for irrigation and river rehabilitation. Journal of Agricultural Economics 60 (1): 105–131.

    Article  Google Scholar 

  • Azbar N, Bayram A, Filibeli A, Muezzinoglu A, Sengul F and Ozer A (2004). A review of waste management options in olive oil production. Critical Reviews in Environmental Science and Technology 34 (3): 209–247.

    Article  Google Scholar 

  • Benjamin AM and Beasley JE (2010). Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities. Computers & Operations Research 37 (12): 2270–2280.

    Article  Google Scholar 

  • Carter J and Troyano-Cuturi K (2010). Capsule pipelines for aggregate transport: Economics, http://www3.imperial.ac.uk/earthscienceandengineering/research/energyenvmodmin/capsule/economics, accessed 2 July 2015.

  • Diamantis V, Erguder TH, Aivasidis A, Verstraete W and Voudrias E (2013). Wastewater disposal to landfill-sites: A synergistic solution for centralized management of olive mill wastewater and enhanced production of landfill gas. Journal of Environmental Management 128: 427–434.

    Article  Google Scholar 

  • Drexl M and Schneider M (2015). A survey of variants and extensions of the location-routing problem. European Journal of Operational Research 241 (2): 283–308.

    Article  Google Scholar 

  • FAO (Food and Agriculture Organization of the United Nations) (2015). Olive production, http://www.fao.org, accessed 10 May 2015.

  • Giannikos I (1998). A multiobjective programming model for locating treatment sites and routing hazardous wastes. European Journal of Operational Research 104 (2): 333–342.

    Article  Google Scholar 

  • Hemmelmayr VC, Doerner KF and Hartl RF (2009). A variable neighborhood search heuristic for periodic routing problems. European Journal of Operational Research 195 (3): 791–802.

    Article  Google Scholar 

  • Kim B-I, Kim S and Sahoo S (2006). Waste collection vehicle routing problem with time windows. Computers & Operations Research 33 (12): 3624–3642.

    Article  Google Scholar 

  • Koç Ç, Bektaş T, Jabali O and Laporte G (2015). A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems. Computers & Operations Research 64: 11–27.

    Article  Google Scholar 

  • Koç Ç, Bektaş T, Jabali O and Laporte G (2016). The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm. European Journal of Operational Research 248 (1): 33–51.

    Article  Google Scholar 

  • Laporte G (1988). Location-routing problems. In: Golden BL and Assad AA (eds). Vehicle Routing: Methods and Studies. North-Holland: Amsterdam, pp. 163–198.

    Google Scholar 

  • Laporte G, Ropke S and Vidal T (2014). Heuristics for the vehicle routing problem. In: Toth P and Vigo D (eds). Vehicle Routing: Problems, Methods and Applications. MOS-SIAM Series in Optimization. Society for Industrial and Applied Mathematics (SIAM) Philadelphia, pp. 87–116.

    Chapter  Google Scholar 

  • Libralato G, Ghirardini AV and Avezzù F (2012). To centralise or to decentralise: An overview of the most recent trends in wastewater treatment management. Journal of Environmental Management 94 (1): 61–68.

    Article  Google Scholar 

  • Mahmoud M, Janssen M, Haboub N, Nassour A and Lennartz B (2010). The impact of olive mill wastewater application on flow and transport properties in soils. Soil & Tillage Research 107 (1): 36–41.

    Article  Google Scholar 

  • Nagy G and Salhi S (2007). Location-routing: Issues, models and methods. European Journal of Operational Research 177 (2): 649–672.

    Article  Google Scholar 

  • Paredes MJ, Moreno E, Ramos-Cormenzana A and Martinez J (1987). Characteristics of soil after pollution with wastewaters from olive oil extraction plants. Chemosphere 16 (7): 1557–1564.

    Article  Google Scholar 

  • Pisinger D and Ropke S (2007). A general heuristic for vehicle routing problems. Computers & Operations Research 34 (8): 2403–2435.

    Article  Google Scholar 

  • Prodhon C and Prins C (2014). A survey of recent research on location-routing problems. European Journal of Operational Research 238 (1): 1–17.

    Article  Google Scholar 

  • Rinaldi M, Rana G and Introna M (2003). Olive-mill wastewater spreading in southern Italy: Effects on a durum wheat crop. Field Crops Research 84 (3): 319–326.

    Article  Google Scholar 

  • Roig A, Cayuela ML and Sánchez-Monedero MA (2006). An overview on olive mill wastes and their valorisation methods. Waste Management 26 (9): 960–969.

    Article  Google Scholar 

  • Ropke S and Pisinger D (2006a). An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science 40 (4): 455–472.

    Article  Google Scholar 

  • Ropke S and Pisinger D (2006b). A unified heuristic for a large class of vehicle routing problems with backhauls. European Journal of Operational Research 171 (3): 750–775.

    Article  Google Scholar 

  • Samanlioglu F (2013). A multi-objective mathematical model for the industrial hazardous waste location-routing problem. European Journal of Operational Research 226 (2): 332–340.

    Article  Google Scholar 

  • Von Boventer E (1961). The relationship between transportation costs and location rent in transportation problems. Journal of Regional Science 3 (2): 27–40.

    Article  Google Scholar 

  • Zografros KG and Samara S (1989). Combined location-routing model for hazardous waste transportation and disposal. Transportation Research Record 1245: 52–59.

    Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge funding provided by the Southampton Business School at the University of Southampton, the Scientific and Technological Research Council of Turkey (TÜBİTAK: 2219/1) and the British Council in carrying out this research. Thanks are due to the Associate Editor and two anonymous referees for their valuable comments.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tunalıoğlu, R., Koç, Ç. & Bektaş, T. A multiperiod location-routing problem arising in the collection of Olive Oil Mill Wastewater. J Oper Res Soc 67, 1012–1024 (2016). https://doi.org/10.1057/jors.2015.121

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/jors.2015.121

Keywords

Navigation