.................................................................................................................................................. iii List of Figures ........................................................................................................................................... iv List of Tables ...........................................................................

the aim of this paper is to present an efficient method for a rail freight car fleet sizing problem. this problem is modeled mathematically as a multi-period, dynamic and multi-objective, in which the rail freight wagons are assumed to be heterogeneous. demands for different wagons and all travel times are assumed deterministic. in order to increase the utilization of the available wagons in th...

A vehicle-to-vehicle network is one type of mobile ad-hoc network. Due to mobility, the topology in a vehicle-tovehicle network is time-varying, which complicates the analysis and evaluation of network performance. In this paper, we model the network as geometric elements of lines and points and analyze connectivity and capacity of the network using geometric probability. Under the assumption t...

The goal of this paper is to propose and test a new memetic algorithm for the capacitated vehicle routing problem in parallel computing environment. In this paper we consider a simple variation of the vehicle routing problem in which the only parameter is the capacity of the vehicle and each client only needs one package. We analyze the efficiency of the algorithm using the hierarchical Paralle...

This chapter reviews biologically inspired algorithms for solving a class of difficult combinatorial optimization problems known as vehicle routing problems, where least cost collection or delivery routes are designed to serve a set of customers in a transportation network. From a methodological standpoint, the review includes evolutionary algorithms, ant colony optimization, particle swarm opt...

The effects of greenhouse gas (GHG) on the weather has caused ever-increasing disasters around the world. Many countries are making significant efforts to reduce GHG emissions in all industrial sectors. In this study, a green vehicle routing problem (GVRP) has been formulated as a nonlinear integer programming problem to minimize GHG emissions, considering various realistic factors that include...

Consider the problem of transporting a set of objects between the vertices of a path by a vehicle that can carry at most a constant number of objects at a time. The problem of nding a shortest tour for the vehicle to transport all objects from their initial vertices to their destination vertices is a fundamental problem in motion planning. It is shown that the problem is NP-complete if every ob...

As the light vehicle fleet moves to electric drive (hybrid, battery, and fuel cell vehicles), an opportunity opens for “vehicle-to-grid” (V2G) power. This article defines the three vehicle types that can produce V2G power, and the power markets they can sell into. V2G only makes sense if the vehicle and power market are matched. For example, V2G appears to be unsuitable for baseload power—the c...

A ride sharing problem is considered where we are given a graph, whose edges are equipped with a travel cost, plus a set of objects, each associated with a transportation request given by a pair of origin and destination nodes. A vehicle travels through the graph, carrying each object from its origin to its destination without any bound on the number of objects that can be simultaneously transp...