期刊
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
卷 30, 期 1, 页码 267-277出版社
IOS PRESS
DOI: 10.3233/IFS-151752
关键词
Differential evolution algorithm; vehicle routing problem; pickups and deliveries; fuzzy; time window
资金
- National Basic Research Program of China (973 Program) [2012CB315805]
- National Natural Science Foundation of China [71001035, 70925006]
- Program for New Century Excellent Talents in University [NCET-13-0181]
In this paper, a pickups and deliveries problem with fuzzy time windows (PDPFTW) is presented and solved. The customer service level associated with time window is characterized by fuzzy membership functions based on fuzzy set theory. A novel multi-objective fuzzy programming model of PDPFTW is proposed. The proposed model aims at minimizing the vehicle numbers and the overall travel costs and maximizing the total customer service level. A novel differential evolution algorithm (DE) for PDPFTW is also proposed. In DE, we first adopted the novel decimal coding to construct an initial population, and then used some improved differential evolution operators unlike existing algorithm, in mutation operation, we used an integer order criterion based on natural number coding method and introduced a penalty technical to publish the infeasible solution. In addition, in the crossover operation, we designed a self-adapting crossover probability that varied with iteration. Our experimental results demonstrate the efficiency of the proposed DE, which saved some running time compare with GA in 100,200,400 and 1000 cases. At the same time, DE can get better solutions compare with GA in total distance of vehicles, total services level of customers and vehicle numbers. Moreover, we found that total service level would increase with wider time window.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据