30
3
Vol.30 , No.3
2010
3
Systems Engineering — Theory & Practice Mar., 2010
: 1000-6788(2010)03-0476-08
: TP29; U691
: A
!"#$%'&(')'*+','-.
/ 0
,
13234
(
56789;:=<><?@AB<?C
,
56
200240)
D EGFIHKJMLINIOIPIQIRKSUTIV
,
W
PIQILINIOIXKYMRKSIZM[]\]^K_U`]aIb
,
c
LINIOIPIQIR
SMNIdKeMfILIgIhIiKjMkIlImKnMoKp
.
qIc
LINIOIPIQINIdIRKSI_MrKs
,
HKtInMNIdIRKSI_MuIvIw
xIyIzI{}|
RKSM~
yII
_MIIhIKIMIIIIKM
zI{I
,
IWIIIIII
nMIIII
.
qIcIK
IIIKnIIMII¡K¢M£K¤
c
jMkIlImK¥M¦
.
§I¨IW
I©IªI«K¬MI®I¯I°I±I²I³K´
µ
,
¶K·M¸
£K¤MTI¯º¹¼»
.
rI½
cI¾
I
µI¿
_IjMk
,
£K¤MÀIÁKÂMlImIÃITK_I¥M¦
.
ÄIÅIÆÈÇIÉIÊIË
;
LINIOINIdKeMf
;
LIgIhIi
;
I¡K¢M£K¤
Modeling and optimization of the integrated scheduling
problem of container handling system
LIANG Liang, LU Zhi-qiang
(Department of Industrial Engineering & Logistics Management, Shanghai Jiao Tong University, Shanghai 200240, China)
Abstract On the assumption that the capacity of inner trucks was sufficient, the integrated scheduling
problem of the container handling system was studied to improve the operation efficiency of container
terminals. Based on the characteristics of container terminal operations, pre-defined operation constraints,
sequence-depended setup time and interference constraints for quay cranes were defined and an integer
programming model was proposed for the problem. A two-stage heuristic algorithm was developed to solve
the problem. The numerical experiments show the algorithm effective and efficient comparing to the lower
bound, particularly for cases with large scales.
Keywords logistic engineering, container handling system; integrated scheduling; heuristic algorithm
1
ÌÎÍ
Ï]Ð]Ñ]Ò]Ó]Ô]Õ×ÖÙØ]Ú]Û
,
Ü]Ý]Þ]ß]à]á]â]ã]ä]å]æ]ç]èêé]ëUì]í]î]ï]ð]à]á]ñ]ò
.
]ó]ô]õ]ö
,
Ü]Ý
ÞI÷KøMùIúIûIüIíIýIþIÿIÜ]ÝIÞ
,
IäIð
IîIÜIÝIÞ
]÷Ià]á
.
IæIçIèKé
,
IîIà
I
IÝ
IIIî
[1]
,
IÜIÝIÞ
IÝ
!
Iß
,
"#$%
&
Ó
,
'()*+,
]Ü]Ý]Þ
%-
]î
.
]÷
&
Ó
,
ý]þ
]î
/01
;
2'()*
]ý]þ]Ü]Ý
Þ
%-
Iî
34
,
56%789:
Ià
;
Iä
<
.
="?>@
Iî
AB
IÜIÝIÞ
"CDEF
Ií
.
ÜIÝIÞ
Iå
GHIJ
IàIá
KL
Iî
MNOP
,
QRS
IÝ
IIIî
T
Ià
U
IäIÜIÝIÞIî
4
Ià
V
Iî
,
ÜIÝIÞ
IÝ
RW?XYZ\[]
(Quay cranes)
|
ÜIÝIÞ
^_
(Internal container trucks)
/`a?[_
(Yard cranes)
b
IìIí
,
cde/
IÜIÝIÞ
f`bghij
Iä
,
kl
1
mn
.
oqpsrut
: 2008-12-01
vqwqxsy
:
zq{s|u}q~qqq
(70771065);
qqqqqqqq
(07PJ14052)
qqq
:
q
(1985–),
qqqq
,
qqqqsuqqq
q¡q¢£q¤¥¦q§
;
¨
q©
,
ª
,
«qq¬q
,
q®q¯
, E-mail:
zhiqianglu@sjtu.edu.cn.
评论0
最新资源