Inter-city bus scheduling under variable market share and uncertain market demands

Omega

Volumn 37, Issue 1, 2009, Pages 178-192

  Yan, Shangyao ^a   Tang, Ching Hui ^b  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b ALETHEIA UNIVERSITY   (Taiwan)

Author keywords

Inter city bus; Robust optimization; Scheduling; Stochastic programming; Uncertain market demands; Variable market share

Indexed keywords

BUSES; COMMERCE; COMPETITION; INTEGER PROGRAMMING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

BUS SCHEDULING; CITY BUS; INTER-CITY BUS; MARKET DEMAND; MARKET SHARE; ROBUST OPTIMIZATION; SCHEDULING; UNCERTAIN MARKET DEMAND; UNCERTAIN MARKETS; VARIABLE MARKET SHARE;

STOCHASTIC PROGRAMMING;

EID: 44849110265     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2006.11.008     Document Type: Article

References (38)

1. Salzborn F.J.M. Scheduling bus systems with interchanges. Transportation Science 14 (1980) 211-231
2. Berkhout J. Structure method for vehicle scheduling. Computer Scheduling of Public Transport 2 (1985) 199-208
3. Yan S., and Chen H.L. A scheduling model and a solution algorithm for inter-city bus carriers. Transportation Research 36A (2002) 805-825
4. Yan S, Tung YJ, Tang CH. An inter-city bus scheduling model incorporating variable market share. IEEE Transactions on System, Man and Cybernetics, Part A 2006, accepted for publication.
5. Ring S.L., Carstens R.L., and Grove J.D. Data requirements for an analysis of intercity passenger travel by bus. Transportation Research Record 677 (1978) 68-72
6. Urbanik II T., Bass P., and Marshall K. Intercity bus riders in Texas. Transportation Research Record 887 (1982) 37-42
7. Kottenhoff K., and Lindh C. The value and effects of introducing high standard train and bus concepts in Blekinge, Sweden. Transport Policy 2 (1995) 235-241
8. Nuzzolo A., Crisalli U., and Fangemi F. A behavioural choice model for the evaluation of railway supply and pricing policies. Transportation Research 34A (2000) 395-404
9. Wen CH, Lan LW, Chen CH. Passengers perception on service quality and their choice for intercity bus services. 84th annual meeting, Transportation Research Board, Washington, DC; January, 2005.
10. Louveaux F.V., and Peeters D. A dual-based procedure for stochastic facility location. Operations Research 40 (1992) 564-573
11. Laporte G., Louveaux F.V., and Hamme L.V. Exact solution to a location problem with stochastic demands. Transportation Science 28 (1994) 95-103
12. Laporte G., Louveaux F.V., and Mercure H. A priori optimization of the probabilistic traveling salesman problem. Operations Research 42 (1994) 543-549
13. Powell W.B., and Frantzeskakis L.F. Restricted recourse strategies for dynamic networks with random arc capacities. Transportation Science 28 (1994) 3-23
14. Mulvey J.M., and Ruszczynski A. A new scenario decomposition method for large-scale stochastic optimization. Operations Research 43 (1995) 477-490
15. Cheung R.K.M., and Powell W.B. Models and algorithms for distribution problems with uncertain demands. Transportation Science 30 (1996) 43-59
16. Gendreau M., Laporte G., and Séguin R. Stochastic vehicle routing. European Journal of Operational Research 88 (1996) 3-12
17. Du Y., and Hall R. Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Science 43 (1997) 145-157
18. Barla P., and Constantatos C. Airline network structure under demand uncertainty. Transportation Research 36E (2000) 173-180
19. Kenyon A.S., and Morton D.P. Stochastic vehicle routing with random travel times. Transportation Science 37 (2003) 69-82
20. Schaefer A.J., Johnson E.L., Kleywegt A.J., and Nemhauser G.L. Airline crew scheduling under uncertainty. Transportation Science 39 (2005) 340-348
21. Paraskevopoulos D., Karakitsos E., and Rustem B. Robust capacity planning under uncertainty. Management Science 37 (1991) 787-800
22. Escudero L.F., Kamesam P.V., King A.J., and Wets R.J.-B. Production planning via scenario modeling. Annals of Operations Research 43 (1993) 311-335
23. Gutierrez G.J., and Kouvelis P. A robustness approach to international sourcing. Annals of Operations Research 59 (1995) 165-193
24. Mulvey J.M., Vanderbei R.J., and Zenios S.A. Robust optimization for large-scale systems. Operations Research 43 (1995) 264-281
25. Yu C., and Li H. A robust optimization model for stochastic logistic problems. International Journal of Production Economics 64 (2000) 385-397
26. Soteriou A.C., and Chase R.B. A robust optimization approach for improving service quality. Manufacturing and Service Operations Management 2 (2000) 264-286
27. List G.F., Wood B., Nozick L.K., Turnquist M.A., Jones D.A., Kjeldgaard E.A., et al. Robust optimization for fleet planning under uncertainty. Transportation Research 39E (2003) 209-227
28. Bertsimas D., and Sim M. The price of robustness. Operations Research 52 (2004) 35-53
29. Rosenberger J.M., Johnson E.L., and Nemhauser G.L. A robust fleet-assignment model with hub isolation and short cycles. Transportation Science 38 (2004) 357-368
30. Listes O., and Dekker R. A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacity allocation. Transportation Science 39 (2005) 367-382
31. Oguzsoy C.B., and Güven S. Robust portfolio planning in the presence of market anomalies. Omega-The International Journal of Management Science 35 (2007) 1-6
32. Hua Z, Li S. Impacts of demand uncertainty on retailer's dominance and manufacturer-retailer supply chain cooperation. Omega-The International Journal of Management Science 2008;36, in press.
33. Hans E.W., Herroelen W., Leus R., and Wullink G. A hierarchical approach to multi-project planning under uncertainty. Omega-The International Journal of Management Science 35 (2007) 563-577
34. Chandra C, Grabis J. Inventory management with variable lead-time dependent procurement cost. Omega-The International Journal of Management Science 2008;36, in press.
35. Yan S., Tang C.H., and Lee M.C. A flight scheduling model for Taiwan airlines under market competitions. Omega-The International Journal of Management Science 35 (2007) 61-74
36. Garey M.R., and Johnson D.S. Computers and intractability: a guide to the theory of NP-completeness (1979), Freeman, San Francisco, CA
37. Yan S., and Lin C.G. Airline scheduling for the temporary closure of airports. Transportation Science 31 (1997) 72-82
38. Ruszczynski A., and Shapiro A. Stochastic programming (2003), Elsevier, Amsterdam