A multi-day activity-based inventory routing model with space–time–needs constraints

Transportmetrica A: Transport Science

Volumn 11, Issue 3, 2015, Pages 243-269

  Chow, Joseph Y J ^a   Nurumbetova, Adel E ^a  

^a RYERSON UNIVERSITY   (Canada)

Author keywords

activity scheduling; activity based travel demand models; inventory routing problems; Lagrangian relaxation; space time needs; time geography; vehicle routing problems

Indexed keywords

LAGRANGE MULTIPLIERS; SCHEDULING; VEHICLE ROUTING;

ACTIVITY SCHEDULING; ACTIVITY-BASED TRAVELS; INVENTORY ROUTING PROBLEMS; LAGRANGIAN RELAXATION; TIME GEOGRAPHY; VEHICLE ROUTING PROBLEMS;

TRAVEL TIME;

EID: 84924259649     PISSN: 23249935     EISSN: 23249943     Source Type: Journal    
DOI: 10.1080/23249935.2014.958120     Document Type: Article

References (62)

1. Ahuja, R. K., T. L. Magnanti, and J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ: Prentice-Hall.
2. Allahviranloo, M., and W. Recker. 2013. “Daily Activity Pattern Recognition by Using Support Vector Machines with Multiple Classes.” Transportation Research Part B: Methodological 58: 16–43.
3. Archetti, C., L. Bertazzi, G. Laporte, and M. G. Speranza. 2007. “A Branch-and-cut Algorithm for a Vendor-managed Inventory-routing Problem.” Transportation Science 41 (3): 382–391.
4. Arentze, T. A., and H. J. P. Timmermans. 2004. “A Multi-state Supernetwork Approach to Modelling Multi-activity Multi-modal Trip Chains.” International Journal of Geographical Information Science 18 (7): 631–651.
5. Arentze, T. A., and H. J. P. Timmermans. 2009. “A Need-based Model of Multi-day, Multi-person Activity Generation.” Transportation Research Part B: Methodological 43 (2): 251–265.
6. Arentze, T. A., P. J. H. J. van der Waerden, J. W. Bergen, and H. J. P. Timmermans. 2009. “Measuring the Quality of Urban Environments: a Need-based Microsimulation Approach.” Applied Spatial Analysis and Policy 2 (3): 195–209.
7. Axhausen, K. W. 2006. Moving through Nets: the Physical and Social Dimensions of Travel. Oxford: Elsevier.
8. Bell, W., L. Dalberto, M. Fisher, A. Greenfield, R. Jaikumar, P. Kedia, R. Mack, and P. Prutzman. 1983. “Improving the Distribution of Industrial Gases with an On-line Computerized Routing and Scheduling Optimizer.” Interfaces 13 (6): 4–23.
9. Bellemans, T., B. Kochan, D. Janssens, G. Wets, T. Arentze, and H. Timmermans. 2010. “Implementation Framework and Development Trajectory of FEATHERS Activity-based Simulation Platform.” Transportation Research Record: Journal of the Transportation Research Board 2175: 111–119.
10. Bertazzi, L., M. Savelsbergh, and M. G. Speranza. 2008. “Inventory Routing.” In The Vehicle Routing Problem: Latest Advances and New Challenges, edited by B. Golden, S. Raghavan, E. Wasil, OR/CSI Vol. 43, 49–72. New York, NY: Springer Science+Business Media, LLC.
11. Burns, L. D., R. W. Hall, D. E. Blumenfeld, and C. F. Daganzo. 1985. “Distribution Strategies that Minimize Transportation and Inventory Costs.” Operations Research 33 (3): 469–490.
12. Chen, J., S. L. Shaw, H. Yu, F. Lu, Y. Chai, and Q. Jia. 2011. “Exploratory Data Analysis of Activity Diary Data: a Space-time GIS Approach.” Journal of Transport Geography 19 (3): 394–404.
13. Chow, J. Y. J. 2014. “Activity-based Travel Scenario Analysis with Routing Problem Reoptimization.” Computer-Aided Civil and Infrastructure Engineering 29 (2): 91–106.
14. Chow, J. Y. J., and H. Liu. 2012. “Generalized Profitable Tour Problems for an Online Activity Routing System.” Transportation Research Record: Journal of the Transportation Research Board 2284: 1–9.
15. Chow, J. Y. J., and W. W. Recker. 2012. “Inverse Optimization with Endogenous Arrival Time Constraints to Calibrate the Household Activity Pattern Problem.” Transportation Research Part B: Methodological 46 (3): 463–479.
16. CivicAction. 2012. “What Would You Do with 32?” Accessed August 1, 2013. http://www.civicaction.ca/%E2%80%9Cwhat-would-you-do-32%E2%80%9D
17. Coelho, L. C., J. F. Cordeau, and G. Laporte. 2012. Thirty Years of Inventory-routing. Working paper, CIRRELT-2012–52, Interuniversity Research Centre on Enterprise Networks, Logistics, and Transportation.
18. Coelho, L. C., and G. Laporte. 2013. “The Exact Solution of Several Classes of Inventory-routing Problems.” Computers & Operations Research 40 (2): 558–565.
19. DMG (Data Management Group). 2014. Transportation Tomorrow Survey 2011, http://www.dmg.utoronto.ca/transportationtomorrowsurvey/
20. Fu, X., and W. H. K. Lam. 2014. “A Network Equilibrium Approach for Modelling Activity-travel Pattern Scheduling Problems in Multi-modal Transit Networks with Uncertainty.” Transportation 41 (1): 37–55.
21. Fu, X., W. H. K. Lam, and Q. Meng. 2014. “Modelling Impacts of Adverse Weather Conditions on Activity-travel Pattern Scheduling in Multimodal Transit Networks.” Transportmetrica B: Transport Dynamics 2 (2): 151–167. doi:10.1080/21680566.2014.924084
22. Hägerstrand, T. 1970. “What About People in Regional Science?” Papers of the Regional Science Association 24 (1): 6–21.
23. Hao, J. Y., M. Hatzopoulou, and E. J. Miller. 2010. “Integrating an Activity-based Travel Demand Model with Dynamic Traffic Assignment and Emission Models.” Transportation Research Record: Journal of the Transportation Research Board 2176: 1–13.
24. Horni, A., D. M. Scott, M. Balmer, and K. W. Axhausen. 2009. “Location Choice Modeling for Shopping and Leisure Activities with MATSim.” Transportation Research Record: Journal of the Transportation Research Board 2135: 87–95.
25. Huang, H. J., Z. C. Li, W. H. K. Lam, and S. C. Wong. 2005. “A Time-dependent Activity and Travel Choice Model with Multiple Parking Options.” In Transportation and Traffic Theory (ISTTT16), edited by H. Mahmassani, 717–739. Oxford: Elsevier.
26. Invest Toronto. 2013. Accessed July 29, 2013. http://www.investtoronto.ca/Business-Toronto/Business-Environment/Economic-Overview.aspx.
27. Kang, J. E., J. Y. J. Chow, and W. W. Recker. 2013. “On Activity-based Network Design Problems.” Transportation Research Part B: Methodological 57: 398–418.
28. Kang, J. E., and W. W. Recker. 2013. “The Location Selection Problem for the Household Activity Pattern Problem.” Transportation Research Part B: Methodological 55: 75–97.
29. Kang, J. E., and W. W. Recker. 2014. “Measuring the Inconvenience of Operating an Alternative Fuel Vehicle.” Transportation Research Part D: Transport and Environment 27: 30–40.
30. Konduri, K. C. 2012. “Integrated Model of the Urban Continuum with Dynamic Time-dependent Activity-travel Microsimulation: Framework, Prototype, and Implementation.” PhD diss., Arizona State University.
31. Kwan, M. P. 2000. “Interactive Geovisualization of Activity-travel Patterns Using Three-dimensional Geographical Information Systems: a Methodological Exploration with a Large Data Set.” Transportation Research Part C: Emerging Technologies 8 (1–6): 185–203.
32. Lam, W. H. K., and Y. Yin. 2001. “An Activity-based Time Dependent Traffic Assignment Model.” Transportation Research Part B: Methodological 35 (6): 549–574.
33. Lee, M. S., and M. G. McNally. 2003. “On the Structure of Weekly Activity/Travel Patterns”. Transportation Research Part A 37 (10): 823–839.
34. Li, Z. C., W. H. K. Lam, and S. C. Wong. 2014. “Bottleneck Model Revisited: An Activity-based Perspective.” Transportation Research Part B: Methodological 68: 262–287.
35. Li, Z. C., W. H. K. Lam, S. C. Wong, and A. Sumalee. 2010. “An Activity-based Approach for Scheduling Multimodal Transit Services.” Transportation 37 (5): 751–774.
36. Liao, F., T. A. Arentze, and H. J. P. Timmermans. 2010. “Supernetwork Approach for Multi-modal and Multi-activity Travel Planning.” Transportation Research Record: Journal of the Transportation Research Board 2175: 38–46.
37. Liao, F., T. A. Arentze, and H. J. P. Timmermans. 2013. “Incorporating Space-time Constraints and Activity-travel Time Profiles in a Multi-state Supernetwork Approach to Individual Activity-travel Scheduling.” Transportation Research Part B: Methodological 55: 41–58.
38. Lin, D. Y., N. Eluru, S. T. Waller, and C. R. Bhat. 2008. “Integration of Activity-based Modeling and Dynamic Traffic Assignment.” Transportation Research Record: Journal of the Transportation Research Board 2076: 52–61.
39. McNally, 2008. ``The Four Step Model.” In Handbook of Transport Modelling, 2nd ed., edited by D. A. Hensher, and K. J. Button, 35–52. Amsterdam: Elsevier.
40. Metrolinx, 2008. The Big Move: Transforming Transportation in the Greater Toronto and Hamilton Area. Toronto: Greater Toronto Transportation Authority.
41. Miller, H. J. 1991. “Modelling Accessibility Using Space-time Prism Concepts within Geographical Information Systems.” International Journal of Geographical Information Systems 5 (3): 287–301.
42. Miller, E. J. 2004. “An Integrated Framework for Modelling Short- and Long-run Household Decision-making.” In: Proc. EIRASS Conference on Progress in Activity-Based Analysis, Maastricht, the Netherlands.
43. Miller, H. J., and S. A. Bridwell. 2009. “A Field-based Theory for Time Geography.” Annals of the Association of American Geographers 99 (1): 49–75.
44. Moin, N. H., and S. Salhi. 2007. “Inventory Routing Problems: A Logistical Overview.” The Journal of the Operational Research Society 58 (9): 1185–1194.
45. Moin, N. H., S. Salhi and N. A. B. Aziz. 2011. “An Efficient Hybrid Genetic Algorithm for the Multi-product Multi-period Inventory Routing Problem.” International Journal of Production Economics 133 (1): 334–343.
46. Mokhtarian, P. L., and C. Chen. 2004. “TTB or not TTB, that is the Question: A Review and Analysis of the Empirical Literature on Travel Time (and money) Budgets.” Transportation Research Part A 38 (9–10): 643–675.
47. Nijland, L., T. A. Arentze, and H. J. P. Timmermans. 2013. “Representing and Estimating Interactions between Activities in a Need-based Model of Activity Generation.” Transportation 40 (2): 413–430.
48. Pendyala, R., T. Yamamoto, and R. Kitamura. 2002. “On the Formulation of Time-space Prisms to Model Constraints on Personal Activity-travel Engagement.” Transportation 29 (1): 73–94.
49. Pinjari, A. R., and C. R. Bhat. 2011. “Activity-based Travel Demand Analysis.” In Handbook of Transport Economics, edited by A. de Palma, R. Lindsey, E. Quinet, and R. Vickerman, 213–248. Cheltenham: Edward Elgar Publishing.
50. Popović, D., M. Vidović, and G. Radivojević. 2012. “Variable Neighborhood Search Heuristic for the Inventory Routing Problem in Fuel Delivery.” Expert Systems with Applications 39 (18): 13390–13398.
51. Recker, W. W. 1995. “The Household Activity Pattern Problem: General Formulation and Solution.” Transportation Research Part B: Methodological 29 (1): 61–77.
52. Recker, W. W. 2001. “A Bridge between Travel Demand Modeling and Activity-based Travel Analysis.” Transportation Research Part B: Methodological 35 (5): 481–506.
53. Recker, W. W., J. Duan, and H. Wang. 2008. “Development of an Estimation Procedure for an Activity-based Travel Demand Model.” Computer-Aided Civil and Infrastructure Engineering 23 (7): 483–501.
54. Recker, W. W., and A. Parimi. 1999. “Development of a Microscopic Activity-based Framework for Analyzing the Potential Impact of TCMs on Vehicle Emissions.” Transportation Research Part D: Transport and Environment 4 (6): 357–378.
55. Schlich, R., and K. W. Axhausen. 2003. “Habitual Travel Behavior: Evidence from a Six-week Travel Diary.” Transportation 30 (1): 13–36.
56. Small, K. A. 1982. “The Scheduling of Consumer Activities: Work Trips.” The American Economic Review 72 (3): 467–479.
57. Solomon, M., and J. Desrosiers. 1988. “Time Window Constrained Routing and Scheduling Problems.” Transportation Science 22 (1): 1–13.
58. Solyali, O., and H. Süral. 2011. “A Branch-and-cut Algorithm Using a Strong Formulation and an a Priori Tour-based Heuristic for an Inventory-routing Problem.” Transportation Science 45 (3): 335–345.
59. Speranza, M. G., and W. Ukovich. 1996. “An Algorithm for Optimal Shipments with Given Frequencies.” Naval Research Logistics 43 (5): 655–671.
60. Tatsis, V. A., K. E. Parsopoulos, K. Skouri, and I. Konstantaras. 2013. “An Ant-based Optimization Approach for Inventory Routing.” Advances in Intelligent Systems and Computing 227: 107–121.
61. Toriello, A., G. Nemhauser, and M. Savelsbergh. 2010. “Decomposing Inventory Routing Problems with Approximate Value Functions.” Naval Research Logistics 57 (8): 718–727.
62. Vickrey, W. S. 1969. “Congestion Theory and Transport Investment.” The American Economic Review 59 (2): 251–260.