Loading...

The multi-vehicle travelling purchaser problem with priority in purchasing and uncertainty in demand

Hassanpour, Jesri, Z ; Sharif University of Technology | 2021

129 Viewed
  1. Type of Document: Article
  2. DOI: 10.1504/IJLSM.2021.115793
  3. Publisher: Inderscience Publishers , 2021
  4. Abstract:
  5. The multi-vehicle travelling purchaser problem with priority in purchasing (MTPP-PIP) is a new variant of the classic travelling purchaser problem (TPP) in which the set of products is divided into different priority groups. The purpose of this article is to find the least cost cycles in which each product should be purchased according to its predefined priority. To fit the model with the real world further, multiple purchasers (multi-vehicle) and uncertainty in the products demands are assumed. In this paper, a mathematical programming formulation is developed based on a clustered supplier graph whereby the suppliers are categorised into different clusters according to their corresponding products. A genetic algorithm is also proposed to solve the model drawing on a multi-feature chromosome. The efficiency of the genetic algorithm has been tested over a modified set of instances against the benchmark of an asymmetric TPP. Copyright © 2021 Inderscience Enterprises Ltd
  6. Keywords:
  7. Travelling purchaser problem ; TPP ; Priority in purchasing ; Clustered supplier graph ; Multivehicle ; Demand uncertainty ; Genetic algorithm
  8. Source: International Journal of Logistics Systems and Management ; Volume 39, Issue 3 , June , 2021 , Pages 359-389 ; 17427967 (ISSN)
  9. URL: https://www.inderscienceonline.com/doi/abs/10.1504/IJLSM.2021.115793