A Common Modeling Framework for Dynamic Traffic Assignment and Supply Chain Management Systems with Congestion Phenomena
This paper seeks to illustrate the ability of the graph theoretic cell transmission model (GT-CTM), previously developed by the authors, to address some dynamic supply chain management (SCM) problems with congestion phenomena using a simple graphical representation. It further shows the conceptual equivalence between SCM and dynamic traffic assignment (DTA) problems using the GT-CTM framework. Thereby, the GT-CTM provides a generalized modeling framework to address dynamic network problems with congestion phenomena
KeywordsLink Travel Time Dynamic Traffic Assignment Minimum Cost Flow Cell Connector Minimum Cost Flow Problem
Unable to display preview. Download preview PDF.
We would like to acknowledge Professor Reha Uzsoy of North Carolina State University and an anonymous referee for their useful comments.
- Ahuja, R.K., Magnanti, T.L. and Orlin, J.B. (1993). Network Flows: Theory Algorithms and Applications, Prentice Hall.Google Scholar
- Asmundsson, J., Rardin, R.L. and Uzsoy R. (2002). Tractable Nonlinear Capacity Models for Aggregate Production Planning. research report, Laboratory for Extended Enterprises at Purdue, Purdue University, West Lafayette, IN 47907-1287.Google Scholar
- Highway Capacity Manual, Dec 2000.Google Scholar
- Kalafatas, G. and Peeta, S. (2007). An exact graph structure for dynamic traffic assignment: formulation, properties and computational experience. Proceedings of the 86th Transportation Research Board Annual Meeting.Google Scholar
- Kalafatas, G. and Peeta, S. (2008a). A direct bridge between dynamic traffic assignment and graph theory. Proceedings of the 10th International Conference on Applications of Advanced Technologies in Transportation (AATT 2008),May 2008, Athens, Greece.Google Scholar
- Kalafatas, G. and Peeta, S. (2008b). A graph-based formulation for the multiple destinations dynamic traffic assignment problem. Proceedings of the 2 nd International Symposium on Dynamic Traffic Assignment (DTA2008). June 2008, Katholieke Universiteit of Leuven, Belgium.Google Scholar
- Karmarkar, U.S. (1989). Capacity loading and release planning with work-in-progress (WIP) and lead-times. Journal of Manufacturing and Operations Management, 2, 105-123.Google Scholar