Loading...

Prioritized K-mean clustering hybrid GA for discounted fixed charge transportation problems

Ghassemi Tari, F ; Sharif University of Technology | 2018

971 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cie.2018.09.019
  3. Publisher: Elsevier Ltd , 2018
  4. Abstract:
  5. The problem of allocating different types of vehicles for transporting a set of products in an existing transportation network, to minimize the total transportation costs, is considered. The distribution network involves a heterogeneous fleet of vehicles each with the given capacity and with a variable transportation cost and a fixed cost with a discounting mechanism. Due to nonlinearity of the discounting mechanism, a nonlinear mathematical programming model is developed. A prioritized K-mean clustering encoding is introduced to designate the distribution depots distances, their demands, and the vehicles’ capacity. Using this priority clustering, a heuristic routine is developed by which heavy capacity vehicles are assigned to the longer distance depots. Then the proposed heuristic is incorporated into a new GA to construct a hybrid GA. Through an extensive computational experiment, first the algorithm parameters are tuned using “factorial experimental designs” and then the efficiency of the proposed algorithm is compared with the powerful package of the CPLEX solver (OPL 12.3.0.1 Model) and two existing algorithms. The results are revealed that the proposed algorithm can provide superior solutions with the minimal computational effort. © 2018
  6. Keywords:
  7. Discounted transportation cost. MILP model ; Fixed charge transportation model ; Manufacturing logistics ; Prioritized K-mean clustering hybrid GA ; Clustering algorithms ; Computational efficiency ; Genetic algorithms ; Integer programming ; Vehicles ; Computational experiment ; Factorial experimental design ; Fixed charge transportation ; Hybrid GA ; MILP model ; Non-linear mathematical programming model ; Transportation network ; Fleet operations
  8. Source: Computers and Industrial Engineering ; Volume 126 , 2018 , Pages 63-74 ; 03608352 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0360835218304352