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

Abstract:

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