Inventory routing for dynamic waste collection

Waste Management

Volumn 34, Issue 9, 2014, Pages 1564-1576

  Mes, Martijn ^a   Schutten, Marco ^a   Rivera, Arturo Pérez ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Inventory routing; Optimal learning; Simulation optimization; Transportation; Waste collection

Indexed keywords

CONTAINERS; TRANSPORTATION;

INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; LEARNING TECHNIQUES; OPTIMAL LEARNING; REAL-LIFE PROBLEMS; SIMULATION OPTIMIZATION; TUNABLE PARAMETER; WASTE COLLECTION;

OPTIMIZATION;

COMPUTER SIMULATION; COST-BENEFIT ANALYSIS; INVENTORY; LEARNING; OPTIMIZATION; POLLUTION POLICY; ROUTING; UNDERGROUND STORAGE; WASTE MANAGEMENT;

ARTICLE; CASE STUDY; CONTROLLED STUDY; COST CONTROL; ENVIRONMENTAL PLANNING; EXPERIMENTAL DESIGN; INVENTORY ROUTING; LEARNING ALGORITHM; MATHEMATICAL MODEL; NETHERLANDS; PRIORITY JOURNAL; WASTE DISPOSAL; WORKLOAD; ALGORITHM; TRAFFIC AND TRANSPORT; WASTE MANAGEMENT;

NETHERLANDS;

ALGORITHMS; TRANSPORTATION; WASTE MANAGEMENT;

EID: 84905436041     PISSN: 0956053X     EISSN: 18792456     Source Type: Journal    
DOI: 10.1016/j.wasman.2014.05.011     Document Type: Article

References (60)

