带触发时刻表的多路径物流云服务组合设计

基于对云物流环境下服务组合问题特点的分析,构建了多路径云物流服务组合过程模型。结合云物流服务组合路径多样性、结构复杂性及资源按时刻表触发等特点,采用多属性效用函数理论,研究建立了基于最大效用度的带触发时刻表的多路径服务组合数学模型。针对模型求解过程中存在的可变长度任务链选择、触发时刻表处理、全局QoS计算等环节,提出融合串行调度的混合遗传算法对模型进行求解。结合具体物流任务运作实例,对模型和算法的有效性及可行性进行了验证。