DCS Algorithm for Solving Integrated Pickup and Delivery Vehicle Routing Problem with Soft Time Windows
To solve the integrated pickup and delivery vehicle routing problem with soft time windows,A Dis-crete Cuckoo Search(DCS)algorithm is proposed.The algorithm is based on the basic cuckoo search algo-rithm and redefines the iteration formula for obtaining new bird nests and abandoning nests with a certain probability in the Lévy flight.In addition,we design double-haploid bird nests for both customer sequences and vehicle sequences,and use swap,inversion,and insertion operations for the customer sequence,and use 2-Opt operation for the access route of each vehicle.Through simulation experiments on five cases and com-parisons with relevant literature,the results show that the proposed DCS algorithm is effective.
vehicle routing problemsimultaneous pickup and deliverysoft time windowscuckoo search algo-rithm