Scheduling multimodal transportation systems

被引：44
作者：
Castelli, L
Pesenti, R
Ukovich, W
机构：
[1] Univ Trieste, DEEI, I-34127 Trieste, Italy
[2] Univ Palermo, DINFO, I-90128 Palermo, Italy
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2004年 / 155卷 / 03期
关键词：
transportation systems; scheduling optimization; transfer coordination;
D O I：
10.1016/j.ejor.2003.02.002
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper a Lagrangian based heuristic procedure for scheduling transportation networks is presented. The solution procedure schedules a single line at a time, possibly correcting the previous decisions at each step. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：603 / 615
页数：13
相关论文
共 15 条
[1]   COMPUTATIONAL-COMPLEXITY OF UNCAPACITATED MULTI-ECHELON PRODUCTION PLANNING PROBLEMS [J].
ARKIN, E ;
JONEJA, D ;
ROUNDY, R .
OPERATIONS RESEARCH LETTERS, 1989, 8 (02) :61-66
[2]   TRANSFER OPTIMIZATION IN A TRANSIT NETWORK [J].
BOOKBINDER, JH ;
DESILETS, A .
TRANSPORTATION SCIENCE, 1992, 26 (02) :106-118
[3]   Discrete optimization in public rail transport [J].
Bussieck, MR ;
Winter, T ;
Zimmermann, UT .
MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) :415-444
[4]   A SIMPLE FORWARD ALGORITHM TO SOLVE GENERAL DYNAMIC LOT SIZING MODELS WITH N PERIODS IN 0(N LOG N) OR 0(N) TIME [J].
FEDERGRUEN, A ;
TZUR, M .
MANAGEMENT SCIENCE, 1991, 37 (08) :909-925
[5]   THE JOINT REPLENISHMENT PROBLEM WITH TIME-VARYING COSTS AND DEMANDS - EFFICIENT, ASYMPTOTIC AND EPSILON-OPTIMAL SOLUTIONS [J].
FEDERGRUEN, A ;
TZUR, M .
OPERATIONS RESEARCH, 1994, 42 (06) :1067-1086
[6]   AN APPLICATIONS ORIENTED GUIDE TO LAGRANGIAN-RELAXATION [J].
FISHER, ML .
INTERFACES, 1985, 15 (02) :10-21
[7]   Decision support systems support the search for win-win solutions in railway network design [J].
Hooghiemstra, JS ;
Kroon, LG ;
Odijk, MA ;
Salomon, M ;
Zwaneveld, PJ .
INTERFACES, 1999, 29 (02) :15-32
[8]   A HEURISTIC ALGORITHM FOR THE MULTIVEHICLE ADVANCE REQUEST DIAL-A-RIDE PROBLEM WITH TIME WINDOWS [J].
JAW, JJ ;
ODONI, AR ;
PSARAFTIS, HN ;
WILSON, NHM .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1986, 20 (03) :243-257
[9]   OPTIMIZED TRANSFER OPPORTUNITIES IN PUBLIC TRANSPORT [J].
KNOPPERS, P ;
MULLER, T .
TRANSPORTATION SCIENCE, 1995, 29 (01) :101-105
[10]  
Lee H., 1993, HDB OPERATIONS RES M, V4, P3
12