Applying Added to the superior segments and subtracted from inferior segments Ant System for Pickup and Delivery Problem with Time Windows

Added to the superior segments and subtracted from inferior segments Ant System(ASDSAS) is the ACO technical improvements proposed by Lin and Yang. Pheromone is added to the superior segments and subtracted from the inferior segments. The effective use of information obtained by the ants help the ants finding the best solution. Having good performance for solving the traveling salesman problem(TSP), the bin packing problem(BPP), the job shop scheduling problem(JSP). In this study, use ASDSAS to solve the Pickup and Delivery Problem with Time Windows(PDPTW), and consider the time (TASDSAS) and consider the distance (ASDSAS) two optimization models to solve. In order to verify that the proposed calculation mechanism, the Solomon international benchmark in the VRPTW was converted to meet the PDPTW Problem restrictions, and produce small, medium and large examples, and another narrow time windows constrain comparison difference between TASDSAS and ASDSAS. The results show ASDSAS performance better than the typical ACO technology, and only 1.69% of the average solution error for
medium-sized example. There is no big difference between our results and literature, but still has room for improvement.