A Study of Demand Stochasticity in Service Network Design

Transportation Science - Tập 43 Số 2 - Trang 144-157 - 2009
Arnt-Gunnar Lium1, Teodor Gabriel Crainic2, Stein W. Wallace1
1Molde University College, NO-6402 Molde, Norway
2Département de Management et Technologie, École des Sciences de la Gestion, and Interuniversity Research Centre on Enterprise Networks, Logistics, and Transportation (CIRRELT), Université du Québec à Montréal, Centre-ville, Montréal, Québec H3C 3P8, Canada

Tóm tắt

The objective of this paper is to investigate the importance of introducing stochastic elements into service network design formulations. To offer insights into this issue, we take a basic version of the problem in which periodic schedules are built for a number of vehicles and where only the demand may vary stochastically. We study how solutions based on uncertain demand differ from solutions based on deterministic demand and provide qualitative descriptions of the structural differences. Some of these structural differences provide a hedge against uncertainty by using consolidation. This way we get consolidation as output from the model rather than as an a priori required property. Service networks with such properties are robust, as seen by the customers, by providing operational flexibility.

Từ khóa


Tài liệu tham khảo

10.1016/j.trc.2008.10.005

10.1016/j.ejor.2007.10.057

10.1287/trsc.36.1.1.571

10.1287/opre.44.6.852

10.1287/trsc.34.4.364.12319

10.1287/trsc.1030.0036

Christiansen M., 2007, Handbooks in Operations Research and Management Science, Transportation, 14, 189

10.1287/trsc.32.4.380

10.1016/S0377-2217(99)00233-7

10.1007/0-306-48058-1_13

Crainic T. G., 2007, Handbooks in Operations Research and Management, Transportation, 14, 467

10.1016/0191-2615(86)90019-6

10.1016/0377-2217(88)90172-5

10.1287/trsc.18.2.165

10.1023/A:1019206915174

Farvolden J. M., Powell W. B. A dynamic network model for less-than-truckload motor carrier operations. (1991) . Working Paper 90-05, Department of Industrial Engineering, University of Toronto, Ontario, CA

10.1287/trsc.28.3.256

10.1287/opre.41.4.669

10.1023/A:1018906301828

10.1287/inte.28.4.1

10.1016/S0377-2217(99)00234-9

10.1109/HICSS.1999.772628

10.1016/0191-2615(89)90043-X

10.1287/inte.33.4.53.16370

10.1287/mnsc.47.2.295.9834

10.1023/A:1021853807313

Kall P., 1994, Stochastic Programming

Kaut M., 2007, Pacific J. Optim., 3, 257

10.1016/0191-2615(89)90042-8

Keaton M. H., 1991, Transportation Res. A: Policy and Practice, 25, 363, 10.1016/0191-2607(91)90014-H

10.1287/trsc.26.4.263

10.1287/trsc.33.4.391

10.1287/opre.38.4.704

10.1142/S0217595907001206

Newton H. N. Network design under budget constraints with application to the railroad blocking problem. (1996) . Doctoral dissertation, Industrial and Systems Engineering, Auburn University, Auburn, AL

10.1287/trsc.32.4.330

Pedersen M. B., 2008, Transportation Sci.

10.1287/trsc.20.4.246

Powell W. B., 1983, Transportation Res. A: Policy Practice, 17, 471, 10.1016/0191-2607(83)90167-X

Powell W. B., 1986, J. Bus. Logist., 7, 64

10.1287/opre.37.1.12

Roy J., 1989, INFOR, 27, 22

10.1016/S0927-0507(03)10001-1

10.1016/S1366-5545(02)00048-0

Van Hentenryck P., 2006, Online Stochastic Combinatorial Optimization

10.1287/opre.48.1.20.12441

Thông tin
Thông tin xuất bản

Transportation Science

Tập 43 Số 2

144-157

Thông tin tác giả