基于优先权编码机制带有随机需求的4PL路径问题

doi:10.3969/j.issn.1007-7375.e16-3244

工业工程 ›› 2017, Vol. 20 ›› Issue (2): 32-37.doi: 10.3969/j.issn.1007-7375.e16-3244

基于优先权编码机制带有随机需求的4PL路径问题

崔妍¹, 黄敏², 杨学成¹, 张欣¹

1. 沈阳工程学院信息学院, 辽宁沈阳 110136;
2. 东北大学信息科学与工程学院, 流程工业综合自动化教育部重点实验室, 辽宁沈阳 110819

收稿日期:2016-09-06 出版日期:2017-04-30 发布日期:2017-05-13
作者简介:崔妍(1982-),女,辽宁省人,讲师,博士,主要研究方向为第四方物流优化、智能计算方法.
基金资助:
国家杰出青年科学基金资助项目（71325002）；国家自然科学基金重点国际合作研究项目（71620107003）；国家自然科学基金创新研究群体项目（61621004）；流程工业综合自动化国家重点实验室基础科研业务费资助（2013ZCX11）；国家自然科学基金青年基金（71602124）；辽宁省教育厅一般项目（L2014514、L2015368）；辽宁省自然科学基金项目（2015020020）；辽宁省社会科学规划基金项目（L15BGL035）；沈阳工程学院博士启动项目（LGBS-1401）

Priority Coding Mechanism Based 4PL Routing Problem with Stochastic Demand

CUI Yan¹, HUANG Min², YANG Xuecheng¹, ZHANG Xin¹

1. College of Information, Shenyang Institute of Engineering, Shenyang 110136, China;
2. College of Information Science and Engineering, Key Laboratory of Integrated Automation of Process Industry of Ministry of Education, Northeastern University, Shenyang 110819, China

Received:2016-09-06 Online:2017-04-30 Published:2017-05-13

摘要/Abstract

摘要： 针对第四方物流客户对货物需求具有随时间或环境动态变化的特点，本文提出了带有随机需求的第四方物流路径问题。在分析随机需求的基础上，利用带有主观偏好的随机规划方法建立了相应的数学模型。鉴于该问题具有在多重图上选择约束最短路径的特征，提出了嵌入随机模拟的基于优先权双列编码机制的混合遗传算法。实验结果表明，对于相同的交货期，运输费用会随着设置信水平的升高而增加。

关键词: 第四方物流, 路径优化问题, 随机需求, 优先级编码, 遗传算法

Abstract: Considering that in the Fourth Party Logistics (4PL), customers' demand is changing with the time or envir-onmental parameters, a problem for 4PL Routing Problem with Stochastic Demand (4PLRPSD) is proposed. With the analysis of the stochastic demand, a mathematical model for the 4PLRPSD is built based on the stochastic programming methods with subjective preferences. Taking into account the character that the problem needs to choose a constrained shortest path in the multi-graph, a genetic algorithm based on the double array priority coding method with stochastic simulation is proposed. The experimental results show that with the different duration time, the transportation cost increases with the credibility level.

Key words: fourth party logistics, routing problem, stochastic demand, priority coding method, genetic algorithm

中图分类号:

F505

崔妍, 黄敏, 杨学成, 张欣. 基于优先权编码机制带有随机需求的4PL路径问题[J]. 工业工程, 2017, 20(2): 32-37.

CUI Yan, HUANG Min, YANG Xuecheng, ZHANG Xin. Priority Coding Mechanism Based 4PL Routing Problem with Stochastic Demand[J]. Industrial Engineering Journal , 2017, 20(2): 32-37.

参考文献

[1] GATTORNA J. Strategic supply chain alignment: best practice in supply chain management [J], Supply China Management, 1998, 170(5): 325-329.
[2] HUANG M, CUI Y, Shengxiang Yang, et al. Fourth party logistics routing problem model with fuzzy duration time[J]. International Journal of Production Economics, 2013, 145(1): 107-116.
[3] TAO Y, CHEW E P, LEE L H. A column generation approach for the route planning problem in fourth party logistics[J]. Journal of the Operational Research Society, 2017, 68(2): 165-181.
[4] LIU Q, ZHANG C, ZHU K. Novel multi-objective resource allocation and activity scheduling for fourth party logistics[J]. Computers & Operations Research, 2014, 44(2): 42-51.
[5] 李佳, 刘艳秋, 张颖. 考虑时间可靠度约束的4PL路径优化问题研究[J]. 工业工程, 2014, 17(4): 29-34. LI Jia, LIU Yanqiu, ZHANG Ying. A research on routing optimization of fourth party logistics with time reliability constraint considered[J]. Industrial Engineering Journal, 2014, 17(4): 29-34.
[6] GABRIEL Y H, ISRAEL Z. A dual algorithm for the constrained shortest path problem[J]. Networks, 1980, 10(4): 293-310.
[7] FENG G, KORKMAZ T. Finding multi-constrained multiple shortest paths[J]. IEEE Transactions on Computers, 2015, 64(9): 2559-2572.
[8] MOKARAMI S, HASHEMI S M. Constrained shortest path with uncertain transit times[J]. Journal of Global Optimization, 2015, 63(1): 149-163.
[9] LIU L Z, MU H B, YANG X F. An oriented spanning tree based genetic algorithm for multi-criteria shortest path problems[J]. Applied Soft Computing, 2012, 12(1): 506-515.
[10] LIU B D. Theory and practice of uncertain programming[M]. Berlin: Spinger-Verlag, 2009.
[11] 玄光男, 程润伟, 于歆杰, 等. 遗传算法与工程优化/应用数学译丛[M]. 北京: 清华大学出版社, 2004.

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[3]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[4]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[5]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[6]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[7]	甄烨, 王文利. 竞争环境下新创企业的供应链管理模式选择——应急采购VS饥饿营销[J]. 工业工程, 2021, 24(1): 52-58.
[8]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[9]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[10]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[11]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[12]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[13]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[14]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[15]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.

基于优先权编码机制带有随机需求的4PL路径问题

Priority Coding Mechanism Based 4PL Routing Problem with Stochastic Demand

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价