Loading...

A priority based genetic algorithm for nonlinear transportation costs problems

Ghassemi Tari, F ; Sharif University of Technology | 2016

925 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cie.2016.03.010
  3. Publisher: Elsevier Ltd , 2016
  4. Abstract:
  5. In this manuscript, a vehicle allocation problem involving a heterogeneous fleet of vehicles for delivering products from a manufacturing firm to a set of depots is considered. Each depot has a specific order quantity and transportation costs consist of fixed and variable transportation cost. The objective is to assign the proper type and number of vehicle to each depot route to minimize the total transportation costs. It is assumed that the number of chartering vehicle types is limited. It is also assumed that a discount mechanism is applied to the vehicles renting cost. The discount mechanism is applied to the fixed cost, based on the number of vehicles to be rented. A mathematical programming model is proposed which is then converted to a mixed 0-1 integer programming model. Due to the computational complexity of the proposed mathematical model, a priority based genetic algorithm capable of solving the real world size problems was proposed. A computational experiment is conducted through which, the performance of the proposed algorithm is evaluated. The results reveal that the proposed algorithm is capable of providing the astonishing solutions with minimal computational effort, comparing with the CPLEX solutions
  6. Keywords:
  7. Discounted transportation costs ; Fixed cost transportation ; Nonlinear combinatorial optimization ; Priority genetic algorithm ; Algorithms ; Combinatorial optimization ; Cost accounting ; Costs ; Fleet operations ; Genetic algorithms ; Integer programming ; Mathematical programming ; Optimization ; Transportation routes ; Vehicles ; 0-1 integer programming models ; Computational effort ; Computational experiment ; Fixed cost ; Heterogeneous fleet ; Manufacturing firms ; Mathematical programming models ; Transportation cost ; Transportation
  8. Source: Computers and Industrial Engineering ; Volume 96 , 2016 , Pages 86-95 ; 03608352 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0360835216300730