Multiple objective optimization of the fleet sizing problem for road freight transportation

Journal of Advanced Transportation

Volumn 45, Issue 4, 2011, Pages 321-347

  Zak, Jace ^a   Redmer, Adam ^a   Sawicki, Piotr ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Fleet sizing problem; Multiple criteria analysis; Multiple objective programming (optimization); Transportation

Indexed keywords

DECISION THEORY; FLEET OPERATIONS; MATHEMATICAL PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; QUEUEING THEORY; ROADS AND STREETS; TRANSPORTATION;

FLEET SIZING; HETEROGENEOUS FLEET; MULTIPLE CRITERIA ANALYSIS; MULTIPLE OBJECTIVE PROGRAMMING; MULTIPLE-OBJECTIVE OPTIMIZATION; MULTIPLE-OBJECTIVES; PARETO OPTIMAL SOLUTIONS; ROAD FREIGHT TRANSPORTATIONS;

FREIGHT TRANSPORTATION;

EID: 83455201162     PISSN: 01976729     EISSN: 20423195     Source Type: Journal    
DOI: 10.1002/atr.111     Document Type: Article

References (65)

1. European Classification of Activities. Wydawnictwo Głównego Urze?du Statystycznego: Warsaw, 2001 (in Polish).
2. Panorama of Transport. Statistical Overview of Transport in the European Union, Data 1970-2000. European Commission: Luxembourg, 2003.
3. Rydzkowski W, Wojewódzka-Król K. Transportation. Państwowe Wydawnictwo Naukowe: Warsaw, 1998 (in Polish).
4. Transportation-Annual Report. Wydawnictwo Głównego Urze?du Statystycznego: Warsaw, 2002 (in Polish).
5. United States 2002 Economic Census. Transportation. 2002. Commodity Flow Survey, US Department of Transportation and US Department of Commerce: Washington, 2003.
6. Hammer M, Champy M. 1993; Reengineering the Corporation. A Manifesto for Business Revolution. Harper Business: New York.
7. Schmenner R. Production/Operations Management. MacMillan Publishers: New York, 1993.
8. Crainic T. Service network design in freight transportation. European Journal of Operational Research 2000; 122(2):272-288. (Pubitemid 30552173)
9. Crainic T, Laporte G. Planning models for freight transportation. European Journal of Operational Research 1997; 97(3):409-438. (Pubitemid 127418508)
10. Czyz?ak P, Zak J. A model of an urban transportation system formulated as a multiobjective mathematical programming problem under uncertainty. Journal of Advanced Transportation 1995; 29(1):43-62.
11. Zak J. The Application of the Rough Sets Theory in the Fleet Management of Transportation Companies. Proceedings of the 11th Mini-EURO Conference on Artificial Intelligence in Transportation Systems and Science, and the 7th EURO-Working Group Meeting on Transportation, Espoo, Finland, August 2-6, 1999; paper LIII.
12. Zak J. The MCDA methodology applied to solve complex transportation decision problems. Proceedings of the 9th Meeting of the EURO Working Group on Transportation: Intermodality, Sustainability and Intelligent Transportation Systems, Bari, Italy, June 10-13, 2002; 685-693.
13. Dejax P, Crainic T. A review of empty flow and fleet management models in freight transportation. Transportation Science 1987; 21(4):227-247. (Pubitemid 18531602)
14. Zak J. Multiple criteria decision aiding in road transportation. Wydawnictwo Politechniki Poznańskiej: Poznań , 2005 (in Polish).
15. Bojović NJ. A general system theory approach to rail freight car fleet sizing. European Journal of Operational Research 2002; 136(37):136-172.
16. Diana M, Dessouky AM, Xia N. A model for the fleet sizing of demand responsive transportation service with time windows. Transportation Research Part B 2006; (40)(8):651-666.
17. Desrochers M, Verhoog TW. A new heuristic for the fleet size and mix vehicle routing problem. Computers & Operations Research 1991; 18(3):263-274. (Pubitemid 21651204)
18. Du Y, Hall R. Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Science 1997; 43(2):145-157. (Pubitemid 127575331)
19. Fagerholt K. Optimal fleet design in a ship routing problem. International Transactions in Operational Research 1999; 6:453-464.
20. Kirby D. Is your fleet the right size? Operational Research Quarterly 1959; 10:252-262.
21. Turnquist MA, Jordan WC. Fleet sizing under production cycles and uncertain travel times. Transportation Science 1986; 20(4):227-236.
22. Ball MO, Golden BL, Assad AA, Bodin LD. Planning for truck fleet size in the presence of a common-carrier option. Decision Science 1983; 4(1):103-120.
23. Sherali HD, Tuncbilek CH. Static and dynamic time-space strategic model and algorithms for multilevel rail-car fleet management. Management Science 1997; 43(2):235-250. (Pubitemid 127575339)
24. Beaujon GJ, Turnquist MA. A model for fleet sizing and vehicle allocation. Transportation Science 1991; 25(1):19-45.
25. Wu P, Hartman JC,Wilson GR. An integrated model and solution approach for fleet sizing with heterogeneous assets. Transportation Science 2005; 39(1):87-103. (Pubitemid 40453879)
26. Dantzig GB, Fulkerson DR. Minimizing the number of tankers to meet a fixed schedule. Naval Research Logistics Quarterly 1954; 1:217-222.
27. Koo P-H, Jang J, Suh J. Estimation of part waiting time and fleet sizing in AGV systems. The International Journal of Flexible manufacturing Systems 2005; 16(3):211-228. (Pubitemid 40997685)
28. List GF,Wood B, Nozick LK, Turnquist MA, Jones DA, Kjeldgaard EA, Lawton CR. Robust Optimization for Fleet Planning under Uncertainty. Transportation Research Part E 2003; 39(3):209-227. (Pubitemid 36302883)
29. Ceder A, Stern HI. Deficit function bus scheduling with deadheading trip insertion for fleet size reduction. Transportation Science 1981; 15(4):338-363. (Pubitemid 12454218)
30. Imai A, Rivera F. Strategic fleet size planning for maritime refrigerated containers. Maritime Policy & Management 2001; 28(4):361-374. (Pubitemid 32978570)
31. Lesyna W. Sizing industrial rail car fleets using discrete-event simulation. In Proceedings of the 31st Winter Conference on Simulation, Farrington P, Black-Nembhard H, Evans G, Sturrock G (eds). Phoenix, December 5-8, 1999; 1258-1261. (Pubitemid 30574669)
32. Crary M, Nozick LK, Whitaker LR. Sizing the US destroyer fleet. European Journal of Operational Research 2002; 136(3):680-695. (Pubitemid 33094129)
33. Vis IFA, de Koster R(M)BM, Savelsbergh MWP. Minimum vehicle fleet size under time-window constraints at a container terminal. Transportation Science 2005; 39(2):249-260. (Pubitemid 40748592)
34. Etezadi T, Beasley JE. Vehicle fleet composition. Journal of Operational Research Society 1983; 34:87-91.
35. Hall NG, Sriskandarajah C, Genesharajah T. Operational decisions in AGV-served flowshop loops: fleet sizing and decomposition. Annals of Operations Research 2001; 107(1-4):189-209. (Pubitemid 33634456)
36. Perrier N, Langevin A, Campbell JF. A survey of models and algorithms for winter road maintenance. Part IV: vehicle routing and fleet sizing for plowing and snow disposal. Computers & Operations Research 2007; 34(1):258-294. (Pubitemid 44093849)
37. Frank M,Wolfe P. An algorithm for quadratic programming. Naval Research Logistic Quarterly 1956; 3(1):95-110.
38. Gertsbakh I, Gurevich Y. Constructing an optimal fleet for a transportation schedule. Transportation Science 1977;11(2):20-36.
39. Gould J. The size and composition of a road transport fleet. Operational Research Quarterly 1969; 20:81-92.
40. Eilon S, Watson-Gandy CDT, Christofides N. Distribution management: mathematical modeling and practical analysis. Griffin: London, 1970.
41. Clarke G, Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 1964; 12:568-581.
42. Renaud J, Boctor F. A sweep-based algorithm for the fleet size and mix vehicle routing problem. European Journal of Operational Research 2002; 140(3):618-628. (Pubitemid 34473317)
43. Benders JF. Partitioning procedure for solving mixed-variables programming problems. Numerische Mathematic 1962; 4:238-252.
44. Hillier F, Lieberman G. Introduction to Operations Research. McGraw-Hill: New York, 2005.
45. Zak J. Identification of the most important road transportation decision problems. Archives of Transport 2004; 16(2):89-109.
46. Redmer A, Sawicki P,Zak J. Multiobjective optimization of the fleet size in the road freight transportation company. Conference Proceedings of the 2nd International Workshop on Freight Transportation and Logistics-ODYSSEUS 2003, Mondello (Palermo), Italy, May 27-30, 2003 (CD-room, file: RedmerSawickiZak.pdf) .
47. Bradley S, Hax A, Magnanti T. Applied Mathematical Programming. Addison-Wesley Publishing: San Francisco, 1977.
48. Ben-Daya M, Duffuaa S, Raouf A. Maintenance, Modeling and Optimization. Kluwer Academic Publishers: Boston, Dordrecht, London, 2000.
49. Maryański A. Service Facilities for Vehicles. Designing and Modernization. Wydawnictwo Komunikacji i łâczności: Warsaw, 1981 (in Polish).
50. Kumar U, Crocker J, Knezevic J, El-Harm M. Reliability, Maintenance and Logistics Support-a Life Cycle Approach. Kluwer Academic Publishers: Boston-Dordrecht-London, 2000.
51. Steuer R. Multiple Criteria Optimization: Theory, Computation and Application. John Wiley & Sons: New York, 1986.
52. Vincke Ph. Multicriteria Decision-Aid. John Wiley & Sons: Chichester, 1992.
53. Jaszkiewicz A, Słowiński R. The ''Light Beam Search''-outranking based interactive procedure for multipleobjective mathematical programming. In Advances in Multicriteria Analysis, Pardalos P, Siskos Y, Zopounidis C (eds). Kluwer Academic Publishers: Dordrecht, 1995; 129-146.
54. Jaszkiewicz A, Słowiński R. The ''Light Beam Search'' approach-an overview of methodology and applications. European Journal of Operational Research 1999; 113(2):300-314.
55. Roy B. Decision science or decision-aid science? European Journal of Operational Research 1993; 66(2):184-203. (Pubitemid 23640762)
56. Wierzbicki A. The use of reference objectives in multiobjective optimization. In Multiple Criteria Decision Making. Theory and Applications, Lecture Notes in Economics and Mathematical Systems, Vol. 177, Fandel G, Gal T (eds). Springer-Verlag: Berlin, 1980; 468-486.
57. Roy B. Decision-aid and decision making. European Journal of Operational Research 1990; 45:324-331.
58. Roy B. The outranking approach and the foundations of ELECTRE methods. In Readings in Multiple Criteria Decision Aid, Bana e Costa C (ed.). Springer-Verlag: Berlin, 1990; 155-183.
59. Czyz?ak P, Zak J. Multicriteria model for an operation of an urban transportation system under uncertainty. Zagadnienia Eksploatacji Maszyn 1994; 2:297-309.
60. Jaszkiewicz A, Słowiński R. The LBS-discrete interactive procedure for multiple-criteria analysis of decision problems. In Multicriteria Analysis. Proceedings of the 11th International Conference on MCDM, Climaco J (ed.). Coimbra, Portugal: Berlin - Heidelberg, 1997; 320-330.
61. Salhi S, Sari M. A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. European Journal of Operational Research 1997; 103(1):95-112. (Pubitemid 127396732)
62. Transport in Figures. Statistical Pocket Book. European Commission and Directorate-General for Energy and Transport, Brussels, 2000. http://europa.eu.int/comm./transport/tif
63. Zak J. The methodology of multiple-criteria decision making in the optimization of an urban transportation system: case study of Poznan city in Poland. International Transactions in Operational Research 1999b; 6(3):571-590.
64. Zak J. The multiobjective fuzzy linear fractional model of the mass transit system in Poznan. Archives of Transport 2002b; 14(4):97-123.
65. Zak J, Redmer A. The multiobjective optimization of the number of vehicles in the transportation company. Conference Proceedings on Multiple Criteria Optimization and Computer Aided Design, Mielno, June 14-16, 1999; 359-366 (in Polish).