- 无标题文档
查看论文信息

中文题名:

 集装箱码头泊位岸桥集卡协同调度研究    

姓名:

 马晓芸    

学号:

 1049731703543    

保密级别:

 公开    

论文语种:

 chi    

学科代码:

 085240    

学科名称:

 物流工程    

学生类型:

 硕士    

学位:

 工学硕士    

学校:

 武汉理工大学    

院系:

 物流工程学院    

专业:

 物流工程    

研究方向:

 物流系统规划    

第一导师姓名:

 于蒙    

第一导师院系:

 武汉理工大学    

完成日期:

 2019-03-15    

答辩日期:

 2019-05-15    

中文关键词:

 泊位岸桥集卡协同调度 ; 混合整数规划 ; 多种群遗传算法 ; 移民算子    

中文摘要:

世界贸易的频繁往来使集装箱港口的吞吐量呈现爆发式的快速增长,这对港口管理者提出了新的要求。由于港口资源的稀缺,港口的作业成本也相对较高,要应对急速增长的作业量,必须提升港口的作业效率。泊位、岸桥和集卡这三种设施设备资源分配调度以及它们之间合理的协同作业,极大程度上决定了码头的运作效率,其中泊位的分配决定了岸桥的分配,同时影响着集卡从港口前沿到后方堆场之间的行驶距离。而集卡与岸桥的分配情况和作业效率决定了船舶的停靠时间,即占用泊位的时间。因此,将泊位、岸桥与集卡三者结合起来进行协同调度,以使码头整体作业效率得到提升,避免资源的浪费是本文研究的目标。主要研究内容如下:

(1)分析港口中各个设施设备的作用与作业特点,明确码头装卸作业的流程和泊位、岸桥、集卡配置的内涵,以及三个作业环节之间的耦合性。其中泊位划分采用连续泊位的形式来提高泊位的利用率;采用单船边装边卸的方式对集卡进行调度;最后对比分析三者协同调度模式与单独调度模式的区别,明确本文要研究的主题为泊位、岸桥和集卡之间的协同调度优化。

(2)将集装箱港口视为离散的动态作业系统,使用Petri网描述集装箱港口卸船作业的基本流程。针对泊位、岸桥与集卡协同调度问题,本文以船舶在港停留时间和集卡作业时间总和最小为研究目标,建立了混合整数规划模型。并且在模型中加入了船只到达港口至靠泊作业之间的等待入泊时间和作业岸桥之间的干扰系数。另外考虑到船舶靠泊位置会影响集卡将集装箱运送至后方堆场的时间,还加入了泊位偏移系数。对于集卡运输部分,本文采用单船侧装卸作业同时进行的模式,降低了集卡运输的空载率。

(3)根据建立的泊位、岸桥和集卡协同调度混合整数规划数学模型,设计了基于多种群遗传算法的二阶段算法求解。多种群遗传算法包含多个种群和移民算子,来避免使结果过早陷入局部最优。移民算子可以协助种群之间进行信息互换,使多个种群间共同进化。通过算例求解分析,得到泊位分配、岸桥数量分配和集卡运输路线方案,从优化结果中可以看出,相比于传统遗传算法,多种群遗传算法能够更加快速得到更加优秀的解。同时也验证了本文的协同调度优化模型是可行的,可以从整体出发,提升码头作业效率。

参考文献:

[1] Edmond E D, Maggs R P. How Useful are Queue Models in Port Investment Decisions for Container Berths [J]. Journal of the Operational Research Society, 1978, 29(8):741-750.

[2] K. K. Lai, Katharine Shih. A study of container berth allocation[J]. Journal of Advanced Transportation, 1992, 26(1):45-60.

[3] Brown G G, Lawphongpanich S, Thurman K P. Optimizing ship berthing[J]. Naval Research Logistics, 2015, 41(1):1-15.

[4] Imai A, Nishimura E, Papadimitriou S. The dynamic berth allocation problem for a container port[J]. Transportation Research Part B, 2001, 35(4):401-417.

[5] Imai A, Sun X, Nishimura E, et al. Berth allocation in a container port: using a continuous location space approach[J]. Transportation Research Part B, 2005, 39(3):199-221.

[6] Kim, Hwan K, Chan K. Berth scheduling by simulated annealing[J]. Transportation Research Part B, 2003, 37(6):541-560.

[7] Imai A, Sun X, Nishimura E, et al. Berth allocation in a container port: using a continuous location space approach[J]. Transportation Research Part B, 2005, 39(3):199-221.

[8] 黄晓鸣, 徐小义. 排队论在港口规划设计中的应用[J]. 青岛大学学报(工程技术版), 1996(3):59-62.

