Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (16): 248-257.DOI: 10.3778/j.issn.1002-8331.1905-0264

Previous Articles     Next Articles

Algorithms for Green Simultaneous Pickup and Delivery Problem with Fuzzy Demand

MA Yanfang, YING Bin, KANG Kai, LUAN Xinfeng   

  1. School of Economics and Management, Hebei University of Technology, Tianjin 300401, China
  • Online:2020-08-15 Published:2020-08-11



  1. 河北工业大学 经济管理学院,天津 300401


This paper studies the green simultaneous pickup and delivery problem with fuzzy customer demand, and proposes an improved Genetic Algorithm with Tabu Search(GA-TS) to solve the problem. In this model, the goal is to minimize the total cost composed of service cost, fuel consumption and carbon emission cost, where the fuel consumption is calculated by the comprehensive model. The triangular fuzzy number is introduced to describe the uncertain customer demand. Then, in the improved GA-TS algorithm, the penalty factor is introduced into the fitness function, the selection operator combining elite strategy is adopted, and the mutation operator combining tabu search algorithm is proposed. Finally, Taguchi analysis method is used to obtain reasonable parameter settings. And a case study is conducted to illustrate the effectiveness and advancement of the model and algorithm by result analysis and algorithm comparison.

Key words: fuzzy demand, green logistics, pickup and delivery problem, genetic algorithm with tabu search, Taguchi method


研究绿色同时取送货车辆调度问题,提出改进的遗传禁忌搜索算法(Genetic Algorithm with Tabu Search,GA-TS)求解该问题。模型中,以服务成本、油耗成本和碳排放成本构成的总成本最小为目标,采用了综合模型计算油耗和碳排放成本,引入三角模糊数来描述客户需求的不确定性,并考虑同时取送货需求。在改进的GA-TS算法中,将惩罚因子引入适应度函数,采用结合精英策略的选择算子,提出结合禁忌搜索算法的变异算子。在案例分析中,采用田口分析法获取合理的参数设置,通过案例结果分析和算法对比分析验证模型和算法的有效性和先进性。

关键词: 模糊需求, 绿色物流, 取送货问题, 遗传禁忌搜索算法, 田口法