A time-based pheromone approach for the ant system

The ant system (AS) is a metaheuristic approach originally developed for solving the traveling salesman problem. AS has been successfully applied to various hard combinatorial optimization problems and different variants have been proposed in the literature. In this paper, we introduce a time-based pheromone approach for AS (TbAS). Due to this nature TbAS is applicable to routing problems involving time-windows. The novelty in TbAS is the multi-layer pheromone network structure which implicitly utilizes the service time information associated with the customers as a heuristic information. To investigate the performance of TbAS, we use the well-known vehicle routing problem with time-windows as our testbed and we conduct an extensive computational study using the Solomon [29] instances. Our results reveal that the proposed time-based pheromone approach is effective in obtaining good quality solutions

Artificial Immune System-based algorithm for vehicle routing problem with time window constraint for the delivery of agri-fresh produce

This paper addresses the problem of delivering continuously deteriorating agri-fresh produce from a wholesaler to a number of retailers, within specific time windows. The prime objective is to decide the routes in such a way that the overall cost incurred in transportation, deterioration and penalty is minimised. To model these conflicting objectives a mathematical modelling approach is proposed. The Vehicle Routing Problem with Time Windows (VRPTW) is a Non-deterministic Polynomial-time hard (NP-hard) problem, without considering the business constraints, and becomes computationally prohibitive with the increase in number of retailers. To solve the VRPTW within feasible time limits, Artificial Immune System (AIS)-based solution methodology is proposed. The algorithm is tested on real-life instances generated from Azadpur wholesale market, New Delhi (India). An experiment is performed on the same problems with other algorithms, such as Genetic Algorithm (GA) and Simulated Annealing (SA), to compare the effectiveness and efficiency of the proposed approach. It is found from the quality of solution and rate of convergence that AIS performed better compared to the other applied approaches