Modeling and property analysis of operation scheduling problem at container terminal
-
摘要: 为了提高集装箱码头的作业效率, 研究了码头装卸系统的作业特点和性质, 通过拓展传统析取图建立了码头装卸设备集成调度问题的析取图模型。在此基础上分析了码头作业中存在的阻塞和死锁, 并对两种不同类型的死锁进行了定义, 提出了判定的方法。分析结果表明: 在析取图上进行还原操作可以有效地区分两种死锁, 并依据阻塞及平行设备组的性质, 可在析取图上进一步获得问题的可行解。Abstract: In order to improve the operation efficiency at container terminal, the operation characters of handling system were studied.A disjunctive graph model for the integrated scheduling problem of container handling system was built by extending traditional disjunctive graph.Based on the disjunctive model, blocking and dead lock existing in container terminal operation were analyzed.Two kinds of dead locks were defined, and their judging methods were put forward.Analysis result shows that two kinds of dead locks can be distinguished effectively by reverting the disjunctive graph, and based on the properties of blocking and parallel machine sets, the feasible solution of the scheduling problem can also be obtained on the disjunctive graph.
-
Key words:
- container handling /
- system scheduling /
- disjunctive graph modeling /
- dead lock /
- blocking
-
[1] VIS I F A, DE KOSTER R. Transshipment of containers ata container terminal: an overview[J]. European Journal ofOperational Research, 2003, 147(1): 1-16. doi: 10.1016/S0377-2217(02)00293-X [2] PETERKOFSKY RI, DAGANZO C F. Abranch and boundsolution method for the crane scheduling problem[J]. Trans-portation Research Part B, 1990, 24(3): 159-172. [3] DAGANZO C F. The crane scheduling problem[J]. Trans-portation Research Part B, 1989, 23(3): 159-175. doi: 10.1016/0191-2615(89)90001-5 [4] KI M K H, KI M K Y. An opti mal routing algorithmfor atransfer crane in port container terminals[J]. TransportationScience, 1999, 33(1): 17-33. [5] KI M K H, PARK Y M. Acrane scheduling method for portcontainer terminals[J]. European Journal of OperationalResearch, 2004, 156(3): 752-768. doi: 10.1016/S0377-2217(03)00133-4 [6] BISH E K. A multiple-crane-constrained scheduling problemin a container terminal[J]. European Journal of OperationalResearch, 2003, 144(1): 83-107. doi: 10.1016/S0377-2217(01)00382-4 [7] KNOLL A, BESSOULE J J, SARGUEIL F, et al. Routingstraddle carriers for the loading operation of containers usinga beam search algorithm[J]. Computers and IndustrialEngineering, 1999, 36(1): 109-136. [8] CHEN L, BOSTEL N, DEJAX P, et al. Atabu search algo-rithm for the integrated scheduling problem of containerhandling systems in a mariti me terminal[J]. EuropeanJournal of Operational Research, 2007, 181(1): 40-58. doi: 10.1016/j.ejor.2006.06.033 [9] 张婕姝. 港口生产调度仿真模型[J]. 上海海事大学学报, 2005, 26(2): 42-46. https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY200502013.htmZHANGJie-shu. On the si mulation model for port produc-tion scheduling[J]. Journal of Shanghai Mariti me University, 2005, 26(2): 42-46. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY200502013.htm [10] 张海霖, 江志斌, 许泓. 集装箱港口集疏运调度系统作业模式的仿真分析[J]. 上海交通大学学报, 2006, 40(6): 1024-1030. https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT200606032.htmZHANG Hai-lin, JI ANG Zhi-bin, XU Hong. A si mulationstudy of container terminal scheduling system[J]. Journal ofShanghai Jiaotong University, 2006, 40(6): 1024-1030. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT200606032.htm [11] 曾庆成, 杨忠振. 集装箱码头作业调度双层规划模型及求解算法[J]. 哈尔滨工程大学学报, 2007, 28(3): 277-281. https://www.cnki.com.cn/Article/CJFDTOTAL-HEBG200703006.htmZENG Qing-cheng, YANG Zhong-zhen. Abi-level program-ming model and its algorithm for operation scheduling in containerter minals[J]. Journal of Harbin Engineering University, 2007, 28(3): 277-281. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HEBG200703006.htm -
下载:
点击查看大图
图(11)
计量
- 文章访问数: 540
- HTML全文浏览量: 76
- PDF下载量: 450
- 被引次数: 0
