[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Selective and periodic inventory routing problem for waste vegetable oil collection

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

We consider a biodiesel production company that collects waste vegetable oil from source points that generate waste in large amounts. The company uses the collected waste as raw material for biodiesel production. The manager of this company needs to decide which of the present source points to include in the collection program, which of them to visit on each day, which periodic routing schedule to repeat over an infinite horizon and how many vehicles to operate such that the total collection, inventory and purchasing costs are minimized while the production requirements and operational constraints are met. For this selective and periodic inventory routing problem, we propose two different formulations, compare them and apply the better performing one on a real-world problem with 36 scenarios. We generate lower bounds using a partial linear relaxation model, and observe that the solutions obtained through our model are within 3.28% of optimality on the average. Several insights regarding the customer selection, routing and purchasing decisions are acquired with sensitivity analysis.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Albiyobir: Biyodizel nedir? (What is biodiesel?). http://www.albiyobir.org.tr/biyodizel.htm. (Accessed Oct. 27, 2010) (2010)

  2. Aras N., Aksen D., Tekin M.T.: Selective multi-depot vehicle routing problem with pricing. Transp. Res. Part C 19(5), 866–884 (2011)

    Article  Google Scholar 

  3. Baldacci R., Bartolini E., Mingozzi A., Valletta A.: An exact algorithm for the period routing problem. Oper. Res. 59(1), 228–241 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bard J.F., Nananukul N.: Heuristics for a multi period inventory routing problem with production decisions. Comput. Ind. Eng. 57(3), 713–723 (2009)

    Article  MathSciNet  Google Scholar 

  5. Bard J.F., Nananukul N.: A branch-and-price algorithm for an integrated production and inventory routing problem. Comput. Oper. Res. 37, 2202–2217 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Beullens, P., Van Wassenhove, L., Van Oudheusden, D.: Collection and Vehicle Routing Issues in Reverse Logistics. In: Dekker, R., Fleischmann, M., Inderfurth, K., Van Wassenhove, L.N. (eds.) Reverse Logistics—Quantitative Models for Closed-Loop Supply Chains, pp. 95–134. Springer. ISBN 3-540-40696-4 (2004)

  7. Campbell A., Clarke L., Kleywegt A., Savelsbergh M.: The inventory routing problem. In: Crainic, T., Laporte, G. (eds) Fleet Management and Logistics, pp. 95–113. Kluwer, Dordrecht (1998)

    Chapter  Google Scholar 

  8. Christiansen M., Fagerholt K.: Maritime inventory routing problems. In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization (2nd Edn.), Part 13, pp. 1947–1955. Springer, Berlin (2009)

    Google Scholar 

  9. Christofides N., Beasley J.: The period routing problem. Networks 14, 237–256 (1984)

    Article  MATH  Google Scholar 

  10. Dantzig G., Fulkerson R., Johnson S.: Solutions of a large-scale traveling-salesman problem. Oper. Res. 2(4), 393–410 (1954)

    Article  MathSciNet  Google Scholar 

  11. Dror M., Ball M.: Inventory/routing: reduction from an annual to a short-period problem. Nav. Res. Log. 34, 891–905 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  12. Encinar J.M., Gonzalez J.F., Rodriguez-Reinares A.: Biodiesel from used frying oil. Variables affecting the yields and characteristics of the biodiesel. Ind. Eng. Chem. Res. 44, 5491–5499 (2009)

    Article  Google Scholar 

  13. Francis P.M., Smilowitz K.R.: Modeling techniques for periodic vehicle routing problems. Transp. Res. Part B 40(10), 872–884 (2006)

    Article  Google Scholar 

  14. Francis P.M., Smilowitz K.R., Tzur M.: The period vehicle routing problem with service choice. Transp. Sci. 40(4), 439–454 (2006)

    Article  Google Scholar 

  15. Gouveia L., Pires J.M.: The asymmetric travelling salesman problem: on generalizations of disaggregated Miller–Tucker–Zemlin constraints. Disc. App. Math. 112(1–3), 129–145 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  16. Kara I., Laporte G., Bektas T.: A note on the lifted Miller–Tucker–Zemlin subtour elimination constraints for the capacitated vehicle routing problem. Eur. J. Oper. Res. 158, 793–795 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lei L., Liu S., Ruszczynski A., Park S.: On the integrated production, inventory, and distribution routing problem. IIE Trans. 38(11), 955–970 (2006)

    Article  Google Scholar 

  18. Moin N.H., Salhi S.: Inventory routing problems: a logistical overview. J. Oper. Res. Soc. 58, 1185–1194 (2007)

    Article  MATH  Google Scholar 

  19. Newman A.M., Candace A.Y., Kaminsky P.M.: Third party logistics planning with routing and inventory costs. In: Geunes, J., Pardalos, P.M. (eds) Supply Chain Optimization. Applied Optimization, vol. 98, pp. 87–122. Springer, USA (2005)

    Google Scholar 

  20. Altınel T., Laporte G., Laporte G.: A comparative analysis of several asymmetric traveling salesman problem formulations. Comput. Oper. Res. 36, 637–654 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  21. Sarin S.C., Sherali H.D., Bhootra A.: New tighter polynomial length formulations for the asymmetric travelling salesman problem with and without precedence constraints. Oper. Res. Lett. 33(1), 62–70 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  22. Repoussis P.P, Paraskevopoulos D.C., Zobolas G., Tarantilis C.D., Ioannou G.: A web-based decision support system for waste lube oils collection and recycling. Eur. J. Oper. Res. 195, 676–700 (2009)

    Article  MATH  Google Scholar 

  23. Savelsbergh M., Song J.H.: An optimization algorithm for the inventory routing problem with continuous moves. Comput. Oper. Res. 35, 2266–2282 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  24. Schumacher, L.G., Gerpen, J.V., Adams, B.: Biodiesel Fuels. Elsevier, Encyclopedia of Energy, pp. 151–162 (2004)

  25. Teixeira J., Antunes A.P., de Souza J.P.: Recyclable waste collection planning—a case study. Eur. J. Oper. Res. 158, 543–554 (2004)

    Article  MATH  Google Scholar 

  26. Toth, P., Vigo, D. (eds): The Vehicle Routing Problem. SIAM, Philadelphia (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Administrative Sciences and Economics, Koç University, Istanbul, Turkey

    Deniz Aksen

  2. Department of Industrial Engineering, Koç University, Istanbul, Turkey

    Onur Kaya, F. Sibel Salman & Yeliz Akça

Authors
  1. Deniz Aksen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Onur Kaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Sibel Salman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yeliz Akça
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Deniz Aksen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aksen, D., Kaya, O., Salman, F.S. et al. Selective and periodic inventory routing problem for waste vegetable oil collection. Optim Lett 6, 1063–1080 (2012). https://doi.org/10.1007/s11590-012-0444-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0444-1

Keywords

Search

Navigation