The single-node dynamic service scheduling and dispatching problem

European Journal of Operational Research

Volumn 170, Issue 1, 2006, Pages 1-23

  Dall'Orto, Leonardo Campo ^a,b   Crainic, Teodor Gabriel ^c,d   Leal, José Eugenio ^b   Powell, Warren B ^e  

^a Pontifícia Universidade Católica do Rio de Janeiro ^*

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^d UNIVERSITÉ DE MONTRÉAL   (Canada)

^e Princeton University   (United States)

Author keywords

Approximate dynamic programming; Dynamic service network design; Ejection chains; Stochastic formulation; Tabu search

Indexed keywords

DYNAMIC PROGRAMMING; OPTIMIZATION; RANDOM PROCESSES; SCHEDULING;

APPROXIMATE DYNAMIC PROGRAMMING; DYNAMIC SERVICE NETWORK DESIGN; EJECTION CHAINS; STOCHASTIC FORMULATION; TABU SEARCH;

PROBLEM SOLVING;

EID: 25844443653     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.06.016     Document Type: Article

References (54)

1. A.P. Armacost, C. Barnhart, and K.A. Ware Composite variable formulations for express shipment service network design Transportation Science 36 1 2002 1 20
2. A. Balakrishnan, T.L. Magnanti, and P. Mirchandani Network design M. Dell'Amico F. Maffioli S. Martello Annotated Bibliographies in Combinatorial Optimization 1997 John Wiley & Sons New York 311 334
3. C. Barnhart, H. Jin, and P.H. Vance Railroad blocking: A network design application Operations Research 48 4 2000 603 614
4. C. Barnhart, and R.R. Schneur Network design for express freight service Operations Research 44 6 1996 852 863
5. L. Bertazzi, and M.G. Speranza Inventory control on sequences of links with given transportation frequencies International Journal of Production Economics 56 1999 261 270
6. L. Bertazzi, and M.G. Speranza Continuous and discrete shipping strategies for the single link problem Transportation Science 36 3 2002 314 325
7. D.E. Blumenfeld, L.D. Burns, J.D. Diltz, and C.F. Daganzo Analyzing trade-off between transportation, inventory and production costs on freight networks Transportation Research B: Methodology 19B 5 1985 361 380
8. L.D. Burns, R.W. Hall, D.E. Blumenfeld, and C.F. Daganzo Distributions strategies that minimize transportation and inventory cost Operations Research 33 3 1984 469 490
9. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., 2005. Maritime transportation. In: Barnhart, C., Laporte, G. (Eds.), Transportation. Volume of Handbooks in Operations Research and Management Science. North-Holland, Amsterdam, forthcoming.
10. J.-F. Cordeau, P. Toth, and D. Vigo A survey of optimization models for train routing and scheduling Transportation Science 32 4 1998 380 404
11. T.G. Crainic Network design in freight transportation European Journal of Operational Research 122 2 2000 272 288
12. T.G. Crainic Long-haul freight transportation R. Hall Handbook of Transportation Science second ed. 2003 Kluwer Academic Publishers Norwell, MA 451 516
13. Crainic, T.G., Kim, D., 2004. Intermodal transportation. In: Barnhart, C., Laporte, G. (Eds.), Transportation Volume of Handbooks in Operations Research and Management Science. North-Holland, Amsterdam, forthcoming.
14. T.G. Crainic, and G. Laporte Planning models for freight transportation European Journal of Operational Research 97 3 1997 409 434
15. T.G. Crainic, and J.-M. Rousseau Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem Transportation Research B: Methodology 20 B 1986 225 242
16. T.G. Crainic, and J. Roy OR tools for tactical freight transportation planning European Journal of Operational Research 33 1988 290 297
17. T.G. Crainic, J.-A. Ferland, and J.-M. Rousseau A tactical planning model for rail freight transportation Transportation Science 18 2 1984 165 184
18. T.G. Crainic, M. Gendreau, and J. Farvolden A simplex-based tabu search method for capacitated network design INFORMS Journal on Computing 12 3 2000 223 236
19. C.F. Daganzo Logistics Systems Analysis 1991 Springer-Verlag Berlin
20. Dall'Orto, L.C., 2001. Modelagem e algorithmos para o Problema do Projeto de Redes de Serviço Dinâmicas. Ph.D. Thesis, Department of Industrial Engineering, Pontificia Universidade Catolica do Rio de Janeiro, Brazil.
21. M.S. Daskin Network and Discrete Location, Models, Algorithms and Applications 1995 Wiley-Interscience New York
22. R. Deb, and R. Serfozo Optimal control of batch service queues Advances in Applied Probability 5 1973 340 361
23. L. Equi, G. Gallo, S. Marziale, and A. Weitraub A combined transportation and scheduling problem European Journal of Operational Research 97 1 1997 94 104
24. J. Farvolden, and W.B. Powell Subgradient methods for the service network design problem Transportation Science 28 3 1994 256 272
25. I. Ghamlouche, T.G. Crainic, and M. Gendreau Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design Operations Research 51 4 2003 655 667
26. F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operations Research 13 1986 533 549
27. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Norwell, MA
28. G.A. Godfrey, and W.B. Powell An adaptive dynamic programming algorithm for dynamic fleet management I: Single period travel times Transportation Science 36 1 2002 40 54
29. G.A. Godfrey, and W.B. Powell An adaptive dynamic programming algorithm for dynamic fleet management II: Multi-period travel times Transportation Science 36 1 2002 21 39
30. M.F. Gorman An application of genetic and tabu search to the freight railroad operating plan problem Annals of Operations Research 78 1998 51 69
31. T. Grünert, and H.-J. Sebastian Planning models for long-haul operations of postal and express shipment companies European Journal of Operational Research 122 2000 289 309
32. A.E. Haghani Formulation and solution of combined train routing and makeup, and empty car distribution model Transportation Research B: Methodology 23B 6 1989 433 452
33. E. Ignall, and P. Kolesar Operating characteristics of a simple shuttle under local dispatching rules Operations Research 20 1972 1077 1088
34. D. Kim, C. Barnhart, K. Ware, and G. Reinhardt Multimodal express package delivery: A service network design application Transportation Science 33 4 1999 391 407
35. L. Kosten The Custodian Problem in Queueing Theory: Recent Developments and Applications 1967 English Press, Ltd. London pp. 65-70
36. L. Kosten Stochastic Theory of Service Systems 1973 Pergamon Press New York
37. M. Labbé, and F.V. Louveaux Location problems M. Dell'Amico F. Maffioli S. Martello Annotated Bibliographies in Combinatorial Optimization 1997 Wiley-Interscience New York 261 281
38. T.L. Magnanti, and R.T. Wong Network design and transportation planning: Models and algorithms Transportation Science 18 1 1986 1 55
39. M. Minoux Network synthesis and optimum network design problems: Models, solution methods and applications Networks 19 1986 313 360
40. K. Papadaki, and W.B. Powell Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem European Journal of Operational Research 142 1 2002 108 127
41. K. Papadaki, and W.B. Powell An adaptive dynamic programming algorithm for a stochastic multiproduct batch dispatch problem Naval Research Logistics 50 7 2003 742 769
42. G. Pflug Optimization of Stochastic Models: The Interface between Simulation and Optimization 1996 Kluwer Academic Publishers Norwell, MA
43. W.B. Powell A local improvement heuristic for the design of less-than-truckload motor carrier networks Transportation Science 20 4 1986 246 357
44. W.B. Powell, and T.A. Carvalho Dynamic control of multicommodity fleet management problems European Journal of Operational Research 98 1997 522 541
45. W.B. Powell, and T.A. Carvalho Dynamic control of logistics queueing networks for large-scale fleet management Transportation Science 32 2 1998 90 109
46. W.B. Powell, and P. Humblet The bulk service queue with a general control strategy: Theoretical analysis and a new computational procedure Operations Research 34 1986 267 275
47. W.B. Powell, and Y. Sheffi Design and implementation of an interactive optimization system for network design in the motor carrier industry Operations Research 37 1 1989 12 29
48. W.B. Powell, and H. Topaloglu Stochastic programming in transportation and logistics A. Ruszczynski A. Shapiro Stochastic Programming. Volume 10 of Handbooks in Operations Research and Management Science 2003 Elsevier Amsterdam 555 635
49. W.B. Powell, and B. van Roy Approximate dynamic programming for high dimensional resource allocation problems J. Si A. Barto W.B. Powell D. Wunsch Learning and Approximate Dynamic Programming: Scaling up to the Real World 2004 John-Wiley and Sons New York
50. C. Rego, and C. Roucairol A parallel tabu search algorithm using ejection chains for the VRP I.H. Osman J.P. Kelly Meta-Heuristics: Theory & Applications 1996 Kluwer Academic Publishers Norwell, MA 253 295
51. M.G. Speranza, and W. Ukovich A decision support system for materials management International Journal of Computer Integrated Manufacturing 5 1992 239 244
52. M.G. Speranza, and W. Ukovich Minimizing transportation and inventory costs for several products on a single link Operations Research 42 1994 879 894
53. M.G. Speranza, and W. Ukovich An algorithm for optimal shipments with given frequencies Naval Research Logistics 46 1996 399 417
54. J. Tsitsiklis, and B. van Roy An analysis of temporal-difference learning with function approximation IEEE Transactions on Control 42 1997 674 690