Open Access Open Access  Restricted Access Subscription Access

A Hybrid Dynamic Programming for Solving Fixed Cost Transportation with Discounted Mechanism


Affiliations
1 Sharif University of Technology, Azadi Avenue, P.O. Box 11155-9414, Tehran, Iran, Islamic Republic of
 

The problem of allocating different types of vehicles for transporting a set of products from a manufacturer to its depots/cross docks, in an existing transportation network, to minimize the total transportation costs, is considered. The distribution network involves a heterogeneous fleet of vehicles, with a variable transportation cost and a fixed cost in which a discount mechanism is applied on the fixed part of the transportation costs. It is assumed that the number of available vehicles is limited for some types. A mathematical programming model in the form of the discrete nonlinear optimization model is proposed. A hybrid dynamic programming algorithm is developed for finding the optimal solution. To increase the computational efficiency of the solution algorithm, several concepts and routines, such as the imbedded state routine, surrogate constraint concept, and bounding schemes, are incorporated in the dynamic programming algorithm. A real world case problem is selected and solved by the proposed solution algorithm, and the optimal solution is obtained.
User
Notifications
Font Size

Abstract Views: 64

PDF Views: 1




  • A Hybrid Dynamic Programming for Solving Fixed Cost Transportation with Discounted Mechanism

Abstract Views: 64  |  PDF Views: 1

Authors

Farhad Ghassemi Tari
Sharif University of Technology, Azadi Avenue, P.O. Box 11155-9414, Tehran, Iran, Islamic Republic of

Abstract


The problem of allocating different types of vehicles for transporting a set of products from a manufacturer to its depots/cross docks, in an existing transportation network, to minimize the total transportation costs, is considered. The distribution network involves a heterogeneous fleet of vehicles, with a variable transportation cost and a fixed cost in which a discount mechanism is applied on the fixed part of the transportation costs. It is assumed that the number of available vehicles is limited for some types. A mathematical programming model in the form of the discrete nonlinear optimization model is proposed. A hybrid dynamic programming algorithm is developed for finding the optimal solution. To increase the computational efficiency of the solution algorithm, several concepts and routines, such as the imbedded state routine, surrogate constraint concept, and bounding schemes, are incorporated in the dynamic programming algorithm. A real world case problem is selected and solved by the proposed solution algorithm, and the optimal solution is obtained.