A cut-and-solve-based algorithm for optimal lane reservation with dynamic link travel times

International Journal of Production Research

Volumn 52, Issue 4, 2014, Pages 1003-1015

  Fang, Yunfei ^a,b,c   Chu, Feng ^b,d   Mammar, Saïd ^b   Che, Ada ^e  

^a FUZHOU UNIVERSITY   (China)

^b UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

^c UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^d HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^e NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

cut and solve method; dynamic link travel times; mixed integer programming model; optimal lane reservation

Indexed keywords

CUT-AND-SOLVE METHOD; DYNAMIC LINKS; EQUIVALENT LINEAR MODEL; EXPERIMENTAL TEST; MIXED INTEGER PROGRAMMING MODEL; MIXED-INTEGER NONLINEAR PROGRAMMING; OPTIMAL LANE RESERVATION; TRANSPORTATION NETWORK;

ALGORITHMS; NONLINEAR PROGRAMMING;

OPTIMIZATION;

EID: 84892913301     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.828169     Document Type: Article

References (20)

1. Chen, H., C. Hsueh, and, M. Chang. 2006. " The Real-time Time-dependent Vehicle Routing Problem." Transportation Research Part E: Logistics and Transportation Review 42 (5): 383-408.
2. Climer, S., and, W. Zhang. 2006. " Cut-and-solve: An Iterative Search Strategy for Combinatorial Optimization Problems." Artificial Intelligence 170 (8-9): 714-738.
3. Cova, T., and, J. Johnson. 2003. " A Network Flow Model for Lane-based Evacuation Routing." Transportation Research Part A: Policy and Practice 37 (1): 579-604.
4. Dijkstra, E. W. 1959. " A Note on Two Problems in Connexion with Graphs." Numerische Mathematik 1 (1): 269-271.
5. Fang, Y., F. Chu, S. Mammar, and A. Che. 2013. "An Optimal Algorithm for Automated Truck Freight Transportation via Lane Reservation Strategy." Transportation Research Part C: Emerging Technologies 26: 170-183.
6. Fang, Y., F. Chu, S. Mammar, and, M. Zhou. 2012. " Optimal Lane Reservation in Transportation Network." IEEE Transactions on Intelligent Transportation Systems 13 (2): 482-491.
7. Karp, R. 1972. Reducibility Among Combinatorial Problems. Complexity of Computer Computations. New York: Plenum Press.
8. Koskosidis, Y., W. Powell, and, M. Solomon. 1992. " An Optimization-based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints." Transportation Science 26 (2): 69-85.
9. Laporte, G. 1992. " The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms." European Journal of Operational Research 59 (3): 345-358.
10. Lee, J., I. Moon, and, J. Park. 2010. " Multi-level Supply Chain Network Design with Routing." International Journal of Production Research 48 (13): 3957-3976.
11. Lee, M., J. Kim, and, Y. Kim. 2009. " Linear Programming and Lagrangian Relaxation Heuristics for Designing a Material Flow Network on a Block Layout." International Journal of Production Research 47 (18): 5185-5202.
12. Malandraki, C., and, M. Daskin. 1992. " Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms." Transportation Science 26 (3): 185-200.
13. Malandraki, C., and, R. Dial. 1996. " A Restricted Dynamic Programming Heuristic Algorithm for the Time Dependent Traveling Salesman Problem." European Journal of Operational Research 90 (1): 45-55.
14. Park, Y. 2005. " An Integrated Approach for Production and Distribution Planning in Supply Chain Management." International Journal of Production Research 43 (6): 1205-1224.
15. Princeton, J., and S. Cohen. 2011. "Impact of a Dedicated Lane on the Capacity and the Level of Service of an Urban Motorway." Procedia Social and Behavioral Sciences 16: 196-206.
16. Qiu, L., W. J. Hsu, S. Y. Huang, and, H. Wang. 2002. " Scheduling and Routing Algorithms for AGVs: A Survey." International Journal of Production Research 40 (3): 745-760.
17. Smith, N., and, D. Hensher. 1998. " The Future of Exclusive Busways: The Brazilian Experience." Transport Reviews 18 (2): 131-152.
18. Waxman, B. M. 1988. " Routing of Multipoint Connections." IEEE Journal on Selected Areas in Communications 6 (9): 1617-1622.
19. Wu, Y., C. Chu, F. Chu, and N. Wu. 2009. "Heuristic for Lane Reservation Problem in Time Constrained Transportation." In Proceedings of Automation Science and Engineering, Bangalore, India, August.
20. Ziliaskopoulos, A., and H. Mahmassani. 1993. "Time-dependent, Shortest-path Algorithm for Real-time Intelligent Vehicle Highway System Applications." Transportation Research Record 1408: 94-100.