基于碳排放的送机服务过程的车辆调度模型与算法研究
首发时间:2017-12-13
摘要:绿色物流是当今的主题,本文在航空票务公司送机服务车辆调度安排过程中从总成本、碳排放、顾客满意度出发进行研究,构建相应的优化模型,并给出一种基于遗传算法和禁忌搜索算法相结合的混合算法,最后,针对该模型和算法,动态调整交叉和变异概率,以精炼搜索空间、提高收敛性能,并利用遗传算法得到的多个较优解作为禁忌搜索的多初始解以找到全局最优解,经过改进后的混合算法不仅能有效地避免计算过程中出现的早熟和局部最优现象,还在一定程度上提高了求解的效率,是解决航空票务公司免费接送顾客去机场服务中车辆调度问题的一个较为有效的求解算法。
关键词: 送机服务 碳排放 车辆分配与调度 优化模型 遗传算法:禁忌搜索
For information in English, please click here
Research on vehicle scheduling model and algorithm based on carbon emission in delivering customers to airport service
Abstract:Green logistics is the main theme of today. In this paper, we study the total cost, carbon emission and customer satisfaction in the process of dispatching service of air ticketing company, and construct the corresponding optimization model, and give a hybrid algorithm based on genetic algorithm and the tabu search algorithm. Finally, according to the model and algorithm, the crossover and mutation probabilities are dynamically adjusted to refine the search space and improve the convergence performance. The multiple optimal solutions obtained by genetic algorithm are used as the multi-initial solutions to tabu search to find the global optimal solution. The improved hybrid genetic algorithm can not only avoid the precocious and local optimum phenomena in the calculation process, but also to a certain extent improve the efficiency of the calculation ,which is an effective algorithm to solve vehicle scheduling problem of delivering customers to airport service.
Keywords: delivering customers to airport service carbon emission vehicle allocation and scheduling optimization model genetic algorithm Taboo search
引用
No.****
同行评议
共计0人参与
勘误表
基于碳排放的送机服务过程的车辆调度模型与算法研究
评论
全部评论0/1000