集装箱码头作业调度问题建模和性质分析  

Modeling and property analysis of operation scheduling problem at container terminal

作　　者：陆志强[1] 梁亮[1] 

机构地区：[1]上海交通大学机械与动力工程学院,上海200240

出　　处：《交通运输工程学报》2009年第4期98-102,107,共6页Journal of Traffic and Transportation Engineering

基　　金：国家自然科学基金项目(70771065);上海市浦江人才计划项目(07PJ14052)

摘　　要：为了提高集装箱码头的作业效率,研究了码头装卸系统的作业特点和性质,通过拓展传统析取图建立了码头装卸设备集成调度问题的析取图模型。在此基础上分析了码头作业中存在的阻塞和死锁,并对两种不同类型的死锁进行了定义,提出了判定的方法。分析结果表明:在析取图上进行还原操作可以有效地区分两种死锁,并依据阻塞及平行设备组的性质,可在析取图上进一步获得问题的可行解。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.

关 键 词：集装箱装卸 系统调度 析取图建模 死锁 阻塞 

分 类 号：U691.3[交通运输工程—港口、海岸及近海工程]