Task-Resource Integrated Assignment Model for Collaborative Logistics Network under Multi-Stage Concurrence

doi:10.12005/orms.2018.0156

Abstract

Abstract: As a dynamic open network, the collaborative logistics network has to allocate multiple resources in order to complete a number of parallel logistics tasks. Therefore, from the point of view of the logistics service integrator, this paper studies the task —resource integrated allocation problem with time windows and resource constraints. Then, it uses the genetic algorithm to solve the model in order to match appropriate resources for the task stages from the candidate set of resources. The example results show that this model can make N-N tasks and resources integrated deploy effectively and make the overall benefits of the collaborative logistics network the best.

Key words: collaborative logistics network, multi-stage concurrence, task-resource assignment, genetic algorithm

摘要： 协同物流网络作为动态开放的网络需要整合多种资源,以完成多项并行的物流任务。为此,本文从物流服务集成商的角度,研究了带时间窗和资源约束的任务—资源集成调配问题。通过将物流任务分解为不同阶段,构造多阶段并发的协同物流网络任务—资源集成调配模型,并采用遗传算法对模型进行求解,以从候选资源集合中为任务阶段匹配合适的资源。算例结果表明,该模型能够有效实现N-N的任务-资源集成调配,使得协同物流网络的整体效益达到最优。

关键词: 协同物流网络, 多阶段并发, 任务-资源调配, 遗传算法

CLC Number:

F224

XU Xiao-feng, LIU Jing. Task-Resource Integrated Assignment Model for Collaborative Logistics Network under Multi-Stage Concurrence[J]. Operations Research and Management Science, 2018, 27(7): 43-48.

徐小峰, 刘靖. 多阶段并发的协同物流网络任务-资源集成调配模型[J]. 运筹与管理, 2018, 27(7): 43-48.

References

[1] Lynch K. Collaborative logistics networks: breaking traditional performance barriers for shippers and carriers[EB/OL]. www.nistevo.com, 2001.
[2] Xu X F, Zhang W, Li N, Xu X L. A bi-level programming model of resource matching for collaborative logistics network in supply uncertainty environment[J]. Journal of the Franklin Institute, 2015, 352(9): 3873-3884.
[3] Gattorna J, Jones T. Strategic supply chain alignment: best practice in supply chain management[M]. UK: Gower Publishing, 1998, 170(5): 325-329.
[4] 吴先锋,李山河.基于多目标规划的物流联盟资源整合模型[J].物流技术,2015,34(8):136-139.
[5] Liu Q, Zhang C Y, Zhu K R, Rao Y Q. Novel multi-objective resource allocation and activity scheduling for fourth party logistics[J]. Computers & Operations Research, 2014, 44(2): 42-51.
[6] 宁方华,陈子辰,熊励,张云.协同物流网络的任务协调决策模型及其求解算法[J].控制与决策,2007,22(1):109-112.
[7] Bookbinder J H, Higginson J K. Probabilistic modeling of freight consolidation by private carriage[J]. Transportation Research Part E: Logistics and Transportation Review, 2002, 38(5): 305-318.
[8] 潘雪娇,陆志强,奚立峰.基于遗传算法的协同物流资源选择模式研究[J].工业工程与管理,2009,14(5):31-35.
[9] 王玖河,郝悦征.基于1-N模式的第四方物流多任务指派决策模型[J].统计与决策,2014(24):51-54.
[10] 郭成昊,陆晓明,于跃,尚小东,端木竹筠.基于协同效益的任务与资源匹配优化方法[J].指挥信息系统与技术,2015,6(3):44-49.
[11] Yi W, Ozdamar L. A dynamic logistics coordination model for evacuation and support in disaster response activities[J]. European Journal of Operational Research, 2007, 179(3): 1177-1193.
[12] 孙华丽,王循庆,薛耀锋.随机需求应急物流多阶段定位: 路径鲁棒优化研究[J].运筹与管理,2013,22(6):45-51.
[13] Cui Y, Huang M, Yang S, et al. Fourth party logistics routing problem model with fuzzy duration time and cost discount[J]. Knowledge-Based Systems, 2013, 50(3): 14-24.
[14] 周林,王旭,林云,景熠.面向空间分布式小批量物流供需的多任务集成调度[J].计算机集成制造系统,2016,22(3):822-832.
[15] 潘国强,胡俊逸,洪敏.面向综合运输网络的复杂供应链问题建模与耦合求解算法[J].计算机集成制造系统,2015,21(11):3041-3053.
[16] Chou J S, Tsai C F, Chen Z Y, Sun M H. Biological-based genetic algorithms for optimized disaster response resource allocation[J]. Computers & Industrial Engineering, 2014, 74(8): 52-67.
[17] 齐二石,李辉,刘亮.基于遗传算法的虚拟企业协同资源优化问题研究[J].中国管理科学,2011,19(1):77-83.
[18] 王旭,田帅辉,王振锋.面向物流任务的跨组织边界物流资源优化配置[J].计算机集成制造系统,2012,18(2):389-395.