[9] 鲁子爱. 港口服务系统仿真与港口规模优化研究[D]. 河海大学, 2001.

[10] 戈闻怡. 集装箱港口作业物流资源配置的研究[D]. 上海海运学院 上海海事大学, 2003.

[11] 魏晓晓. 面向随机环境的集装箱码头泊位分配研究[D]. 大连理工大学, 2012.

[12] Daganzo, C. F. (1 989). The crane scheduling problem. Transportation Research Part B, 23(3), 159-175.

[13] Peterkofsky R I, Daganzo C F. A branch and bound solution method for the crane scheduling problem[J]. Transportation Research Part B, 1990, 24(3):159-172.

[14] Kim K H, Park Y M. A crane scheduling method for port container terminals[J]. European Journal of Operational Research, 2004, 156(3):752-768.

[15] Zhu Y, Lim A. Crane scheduling with non-crossing constraint[J]. Journal of the Operational Research Society, 2006, 57(12):1464-1471.

[16] 孙俊清, 李平, 韩梅. 装卸桥调度问题及其混合智能优化算法GASA[C]//中国控制会议. 2007.

[17] Akio Imai, Ken'Ichiro Nagaiwa, Chan Weng Tat §. Efficient planning of berth allocation for container terminals in Asia[J]. Journal of Advanced Transportation, 2010, 31(1):75-94.

[18] Peterkofsky R I, Daganzo C F. A branch and bound solution method for the crane scheduling problem[J]. Transportation Research Part B Methodological, 1990, 24(3):159-172.

[19] 秦天保,葛浩,沙梅.组合MIP与CP求解单向岸桥调度问题[J].计算机集成制造系统,2015,21(02):546-555.

[20] 侯艳芬. 服务台可变的集装箱岸桥调度建模与仿真[D]. 北京交通大学, 2016.

[21] 杨兴晏, 交通部一航院. 利用综合成本模型研究集装箱码头设备投资的最佳规模[J]. 港工技术, 1995(2):17-21.

[22] 林敦清, 陶其钧. 集装箱码头装卸机械设备台数探讨[J]. 上海港科技, 2001(5):19-22.

[23] Bish E K, Chen F Y, Yin T L, et al. Dispatching vehicles in a mega container terminal[J]. Or Spectrum, 2005, 27(4):491-506.

[24] W. C. Ng, K. L. Mak, Y. X. Zhang. Scheduling trucks in container terminals using a genetic algorithm[J]. Engineering Optimization, 2007, 39(1):33-47.

[25] He J, Zhang W, Huang Y, et al. A simulation optimization method for internal trucks sharing assignment among multiple container terminals[J]. Advanced Engineering Informatics, 2013, 27(4):598-614.

[26] Phan M H, Kim K H. Negotiating truck arrival times among trucking companies and a container terminal[J]. Transportation Research Part E, 2015, 75:132-144.

[27] Cota P M, Nogueira T H, Souza M C D. Time-indexed formulation and polynomial time heuristic for a multi-dock truck scheduling problem in a cross-docking centre[J]. Computers & Industrial Engineering, 2016, 95(C):135-143.

[28] Lee D., Cao J. X., Shi Q., Chen J. H. A Heuristic Algorithm for Yard Truck Scheduling and Storage Allocation Problems [J]. Transportation Research Part E: Logistics and Transportation Review. 2009, 45(5): 810-820.

[29] Niu B, Xie T, Bi Y, et al. Bacterial Colony Optimization for Integrated Yard Truck Scheduling and Storage Allocation Problem[M]//Intelligent Computing in Bioinformatics. Springer International Publishing, 2014:431-437.

[30] Niu B, Xie T, Duan Q, et al. Particle swarm optimization for Integrated Yard Truck Scheduling and Storage Allocation Problem[C]// Evolutionary Computation. IEEE, 2014:431-437.

[31] 曾庆成, 杨忠振. 集装箱码头集卡调度模型与Q学习算法[J]. 哈尔滨工程大学学报, 2008, 29(1):1-4.

[32] 计明军, 刘丰硕, 李郭记,等. 基于装卸协同作业的集装箱码头集卡调度及配置优化[J]. 大连海事大学学报, 2010, 36(1):47-50.

[33] 康志敏, 吴洪明. 港口集装箱码头集卡优化调度研究[J]. 物流工程与管理, 2011, 33(2):59-61.

[34] 卢毅勤, 杨斌, 黄有方. 速度不确定下作业时间最短的集卡调度优化[J]. 计算机仿真, 2015(2):353-358.

[35] 刘丰硕. 基于装卸协调作业的集装箱码头集卡路径优化研究[D]. 大连海事大学, 2010.

