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

doi:10.13196/j.cims.2015.06.026

计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第6期): 1617-1625.DOI: 10.13196/j.cims.2015.06.026

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

周林¹,王旭^1,2+,邓蕾¹,景熠³,李文川⁴

1.重庆大学机械传动国家重点实验室
2.重庆大学现代物流重庆市重点实验室
3.重庆理工大学管理学院
4.南昌航空大学经济管理学院

出版日期:2015-06-30 发布日期:2015-06-30
基金资助:
国家科技支撑计划资助项目(2015BAH46F01);重庆市科技攻关计划资助项目(CSTC,2012ggC0001,2012gg-yyjs00010,2014yykfA40006);江西省教育厅科技计划资助项目(GJJ14536);中央高校基本科研业务费跨学科类重大资助项目(CDJZR12118801);高等学校博士学科点专项科研基金资助项目(20130191110045);重庆大学汽车协同创新中心专项资助项目(CDJZR12110080)。

Multi-path logistics cloud service composition design with trigger timetable

Online:2015-06-30 Published:2015-06-30
Supported by:
Project supported by the National Key Technology Support Program,China(No.2015BAH46F01);the Chongqing Science and Technology Research Program ,China(No.CSTC,2012ggC0001,2012gg-yyjs00010,2014yykfA40006);the Science and Technology Planning Program of Jiangxi Education Department(No.GJJ14536);the Fundamental Research Funds for the Central Universities,China(No.CDJZR12118801);the Specialized Research Fund for the Doctoral Program of Higher Education,China(No.20130191110045);the Scientific Research Fund of Automotive Collaborative Innovation Center(ACIC)in Chongqing University,China(No.CDJZR12110080).

摘要/Abstract

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

关键词: 多路径, 触发时刻表, 物流云服务组合, 混合遗传算法, 多属性效用理论

Abstract: Based on the analysis of service composition's features in cloud logistics environment,a multi-path cloud logistics services composition process model was built.Through considering the characteristics of path diversity,structure complexity and resources trigger with timetable of cloud logistics service composition,a maximum utility multi-path service composition mathematical model with trigger timetable was established by using multi-attribute utility function theory.In view of variable task chain length,triggering timetable and global QoS calculation in the process of solving the model,a hybrid genetic algorithm by fusion of serial scheduling was proposed.Combined with a logistics instance,the feasibility and effectiveness of proposed model and algorithm were verified.

Key words: multi-path, trigger timetable, cloud logistics service composition, hybrid genetic algorithm, multi-attribute utility theory

中图分类号:

TP391

周林,王旭,邓蕾,景熠,李文川. 带触发时刻表的多路径物流云服务组合设计[J]. 计算机集成制造系统, 2015, 21(第6期): 1617-1625.

[1]	王沙沙,张则强,刘俊琦,陈凤. 多路径交互环形过道布置问题建模及改进蚁狮算法优化[J]. 计算机集成制造系统, 2021, 27(8): 2237-2247.
[2]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.
[3]	周林,康燕,宋寒,代应. 送提一体与终端共享下的最后一公里配送选址—路径问题[J]. 计算机集成制造系统, 2019, 25(第7): 1855-1864.
[4]	顾泽平,杨建军,周勇. 不确定因素扰动下多目标柔性作业车间鲁棒调度方法[J]. 计算机集成制造系统, 2017, 23(第1期): 66-74.
[5]	张新卫,王克勤,同淑荣. 支持价值驱动设计的顾客需求价值建模[J]. 计算机集成制造系统, 2014, 20(10): 2340-2347.
[6]	包北方,杨育,杨涛,薛承梦,谢建中. 产品定制协同制造资源优化配置[J]. 计算机集成制造系统, 2014, 20(08): 1807-1818.
[7]	刘琼,许金辉,张超勇,李俊. 需求可拆分的多周期订货—运输集成优化算法[J]. 计算机集成制造系统, 2013, 19(10): 2599-2606.
[8]	肖海宁，楼佩煌，武星，钱晓明. 基于混合遗传算法的单向路径网络设计方法[J]. , 2012, 18(05): 0-0.
[9]	张燕，周支立，靳志宏. 多联票据订单调度问题的多目标优化算法[J]. , 2012, 18(05): 0-0.
[10]	聂鹏,，耿技，秦志光. 多路径粒子群优化自动测试用例生成算法[J]. , 2012, 18(01): 0-0.
[11]	伍星华，王旭,代应，何波. 再制造闭环物流网络的多周期优化设计模型[J]. , 2011, 17(09): 0-0.
[12]	姜红红,杨小虎,徐远,柯杰瑞. 基于变长基因算法的服务质量驱动多路径Web服务组合[J]. , 2011, 17(06): 0-0.
[13]	杨朋,缪立新,戚铭尧. 多载具自动化存取系统货位分配优化[J]. , 2011, 17(05): 0-0.
[14]	杨朋,缪立新,戚铭尧. 多载具自动化存取系统货位分配优化[J]. , 2011, 17(05): 0-0.
[15]	李峥峰，喻道远+，杨曙年，姚志力. 基于工序约束并行机模型的冲压线调度[J]. , 2009, 15(12): 0-0.

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

Multi-path logistics cloud service composition design with trigger timetable

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics