摘要
为了提高集装箱码头的作业效率,研究了码头装卸系统的作业特点和性质,通过拓展传统析取图建立了码头装卸设备集成调度问题的析取图模型。在此基础上分析了码头作业中存在的阻塞和死锁,并对两种不同类型的死锁进行了定义,提出了判定的方法。分析结果表明:在析取图上进行还原操作可以有效地区分两种死锁,并依据阻塞及平行设备组的性质,可在析取图上进一步获得问题的可行解。
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. 11 figs, 11 refs.
出处
《交通运输工程学报》
EI
CSCD
北大核心
2009年第4期98-102,107,共6页
Journal of Traffic and Transportation Engineering
基金
国家自然科学基金项目(70771065)
上海市浦江人才计划项目(07PJ14052)
关键词
集装箱装卸
系统调度
析取图建模
死锁
阻塞
container handling
system scheduling
disjunctive graph modeling
dead lock
blocking