[36] 梁承姬, 夏桑, 鲁渤. 集装箱港口连续泊位与岸桥的动态配置[J]. 重庆交通大学学报(自然科学版), 2016, 35(5):155-159.

[37] 林嘉宏. 不确定环境下泊位与岸桥的协同调度研究[D]. 清华大学, 2014.

[38] 郝杨杨, 李军军, 黄有方. 考虑服务公平性的连续泊位-岸桥集成分配[J]. 华中师范大学学报(自科版), 2016, 50(6):860-866.

[39] 乔龙亮. 集装箱码头泊位与岸桥联合在线调度研究[D].东华大学,2016.

[40] 滑建辉. 集装箱码头泊位与岸桥联合调度[D]. 天津工业大学, 2016.

[41] 张小莉. 集装箱码头连续泊位与岸桥联合调度优化研究[D]. 宁波大学, 2015.

[42] 郭子坚, 孙文博, 唐国磊,等. 低碳型集装箱码头岸桥优化配置研究[J]. 港工技术, 2014(3):11-13.

[43] 杨春霞. 不确定环境下的集装箱码头泊位-岸桥调度优化研究[D]. 大连海事大学, 2011.

[44] 王旭, 刘士新, 张瑞友,等. 求解集装箱码头泊位-岸桥分配多目标算法[J]. 系统仿真学报, 2018(3).

[45] 刘慧莲. 不确定性条件下的集装箱码头泊位分配与岸桥调度问题的研究[D]. 内蒙古大学, 2016.

[46] 林庆福, 胡志华, 陶莎. 集装箱码头泊位-岸桥集成分派干扰管理的分层调整策略[J]. 重庆交通大学学报(自然科学版), 2014, 33(3):133-139.

[47] 余孟齐, 韩晓龙. 集装箱码头岸桥与集卡集成调度问题研究[J]. 广西大学学报(自然科学版), 2016, 41(3):745-753.

[48] 樊陆彬, 梁承姬, 佘文婧. 不确定环境下的岸桥-集卡协调调度耦合模型建立与求解[J]. 计算机应用, 2016, 36(3):843-848.

[49] 梁承姬, 沈佳杰. 考虑装卸顺序的岸桥与集卡协调调度问题研究[J]. 计算机应用研究, 2016, 33(12):3591-3595.

[50] 梁承姬, 杨全业. 双循环操作策略下集装箱码头岸桥与集卡多船作业联合调度[J]. 重庆交通大学学报(自然科学版), 2018, 37(3):106-114.

[51] 梁承姬, 卢殷云, 沈佳杰. 基于滚动窗策略的岸桥集卡联合调度问题研究[J]. 计算机应用研究, 2018(2):432-437.

[52] 严南南, 杨莹. 集装箱码头考虑集卡能耗的岸桥集卡协调调度[J]. 广西大学学报:自然科学版, 2016, 41(6):1949-1959.

[53] 钱继锋, 朱晓宁, 谢霞. “岸桥—集卡—堆场”双向作业协同模型[J]. 交通运输系统工程与信息, 2014, 14(2):138-143.

[54] 唐国磊, 张冉, 彭云,等. 基于系统仿真的集装箱港区岸桥集卡配置[J]. 重庆交通大学学报(自然科学版), 2017, 36(2):91-94.

[55] 邱建梅. 集装箱分散堆放下的码头泊位—集卡—箱区协调调度[D]. 大连海事大学, 2015.

[56] 吕卉. 基于多种群进化的遗传算法[J]. journal6, 2006, 46(28):57-60.

[57] Zegordi S H, Nia M A B. A multi-population genetic algorithm for transportation scheduling[J]. Transportation Research Part E Logistics & Transportation Review, 2009, 45(6):0-959.

[58] Toledo C F M, Fran A P M, Morabito R, et al. Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem[J]. International Journal of Production Research, 2009, 47(11):3097-3119.

[59] 焦玉玲, 张鹏, 田广东, et al. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5).

[60] Cochran J K, Horng S M, Fowler J W. A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines[J]. Computers & Operations Research, 2003, 30(7):1087-1102.

[61] Lei Wang Jing-Cao Cai Ming Li, "An adaptive multi-population genetic algorithm for job-shop scheduling problem," 先进制造进展:英文版, vol. 4, (2), pp. 142-149, 2016.

[62] Bai X, Yan W, Ge S S, et al. An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift field[J]. INFORMATION SCIENCES, 2018.

中图分类号:

 U691.3    

馆藏号:

 U691.3/3543/2019    

备注:

 403-西院分馆博硕论文库;203-余家头分馆博硕论文库    

无标题文档

   建议浏览器: 谷歌 火狐 360请用极速模式,双核浏览器请用极速模式