物流云服务平台下改进蝙蝠算法的任务调度.docVIP

物流云服务下基于改进蝙蝠算法的任务调度 张晓磊，马从安，申 晨 （中国矿业大学 矿业工程学院，江苏 徐州 221008）物流调度对提高供应链的有效管理至关重要。针对物流云服务模式中调度任务多、信息量大、需求广的特点，提出了一种改进蝙蝠算法求解物流云服务调度问题的方案，其优化目标为最小化调度时间和最大化资源利用率。算法流程，基于工件升序排列(ranked order value, ROV)规则对蝙蝠个体进行重新编码调整数据范围来减少分配任务超载和资源闲置现象增加约束条件均衡任务量，实现了资源与任务的智能调度。通过和基本蝙蝠算法的对比分析，体现了算法的优越性。最后利用Witness对方案进行仿真，证明了改进蝙蝠算法在解决物流云服务任务调度中的有效性，同时扩展了蝙蝠算法的应用领域。 物流云调度；改进蝙蝠算法；仿真；优越性 TP183;TP391.9 文献标志码：A 文章编号： Task scheduling based on improved bat algorithm under logistics cloud service ZHANG Xiao-lei, MA Cong-an, SHEN Chen (School of Mines, China University of Mining Technology, Xuzhou Jiangsu 221008, China) Abstract: Logistics scheduling is crucial to improve the efficiency of the supply chain management. Considering the characteristics of multi-tasks, large amount of information and wide demand, this article put forward a proposal based on improved bat algorithm (IBA) to minimize the scheduling time and maximize the resource utilization. According to the algorithm process, it recodes the bat individuals based on the rules of ROV, adjusts the range of initialized date to reduce the overloaded task assignment and resource idly as well as increases the constraint conditions during the iterative process. All those realize the intelligent scheduling of logistics task. The comparison with genetic algorithm (GA), particle swarm optimization (POS) and standard bat algorithm reflects the excellence of IBA. Finally the successful simulation through witness proves the effectiveness of IBA in task scheduling of logistic cloud service and extends the application field of IBA. Key words: Logistics cloud scheduling; improved bat algorithm; equilibrated assignments; smart matching; witness simulation; excellence 0 引言 进入21世纪，客户的个性化需求越来越多样，不仅促使物流服务日新月异，更要求物流调度对市场变化具有较高的适应性和灵敏性而物流调度的主要难点在于如何用最小的时间对需求不同、任务量大的物流服务进行快速合理的分配。近几年来，在云计算、物联网和供应链管理的综合模式下产生了一种面向供应链的物流服务新模式—物流云服务[](Logistics Cloud Service, LCS)，该模式把物流资源虚拟化为云后集中存储起来，对其整合形成对应的物流资源云，为客户提供便捷、优质的个性化物流服务。和以往的物流服务模式相比，物流云服务(LCS)更加注重服务的专业化个性化[