1. Abdelmaguid T.F., Dessouky M.M., Ordóñez F. Heuristic approaches for the inventory-routing problem with backlogging. Comput. Indust. Eng. 2009, 56(4):1519-1534.
2. Adelman D. A price-directed approach to stochastic inventory/routing. Oper. Res. 2004, 52(4):499-514.
3. Aghezzaf E. Robust distribution planning for supplier-managed inventory agreements when demand rates and travel times are stationary. J. Oper. Res. Soc. 2008, 59(8):1055-1065.
4. Andersson H., Hoff A., Christiansen M., Hasle G., Løkketangen A. Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 2010, 37(9):1515-1536.
5. Angelelli E., Speranza M. The application of a vehicle routing model to a waste-collection problem: two case studies. J. Oper. Res. Soc. 2002, 53(9):944-952.
6. Angulo A., Nachtmann H., Walle M.A. Supply chain information sharing in a vendor managed inventory partnership. J. Bus. Logist. 2004, 25(1):101-120.
7. Archetti C., Bertazzi L., Laporte G., Speranza M. A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transp. Sci. 2007, 41(3):382-391.
8. Baita F., Ukovich W., Pesenti R., Favaretto D. Dynamic routing-and-inventory problems: a review. Transp. Res. Part A: Policy Practice 1998, 32(8):585-598.
9. Bard J., Nananukul N. The integrated production-inventory-distribution-routing problem. J. Scheduling 2009, 12(3):257-280.
10. Bard J.F., Huang L., Jaillet P., Dror M. Decomposition approach to the inventory routing problem with satellite facilities. Transp. Sci. 1998, 32(2):189-203.
11. Battarra M., Golden B., Vigo D. Tuning a parametric Clarke-Wright heuristic via a genetic algorithm. J. Oper. Res. Soc. 2004, 59(11):1568-1572.
12. Benjamin A., Beasley J. Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities. Comput. Oper. Res. 2000, 37(12):2270-2280.
13. Bertazzi L., Bosco A., Guerriero F., Lagana D. A stochastic inventory routing problem with stock-out. Transp. Res. Part C: Emerg. Technol. 2013, 27(0):89-107.
14. Bhat V. A model for the optimal allocation of trucks for solid waste management. Waste Manage. Res. 1996, 14(1):87-96.
15. Burke E.K., Gendreau M., Hyde M.R., Kendall G., Ochoa G., zcan E., Qu R. Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 2013, 64(12):1695-1724.
16. Cáceres-Cruz J., Juan A.A., Bektas T., Grasman S.E., Faulin J. Combining Monte Carlo simulation with heuristics for solving the inventory routing problem with stochastic demands. Proceedings of the 2012 Winter Simulation Conference 2012, IEEE Press, Piscataway, NJ, USA. C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, A. Uhrmacher (Eds.).
17. Campbell A., Savelsbergh M. A decomposition approach for the inventory-routing problem. Transp. Sci. 2004, 38(4):488-502.
18. Chalkias C., Lasaridi K. A GIS based model for the optimisation of municipal solid waste collection: the case study of Nikea, Athens, Greece. WSEAS Trans. Environ. Dev. 2009, 10(5):11-15.
19. Chang N., Wei Y. Comparative study between the heuristic algorithm and the optimization technique for vehicle routing and scheduling in a solid waste collection system. Civ. Eng. Environ. Syst. 2002, 19(1):41-65.
20. Chien T., Balakrishnan A., Wong R. An integrated inventory allocation and vehicle routing problem. Transp. Sci. 1989, 23(2):67-76.
21. Coelho, L.C., Laporte, G., Cordeau, J.-F., 2012. Dynamic and Stochastic Inventory-Routing. Tech. Rep. CIRRELT-2012-37, CIRRELT.
22. Dror M., Ball M. Inventory/routing: reduction from an annual to a short-period problem. Naval Res. Logist. 1987, 34(6):891-905.
23. Dror M., Ball M., Golden B. A computational comparison of algorithms for the inventory routing problem. Ann. Oper. Res. 1985, 4(1):1-23.
24. Fisher M.L., Jaikumar R. A generalized assignment heuristic for vehicle routing. Networks 1981, 11(2):109-124.
25. Fleury G., Lacomme P., Prins C. Evolutionary algorithms for stochastic arc routing problems. Lecture Notes in Computer Science 2004, vol. 3005:501-512. Springer, Berlin Heidelberg. G. Raidl, S. Cagnoni, J. Branke, D. Corne, R. Drechsler, Y. Jin, C. Johnson, P. Machado, E. Marchiori, F. Rothlauf, G. Smith, G. Squillero (Eds.).
26. Frazier P., Powell W.B., Dayanik S. The knowledge-gradient policy for correlated normal beliefs. INFORMS J. Comput. 2009, 21(4):599-613.
27. Garrido, P., Castro, C., Monfroy, E., 2009. Towards a flexible and adaptable hyperheuristic approach for vrps. In: Arabnia, H.R., de la Fuente, D., Olivas, J.A. (Eds.), IC-AI. pp. 311-317.
28. Gaur V., Fisher M.L. A periodic inventory routing problem at a supermarket chain. Oper. Res. 2004, 52(6):813-822.
29. Gendreau M., Laporte G., STguin R. Stochastic vehicle routing. Eur. J. Oper. Res. 1996, 88(1):3-12.
30. Golden B., Assad A., Dahl R. Analysis of a large-scale vehicle-routing problem with an inventory component. Large Scale Syst. Inform. Decis. Technol. 1984, 7(2-3):181-190.
31. Huang D., Allen T., Notz W., Zeng N. Global optimization of stochastic black-box systems via sequential kriging meta-models. J. Global Optim. 2006, 34(3):441-466.
32. Hvattum L., Løkketangen A., Laporte G. Scenario tree-based heuristics for stochastic inventory-routing problems. INFORMS J. Comput. 2009, 21(2):268-285.
33. Jaillet P., Bard J., Huang L., Dror M. Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transp. Sci. 2000, 36(3):292-300.
34. Johansson O. The effect of dynamic scheduling and routing in a solid waste management system. Waste Manage. 2006, 26(8):875-885.
35. Jones D.R., Schonlau M., Welch W.J. Efficient global optimization of expensive black-box functions. J. Global Optim. 1998, 13(4):455-492.
36. Karadimas N., Papatzelou K., Loumos V.G. Optimal solid waste collection routes identified by the ant colony system algorithm. Waste Manage. Res. 2000, 25(2):139-147.
37. Kim B.-I., Kim S., Sahoo S. Waste collection vehicle routing problem with time windows. Comput. Oper. Res. 2000, 33(12):3624-3642.
38. Kleywegt A., Nori V., Savelsbergh M. The stochastic inventory routing problem with direct deliveries. Transp. Sci. 2002, 36(1):94-118.
39. Kleywegt A., Nori V., Savelsbergh M. Dynamic programming approximations for a stochastic inventory routing problem. Transp. Sci. 2004, 38(1):42-70.
40. McLeod F., Cherrett T. Quantifying the transport impacts of domestic waste collection strategies. Waste Manage. 2008, 28(11):2271-2278.
41. Mes M. Using simulation to assess the opportunities of dynamic waste collection. Use Cases of Discrete Event Simulation: Appliance and Research 2012, 277-307. Springer. S. Bangsow (Ed.).
42. Mes M., Powell W., Frazier P. Hierarchical knowledge gradient for sequential sampling. J. Mach. Learn. Res. 2011, 12:2931-2974.
43. Moin N., Salhi S. Inventory routing problems: a logistical overview. J. Oper. Res. Soc. 2007, 58(9):1185-1194.
44. Nuortio T., Kytjoki J., Niska H., Bräysy O. Improved route planning and scheduling of waste collection and transport. Expert Syst. Appl. 2006, 30(2):223-232.
45. Powell, W., Frazier, P., 2008. Optimal learning. In: TutORials in Operations Research. INFORMS, pp. 213-246.
46. Powell W., Ryzhov I. Optimal Learning. Wiley Series in Probability and Statistics 2012, Wiley.
47. Reiman M., Rubio R., Wein L. Heavy traffic analysis of the dynamic stochastic inventory-routing problem. Transp. Sci. 1999, 33(4):361-380.
48. Ronen D. Marine inventory routing: shipments planning. J. Oper. Res. Soc. 2002, 53(1):108-114.
49. Ropke S., Pisinger D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 2006, 40(4):455-472.
50. Rusdiansyah A., Tsao D.-b. An integrated model of the periodic delivery problems for vending-machine supply chains. J. Food Eng. 2005, 70(3):421-434.
51. Russell R., Igo W. An assignment routing problem. Networks 1979, 9(1):1-17.
52. Savelsbergh M., Song J. An optimization algorithm for the inventory routing problem with continuous moves. Comput. Oper. Res. 2008, 35(7):2266-2282.
53. Schwarz L., Ward J., Zhai X. On the interactions between routing and inventory-management policies in a one-warehouse n-retailer distribution system. Manuf. Serv. Oper. Manage. 2006, 8(3):253-272.
54. Simonetto E., Borenstein D. A decision support system for the operational planning of solid waste collection. Waste Manage. 2007, 27(10):1286-1297.
55. Sonesson U. Modelling of waste collection - a general approach to calculate fuel consumption and time. Waste Manage. Res. 2000, 18(2):115-123.
56. Taş D., Gendreau M., Dellaert N., Van Woensel T., De Kok A. Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach. Eur. J. Oper. Res. 2014, 236(3):789-799.
57. Teixeira J., Antunes A., de Sousa J. Recyclable waste collection planning - a case study. Eur. J. Oper. Res. 2004, 158(3):543-554.
58. Vahdani B., Reza T.-M., Zandieh M., Razmi J. Vehicle routing scheduling using an enhanced hybrid optimization approach. J. Intell. Manuf. 2012, 23(3):759-774.
59. Vicentini F., Giusti A., Rovetta A., Fan X., He Q., Zhu M. Sensorized waste collection container for content estimation and collection optimization. Waste Manage. 2009, 29(5):1467-1472.
60. Waters C. Vehicle-scheduling problems with uncertainty and omitted customers. J. Oper. Res. Soc. 1989, 40(12):1099-1108.